--- title: Blazingly Fast Linked Lists | daily.dev description: 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... canonical: https://daily.dev/posts/blazingly-fast-linked-lists-oypz83ygp twitter:card: summary_large_image twitter:site: @dailydotdev og:type: website og:site_name: daily.dev og:title: Blazingly Fast Linked Lists | daily.dev og:description: 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... og:url: https://daily.dev/posts/blazingly-fast-linked-lists-oypz83ygp og:image: https://api.daily.dev/og/posts/oYPZ83ygP.png og:image:alt: Blazingly Fast Linked Lists og:image:width: 1200 og:image:height: 630 og:locale: en --- > ## Documentation Index > Fetch the complete documentation index at: https://daily.dev/llms.txt > Use this file to discover all available pages before exploring further. # Blazingly Fast Linked Lists **[Hacker News](https://daily.dev/sources/hn)** · 14 min read · 8 upvotes · 0 comments ## Summary 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 implementation achieves a significant performance improvement, with approximately 4.5x improvement for valid inputs and 2.2x improvement for invalid inputs, compared to the naive approach. ## Full article daily.dev links to this article rather than hosting it. Read it at the original source: --- Tags: [#rust](https://daily.dev/tags/rust), [#data-structures](https://daily.dev/tags/data-structures) [View this post on daily.dev](https://daily.dev/posts/blazingly-fast-linked-lists-oypz83ygp) ```json {"@context":"https://schema.org","@graph":[{"@type":"Organization","@id":"https://daily.dev/#organization","name":"daily.dev","url":"https://daily.dev","logo":{"@type":"ImageObject","url":"https://daily.dev/apple-touch-icon.png","width":180,"height":180},"sameAs":["https://twitter.com/dailydotdev","https://github.com/dailydotdev","https://www.linkedin.com/company/daily-dev-ltd"]},{"@type":"WebSite","@id":"https://daily.dev/#website","url":"https://daily.dev","name":"daily.dev","publisher":{"@id":"https://daily.dev/#organization"},"potentialAction":{"@type":"SearchAction","target":{"@type":"EntryPoint","urlTemplate":"https://daily.dev/search?q={search_term_string}"},"query-input":"required name=search_term_string"}}]} {"@context":"https://schema.org","@type":"TechArticle","headline":"Blazingly Fast Linked Lists","url":"https://daily.dev/posts/blazingly-fast-linked-lists-oypz83ygp","mainEntityOfPage":{"@type":"WebPage","@id":"https://daily.dev/posts/blazingly-fast-linked-lists-oypz83ygp"},"datePublished":"2024-05-14T14:54:05.288Z","dateModified":"2024-05-14T14:54:04.526Z","description":"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...","image":"https://media.daily.dev/image/upload/f_auto,q_auto/v1/posts/3ce56d8c90c2785274b96715b50da1ef?_a=AQAEuiZ","thumbnailUrl":"https://media.daily.dev/image/upload/f_auto,q_auto/v1/posts/3ce56d8c90c2785274b96715b50da1ef?_a=AQAEuiZ","isAccessibleForFree":true,"articleSection":"Hacker News","inLanguage":"en","publisher":{"@type":"Organization","name":"daily.dev","url":"https://daily.dev","logo":{"@type":"ImageObject","url":"https://daily.dev/apple-touch-icon.png","width":180,"height":180}},"author":{"@type":"Organization","name":"Hacker News","logo":"https://media.daily.dev/image/upload/t_logo,f_auto/v1/logos/hn","url":"https://daily.dev/sources/hn"},"commentCount":0,"discussionUrl":"https://daily.dev/posts/blazingly-fast-linked-lists-oypz83ygp","interactionStatistic":[{"@type":"InteractionCounter","interactionType":{"@type":"LikeAction"},"userInteractionCount":8},{"@type":"InteractionCounter","interactionType":{"@type":"CommentAction"},"userInteractionCount":0}],"keywords":"rust,data-structures","timeRequired":"PT14M"} {"@context":"https://schema.org","@type":"BreadcrumbList","itemListElement":[{"@type":"ListItem","position":1,"name":"Home","item":"https://daily.dev"},{"@type":"ListItem","position":2,"name":"Hacker News","item":"https://daily.dev/sources/hn"},{"@type":"ListItem","position":3,"name":"Blazingly Fast Linked Lists"}]} ```