bug-recutils
[Top][All Lists]
Advanced

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Re: [bug-recutils] Selection is extremely slow when fields with common n


From: Jose E. Marchesi
Subject: Re: [bug-recutils] Selection is extremely slow when fields with common name exist
Date: Tue, 13 Aug 2013 14:13:29 +0200
User-agent: 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 
evaluation
         of your example sex 
    
    Did you push it?  I don't see any commit which looks like that in
    the repo.

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 
field,
    there should be a hash table keyed on the field value.  That way, the 
search 
    time would go from O(n) to O(1).   But perhaps you had already thought of 
    that ...

Working on it...




reply via email to

[Prev in Thread] Current Thread [Next in Thread]