Post #4288174

@GalbinusCaeli@spacey.space @Photo55@mastodon.social c The technique MidgePhoto describes is used in many conventional algorithms. E.g., looking up the route for an IP address requires a slow search in a tree structure or a binary search. But many software implementations save recent lookup results in a 'cache" (a hash table), which can be quickly looked up in one step. For the next IP address, the cache is looked up first. If it fails, then the tree search is done. On average, the speed-up is several fold.