Hi, I'm Eric.

I’m an avid world traveler, photographer, software developer, and digital storyteller.

I help implement the Content Authenticity Initiative at Adobe.

Search Results

Blazingly Fast Linked Lists | dygalo.dev

Found on 15 May 2024 via Mastodon 548

via Rust Weekly 🦀 (@rust_discussions@mastodon.social): Blazingly Fast Linked Lists

Linked lists are usually an interview trivia question rather than a practical tool, but Dmitry Dygalo shows a case where they genuinely beat Vec: tracking the current location during JSON Schema validation so errors can point at the exact spot in the instance. The post walks through a series of optimizations drawn from real work on the jsonschema crate, measuring the impact of each step.

Blazingly Fast Linked Lists | dygalo.dev

If you’ve enjoyed this …

Subscribe to my free and occasional (never more than weekly) e-mail newsletter with my latest travel and other stories:

Or follow me on one or more of the socials: