[Grok-dev] Re: Performance of OrderedContainer

[Wichert Akkerman]

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.

Wichert.

-- 
Wichert Akkerman <wichert at wiggy.net>    It is simple to make things.
http://www.wiggy.net/                   It is hard to make things simple.