QueryIndex

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.

Linear Supertypes

Serializable, Serializable, Product, Equals, AnyRef, Any

Instance Constructors

new QueryIndex(indexes: Map[Equal, QueryIndex[T]], entries: Array[Entry[T]])

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.

Value Members

final def !=(arg0: Any): Boolean

Definition Classes
AnyRef → Any
final def ##(): Int

Definition Classes
AnyRef → Any
final def ==(arg0: Any): Boolean

Definition Classes
AnyRef → Any
final def asInstanceOf[T0]: T0

Definition Classes
Any
def clone(): AnyRef

Attributes
protected[java.lang]
Definition Classes
AnyRef
Annotations
@HotSpotIntrinsicCandidate() @throws( ... )
val entries: Array[Entry[T]]

Entries that remain after checking all the simple :eq queries.
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.
final def eq(arg0: AnyRef): Boolean

Definition Classes
AnyRef
final def getClass(): Class[_]

Definition Classes
AnyRef → Any
Annotations
@HotSpotIntrinsicCandidate()
val indexes: Map[Equal, QueryIndex[T]]

Map of :eq query to a sub-index.
Map of :eq query to a sub-index. This is used to recursively search the set after finding the first match.
final def isInstanceOf[T0]: Boolean

Definition Classes
Any
def matches(tags: Map[String, String]): Boolean

Returns true if the tags match any of the queries in the index.
def matchingEntries(tags: Map[String, String]): List[T]

Finds the set of items that match the provided tags.
final def ne(arg0: AnyRef): Boolean

Definition Classes
AnyRef
final def notify(): Unit

Definition Classes
AnyRef
Annotations
@HotSpotIntrinsicCandidate()
final def notifyAll(): Unit

Definition Classes
AnyRef
Annotations
@HotSpotIntrinsicCandidate()
final def synchronized[T0](arg0: ⇒ T0): T0

Definition Classes
AnyRef
def toString(): String

Creates a string representation of the index tree.
Creates a string representation of the index tree. Warning: this can be large if many queries are indexed.

Definition Classes
QueryIndex → AnyRef → Any
final def wait(arg0: Long, arg1: Int): Unit

Definition Classes
AnyRef
Annotations
@throws( ... )
final def wait(arg0: Long): Unit

Definition Classes
AnyRef
Annotations
@throws( ... )
final def wait(): Unit

Definition Classes
AnyRef
Annotations
@throws( ... )

Deprecated Value Members

def finalize(): Unit

Attributes
protected[java.lang]
Definition Classes
AnyRef
Annotations
@Deprecated @deprecated @throws( classOf[java.lang.Throwable] )
Deprecated
(Since version ) see corresponding Javadoc for more information.

Related Docs: object QueryIndex | package index

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

Instance Constructors

new QueryIndex(indexes: Map[Equal, QueryIndex[T]], entries: Array[Entry[T]])

Value Members

final def !=(arg0: Any): Boolean

final def ##(): Int

final def ==(arg0: Any): Boolean

final def asInstanceOf[T0]: T0

def clone(): AnyRef

val entries: Array[Entry[T]]

final def eq(arg0: AnyRef): Boolean

final def getClass(): Class[_]

val indexes: Map[Equal, QueryIndex[T]]

final def isInstanceOf[T0]: Boolean

def matches(tags: Map[String, String]): Boolean

def matchingEntries(tags: Map[String, String]): List[T]

final def ne(arg0: AnyRef): Boolean

final def notify(): Unit

final def notifyAll(): Unit

final def synchronized[T0](arg0: ⇒ T0): T0

def toString(): String

final def wait(arg0: Long, arg1: Int): Unit

final def wait(arg0: Long): Unit

final def wait(): Unit

Deprecated Value Members

def finalize(): Unit

Inherited from Serializable

Inherited from Serializable

Inherited from Product

Inherited from Equals

Inherited from AnyRef

Inherited from Any

Ungrouped