commit 424d58419b0d5d8deee31ee369c9ca467a27dfd1
author Alexander Afanasyev <alexander.afanasyev@ucla.edu> Mon Sep 03 17:35:34 2012 -0700
committer Alexander Afanasyev <alexander.afanasyev@ucla.edu> Mon Sep 03 17:47:36 2012 -0700
tree f71403dbc9f1a6acb6a02d8c97cabc1217961016
parent f6807a54673974c9a33cacc01f43d57e2aed60f1

Fixes #6  unordered_set buckets are increased exponentially

utils/trie.h

diff --git a/utils/trie.h b/utils/trie.h
index 4592fa5..a1f9dc7 100644
--- a/utils/trie.h
+++ b/utils/trie.h
@@ -210,6 +210,8 @@
             if (trieNode->children_.size () >= trieNode->bucketSize_)
               {
                 trieNode->bucketSize_ += trieNode->bucketIncrement_;
+                trieNode->bucketIncrement_ *= 2; // increase bucketIncrement exponentially
+                
                 buckets_array newBuckets (new bucket_type [trieNode->bucketSize_]);
                 trieNode->children_.rehash (bucket_traits (newBuckets.get (), trieNode->bucketSize_));
                 trieNode->buckets_.swap (newBuckets);