projects
/
sbp.git
/ blobdiff
commit
grep
author
committer
pickaxe
?
search:
re
summary
|
shortlog
|
log
|
commit
|
commitdiff
|
tree
raw
|
inline
| side by side
checkpoint harmony
[sbp.git]
/
src
/
edu
/
berkeley
/
sbp
/
util
/
IntPairMap.java
diff --git
a/src/edu/berkeley/sbp/util/IntPairMap.java
b/src/edu/berkeley/sbp/util/IntPairMap.java
index
c355488
..
db12004
100644
(file)
--- a/
src/edu/berkeley/sbp/util/IntPairMap.java
+++ b/
src/edu/berkeley/sbp/util/IntPairMap.java
@@
-1,7
+1,8
@@
package edu.berkeley.sbp.util;
import java.util.*;
package edu.berkeley.sbp.util;
import java.util.*;
-/** a mapping from keys of type <tt>K</tt> to <i>sets</i> of values of type <tt>T</tt> */
+// FEATURE: make this faster (plenty of ways: quadradic probing hash table is one)
+/** a sparse mapping from pairs of <tt>int</tt>'s to <tt>V</tt>'s */
public final class IntPairMap<V> {
private final HashMap<Long, V> hm = new HashMap<Long, V>();
public final class IntPairMap<V> {
private final HashMap<Long, V> hm = new HashMap<Long, V>();