commit ac49cadc3a6d57a2e3e93f7fb5b34247e0283caa
author Alexander Afanasyev <alexander.afanasyev@ucla.edu> Fri Jul 26 11:31:47 2013 -0700
committer Alexander Afanasyev <alexander.afanasyev@ucla.edu> Fri Jul 26 11:31:47 2013 -0700
tree 5d1ff3139c10716480f76c8fe7514dbcf7c576b5
parent 37a612447d2ff2ed620408212800839e6d0c1451

utils: Small memory optimization with trie data structure

utils/trie/trie-with-policy.h

diff --git a/utils/trie/trie-with-policy.h b/utils/trie/trie-with-policy.h
index 8d95aff..2ab147d 100644
--- a/utils/trie/trie-with-policy.h
+++ b/utils/trie/trie-with-policy.h
@@ -47,7 +47,7 @@
     typename PolicyTraits::template container_hook<parent_trie>::type >::type policy_container;
 
   inline
-  trie_with_policy (size_t bucketSize = 10, size_t bucketIncrement = 10)
+  trie_with_policy (size_t bucketSize = 1, size_t bucketIncrement = 1)
     : trie_ (name::Component (), bucketSize, bucketIncrement)
     , policy_ (*this)
   {

utils/trie/trie.h

diff --git a/utils/trie/trie.h b/utils/trie/trie.h
index 4d5a884..1e37cbd 100644
--- a/utils/trie/trie.h
+++ b/utils/trie/trie.h
@@ -151,7 +151,7 @@
   typedef PayloadTraits payload_traits;
 
   inline
-  trie (const Key &key, size_t bucketSize = 10, size_t bucketIncrement = 10)
+  trie (const Key &key, size_t bucketSize = 1, size_t bucketIncrement = 1)
     : key_ (key)
     , initialBucketSize_ (bucketSize)
     , bucketIncrement_ (bucketIncrement)