← Latest products

Public transportation signage based on bloom filters (rough mockup)

Navigating arbitrarily complex bus systems can be tricky, especially as bus listings and routes are listed in O(N) style wall-posters. Can we use finger printing ie bloom filters to make routing decisions O(1) for the passenger? I noticed that every station had i platforms, each used lists of n buses (trains, whatever) arriving, each has their list of m destinations.

Open source

71 stars · GitHubexternal site

Visit github.comexternal site

Reactions (1)

Similar products

by description similarity

  1. BloomSearch

    github.com

    Keyword search with hierarchical Bloom filters

    Hacker News66 pts

  2. Munimet.ro

    munimet.ro

    ML-based status page for the local subways in SF

    Hacker News12 pts

  3. Mapping the most convenient ways to meet someone with public transit

    commutometer.com

    I built a map that generates a heatmap of the most convenient meeting spots between several people, based on public transit travel times.

    Hacker News16 pts

  4. Performant intracontinental public transport routing in Rust

    github.com

    Fast multimodal routing in Rust designed for memory-constrained machines

    Hacker News167 pts

  5. US Routing

    github.com

    Python library for fast local routing in the US

    Hacker News114 pts