Get the latest tech news
Fast linked lists
Using linked lists to optimize performance in a JSON schema validator.
We will build a simple data validation library that shows the exact error location within invalid input, showcasing how a linked list can be used in graph traversals. To ensure the optimizations are relevant to the library's typical usage scenarios, we select inputs from different groups - valid and invalid instances of varying sizes. However, the extra bookeeping needed for writing in the reverse order could outweigh the gains, so it's important to profile and benchmark any changes to ensure they provide measurable benefits for your use case.
Or read this on Hacker News