[Geany-devel] editing big files can be too slow with tag reparsing

Matthew Brush 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 :)

Matthew Brush

More information about the Devel mailing list