|
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... :)
[Prev in Thread] | Current Thread | [Next in Thread] |