commit f6978ce75956b3b121771b43303a496647240928
author Jonathan Hart <jono@onlab.us> Mon Jun 23 11:20:04 2014 -0700
committer Gerrit Code Review <gerrit2@gerrit.onos.onlab.us> Tue Jul 08 11:46:07 2014 -0700
tree 7b88db612109e05a8d1729b208aa506e006c96af
parent 435d9dacd3e304199835338643b9d7947d15bd77

Replaced our old Patricia tree with Google's concurrent radix tree

This required some changes to the Prefix class to store a binary string
representation of the prefix to use as a key in the radix tree.

Also unrelated, bounds checking of the Prefix class has been improved and some
Prefix unit tests have been added.

Change-Id: I56f5b69346801ec70535ed470ae064b1fdf8cfdf

pom.xml

diff --git a/pom.xml b/pom.xml
index a39db9d..bced4a7 100644
--- a/pom.xml
+++ b/pom.xml
@@ -604,6 +604,11 @@
       </exclusions>
     </dependency>
     <dependency>
+      <groupId>com.googlecode.concurrent-trees</groupId>
+      <artifactId>concurrent-trees</artifactId>
+      <version>2.4.0</version>
+    </dependency>
+    <dependency>
       <groupId>org.apache.curator</groupId>
       <artifactId>curator-framework</artifactId>
       <version>2.4.1</version>