|
|||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | ||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |
java.lang.Objectit.unimi.dsi.fastutil.objects.AbstractObject2LongFunction<java.lang.CharSequence>
it.unimi.dsi.sux4j.util.ShiftAddXorSignedStringMap
@Deprecated public class ShiftAddXorSignedStringMap
A string map based on a minimal perfect hash signed using Shift-Add-Xor hashes.
Field Summary | |
---|---|
protected Object2LongFunction<java.lang.CharSequence> |
hash
Deprecated. The underlying map. |
protected long |
mask
Deprecated. The mask to get only width nonzero bits. |
protected int |
shift
Deprecated. The left shift to get only width nonzero bits. |
protected LongBigList |
signatures
Deprecated. Signatures. |
protected int |
width
Deprecated. The width in bits of each signature. |
Fields inherited from class it.unimi.dsi.fastutil.objects.AbstractObject2LongFunction |
---|
defRetValue |
Constructor Summary | |
---|---|
ShiftAddXorSignedStringMap(java.util.Iterator<? extends java.lang.CharSequence> iterator,
Object2LongFunction<java.lang.CharSequence> map)
Deprecated. Creates a new shift-add-xor signed string map using a given hash map and 32-bit signatures. |
|
ShiftAddXorSignedStringMap(java.util.Iterator<? extends java.lang.CharSequence> iterator,
Object2LongFunction<java.lang.CharSequence> map,
int signatureWidth)
Deprecated. Creates a new shift-add-xor signed string map using a given hash map. |
Method Summary | |
---|---|
boolean |
containsKey(java.lang.Object o)
Deprecated. |
java.lang.Long |
get(java.lang.Object o)
Deprecated. |
long |
getLong(java.lang.Object o)
Deprecated. |
ObjectList<java.lang.CharSequence> |
list()
Deprecated. |
static void |
main(java.lang.String[] arg)
Deprecated. |
int |
size()
Deprecated. |
Methods inherited from class it.unimi.dsi.fastutil.objects.AbstractObject2LongFunction |
---|
clear, defaultReturnValue, defaultReturnValue, put, put, remove, removeLong |
Methods inherited from class java.lang.Object |
---|
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait |
Methods inherited from interface it.unimi.dsi.fastutil.objects.Object2LongFunction |
---|
defaultReturnValue, defaultReturnValue, put, removeLong |
Methods inherited from interface it.unimi.dsi.fastutil.Function |
---|
clear, put, remove |
Field Detail |
---|
protected final Object2LongFunction<java.lang.CharSequence> hash
protected final LongBigList signatures
protected final int width
protected final int shift
width
nonzero bits.
protected final long mask
width
nonzero bits.
Constructor Detail |
---|
public ShiftAddXorSignedStringMap(java.util.Iterator<? extends java.lang.CharSequence> iterator, Object2LongFunction<java.lang.CharSequence> map)
iterator
- an iterator enumerating a set of strings.map
- a minimal perfect hash for the strings enumerated by iterator
; it must support size()
and have default return value -1.public ShiftAddXorSignedStringMap(java.util.Iterator<? extends java.lang.CharSequence> iterator, Object2LongFunction<java.lang.CharSequence> map, int signatureWidth)
iterator
- an iterator enumerating a set of strings.map
- a minimal perfect hash for the strings enumerated by iterator
; it must support size()
and have default return value -1.signatureWidth
- the width, in bits, of the signature of each string.Method Detail |
---|
public long getLong(java.lang.Object o)
getLong
in interface Object2LongFunction<java.lang.CharSequence>
public java.lang.Long get(java.lang.Object o)
get
in interface Function<java.lang.CharSequence,java.lang.Long>
get
in class AbstractObject2LongFunction<java.lang.CharSequence>
public boolean containsKey(java.lang.Object o)
containsKey
in interface Function<java.lang.CharSequence,java.lang.Long>
public int size()
size
in interface Function<java.lang.CharSequence,java.lang.Long>
public ObjectList<java.lang.CharSequence> list()
list
in interface StringMap<java.lang.CharSequence>
public static void main(java.lang.String[] arg) throws java.lang.NoSuchMethodException, java.io.IOException, JSAPException
java.lang.NoSuchMethodException
java.io.IOException
JSAPException
|
|||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | ||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |