Hi, I have to store sequences of integers as keys, which have a value associated to the sequence. e.g. a key could be '100 200 3000'. What is the most efficient way to store the keys? (I care mainly about access speed, memory is second).
Tries offer an efficient way to store strings, but the tries I found use a char as the label for each arc/link. Is it better to use an int instead of converting the integers to chars? Any other better alternative to trie?
Using ints will make the trie more compact, because I don't have to break the ints into chars. However, there will be more arcs at each level and the searches could take longer, wouldn't it?
Thanks in advance!