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: Fri, 16 Aug 2013 20:33:03 +0200
User-agent: Gnus/5.13 (Gnus v5.13) Emacs/24.3.50 (gnu/linux)

        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...

I just pushed another optimization.  Now the query 'junk = "That"' in
the provided database takes about half a second to execute in my
machine.  That is some improvement... :)




reply via email to

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