TaggedItemIndex

com.netflix.atlas.core.index.TaggedItemIndex
See theTaggedItemIndex companion object

Index for efficiently finding tagged items that match a query.

Value parameters

all

Bit set representing all items in the index.

hasKeyIdx

Map from key to set of items that have that key in the tag set.

keyMap

Maps the key string to the numeric value used internally to other index data structures.

keyValueIdx

Map from key to value to bit set of items that have the key and value in their tag set.

tagPositions

Sorted array of all tags. The tags are stored as long values with the key as the most significant 32bits and the values as the least significant 32bits. Key is a position in the keys array, value is a position in the values array.

valueMap

Maps the value string to the numeric value used internally to other index data structures.

values

Sorted array of all strings used as tag values.

Attributes

Companion
object
Graph
Supertypes
class Object
trait Matchable
class Any

Members list

Value members

Concrete methods

def find(query: Query, offset: Int): RoaringBitmap

Find all items that match the provided query.

Find all items that match the provided query.

Value parameters

offset

Position offset for where to start with results. This can be used by the caller to ignore earlier items that have already been accessed when paginating.

query

Query to use for finding matching items.

Attributes

Returns

Bit set indicating the positions of the matching items.