Making 35 000 000 IP lookup operations per second with Patricia tree
In this article I’ll try to make some performance evaluation of Patricia tree for purpose of IP address lookup in list of prefixes in C and C++ languages.
Briefly, Patricia tree can help us to confirm that IP address 10.0.0.1 belongs or not to list of