xtext-core/org.eclipse.xtext.ide
Arne Deutsch 534e31d90e [eclipse/xtext-eclipse#616] Use more efficient algorithm.
Do a depth first traversal the node model in reversed direction and stop
at the first found node before the current offset with specific
properties. This way complete composite nodes can be skipped. This
changes the algorithm complexity from n to log(n) in most cases
(degenerated case ... flat node model).

Signed-off-by: Arne Deutsch <Arne.Deutsch@itemis.de>
2018-03-27 13:58:16 +02:00
..
.settings [JavaFormatting] set auto-wrap trigger to 120 chars 2017-08-15 17:30:15 +02:00
META-INF maintained x-friends https://github.com/eclipse/xtext/issues/1173 2018-02-23 15:57:53 +01:00
src/org/eclipse/xtext/ide [eclipse/xtext-eclipse#616] Use more efficient algorithm. 2018-03-27 13:58:16 +02:00
xtend-gen/org/eclipse/xtext/ide Merge pull request #668 from eclipse/cd_issue665 2018-03-27 08:19:04 +02:00
.classpath Refreshed projects with Buildship 2.0 2017-01-12 10:32:06 +01:00
.project gradleprojectbuilder added by Buildship project import 2017-07-01 23:09:36 +02:00
about.html Moved projects to root of repository 2016-06-14 08:30:25 +02:00
build.gradle added ecore.change to dependencies of xtext.ide 2017-08-15 17:30:15 +02:00