Package ghidra.util.datastruct
Class ShortRangeMap
- java.lang.Object
-
- ghidra.util.datastruct.ShortRangeMap
-
- All Implemented Interfaces:
java.io.Serializable
public class ShortRangeMap extends java.lang.Object implements java.io.Serializable
Stores ranges of short values throughout "long" space. Every "long" index has an associated short value (initially 0). Users can paint (set) ranges of indexes to a given short integer value, overwriting any value that currently exists in that range. This class is implemented using an ShortPropertySet. The first index (0) will always contain a value. The value at any other given index will either be the value stored at that index, or if no value stored there, then the value stored at the nearest previous index that contains a value.- See Also:
- Serialized Form
-
-
Field Summary
Fields Modifier and Type Field Description static long
LARGEST
The maximum end of range index allowed.
-
Constructor Summary
Constructors Constructor Description ShortRangeMap()
Constructor for RangeMap.
-
Method Summary
All Methods Instance Methods Concrete Methods Modifier and Type Method Description LongIterator
getChangePointIterator(long start, long end)
Returns an iterator over all indexes where the value changes.IndexRangeIterator
getIndexRangeIterator(long index)
Returns an iterator over all occupied ranges in the map.short
getValue(long index)
Returns the short value associated with the given index.void
paintRange(long start, long end, short value)
Associates the given value with every index from start to end (inclusive) Any previous associates are overwritten.
-
-
-
Field Detail
-
LARGEST
public static final long LARGEST
The maximum end of range index allowed.- See Also:
- Constant Field Values
-
-
Method Detail
-
paintRange
public void paintRange(long start, long end, short value)
Associates the given value with every index from start to end (inclusive) Any previous associates are overwritten.- Parameters:
start
- the start index of the range to fill.end
- the end index of the range to fillvalue
- the value to put at every index in the range.
-
getValue
public short getValue(long index)
Returns the short value associated with the given index.- Parameters:
index
- the index at which to get the value.
-
getIndexRangeIterator
public IndexRangeIterator getIndexRangeIterator(long index)
Returns an iterator over all occupied ranges in the map.- Parameters:
index
- the index to start the iterator- Returns:
- an iterator over all occupied ranges in the map.
-
getChangePointIterator
public LongIterator getChangePointIterator(long start, long end)
Returns an iterator over all indexes where the value changes.- Parameters:
start
- the starting index to search.end
- the ending index to search.- Returns:
- an iterator over all indexes where the value changes.
-
-