News for hackers. Stuff that matters.
Re:What is a CIDR trie and how can it help you? by wtroughton on Friday June 28, 2024 @10:50PM (#40827535)
My internship project involved a tool to look up individual IP addresses as well as checking a range of address blocks. I ended up implementing the trie data structure, which performed well in terms of storage and run-time efficiency.

My initial approach was to store IP addresses into a hashmap but if the average query was to check address blocks like /24, then it'd turn out to be very poor data structure to search through.

There are no comments on this comment yet.