On 3 April 2015 at 12:05, Kenneth Adam Miller
I know this might be a little bit late in asking, because I've been insanely busy too.
Say I know that I have a finite length of my tree-just 3 bytes-that I would like to be cached. Instead of resolving the tree dynamically, I would like there to be a contiguous array, but for each array entry, have some kind special value-either a mapping that produces a value despite length, or a concrete length limited pointer to result type.
What do you mean by "length of my tree is 3 bytes" ? If you mean some like "keys in the trie have maximum 3-bytes" then I've never thought of such a specialization. I think that such an optimization would be good only for a very small number of use-cases. Also, can you describe the requirements for your data structure ? Maybe there are other data structures that would suite your needs better, especially if the range of the keys it's bounded. Cosmin