[Grok-dev] Re: Re: Performance of OrderedContainer

[Alexander Limi]

On Tue, 17 Jun 2008 08:54:58 -0700, Wichert Akkerman <wichert at wiggy.net>  
wrote:

> Previously Martijn Faassen wrote:
>> I think it should use a BTree of some kind for the order information
>> (_order) to prevent this problem. BTrees are however automatically
>> sorted, so the design isn't obvious. The original OrderedContainer in
>> Zope 3 seems to also use PersistentList, so that code is no help here.
>>
>> Ideas, patches welcome. :)
>
> http://svn.plone.org/svn/plone/plone.folder/ is an implementation of a
> large orderable folder for Zope2 that has been through a few benchmarks
> and tuning rounds. It may be useful as inspiration.

"Large" in this case meaning BTree-based (and still orderable).

-- 
Alexander Limi · http://limi.net