If you're looking up 4-byte integers, you can simply create a hash table, or even a dumb array as an "index", which gives you 1-operation lookup. Can't get much

If you're looking up 4-byte integers, you can simply create a hash table, or even a dumb array as an "index", which gives you 1-operation lookup. Can't get much faster than that.