4 ms·
Ah, OK. So you meant space overhead in practical terms I would think that a greater than constant time overhead would not be compatible with a real time strea
by dekhn 13y ago
Ah, OK. So you meant space overhead in practical terms
I would think that a greater than constant time overhead would not be compatible with a real time streaming operation. just a guess, though.
Thanks for mentioning http://en.wikipedia.org/wiki/Van_Emde_Boas_tree http://en.wikipedia.org/wiki/Van_Emde_Boas_tree as I hadn't heard of that. The last paragraph on the page gives some nice pointers (use a trie or randomized hash table).