Demystifying Radix Trees: How Radix trees made blocking IPs 5000 times faster
&gt; Whenever a threat is detected and blocked, our [software] insert the blocked IP address in a list. This list was then sequentially checked every time a request was evaluated by an agent, thus increasing the latency of our customer’s application. This was a O(n) operation<p>Right, any database where you just go ALTER TABLE blocklist ADD INDEX (&#x27;ip&#x27;); is faster than that homebrew O(n) solution. No need for another homebrew solution.<p>Ended up reading the whole post anyway because now I&#x27;m curious if this radix tree might be better than a tree a database would use, but they never compared the performance between any old index and their radix tree.