[ZODB-Dev] Re: [Zope3-dev] Re: Community opinion about search+filter

[Dieter Maurer]

Jim Washington wrote at 2007-3-27 08:24 -0400:
> ...
>If you see a sort order as one permutation of a list, the factoradic
>technique provides a key to that permutation.  So, in theory, one would
>sort the list, and store the factoradic index for that permutation.  The
>next time the particular sort order is requested, it's a simple matter
>of unpacking the factoradic. I have not done any tests to see whether
>unpacking a factoradic is significantly less expensive than re-sorting. 
>Intuitively, it should be.  In practice, I am not so sure.

In what way is it different from caching?
The "packed factoradic" seems like a cache to me.


-- 
Dieter