Saved on this device

Follow your curiosity

What discovery has been shared with you?

FACTREE gives you something interesting to discover every day — and something worth talking about together.

Start with one fact. Explore it, go deeper, then follow whichever branch catches your imagination.

Choose subjects for a surprise

Exploring any topic

Begin your discovery

Your next discovery is one click away.

Choose one or more subjects above, or leave Any Topic selected and let curiosity decide.

Technology

Efficiency of Google Maps Routing

Quick fact

Google Maps doesn't compute the entire route from scratch every time; it uses a combination of algorithms like Dijkstra's and A with hierarchical precomputed data, allowing it to find routes in milliseconds even across continents.

Why this is interesting

Ever wondered how Google Maps instantly finds the fastest route, even when traffic jams appear out of nowhere? It's like a magic trick, but the secret is a clever algorithm that turns the entire road network into a giant puzzle.