Locator

org.saddle.locator.Locator
See theLocator companion object
trait Locator[T]

The Locator class provides a mapping from a key to the first location of that key within a corresponding org.saddle.Index containing at least one of that key.

As it provides a representative for a subset of keys in the index, in the language of category theory, this mapping is a ''section'':

Given an array x of type T, which represents a mapping

           f
       {i} => {T}

for i in [0, x.length), Locator provides the associated section

           s
       {T} => {i}

where s(t) = min(i) for any i such that f(i) = t.

Attributes

Companion:
object
Graph
Supertypes
class Object
trait Matchable
class Any
Known subtypes

Members list

Concise view

Value members

Abstract methods

def contains(key: T): Boolean

Whether the instance contains the key

Whether the instance contains the key

Attributes

key

The key to query

def count(key: T): Int

Return the number of times the key was entered into the map

Return the number of times the key was entered into the map

Attributes

key

The key to query

def counts: Array[Int]

Returns counts associated with the keys in the same order as keys()

Returns counts associated with the keys in the same order as keys()

Attributes

def get(key: T): Int

Should return the first offset corresponding to the provided key, or -1 if none was found.

Should return the first offset corresponding to the provided key, or -1 if none was found.

Attributes

key

The key to query

def inc(key: T): Int

Increment the count for a key

Increment the count for a key

Attributes

key

The key whose count should increment

def keys: Array[T]

Return the keys contained in the map in original insertion order

Return the keys contained in the map in original insertion order

Attributes

def put(key: T, value: Int): Unit

Put a new key into the map along with an associated integer value.

Put a new key into the map along with an associated integer value.

Attributes

key

Key to put into map

value

Value to associate with key

def size: Int

Number of entries in the Locator map

Number of entries in the Locator map

Attributes