[Github-comments] [geany] Store "equal" tags into binary trees instead of lists in Symbol tree (#797)

Jiří Techet notifications at xxxxx
Sat Dec 12 17:38:01 UTC 2015


OK, while motivated, I created this patch - hopefully the last of the performance ones. Apart from 

https://github.com/geany/geany/pull/475#issuecomment-98514145

which I don't know how to fix easily, I'm not aware of any other N^2 complexity in Geany.

The sample file from

https://github.com/geany/geany/issues/791#issuecomment-162725385

can be used to test this (but the number of the lines has to be increased to several thousands to see the effect).

---
Reply to this email directly or view it on GitHub:
https://github.com/geany/geany/pull/797#issuecomment-164170768
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <https://lists.geany.org/pipermail/github-comments/attachments/20151212/21a36200/attachment.html>


More information about the Github-comments mailing list