title: Object / Hashmap Lookup Slow
body: <p>I'm using objects as a transition table for a Trie structure I am trying to implement, but am finding that lookups for objects, particularly misses, are slowing my program down by a large margin.</p>
  
  <p>The object maps strings to nodes, e.g:</p>
  
  <pre><code>"c" =&gt; TrieNode()
  </code></pre>
  
  <p>From the profiler the biggest time user is this:</p>
  
  <pre><code>[C++ entry points]:
      ticks   cpp    total   name
      9178   99.1%   63.8%   v8::internal::Runtime_KeyedLoadIC_Miss(int, v8::internal::Object**, v8::internal::Isolate*)
  </code></pre>