Anna Papitto 7d3f893d31 IntList: add #sort using quick sort for O(n log n) runtime. ... IntList is a class for working with lists of primitive ints without boxing them into Integers. For writing the reverse index file format, sorting ints will be needed but IntList doesn't provide a sorting method yet. Add the #sort method to sort an IntList by an IntComparator, using quicksort, which has a average runtime of O(n log n) and sorts in-place by using O(log n) stack frames for recursive calls. Change-Id: Id69a687c8a16d46b13b28783b194a880f3f4c437 Signed-off-by: Anna Papitto <annapapitto@google.com>		2023-04-28 10:19:18 -07:00
..
.settings	Merge branch 'stable-6.4' into stable-6.5	2023-04-21 00:45:30 +02:00
META-INF	Prepare 6.5.1-SNAPSHOT builds	2023-03-07 16:39:19 +01:00
findBugs	[spotbugs] Silence NP_BOOLEAN_RETURN_NULL in IgnoreNode#checkIgnored	2020-12-22 10:52:59 +01:00
resources/org/eclipse/jgit	PatchApplier: Check for existence of src/dest files before any operation	2023-03-31 06:22:29 -04:00
src/org/eclipse/jgit	IntList: add #sort using quick sort for O(n log n) runtime.	2023-04-28 10:19:18 -07:00
.classpath	Bump minimum required Java version to 11	2021-09-29 17:12:12 +02:00
.fbprefs	…
.gitignore	…
.project	…
BUILD	Squash error-prone messages	2022-08-01 15:47:20 +02:00
about.html	…
build.properties	…
plugin.properties	Fix bundle localization of Apache SSH bundle	2019-06-21 17:54:06 +02:00
pom.xml	Prepare 6.5.1-SNAPSHOT builds	2023-03-07 16:39:19 +01:00