You could add a LUT for decently fast indexing as well. I believe Java does that.