Or get a ready-made solution like libloc that implements this already with a tree, deduplication and blazing-fast lookups.

See https://location.ipfire.org/

I feel like you should add a slight disclaimer that you are involved in the project in some capacity :)