Class EliasFanoMonotoneLongBigList16
- java.lang.Object
-
- java.util.AbstractCollection<java.lang.Long>
-
- it.unimi.dsi.fastutil.longs.AbstractLongCollection
-
- it.unimi.dsi.fastutil.longs.AbstractLongBigList
-
- it.unimi.dsi.sux4j.util.EliasFanoMonotoneLongBigList16
-
- All Implemented Interfaces:
it.unimi.dsi.fastutil.BigList<java.lang.Long>
,it.unimi.dsi.fastutil.longs.LongBigList
,it.unimi.dsi.fastutil.longs.LongCollection
,it.unimi.dsi.fastutil.longs.LongIterable
,it.unimi.dsi.fastutil.longs.LongStack
,it.unimi.dsi.fastutil.Size64
,it.unimi.dsi.fastutil.Stack<java.lang.Long>
,java.io.Serializable
,java.lang.Comparable<it.unimi.dsi.fastutil.BigList<? extends java.lang.Long>>
,java.lang.Iterable<java.lang.Long>
,java.util.Collection<java.lang.Long>
@Deprecated public class EliasFanoMonotoneLongBigList16 extends it.unimi.dsi.fastutil.longs.AbstractLongBigList implements java.io.Serializable
Deprecated.Please useEliasFanoMonotoneBigLongBigList
An implementation of Elias–Fano's representation of monotone sequences with number of lower bits set fixed to 16.Instances of this class behave like those of
EliasFanoMonotoneLongBigList
, but they use a big array of shorts to store the lower bits, thus bypassing the 128Gb limit of aLongArrayBitVector
instance.- See Also:
- Serialized Form
-
-
Field Summary
Fields Modifier and Type Field Description protected long
length
Deprecated.The length of the sequence.protected short[][]
lowerBits
Deprecated.The list of lower bits of each element, stored explicitly.protected SimpleSelect
selectUpper
Deprecated.The select structure used to extract the upper bits.
-
Constructor Summary
Constructors Modifier Constructor Description protected
EliasFanoMonotoneLongBigList16(long[] a, it.unimi.dsi.fastutil.longs.LongIterator iterator)
Deprecated.Creates an Elias–Fano representation of the values returned by an iterator, given that the overall number of elements and an upper bound are provided, too.EliasFanoMonotoneLongBigList16(long n, long upperBound, it.unimi.dsi.fastutil.bytes.ByteIterator iterator)
Deprecated.Creates an Elias–Fano representation of the values returned by an iterator, given that the overall number of elements and an upper bound are provided, too.EliasFanoMonotoneLongBigList16(long n, long upperBound, it.unimi.dsi.fastutil.ints.IntIterator iterator)
Deprecated.Creates an Elias–Fano representation of the values returned by an iterator, given that the overall number of elements and an upper bound are provided, too.EliasFanoMonotoneLongBigList16(long n, long upperBound, it.unimi.dsi.fastutil.longs.LongIterator iterator)
Deprecated.Creates an Elias–Fano representation of the values returned by an iterator, given that the overall number of elements and an upper bound are provided, too.EliasFanoMonotoneLongBigList16(long n, long upperBound, it.unimi.dsi.fastutil.shorts.ShortIterator iterator)
Deprecated.Creates an Elias–Fano representation of the values returned by an iterator, given that the overall number of elements and an upper bound are provided, too.protected
EliasFanoMonotoneLongBigList16(long length, short[][] lowerBits, SimpleSelect selectUpper)
Deprecated.EliasFanoMonotoneLongBigList16(it.unimi.dsi.fastutil.bytes.ByteIterable list)
Deprecated.Creates an Elias–Fano representation of the values returned by the given iterable object.EliasFanoMonotoneLongBigList16(it.unimi.dsi.fastutil.ints.IntIterable list)
Deprecated.Creates an Elias–Fano representation of the values returned by the given iterable object.EliasFanoMonotoneLongBigList16(it.unimi.dsi.fastutil.longs.LongIterable list)
Deprecated.Creates an Elias–Fano representation of the values returned by the given iterable object.EliasFanoMonotoneLongBigList16(it.unimi.dsi.fastutil.shorts.ShortIterable list)
Deprecated.Creates an Elias–Fano representation of the values returned by the given iterable object.
-
Method Summary
All Methods Instance Methods Concrete Methods Deprecated Methods Modifier and Type Method Description long[]
get(long index, long[] dest)
Deprecated.Extracts a number of consecutive entries into a given array.long[]
get(long index, long[] dest, int offset, int length)
Deprecated.Extracts a number of consecutive entries into a given array fragment.long
getLong(long index)
Deprecated.long
numBits()
Deprecated.long
size64()
Deprecated.-
Methods inherited from class it.unimi.dsi.fastutil.longs.AbstractLongBigList
add, add, add, addAll, addAll, addAll, addAll, addElements, addElements, clear, compareTo, contains, ensureIndex, ensureRestrictedIndex, equals, forEach, get, getElements, hashCode, indexOf, indexOf, iterator, lastIndexOf, lastIndexOf, listIterator, listIterator, peek, peekLong, pop, popLong, push, push, rem, remove, removeElements, removeLong, set, set, setElements, size, size, subList, top, topLong, toString
-
Methods inherited from class it.unimi.dsi.fastutil.longs.AbstractLongCollection
add, contains, containsAll, containsAll, forEach, remove, removeAll, removeAll, removeIf, retainAll, retainAll, toArray, toLongArray, toLongArray
-
Methods inherited from class java.lang.Object
clone, finalize, getClass, notify, notifyAll, wait, wait, wait
-
Methods inherited from interface java.util.Collection
containsAll, isEmpty, removeAll, retainAll, toArray, toArray, toArray
-
Methods inherited from interface it.unimi.dsi.fastutil.longs.LongBigList
addAll, addAll, addAll, addAll, getElements, setElements, setElements, spliterator
-
-
-
-
Field Detail
-
length
protected final long length
Deprecated.The length of the sequence.
-
lowerBits
protected final short[][] lowerBits
Deprecated.The list of lower bits of each element, stored explicitly.
-
selectUpper
protected final SimpleSelect selectUpper
Deprecated.The select structure used to extract the upper bits.
-
-
Constructor Detail
-
EliasFanoMonotoneLongBigList16
protected EliasFanoMonotoneLongBigList16(long length, short[][] lowerBits, SimpleSelect selectUpper)
Deprecated.
-
EliasFanoMonotoneLongBigList16
public EliasFanoMonotoneLongBigList16(it.unimi.dsi.fastutil.ints.IntIterable list)
Deprecated.Creates an Elias–Fano representation of the values returned by the given iterable object.- Parameters:
list
- an iterable object.
-
EliasFanoMonotoneLongBigList16
public EliasFanoMonotoneLongBigList16(it.unimi.dsi.fastutil.shorts.ShortIterable list)
Deprecated.Creates an Elias–Fano representation of the values returned by the given iterable object.- Parameters:
list
- an iterable object.
-
EliasFanoMonotoneLongBigList16
public EliasFanoMonotoneLongBigList16(it.unimi.dsi.fastutil.bytes.ByteIterable list)
Deprecated.Creates an Elias–Fano representation of the values returned by the given iterable object.- Parameters:
list
- an iterable object.
-
EliasFanoMonotoneLongBigList16
public EliasFanoMonotoneLongBigList16(it.unimi.dsi.fastutil.longs.LongIterable list)
Deprecated.Creates an Elias–Fano representation of the values returned by the given iterable object.- Parameters:
list
- an iterable object.
-
EliasFanoMonotoneLongBigList16
public EliasFanoMonotoneLongBigList16(long n, long upperBound, it.unimi.dsi.fastutil.bytes.ByteIterator iterator)
Deprecated.Creates an Elias–Fano representation of the values returned by an iterator, given that the overall number of elements and an upper bound are provided, too.This constructor is particularly useful if the elements of the iterator are provided by some sequential source.
- Parameters:
n
- the number of elements returned byiterator
.upperBound
- an upper bound to the values returned byiterator
(note that it used to be a strict upper bound).iterator
- an iterator returning nondecreasing elements.
-
EliasFanoMonotoneLongBigList16
public EliasFanoMonotoneLongBigList16(long n, long upperBound, it.unimi.dsi.fastutil.shorts.ShortIterator iterator)
Deprecated.Creates an Elias–Fano representation of the values returned by an iterator, given that the overall number of elements and an upper bound are provided, too.This constructor is particularly useful if the elements of the iterator are provided by some sequential source.
- Parameters:
n
- the number of elements returned byiterator
.upperBound
- an upper bound to the values returned byiterator
(note that it used to be a strict upper bound).iterator
- an iterator returning nondecreasing elements.
-
EliasFanoMonotoneLongBigList16
public EliasFanoMonotoneLongBigList16(long n, long upperBound, it.unimi.dsi.fastutil.ints.IntIterator iterator)
Deprecated.Creates an Elias–Fano representation of the values returned by an iterator, given that the overall number of elements and an upper bound are provided, too.This constructor is particularly useful if the elements of the iterator are provided by some sequential source.
- Parameters:
n
- the number of elements returned byiterator
.upperBound
- an upper bound to the values returned byiterator
(note that it used to be a strict upper bound).iterator
- an iterator returning nondecreasing elements.
-
EliasFanoMonotoneLongBigList16
public EliasFanoMonotoneLongBigList16(long n, long upperBound, it.unimi.dsi.fastutil.longs.LongIterator iterator)
Deprecated.Creates an Elias–Fano representation of the values returned by an iterator, given that the overall number of elements and an upper bound are provided, too.This constructor is particularly useful if the elements of the iterator are provided by some sequential source.
- Parameters:
n
- the number of elements returned byiterator
.upperBound
- an upper bound to the values returned byiterator
(note that it used to be a strict upper bound).iterator
- an iterator returning nondecreasing elements.
-
EliasFanoMonotoneLongBigList16
protected EliasFanoMonotoneLongBigList16(long[] a, it.unimi.dsi.fastutil.longs.LongIterator iterator)
Deprecated.Creates an Elias–Fano representation of the values returned by an iterator, given that the overall number of elements and an upper bound are provided, too.This constructor is used only internally, to work around the usual problems caused by the obligation to call
this()
before anything else.- Parameters:
a
- an array containing the number of elements returned byiterator
and a (strict) upper bound to the values returned byiterator
.iterator
- an iterator returning nondecreasing elements.
-
-
Method Detail
-
numBits
public long numBits()
Deprecated.
-
getLong
public long getLong(long index)
Deprecated.- Specified by:
getLong
in interfaceit.unimi.dsi.fastutil.longs.LongBigList
-
get
public long[] get(long index, long[] dest, int offset, int length)
Deprecated.Extracts a number of consecutive entries into a given array fragment.- Parameters:
index
- the index of the first entry returned.dest
- the destination array; it will be filled withlength
consecutive entries starting at positionoffset
.offset
- the first position written indest
.length
- the number of elements written indest
starting atoffset
.- Returns:
dest
- See Also:
get(long, long[])
-
get
public long[] get(long index, long[] dest)
Deprecated.Extracts a number of consecutive entries into a given array.- Parameters:
index
- the index of the first entry returned.dest
- the destination array; it will be filled with consecutive entries.- Returns:
dest
- See Also:
get(long, long[], int, int)
-
size64
public long size64()
Deprecated.- Specified by:
size64
in interfaceit.unimi.dsi.fastutil.Size64
-
-