From c1ea127928d736307de7ded5c98e126d1f2c1008 Mon Sep 17 00:00:00 2001 From: Aiden Scandella Date: Thu, 23 Apr 2015 11:25:10 -0700 Subject: [PATCH] Fix typo in readme --- README.md | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/README.md b/README.md index a5bf972..929d0fe 100644 --- a/README.md +++ b/README.md @@ -1,7 +1,7 @@ `cidrtrie` is a dumb implementation of a prefix tree and a library for classifying IP addresses based on prefix matching. I know that there other implementations (like [py-radix](http://www.mindrot.org/projects/py-radix/)) that are faster or whatever, but this one is simple and pure-Python. ## Why? ## -`bench.py` contains a simple _O(n)_ implementation ("`NaiveCidrClassifier`)of this which I've seen in a few dozen projects (compared with the O(32) prefix tree). Some sample numbers for inserting 100,000 cidrs into the tree and then looking up 10,000 IPs: +`bench.py` contains a simple _O(n)_ implementation (`NaiveCidrClassifier`)of this which I've seen in a few dozen projects (compared with the O(32) prefix tree). Some sample numbers for inserting 100,000 cidrs into the tree and then looking up 10,000 IPs: insert CidrClassifier 5.16s insert NaiveCidrClassifier 0.11s