jgit/org.eclipse.jgit
Shawn Pearce d11ca1b084 HistogramDiff: Convert stack recursion to heap managed queue
Each time the longest common substring is found the diff algorithm
recurses to reprocess the regions before and after the common string.

Large files with many edits can trigger StackOverflowError as the
algorithm attempts to process a deeply split tree of regions. This
is especially prone to happen in servers where the Java stack size
may have been limited to 1M or even 256K.

To keep edits produced in order a queue is used to process edits
in a depth-first strategy.

Change-Id: Iae7260c6934efdffac7c7bee4d3633a8208924f7
2014-07-25 10:04:23 -07:00
..
.settings Don't warn for methods that can be static 2014-07-02 00:36:38 +02:00
META-INF Prepare 3.4.2-SNAPSHOT builds 2014-06-21 00:57:43 +02:00
findBugs [findBugs] Silence warning about Transport initialization 2012-09-14 00:01:47 +02:00
resources/org/eclipse/jgit Clarify comments in message properties files (and fix grammar) 2014-06-30 20:54:32 +10:00
src/org/eclipse/jgit HistogramDiff: Convert stack recursion to heap managed queue 2014-07-25 10:04:23 -07:00
.classpath Externalize strings from JGit 2010-05-19 14:37:16 -07:00
.fbprefs Initial JGit contribution to eclipse.org 2009-09-29 16:47:03 -07:00
.gitignore Finish removing Apache Felix maven-bundle-plugin 2010-01-12 11:46:55 -08:00
.project Revert "Hide Maven target directories from Eclipse" 2010-08-28 09:50:50 +02:00
about.html Add missing about.html files to all shipped bundles 2011-06-08 21:51:51 +02:00
build.properties Add "resources/" as a source folder 2010-06-05 14:39:27 +02:00
plugin.properties Remove incubation marker 2011-05-31 22:53:53 +02:00
pom.xml Prepare 3.4.2-SNAPSHOT builds 2014-06-21 00:57:43 +02:00