index

Type Members

1. class BatchUpdateTagIndex[T <: TaggedItem] extends MutableTagIndex[T]

   

   Mutable tag index that batches updates and atomically swaps in a new index in the background at a configured interval.

2. class CachingTagIndex[T <: TaggedItem] extends TagIndex[T]

   

   Caches results of tag queries on the underlying index.

   Caches results of tag queries on the underlying index. It is assumed that the underlying index is immutable and expiration from the cache is only done based on size.

3. class IndexStats extends AnyRef

   

   Helper for reporting basic stats about the index.

   Helper for reporting basic stats about the index. The three stats collected are:

   1. Number of key strings 2. Number of value strings 3. Number of items 4. Number of metrics

   The number of strings help to determine how close we are to the size of the string table used for interning. Items is mostly provided as a cross reference to get a rough idea of the impact for rolling up a given key. Since the overlap with other dimensions is not known, it will only be a rough estimate.

4. trait MutableTagIndex[T <: TaggedItem] extends TagIndex[T]

   

5. case class QueryIndex[T](indexes: Map[Equal, QueryIndex[T]], entries: Array[Entry[T]]) extends Product with Serializable

   

   Index for quickly matching a set of tags against many query expressions.

   Index for quickly matching a set of tags against many query expressions. The intended use-case is for stream processing. If a stream of tagged data points are flowing through the system and we have thousands of queries, then we need efficient ways to:

   1. Check if a datapoint is a match to any of the queries. This can be used to quickly filter out data that isn't going to be needed. 2. Figure out which queries or expressions match a given datapoint.

   indexes

   Map of :eq query to a sub-index. This is used to recursively search the set after finding the first match.

   entries

   Entries that remain after checking all the simple :eq queries. This list will be searched using a linear scan to get final matching with regex or other more complicated query clauses.

6. class RoaringTagIndex[T <: TaggedItem] extends TagIndex[T]

   

   Create a new index based on roaring bitmaps.

   Create a new index based on roaring bitmaps.

   https://github.com/RoaringBitmap/RoaringBitmap

7. class SimpleTagIndex[T <: TaggedItem] extends TagIndex[T]

   

8. trait TagIndex[T <: TaggedItem] extends AnyRef

   

9. case class TagQuery(query: Option[Query], key: Option[String] = None, offset: String = "", limit: Int = Integer.MAX_VALUE) extends Product with Serializable