[Geany-devel] editing big files can be too slow with tag reparsing
mbrush at xxxxx
Sat Sep 24 19:24:03 UTC 2011
On 09/24/2011 05:49 AM, Lex Trotman wrote:
> Also Matthew's perceived slowness with lots of tags loaded needs
> checking, is it reloading them all the time (as Colomban seemed to
> suggest) or does the symbol table used by tagmanager have O(1),
> O(log), O(N) or worse performance.
I'm too afraid to go back into the TagManager code, but IIRC it uses a
sorted GPtrArray. I think for each new tag added it qsort()s the array
and also removes duplicates by looping over the whole array. Lookups
are done with bsearch() on the array I think.
Not sure if that matters or is what you asked :)
More information about the Devel