Darren New <dne### [at] sanrrcom> wrote:
> Warp wrote:
> >   I suppose that if you limit the size of the data container to 2^24 nodes,

> No, you could use "offsets to next element" or something, too, methinks. But 
> yeah, that's kind of the thing I was thinking about. By the time you have 
> more than 2^16 nodes, you're probably worrying more about speed, paging, etc 
> than you are about raw size, perhaps. And you're going to start to see a lot 
> of overlap in the earlier parts of the strings.

  I'd say it's the exact opposite: When you start having more than 2^16
nodes, that's when you need to star worrying about the amount of space the
data structure is taking. With less than 2^16 nodes the size of an individual
node is rather irrelevant.

-- 
                                                          - Warp

Post a reply to this message