Skip to content

Instantly share code, notes, and snippets.

@ahupowerdns
Created January 15, 2016 15:26
Show Gist options
  • Save ahupowerdns/19f2ee9c73f98f017888 to your computer and use it in GitHub Desktop.
Save ahupowerdns/19f2ee9c73f98f017888 to your computer and use it in GitHub Desktop.
1: blogspot.com
2: test.blogspot.com
3: blogspot.co.uk
Now we get a lookup for zzz.blogspot.com: is it on the list? We do a binary search and end up between 2 and 3. So how do we decide if zzz.blogspot.com is on the list?
Walk backwards until an entry matches? When do we stop?
This setup only works if we do 4 lookups, one for zzz.blogspot.com., blogspot.com., com., .. which is exactly what we don't want.
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment