Public transportation signage based on bloom filters (rough mockup)

Hacker News

Hello, I was running around Germany, hectically navigating public transportation, and getting lost all the time. I noticed that every station had i platforms, each used lists of n buses (trains, whatever) arriving, each has their list of m destinations. That means I would be scanning i x n x m items just to see if I was at the correct stop. As I was nervous, for every bus that arrived, I would rescan the list of stops to double check. I began thinking how I could make a better system. Linked is a very shoddy mockup of how bloom filters could be used to allow passengers O(1) lookup time for which platform+bus is the correct one. I believe it's likely for public transportation to grow increasingly more complex in the future, as population grows, and under the current list-based system, this will make the signage ever more complex. I think some bloom filter mechanism could reduce that complexity. So, here is my fantasy, my day dream. What do you think?

Visit product View on Hacker NewsMar 21, 2023

Share card

Actual performance

128points

61comments

Made the leaderboard

Launch Intel predictions

Analyze your own launch →

Hacker NewsStrong engagement from HN community · Strong signals: io · Missing: https docs, excited, just released

74%74% predicted probability of success on Hacker News, based on ML models trained on real launch data.

nativeThis product was originally launched on this platform.

TrustMRRFits verified-revenue profile · Missing: mobile apps, ios, personal

61%61% predicted probability of success on TrustMRR, based on ML models trained on real launch data.

Indie HackersFits the IH revenue-focused audience · Missing: supports, reddit linkedin, podcasting

57%57% predicted probability of success on Indie Hackers, based on ML models trained on real launch data.

Product HuntUnlikely to reach the leaderboard · Missing: mac, agents, macos

46%46% predicted probability of success on Product Hunt, based on ML models trained on real launch data.

AppSumoMay struggle as an AppSumo deal · Strong signals: platform · Missing: plus, intuitive, reviews

43%43% predicted probability of success on AppSumo, based on ML models trained on real launch data.

Acquire.comPre-revenue stage for this audience · Strong signals: arr · Missing: mrr, revenue, profit

17%17% predicted probability of success on Acquire.com, based on ML models trained on real launch data.

BetaListMay not resonate with beta-testers · Missing: web3, chat, crypto

0%0% predicted probability of success on BetaList, based on ML models trained on real launch data.

Correct prediction on native model

Similar products

PDD – Probabilistic De-Duplication of Streams with Bloom Filters64%Launch Intel prediction score: how likely this product is to succeed on its source platform, based on its name, tagline, and description.

PDD – Probabilistic De-Duplication of Streams with Bloom Filters

Hacker News86

Zig Xor Filters (“Faster and Smaller Than Bloom Filters”)82%Launch Intel prediction score: how likely this product is to succeed on its source platform, based on its name, tagline, and description.

Zig Xor Filters (“Faster and Smaller Than Bloom Filters”)

Hacker News4

Shared Bloom Filters65%Launch Intel prediction score: how likely this product is to succeed on its source platform, based on its name, tagline, and description.

Shared Bloom Filters

Hacker News2

Cuckoo Filter Implementation in Go, Better Than Bloom Filters60%Launch Intel prediction score: how likely this product is to succeed on its source platform, based on its name, tagline, and description.

Cuckoo Filter Implementation in Go, Better Than Bloom Filters

Hacker News181

InBloom – Portable Bloom Filters in Java, Python and Go54%Launch Intel prediction score: how likely this product is to succeed on its source platform, based on its name, tagline, and description.

InBloom – Portable Bloom Filters in Java, Python and Go

Hacker News45

Go Package Implementing Age-Partitioned Bloom Filters (APBF)39%Launch Intel prediction score: how likely this product is to succeed on its source platform, based on its name, tagline, and description.

Go Package Implementing Age-Partitioned Bloom Filters (APBF)

Hacker News3

NameMonk – fast domain search using web sockets and Bloom filters62%Launch Intel prediction score: how likely this product is to succeed on its source platform, based on its name, tagline, and description.

NameMonk – fast domain search using web sockets and Bloom filters

Hacker News85

BloomREST – Bloom Filters Over REST API49%Launch Intel prediction score: how likely this product is to succeed on its source platform, based on its name, tagline, and description.

BloomREST – Bloom Filters Over REST API

Hacker News1

Filters for Eloquent61%Launch Intel prediction score: how likely this product is to succeed on its source platform, based on its name, tagline, and description.

Filters for Eloquent

Hacker News2

Decruft your Rails filters with FilterDecrufter53%Launch Intel prediction score: how likely this product is to succeed on its source platform, based on its name, tagline, and description.

Decruft your Rails filters with FilterDecrufter

Hacker News15

Browse all products Analyze your launch