Package tech.tablesaw.selection
Class BitmapBackedSelection
- java.lang.Object
-
- tech.tablesaw.selection.BitmapBackedSelection
-
-
Constructor Summary
Constructors Constructor Description BitmapBackedSelection()Constructs an empty SelectionBitmapBackedSelection(int size)Returns a selection initialized from 0 to the given size, which cane be used for queries that exclude certain items, by first selecting the items to exclude, then flipping the bits.BitmapBackedSelection(int[] arr)Constructs a selection containing the elements in the given arrayBitmapBackedSelection(org.roaringbitmap.RoaringBitmap bitmap)Constructs a selection containing the elements in the given bitmap
-
Method Summary
All Methods Static Methods Instance Methods Concrete Methods Modifier and Type Method Description Selectionadd(int... ints)Adds the given integers to the Selection if it is not already present, and does nothing otherwiseSelectionaddRange(int start, int end)Adds to the current bitmap all integers in [rangeStart,rangeEnd)Selectionand(Selection otherSelection)Intersects the receiver andotherSelection, updating the receiverSelectionandNot(Selection otherSelection)Implements the set difference operation between the receiver andotherSelection, after updating the receiverSelectionclear()Returns this selection with all its values clearedbooleancontains(int i)Returns true if the index i is selected in this objectbooleanequals(Object o)Selectionflip(int rangeStart, int rangeEnd)Returns a selection with the bits from this selection flipped over the given rangeprotected static SelectionfromBitmap(org.roaringbitmap.RoaringBitmap bitmap)Returns a Selection containing all indexes in the arrayintget(int i)Returns the value of the ith element.inthashCode()booleanisEmpty()Returns true if this selection has no values, and false otherwiseit.unimi.dsi.fastutil.ints.IntIteratoriterator()Returns a fastUtil intIterator that wraps a bitmap intIteratorSelectionor(Selection otherSelection)Implements the union of the receiver andotherSelection, updating the receiverSelectionremoveRange(long start, long end)Removes from the current bitmap from all integers in [rangeStart,rangeEnd)protected static SelectionselectNRowsAtRandom(int n, int max)Returns an randomly generated selection of size N where Max is the largest possible valueintsize()Returns the number of integers represented by this Selectionint[]toArray()Returns the elements of this selection as an array of intsStringtoString()protected static Selectionwith(int... rows)Returns a Selection containing all indexes in the arrayprotected static SelectionwithoutRange(int totalRangeStart, int totalRangeEnd, int excludedRangeStart, int excludedRangeEnd)Returns a Selection containing all values from totalRangeStart to totalRangeEnd, except for those in the range from excludedRangeStart to excludedRangeEnd.protected static SelectionwithRange(int start, int end)Returns a Selection containing all indexes in the range start (inclusive) to end (exclusive),
-
-
-
Constructor Detail
-
BitmapBackedSelection
public BitmapBackedSelection(int size)
Returns a selection initialized from 0 to the given size, which cane be used for queries that exclude certain items, by first selecting the items to exclude, then flipping the bits.- Parameters:
size- The size The end point, exclusive
-
BitmapBackedSelection
public BitmapBackedSelection(int[] arr)
Constructs a selection containing the elements in the given array
-
BitmapBackedSelection
public BitmapBackedSelection(org.roaringbitmap.RoaringBitmap bitmap)
Constructs a selection containing the elements in the given bitmap
-
BitmapBackedSelection
public BitmapBackedSelection()
Constructs an empty Selection
-
-
Method Detail
-
removeRange
public Selection removeRange(long start, long end)
Removes from the current bitmap from all integers in [rangeStart,rangeEnd)- Specified by:
removeRangein interfaceSelection- Parameters:
start- inclusive beginning of rangeend- exclusive ending of range
-
flip
public Selection flip(int rangeStart, int rangeEnd)
Returns a selection with the bits from this selection flipped over the given range
-
add
public Selection add(int... ints)
Adds the given integers to the Selection if it is not already present, and does nothing otherwise
-
size
public int size()
Returns the number of integers represented by this Selection
-
toArray
public int[] toArray()
Returns the elements of this selection as an array of ints
-
and
public Selection and(Selection otherSelection)
Intersects the receiver andotherSelection, updating the receiver
-
or
public Selection or(Selection otherSelection)
Implements the union of the receiver andotherSelection, updating the receiver
-
andNot
public Selection andNot(Selection otherSelection)
Implements the set difference operation between the receiver andotherSelection, after updating the receiver
-
isEmpty
public boolean isEmpty()
Returns true if this selection has no values, and false otherwise
-
clear
public Selection clear()
Returns this selection with all its values cleared
-
contains
public boolean contains(int i)
Returns true if the index i is selected in this object
-
addRange
public Selection addRange(int start, int end)
Adds to the current bitmap all integers in [rangeStart,rangeEnd)
-
get
public int get(int i)
Returns the value of the ith element. For example, if there are three ints {4, 32, 71} in the selection, get(0) returns 4, get(1) returns 32, and get(2) returns 71It can be useful if you need to iterate over the data, although there is also an iterator
-
iterator
public it.unimi.dsi.fastutil.ints.IntIterator iterator()
Returns a fastUtil intIterator that wraps a bitmap intIterator
-
with
protected static Selection with(int... rows)
Returns a Selection containing all indexes in the array
-
fromBitmap
protected static Selection fromBitmap(org.roaringbitmap.RoaringBitmap bitmap)
Returns a Selection containing all indexes in the array
-
withRange
protected static Selection withRange(int start, int end)
Returns a Selection containing all indexes in the range start (inclusive) to end (exclusive),
-
withoutRange
protected static Selection withoutRange(int totalRangeStart, int totalRangeEnd, int excludedRangeStart, int excludedRangeEnd)
Returns a Selection containing all values from totalRangeStart to totalRangeEnd, except for those in the range from excludedRangeStart to excludedRangeEnd. Start values are inclusive, end values exclusive.
-
selectNRowsAtRandom
protected static Selection selectNRowsAtRandom(int n, int max)
Returns an randomly generated selection of size N where Max is the largest possible value
-
-