nowfound

Life & fun · June 12, 2015

A reimplementation of Google's sparsehash in C

A simple re-implementation of Google's sparsehash as a learning excercise. - qpfiffer/Simple-Sparsehash

A reimplementation of Google's sparsehash in C launched on June 12, 2015 with 22 votes, #1,341 of 3,954 launches that month and more than 75% of that year's launches. The site was still online in September 2026, 11 years on.

In plain words

Simple-Sparsehash is a C implementation of Google's sparsehash data structure created as a learning exercise. It provides a hash table designed to use minimal memory while maintaining efficient performance. The project is intended for developers interested in understanding hash table implementations and memory-efficient data structures. The code is available on GitHub for study and reference purposes.

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 · ▲171

    Long-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…

  • Building a web search engine from scratch with 3B neural embeddings2025 · blog.wilsonl.in · ▲699

    End-to-end deep dive of the project, spanning a large GPU cluster, distributed RocksDB, and terabytes of sharded HNSW.

  • An improved version of HyperLogLog2017 · github.com · ▲194

    HyperLogLog with lots of sugar (Sparse, LogLog-Beta bias correction and TailCut space reduction) brought to you by Axiom - axiomhq/hyperloglog

  • A portable hash map in C2024 · github.com · ▲176

    A small, portable, linear probing hash map. Contribute to e-dant/salmagundi development by creating an account on GitHub.

  • A radically more scalable alternative to Bayesian Optimization2018 · github.com · ▲96

    Experimental Global Optimization Algorithm. Contribute to chrisstroemel/Simple development by creating an account on GitHub.

  • AS
    A Simple GPU Hash Table2020 · nosferalatu.com · ▲119

    A Simple GPU Hash Table

More life & fun this month

the category →

Source: Show HN post ↗

Launched alongside, June 2015

the whole month →
  • A​rticles you need to read before launching a startup.

    Growth · 2015 · startuplaunchlist.com

  • Get any site's company logo with just a URL

    Dev tools · 2015 · clearbit.com

  • The best new games, every day

    Life & fun · 2015

  • Coverr▲584

    Beautiful, free videos for your homepage background.

    Work · 2015 · coverr.co

  • SLIDE▲563

    A hoverboard by Lexus (no joke)

    Life & fun · 2015

  • The Best Landing Page Inspiration

    Work · 2015 · lapa.ninja