How Radix trees made blocking IPs 5000 times faster
Radix tree is commonly used in HTTP routing. They are very efficient to be used
when the data you store may share a commont prefix such as HTTP route, IP. Armon, CTO of Hashicorpt, wrote about readix tress transaction and memdb
Appears in lists (1)
More like this (3)
Fast Subnet Matching Determining if a subnet contains a given IP is a fundamental operation in...Fast Subnet Matching Determining if a subnet contains a given IP is a fundamental operation in networking. Router dataplanes spend all of their time looking up prefix matches to make forwarding decisions, but even higher layers of application code need to perform this operation.