X-Git-Url: http://git.megacz.com/?p=sbp.git;a=blobdiff_plain;f=src%2Fedu%2Fberkeley%2Fsbp%2Futil%2FIntPairMap.java;h=db12004df84e65305c8de0816454aa3ee714601f;hp=c355488ec01826f06eacd1409ff2837f03767492;hb=a22c5074e705e3ffcf03e9f9d174aed8ef79fc91;hpb=c366dacc334fe2e35835164f5a37d3eebb2ca6d5 diff --git a/src/edu/berkeley/sbp/util/IntPairMap.java b/src/edu/berkeley/sbp/util/IntPairMap.java index c355488..db12004 100644 --- 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.*; -/** a mapping from keys of type K to sets of values of type T */ +// FEATURE: make this faster (plenty of ways: quadradic probing hash table is one) +/** a sparse mapping from pairs of int's to V's */ public final class IntPairMap { private final HashMap hm = new HashMap();