Bbtree: Fastest Ordered Map(bbtree.xiangpeng.systems)
130 points by aoli-al | 16 comments
Blog post introducing bbtree, a Rust B-tree ordered map claiming 5× speed over std BTreeMap, with benchmarks and integrations into LSM-trees and Turso.
#data-structures on Hacker News
19 stories tagged data-structures, newest first.
One Hash Bloom Filters(calabro.io)
125 points by jcalabro | 13 comments
Blog post by Jim Calabro explaining bloom filters and a technique for implementing them using a single hash function, with context from Bluesky's backend.
The Double Headed Stack Allocator(blog.demofox.org)
80 points by g0xA52A2A | 28 comments
A blog post on demofox.org describing the double headed stack allocator, a memory allocation technique that allocates from both ends of a buffer.
Two-Stack Sliding-Window Aggregation(orlp.net)
117 points by surprisetalk | 22 comments
A blog post on orlp.net explaining the two-stack technique for sliding-window aggregation over operators without inverses, with Python code examples.
![Screenshot of cses.fi: Competitive Programmer's Handbook (2018) [pdf]](https://hn.urlbox.com/shots/renders/2026/10/5/69c71102-f7bf-42e0-9682-6868f4f24f49.jpg)
Competitive Programmer's Handbook (2018) [pdf](cses.fi)
302 points by vinhnx | 79 comments
PDF of the Competitive Programmer's Handbook by Antti Laaksonen (July 2018 draft), a free book on algorithms for programming contests.
Type Safe Generic Data Structures in C (2025)(danielchasehooper.com)
130 points by AlexeyBrin | 100 comments
Daniel Hooper's blog post explaining a union-based technique for writing type-safe generic data structures in C, illustrated with a linked list.
Safe Optimistic Lock Coupling(databasearchitects.blogspot.com)
38 points by greghn | 6 comments
A Database Architects blog post on making optimistic lock coupling safe for scalable concurrent data structures like trees on many-core CPUs.
Rob Pike’s Rules of Programming (1989)(cs.unc.edu)
942 points by vismit2000 | 437 comments
A university course page listing Rob Pike's five rules of programming on measurement, simple algorithms, and data structures, with notes relating them to Hoare, Thompson, and Brooks.
I write type-safe generic data structures in C(danielchasehooper.com)
395 points by todsacerdoti | 162 comments
Daniel Hooper's blog post explaining a technique for writing type-safe generic data structures in C using unions to carry type information.
Lossless video compression using Bloom filters(github.com)
327 points by rh3939 | 112 comments
GitHub README for a project implementing lossless video compression using rational Bloom filters, with source code and explanation.
Undergraduate shows that searches within hash tables can be much faster(quantamagazine.org)
1175 points by Jhsto | 508 comments
Quanta Magazine article on an undergraduate and colleagues showing hash table searches can be faster than a 40-year-old conjecture held possible.
A good day to trie-hard: saving compute 1% at a time(blog.cloudflare.com)
553 points by eaufavor | 156 comments
Cloudflare blog post on cutting Pingora proxy CPU usage by optimizing header handling in Rust with a custom trie data structure, trie-hard.
The hunt for the missing data type(hillelwayne.com)
623 points by todsacerdoti | 227 comments
Hillel Wayne blog post exploring why programming languages lack a built-in graph data type in their standard libraries.
![Screenshot of cs-people.bu.edu: Data Structures for Data-Intensive Applications [pdf] (2023)](https://hn.urlbox.com/shots/renders/2024/2/10/a46b3788-3b16-4190-93af-2be4f407f4d9.jpg)
Data Structures for Data-Intensive Applications [pdf] (2023)(cs-people.bu.edu)
467 points by mfiguiere | 24 comments
A 2023 PDF monograph by Manos Athanassoulis et al. (Foundations and Trends) surveying data structures for data-intensive applications.
Rob Pike’s Rules of Programming (1989)(users.ece.utexas.edu)
400 points by udev4096 | 229 comments
A plain web page listing Rob Pike's five rules of programming on measurement, simple algorithms, and data structures, with notes on related maxims.
Dictionary of Algorithms and Data Structures(xlinux.nist.gov)
337 points by gballan | 41 comments
NIST-hosted Dictionary of Algorithms and Data Structures, a reference of algorithms, techniques, data structures, and problems edited by Paul E. Black.
Purely Functional Data Structures (1996) [pdf](cs.cmu.edu)
327 points by debanjan16 | 94 comments
Chris Okasaki's 1996 CMU PhD thesis on designing and analyzing purely functional data structures, hosted as a PDF.
Ask HN: What is new in algorithms and data structures these days?
528 points by jvanderbot | 159 comments
Ask HN thread asking for recent notable research results in algorithms and data structures, with replies mentioning topics like CRDTs.
Postgres as a graph database(dylanpaulus.com)
557 points by elorant | 127 comments
Blog post by Dylan Paulus explaining how to model and query graph data structures in PostgreSQL instead of using a dedicated graph database.