4 ms·

The lookup cost is O(logN). Why do you claim this is "usually unacceptable"? I think it is virtually always acceptable.

• magnusjonsson 13y ago
  The constant factor is huge compared to a straight pointer.
  • Peaker 13y ago
    Most parts of most programs aren't performance centric and can take a hit. As evidence, see all the Ruby/Python programs that have constant penalties that go up to 200 in many cases.
    • eonil 13y ago
      I was talking about pretty realtime applications like games. I'm sorry that was unclear.
      • Peaker 13y ago
        In such applications, I wouldn't even want to get the GC penalty, so I'd be constrained to a very small set of languages.