[ZODB-Dev] Re: Re: IStorageIteration
Dieter Maurer
dieter at handshake.de
Wed Feb 27 13:19:54 EST 2008
Thomas Lotze wrote at 2008-2-26 09:30 +0100:
>Dieter Maurer wrote:
>
>> How often do you need it?
>> It is worse the additional index? Especially in view that a storage may
>> contain a very large number of transactions?
>
>We've done it differently now anyway, using real iterators which store
>their state on the server and get garbage-collected when no longer needed.
Fine. In "dm.historical", you could find an alternative:
It uses exponentially increasing prefetching and
loads about 2*2**n records to get the first 2**n records.
This means, it has amortized linear runtime complexity.
--
Dieter
More information about the ZODB-Dev
mailing list