[Collections] A better TreeList?

2013-10-09 Thread Rodion Efremov
Hello, y'all! My buggy experiments show that it makes sense to produce a TreeList-like structure, that doesn't use an entire AVLNode for storing each god damned element, but rather stores, say, 128 elements in a node. In such a way, you can talk about a structure that takes the best from

Re: [Collections] A better TreeList?

2013-10-09 Thread Bernd Eckenfels
Am 09.10.2013, 11:24 Uhr, schrieb Rodion Efremov rodio...@cs.helsinki.fi: My buggy experiments show that it makes sense to produce a TreeList-like structure, that doesn't use an entire AVLNode for storing each god damned element, but rather stores, say, 128 elements in a node. In such a

Re: [Collections] A better TreeList?

2013-10-09 Thread James Carman
This is basically a b-tree, the TreeList-like structure. On Wed, Oct 9, 2013 at 2:15 PM, Bernd Eckenfels e...@zusammenkunft.net wrote: Am 09.10.2013, 11:24 Uhr, schrieb Rodion Efremov rodio...@cs.helsinki.fi: My buggy experiments show that it makes sense to produce a TreeList-like structure,