|
|||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | ||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |
java.lang.Objectit.unimi.dsi.fastutil.longs.AbstractLongCollection
it.unimi.dsi.fastutil.longs.AbstractLongList
it.unimi.dsi.util.AbstractLongBigList
it.unimi.dsi.sux4j.util.EliasFanoMonotoneLongBigList
it.unimi.dsi.sux4j.util.EliasFanoPrefixSumLongBigList
public class EliasFanoPrefixSumLongBigList
A compressed big list of longs providing prefix sums; an element occupies a number of bits bounded by two plus the logarithm of the average value.
Instances of this class store in compacted form a list of longs. Values are provided either through an iterable object. As an additional service, this list provides access to the prefix sums of its values.
Instances of this class are essentially a view over an instance of EliasFanoMonotoneLongBigList
storing the prefix sums. The getLong(long)
method has been optimised so to avoid two calls
to the getLong(long)
method of the EliasFanoMonotoneLongBigList
.
Nested Class Summary |
---|
Nested classes/interfaces inherited from class it.unimi.dsi.util.AbstractLongBigList |
---|
AbstractLongBigList.LongSubBigList |
Nested classes/interfaces inherited from class it.unimi.dsi.fastutil.longs.AbstractLongList |
---|
AbstractLongList.LongSubList |
Field Summary |
---|
Fields inherited from class it.unimi.dsi.sux4j.util.EliasFanoMonotoneLongBigList |
---|
l, length, lowerBits, selectUpper |
Constructor Summary | |
---|---|
EliasFanoPrefixSumLongBigList(ByteIterable elements)
Creates a new Elias–Fano prefix-sum long big list. |
|
EliasFanoPrefixSumLongBigList(IntIterable elements)
Creates a new Elias–Fano prefix-sum long big list. |
|
EliasFanoPrefixSumLongBigList(LongIterable elements)
Creates a new Elias–Fano prefix-sum long big list. |
|
EliasFanoPrefixSumLongBigList(ShortIterable elements)
Creates a new Elias–Fano prefix-sum long big list. |
Method Summary | |
---|---|
long |
getLong(long index)
|
long |
length()
|
long |
prefixSum(long index)
Returns the prefix sum of this list up to the given index. |
Methods inherited from class it.unimi.dsi.sux4j.util.EliasFanoMonotoneLongBigList |
---|
numBits |
Methods inherited from class it.unimi.dsi.util.AbstractLongBigList |
---|
add, ensureIndex, ensureRestrictedIndex, getLong, length, removeLong, set, size, subList |
Methods inherited from class it.unimi.dsi.fastutil.longs.AbstractLongList |
---|
add, add, add, addAll, addAll, addAll, addAll, addAll, addAll, addElements, addElements, compareTo, contains, ensureIndex, ensureRestrictedIndex, equals, get, getElements, hashCode, indexOf, indexOf, iterator, lastIndexOf, lastIndexOf, listIterator, listIterator, longListIterator, longListIterator, longSubList, peek, peekLong, pop, popLong, push, push, rem, remove, remove, removeElements, removeLong, set, set, size, subList, top, topLong, toString |
Methods inherited from class it.unimi.dsi.fastutil.longs.AbstractLongCollection |
---|
add, clear, contains, containsAll, containsAll, isEmpty, longIterator, rem, removeAll, removeAll, retainAll, retainAll, toArray, toArray, toArray, toLongArray, toLongArray |
Methods inherited from class java.lang.Object |
---|
clone, finalize, getClass, notify, notifyAll, wait, wait, wait |
Methods inherited from interface it.unimi.dsi.fastutil.longs.LongList |
---|
add, addAll, addAll, addAll, addElements, addElements, getElements, indexOf, iterator, lastIndexOf, listIterator, listIterator, longListIterator, longListIterator, longSubList, removeElements, removeLong, set, size, subList |
Methods inherited from interface java.util.List |
---|
add, add, addAll, addAll, clear, contains, containsAll, equals, get, hashCode, indexOf, isEmpty, lastIndexOf, remove, remove, removeAll, retainAll, set, toArray, toArray |
Methods inherited from interface java.lang.Comparable |
---|
compareTo |
Methods inherited from interface it.unimi.dsi.fastutil.longs.LongCollection |
---|
add, addAll, contains, containsAll, longIterator, rem, removeAll, retainAll, toArray, toArray, toLongArray, toLongArray |
Methods inherited from interface it.unimi.dsi.fastutil.Stack |
---|
isEmpty |
Constructor Detail |
---|
public EliasFanoPrefixSumLongBigList(LongIterable elements)
elements
- an iterable object.public EliasFanoPrefixSumLongBigList(IntIterable elements)
elements
- an iterable object.public EliasFanoPrefixSumLongBigList(ShortIterable elements)
elements
- an iterable object.public EliasFanoPrefixSumLongBigList(ByteIterable elements)
elements
- an iterable object.Method Detail |
---|
public long getLong(long index)
getLong
in interface LongBigList
getLong
in class EliasFanoMonotoneLongBigList
public long prefixSum(long index)
index
- an index from 0 to the length of this list.
index
(exclusive).public long length()
length
in interface LongBigList
length
in class EliasFanoMonotoneLongBigList
|
|||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | ||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |