测试SmartBinTrie

Belle92 · Nov 1, 2014 · e971d44 · e971d44
1 parent 259de51
commit e971d44
Show file tree

Hide file tree

Showing 3 changed files with 18 additions and 2 deletions.
diff --git a/main/java/com/hankcs/hanlp/collection/trie/bintrie/SmartBinTrie.java b/main/java/com/hankcs/hanlp/collection/trie/bintrie/SmartBinTrie.java
@@ -12,6 +12,7 @@
 package com.hankcs.hanlp.collection.trie.bintrie;
 
 /**
+ * 可以动态拓展为hash定位的trie树，适用于词典特别大且插入删除操作特别多的场景
  * @author hankcs
  */
 public class SmartBinTrie<V> extends BinTrie<V>

diff --git a/main/java/com/hankcs/hanlp/collection/trie/bintrie/SmartNode.java b/main/java/com/hankcs/hanlp/collection/trie/bintrie/SmartNode.java
@@ -14,6 +14,7 @@
 import com.hankcs.hanlp.collection.trie.bintrie.util.ArrayTool;
 
 /**
+ * 可以动态拓展为hash定位的trie树节点，适用于词典特别大且插入删除操作特别多的场景
  * @author hankcs
  */
 public class SmartNode<V> extends BaseNode<V>

diff --git a/test/java/com/hankcs/test/seg/testBintrie.java b/test/java/com/hankcs/test/seg/testBintrie.java
@@ -92,14 +92,28 @@ public void testSmartVsNormal() throws Exception
         {
             trieNormal.put(word, word);
         }
-        System.out.printf("trieNormal插入耗时:%dms%n", System.currentTimeMillis() - start);
+        System.out.printf("trieNormal首次插入耗时:%dms%n", System.currentTimeMillis() - start);
 
         start = System.currentTimeMillis();
         for (String word : wordList)
         {
             trieSmart.put(word, word);
         }
-        System.out.printf("trieSmart插入耗时:%dms%n", System.currentTimeMillis() - start);
+        System.out.printf("trieSmart首次插入耗时:%dms%n", System.currentTimeMillis() - start);
+
+        start = System.currentTimeMillis();
+        for (String word : wordList)
+        {
+            trieNormal.put(word, word);
+        }
+        System.out.printf("trieNormal再次插入耗时:%dms%n", System.currentTimeMillis() - start);
+
+        start = System.currentTimeMillis();
+        for (String word : wordList)
+        {
+            trieSmart.put(word, word);
+        }
+        System.out.printf("trieSmart再次插入耗时:%dms%n", System.currentTimeMillis() - start);
 
         start = System.currentTimeMillis();
         for (String word : wordList)