[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Re: [bug-recutils] Selection is extremely slow when fields with common n
Jose E. Marchesi
Re: [bug-recutils] Selection is extremely slow when fields with common name exist
Tue, 13 Aug 2013 14:13:29 +0200
Gnus/5.13 (Gnus v5.13) Emacs/24.3.50 (gnu/linux)
I just committed a patch with an optimization in the SEX expression
evaluator: now it does not eval the expression in permutations of field
names which are _not_ part of the expression. This makes the
of your example sex
Did you push it? I don't see any commit which looks like that in
Forgot it. Pushed now.
Well, this is better than nothing :) More idas for optimizing the
evaluator highly welcomed!
Well presumably it's slow because it has to do a linear search through
the list of field values. So the obvious answer would be that for each
there should be a hash table keyed on the field value. That way, the
time would go from O(n) to O(1). But perhaps you had already thought of
Working on it...