From 6b6521150502af254e3d23bb02000eb350fd7083 Mon Sep 17 00:00:00 2001 From: "Shawn O. Pearce" Date: Wed, 1 Sep 2010 23:07:08 -0700 Subject: [PATCH] Adding sorting to LongList Sorting the array can be useful when its being used as a map of pairs that are appended into the array and then later merge-joined against another array of similar semantics. Change-Id: I2e346ef5c99ed1347ec0345b44cda0bc29d03e90 Signed-off-by: Shawn O. Pearce --- org.eclipse.jgit/src/org/eclipse/jgit/util/LongList.java | 7 +++++++ 1 file changed, 7 insertions(+) diff --git a/org.eclipse.jgit/src/org/eclipse/jgit/util/LongList.java b/org.eclipse.jgit/src/org/eclipse/jgit/util/LongList.java index 96b311dfb..e3aeb83a7 100644 --- a/org.eclipse.jgit/src/org/eclipse/jgit/util/LongList.java +++ b/org.eclipse.jgit/src/org/eclipse/jgit/util/LongList.java @@ -44,6 +44,8 @@ package org.eclipse.jgit.util; +import java.util.Arrays; + /** A more efficient List using a primitive long array. */ public class LongList { private long[] entries; @@ -146,6 +148,11 @@ public class LongList { add(val); } + /** Sort the list of longs according to their natural ordering. */ + public void sort() { + Arrays.sort(entries, 0, count); + } + private void grow() { final long[] n = new long[(entries.length + 16) * 3 / 2]; System.arraycopy(entries, 0, n, 0, count);