The post discusses the use of a linked list in a Rust library for data validation, specifically in the context of JSON Schema. It explores various optimization ideas to improve the library's performance, including using alternative data structures, reusing memory allocations, and reducing struct sizes. The linked list
•14m read time• From dygalo.dev
Table of contents
Validation APIBenchmark setupNaive approachIdea 1: Cheaper clonesIdea 2: Reuse allocationsIdea 3: Linked listIdea 4: Precise memory allocationIdea 5: Avoid temporary VecIdea 6: Struct size optimizationMore ideas that didn't make itBonus idea: Maybe you don't need a linked list?ConclusionSort: