An Empirical Evaluation of Linear Probing Algorithms
An Evaluation of Linear Probing Hashtable Algorithms - senderista/hashtable-benchmarks
An Empirical Evaluation of Linear Probing Algorithms launched on November 5, 2019 with 14 votes, #790 of 3,203 launches that month and more than 75% of that year's launches. The site was still online in September 2026, 6 years on.
In plain words
This is a GitHub repository containing an empirical evaluation of linear probing algorithms, published in 2019. It presents research comparing the performance characteristics of different linear probing approaches used in hash table implementations. The work is categorized under Life & Fun and provides technical analysis for computer scientists and software developers interested in data structure optimization and algorithmic efficiency.
written from the facts on this page · September 2026
Does a similar job
all alternatives →
A hash array-mapped trie implementation in C2023 · github.com · ▲171Long-simmering side project that is finally ready to see the light. HAMTs are a cool persistent data structure and implementing one has been a lot of fun. Beyond the code, there is likely some value in the extensive and largely complete implementation docs; basic benchmarks are linked in the README, too. Kind of aiming to be "the libavl for HAMTs". That is obviously a high and aspirational bar but a distinct possibility if it stirs up a little interest and/or contribution. Anyways, it's time for this to go out, collect feedback and maybe even some use outside of toy projects. Let me…
- APA Probing Hash Table Framework2016 · chara.cs.illinois.edu · ▲27
FastGraphRAG – Better RAG using good old PageRank2024 · github.com · ▲457Hey there HN! We’re Antonio, Luca, and Yuhang, and we’re excited to introduce Fast GraphRAG, an open-source RAG approach that leverages knowledge graphs and the 25 years old PageRank for better information retrieval and reasoning. Building a good RAG pipeline these days takes a lot of manual optimizations. Most engineers intuitively start from naive RAG: throw everything in a vector database and hope that semantic search is powerful enough. This can work for use cases where accuracy isn’t too important and hallucinations are tolerable, but it doesn’t work for more difficult queries that…
A portable hash map in C2024 · github.com · ▲176A small, portable, linear probing hash map. Contribute to e-dant/salmagundi development by creating an account on GitHub.
A reimplementation of Google's sparsehash in C2015 · github.com · ▲22A simple re-implementation of Google's sparsehash as a learning excercise. - qpfiffer/Simple-Sparsehash
A fast HNSW implementation in Rust2024 · github.com · ▲111HNSW implementation in Rust. Reference: https://arxiv.org/ftp/arxiv/papers/1603/1603.09320.pdf - swapneel/hnsw-rust
More life & fun this month
the category →
A free city-building game in your browser. You are the mayor. You know what the city needs. Now get it past the zoning board, the neighbors, the appeals court and the next election.
Life & fun · 2d ago · permit.petercai.com
- IV
Life & fun · 14d ago · tanzaniaeducationproject.org
Turn a phone, tablet or TV into a sign. Type a message and it fills the screen: welcome signs, timers, Wi-Fi passwords and more. No app, no account, free.
Life & fun · 15d ago · bigwords.page
Play a free virtual guitar online with your keyboard or by touch. Slow songs down and see every chord, string and strum. Acoustic, classic, electric and bass.
Life & fun · 9d ago · guitoro.com
Carrier settings from iPhone, Pixel and Galaxy firmware, decoded and compared: APNs, VoLTE, 5G and Wi-Fi Calling per carrier, and what each build changed.
Life & fun · 13d ago · carrierexplode.com
Life & fun · 23d ago · space.bl2.net
Source: Show HN post ↗
