3 Apr
2015
3 Apr
'15
9:36 a.m.
If your keys are in such a bounded range maybe a VEB tree may be more suitable [0]. It has O(log log M) complexity on insert operation and if you have many entries it should work good and be quite space efficient. If it doesn't suites your needs, maybe I have misunderstood the problem. http://en.wikipedia.org/wiki/Van_Emde_Boas_tree Cosmin