Hacker News
How we made our MMDB files a 33% smaller
24 points by mmaia
ago
|
4 comments
gopalv
|next
|previous
[-]
> The search tree is a binary trie over the bits of an IP address.
The interesting thing here is that the format is still the same.
I read the original spec and it did call out that
> In practice, data deduplication is handled by pointers, making this type unnecessary.
If any entry can be a pointer, you can shrink this recursively for each field type like a .strings table design.