For hierarchy like IP addresses, I've seen programs use specialized data structu...

		ignoramous on Oct 27, 2024 \| parent \| context \| favorite \| on: Using less memory to look up IP addresses in Mess ... For hierarchy like IP addresses, I've seen programs use specialized data structures like CritBit Tries [0] and Allotment Routing Tables [1]. [0] https://news.ycombinator.com/item?id=3015246 [1] https://github.com/openbsd/src/blob/2bd42e97200bee/sys/net/a...