HybridDog/geany
1
0
Fork 0
Code Issues Pull Requests Packages Projects Releases Wiki Activity
geany/src
History
Jiří Techet 3cf0161527 Store "equal" tags into binary trees instead of lists in Symbol tree 
At the moment tags with identical names are stored into a linked list in
tags_table and parents_table. This however leads to quadratic complexity
when looking up the nearest parent or tag in tree because the whole list
has to be traversed.

Use binary trees indexed by line number instead of lists so the lookup can
be performed in log(N) time and the overall complexity is N*log(N) instead
of N^2.

The GTree API is a little stupid because during the search it doesn't give
access to the value and it doesn't tell when a leaf node was reached. For
this reason the lookup has to be made in two steps - first, the best line
number is found (returned in user_data) and then a normal search for the
found line number is made to get the value stored in the tree.

This patch fixes the problem described in #577 when e.g. a big json export
file contains many identically named tags.
2016-07-22 23:21:09 +02:00
..
about.c
Update displayed copyright years
2016-03-13 13:27:28 +01:00
about.h
Normalize use of header guards and extern "C" guards
2014-05-21 12:18:26 -07:00
app.h
Protect private definitions by the GEANY_PRIVATE macro in headers
2014-10-09 20:51:32 +02:00
build.c
Improve error message on Build->Run errors
2016-06-20 01:39:56 +02:00
build.h
doxygen: various doxygen-related fixes in preparation for gtkdoc generation
2015-12-17 09:52:52 +01:00
callbacks.c
style: Reduce scope of several variables
2016-06-25 16:15:08 +02:00
callbacks.h
Allow to set a keybinding for File->Properties
2015-09-10 19:20:18 +02:00
dialogs.c
Fix canceling keybinding overriding by discarding the dialog
2016-05-17 02:45:03 +02:00
dialogs.h
Protect private definitions by the GEANY_PRIVATE macro in headers
2014-10-09 20:51:32 +02:00
document.c
style: Reduce scope of several variables
2016-06-25 16:15:08 +02:00
document.h
Merge pull request #966 from codebrainz/private-globals
2016-06-23 23:34:19 +02:00
documentprivate.h
Merge pull request #527 from techee/eol_undo
2016-06-23 19:38:25 +02:00
editor.c
Added keybinding for Delete from line start to current position
2016-07-13 15:51:10 -07:00
editor.h
plugin api: convert GeanyEditor to GBoxed internally
2016-06-22 16:10:31 +02:00
encodings.c
style: Reduce scope of several variables
2016-06-25 16:15:08 +02:00
encodings.h
doxygen: various doxygen-related fixes in preparation for gtkdoc generation
2015-12-17 09:52:52 +01:00
encodingsprivate.h
encodings: move private stuff into private header
2015-12-17 09:52:49 +01:00
filetypes.c
Merge pull request #966 from codebrainz/private-globals
2016-06-23 23:34:19 +02:00
filetypes.h
plugin api: convert GeanyFiletype to GBoxed internally
2016-06-22 16:10:11 +02:00
filetypesprivate.h
Include what you use
2014-05-21 15:37:19 -07:00
gb.c
Don't get properties of a non-current style state to please GTK 3.20
2016-05-03 00:31:38 +02:00
geany.h
Post release version bump
2016-07-10 16:07:56 +02:00
geanyentryaction.c
Include what you use
2014-05-21 15:37:19 -07:00
geanyentryaction.h
Include what you use
2014-05-21 15:37:19 -07:00
geanymenubuttonaction.c
Include what you use
2014-05-21 15:37:19 -07:00
geanymenubuttonaction.h
Include what you use
2014-05-21 15:37:19 -07:00
geanyobject.c
geanyobject: properly register signals
2016-06-23 22:33:43 +02:00
geanyobject.h
plugin api: export geanyobject
2016-06-22 16:10:32 +02:00
geanywraplabel.c
Include what you use
2014-05-21 15:37:19 -07:00
geanywraplabel.h
Include what you use
2014-05-21 15:37:19 -07:00
gtkcompat.h
Remove obsolete GTK compatibility code
2015-07-14 15:44:47 +02:00
highlighting.c
Respect filetype.common's wordchars if a filetype doesn't have its own
2015-05-19 14:25:40 +02:00
highlighting.h
Protect private definitions by the GEANY_PRIVATE macro in headers
2014-10-09 20:51:32 +02:00
highlightingmappings.h
Update Scintilla to version 3.6.1
2015-09-20 18:39:15 +02:00
keybindings.c
Added keybinding for Delete from line start to current position
2016-07-13 15:51:10 -07:00
keybindings.h
Move enumerator to end of enum (oops)
2016-07-13 16:06:17 -07:00
keybindingsprivate.h
plugin api: add destroy_notify to the new keybinding APIs
2015-08-26 23:49:45 +02:00
keyfile.c
style: Reduce scope of several variables
2016-06-25 16:15:08 +02:00
keyfile.h
Properly handle existing session when creating new project
2014-08-21 16:45:15 +01:00
libmain.c
Initialize ctags at a single place instead of four
2016-03-21 18:28:36 +01:00
log.c
Use consistent shadows across Geany
2015-03-22 15:32:54 +01:00
log.h
Normalize use of header guards and extern "C" guards
2014-05-21 12:18:26 -07:00
main.c
Move Geany's core into a library (libgeany)
2015-03-10 23:09:46 +01:00
main.h
Move Geany's core into a library (libgeany)
2015-03-10 23:09:46 +01:00
Makefile.am
Make our convenience libraries more self-contained
2016-05-04 19:11:13 +02:00
makefile.win32
Merge branch 'master' of https://github.com/geany/geany into spawn
2015-04-18 12:31:41 +03:00
msgwindow.c
style: Reduce scope of several variables
2016-06-25 16:15:08 +02:00
msgwindow.h
Protect private definitions by the GEANY_PRIVATE macro in headers
2014-10-09 20:51:32 +02:00
navqueue.c
Define GEANY_{EXPORT,API}_SYMBOL from the build system
2015-04-10 16:08:08 +02:00
navqueue.h
Protect private definitions by the GEANY_PRIVATE macro in headers
2014-10-09 20:51:32 +02:00
notebook.c
Mark "Open in New Window" menu item as translatable
2015-08-25 21:53:23 +02:00
notebook.h
Include what you use
2014-05-21 15:37:19 -07:00
osx.c
Check whether the current document changed when Geany window activated
2015-11-04 21:35:24 +01:00
osx.h
Use global menubar on OS X
2015-03-04 12:40:36 +01:00
plugindata.h
Add missing element-type annotation for GeanyData::filetypes_by_title
2016-06-28 20:47:22 +02:00
pluginprivate.h
plugins: improve PM dialog for proxy and sub-plugins
2015-10-06 15:40:57 +02:00
plugins.c
plugin api: export geanyobject
2016-06-22 16:10:32 +02:00
plugins.h
Normalize use of header guards and extern "C" guards
2014-05-21 12:18:26 -07:00
pluginutils.c
Improve API docs related to keybindings configuration file
2016-03-03 15:00:15 +01:00
pluginutils.h
plugin api: add destroy_notify to the new keybinding APIs
2015-08-26 23:49:45 +02:00
prefix.c
Include what you use
2014-05-21 15:37:19 -07:00
prefix.h
Normalize use of header guards and extern "C" guards
2014-05-21 12:18:26 -07:00
prefs.c
style: Reduce scope of several variables
2016-06-25 16:15:08 +02:00
prefs.h
Protect private definitions by the GEANY_PRIVATE macro in headers
2014-10-09 20:51:32 +02:00
printing.c
Unify the spawn callers error messages: print command
2015-10-20 20:35:12 +03:00
printing.h
Include what you use
2014-05-21 15:37:19 -07:00
project.c
Respect native dialog pref in Project->Open
2016-03-12 11:57:14 -08:00
project.h
project: fix build with old glib versions
2016-02-20 22:44:13 +01:00
projectprivate.h
Add project prefs for line breaking column & multiline comments
2014-10-03 12:25:05 +01:00
sciwrappers.c
Fix warnings about casting pointer from/to different size integer
2015-11-24 21:04:05 +02:00
sciwrappers.h
Use our own deprecation macros
2016-03-01 19:21:41 +01:00
search.c
style: Reduce scope of several variables
2016-06-25 16:15:08 +02:00
search.h
doc: gir annotations cleanup
2016-02-16 07:14:27 +01:00
sidebar.c
style: Reduce scope of several variables
2016-06-25 16:15:08 +02:00
sidebar.h
Include what you use
2014-05-21 15:37:19 -07:00
socket.c
style: Reduce scope of several variables
2016-06-25 16:15:08 +02:00
socket.h
Rename socket_info_struct to SocketInfo
2016-03-05 11:55:57 +01:00
spawn.c
Merge pull request #912 from eht16/spawn_debug_output
2016-06-20 23:07:10 +02:00
spawn.h
spawn: Move macros documentation so Doxygen can find them
2015-07-12 16:32:07 +02:00
stash.c
Add @nullable annotations everywhere
2016-02-28 02:12:35 +01:00
stash.h
plugin api: convert StashGroup to GBoxed internally
2016-01-19 17:08:59 +01:00
support.h
Improve support of compiling without gettext
2014-05-21 15:38:16 -07:00
symbols.c
Store "equal" tags into binary trees instead of lists in Symbol tree
2016-07-22 23:21:09 +02:00
symbols.h
Make html_entities.tags a real tags file
2016-04-29 01:35:21 +02:00
templates.c
style: Reduce scope of several variables
2016-06-25 16:15:08 +02:00
templates.h
Protect private definitions by the GEANY_PRIVATE macro in headers
2014-10-09 20:51:32 +02:00
toolbar.c
style: Reduce scope of several variables
2016-06-25 16:15:08 +02:00
toolbar.h
Protect private definitions by the GEANY_PRIVATE macro in headers
2014-10-09 20:51:32 +02:00
tools.c
style: Reduce scope of several variables
2016-06-25 16:15:08 +02:00
tools.h
Include what you use
2014-05-21 15:37:19 -07:00
ui_utils.c
style: Reduce scope of several variables
2016-06-25 16:15:08 +02:00
ui_utils.h
Use our own deprecation macros
2016-03-01 19:21:41 +01:00
utils.c
Fix utils_spawn_async()::child_pid annotations
2016-07-04 19:19:36 +02:00
utils.h
Make html_entities.tags a real tags file
2016-04-29 01:35:21 +02:00
vte.c
style: Reduce scope of several variables
2016-06-25 16:15:08 +02:00
vte.h
Include what you use
2014-05-21 15:37:19 -07:00
win32.c
Win32: Add UI error message if an URL could not be opened
2016-06-20 23:05:48 +02:00
win32.h
Remove the unneeded win32_spawn() and win32_get_exit_status()
2015-03-30 20:33:55 +03:00