From c949ee89f3a02b26863803c52ce1a0a725014911 Mon Sep 17 00:00:00 2001 From: adam Date: Sat, 9 Sep 2006 02:45:42 +0000 Subject: [PATCH] use enumerateKeys() darcs-hash:20060909024542-5007d-b9f4e62867da704113fcf17849b940dd0a842a98.gz --- src/org/ibex/util/Basket.java | 1 - src/org/ibex/util/Hash.java | 11 ++++++++++- 2 files changed, 10 insertions(+), 2 deletions(-) diff --git a/src/org/ibex/util/Basket.java b/src/org/ibex/util/Basket.java index baee97c..d4348ce 100644 --- a/src/org/ibex/util/Basket.java +++ b/src/org/ibex/util/Basket.java @@ -321,7 +321,6 @@ public interface Basket extends Serializable { int dest = orig * indexmultiple; int tries = 1; boolean plus = true; - while (entries[dest] != null) { if (equals(k, entries[dest])) return dest; dest = Math.abs((orig + (plus ? 1 : -1) * tries * tries) % (entries.length / indexmultiple)) * indexmultiple; diff --git a/src/org/ibex/util/Hash.java b/src/org/ibex/util/Hash.java index ae95978..95d636b 100644 --- a/src/org/ibex/util/Hash.java +++ b/src/org/ibex/util/Hash.java @@ -46,6 +46,15 @@ public class Hash implements java.io.Serializable { /** the number of entries with a non-null value */ public int size() { return size; } + public Object[] dumpkeys() { + Object[] ret = new Object[size]; + int j = 0; + for(int i=0; i