4 ms·
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.y
by ignoramous 2y ago
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 https://news.ycombinator.com/item?id=3015246
[1] https://github.com/openbsd/src/blob/2bd42e97200bee/sys/net/art.c https://github.com/openbsd/src/blob/2bd42e97200bee/sys/net/a...