← 최신 프로덕트

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.

오픈소스

71 스타 · GitHub외부 사이트

github.com 방문외부 사이트

반응 (1)

비슷한 프로덕트

설명이 비슷한 순

  1. BloomSearch

    github.com

    Keyword search with hierarchical Bloom filters

    Hacker News66점

  2. Munimet.ro

    munimet.ro

    ML-based status page for the local subways in SF

    Hacker News12점

  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점

  4. Performant intracontinental public transport routing in Rust

    github.com

    Fast multimodal routing in Rust designed for memory-constrained machines

    Hacker News167점

  5. US Routing

    github.com

    Python library for fast local routing in the US

    Hacker News114점