Class SortedDictionaryBase<K, V>

A base class for implementing a sorted dictionary based on a sorted set collection implementation. See the source code for C5.TreeDictionary`2 for an example

Inheritance

System.Object

EnumerableBase<KeyValuePair<K, V>>

CollectionValueBase<KeyValuePair<K, V>>

DictionaryBase<K, V>

SortedDictionaryBase<K, V>

TreeDictionary<K, V>

Implements

ISortedDictionary<K, V>

IDictionary<K, V>

ICollectionValue<KeyValuePair<K, V>>

System.Collections.Generic.IEnumerable<KeyValuePair<K, V>>

IShowable

IFormattable

Inherited Members

DictionaryBase<K, V>.pairs

DictionaryBase<K, V>.CollectionChanged

DictionaryBase<K, V>.CollectionCleared

DictionaryBase<K, V>.ItemsAdded

DictionaryBase<K, V>.ItemsRemoved

DictionaryBase<K, V>.ListenableEvents

DictionaryBase<K, V>.ActiveEvents

DictionaryBase<K, V>.EqualityComparer

DictionaryBase<K, V>.Add(K, V)

DictionaryBase<K, V>.AddAll<L, W>(System.Collections.Generic.IEnumerable<KeyValuePair<L, W>>)

DictionaryBase<K, V>.Remove(K)

DictionaryBase<K, V>.Remove(K, V)

DictionaryBase<K, V>.Clear()

DictionaryBase<K, V>.ContainsSpeed

DictionaryBase<K, V>.Contains(K)

DictionaryBase<K, V>.ContainsAll<H>(System.Collections.Generic.IEnumerable<H>)

DictionaryBase<K, V>.Find(K, V)

DictionaryBase<K, V>.Update(K, V)

DictionaryBase<K, V>.Update(K, V, V)

DictionaryBase<K, V>.FindOrAdd(K, V)

DictionaryBase<K, V>.UpdateOrAdd(K, V)

DictionaryBase<K, V>.UpdateOrAdd(K, V, V)

DictionaryBase<K, V>.Keys

DictionaryBase<K, V>.Values

DictionaryBase<K, V>.Func

DictionaryBase<K, V>.Item[K]

DictionaryBase<K, V>.IsReadOnly

DictionaryBase<K, V>.Check()

DictionaryBase<K, V>.IsEmpty

DictionaryBase<K, V>.Count

DictionaryBase<K, V>.CountSpeed

DictionaryBase<K, V>.Choose()

DictionaryBase<K, V>.GetEnumerator()

DictionaryBase<K, V>.Show(System.Text.StringBuilder, Int32, IFormatProvider)

CollectionValueBase<KeyValuePair<K, V>>.ListenableEvents

CollectionValueBase<KeyValuePair<K, V>>.ActiveEvents

CollectionValueBase<KeyValuePair<K, V>>.CollectionChanged

CollectionValueBase<KeyValuePair<K, V>>.raiseCollectionChanged()

CollectionValueBase<KeyValuePair<K, V>>.CollectionCleared

CollectionValueBase<KeyValuePair<K, V>>.raiseCollectionCleared(Boolean, Int32)

CollectionValueBase<KeyValuePair<K, V>>.raiseCollectionCleared(Boolean, Int32, Nullable<Int32>)

CollectionValueBase<KeyValuePair<K, V>>.ItemsAdded

CollectionValueBase<KeyValuePair<K, V>>.raiseItemsAdded(KeyValuePair<K, V>, Int32)

CollectionValueBase<KeyValuePair<K, V>>.ItemsRemoved

CollectionValueBase<KeyValuePair<K, V>>.raiseItemsRemoved(KeyValuePair<K, V>, Int32)

CollectionValueBase<KeyValuePair<K, V>>.ItemInserted

CollectionValueBase<KeyValuePair<K, V>>.raiseItemInserted(KeyValuePair<K, V>, Int32)

CollectionValueBase<KeyValuePair<K, V>>.ItemRemovedAt

CollectionValueBase<KeyValuePair<K, V>>.raiseItemRemovedAt(KeyValuePair<K, V>, Int32)

CollectionValueBase<KeyValuePair<K, V>>.raiseForSetThis(Int32, KeyValuePair<K, V>, KeyValuePair<K, V>)

CollectionValueBase<KeyValuePair<K, V>>.raiseForInsert(Int32, KeyValuePair<K, V>)

CollectionValueBase<KeyValuePair<K, V>>.raiseForRemove(KeyValuePair<K, V>)

CollectionValueBase<KeyValuePair<K, V>>.raiseForRemove(KeyValuePair<K, V>, Int32)

CollectionValueBase<KeyValuePair<K, V>>.raiseForRemoveAt(Int32, KeyValuePair<K, V>)

CollectionValueBase<KeyValuePair<K, V>>.raiseForUpdate(KeyValuePair<K, V>, KeyValuePair<K, V>)

CollectionValueBase<KeyValuePair<K, V>>.raiseForUpdate(KeyValuePair<K, V>, KeyValuePair<K, V>, Int32)

CollectionValueBase<KeyValuePair<K, V>>.raiseForAdd(KeyValuePair<K, V>)

CollectionValueBase<KeyValuePair<K, V>>.raiseForRemoveAll(ICollectionValue<KeyValuePair<K, V>>)

CollectionValueBase<KeyValuePair<K, V>>.IsEmpty

CollectionValueBase<KeyValuePair<K, V>>.Count

CollectionValueBase<KeyValuePair<K, V>>.CountSpeed

CollectionValueBase<KeyValuePair<K, V>>.CopyTo(KeyValuePair<K, V>[], Int32)

CollectionValueBase<KeyValuePair<K, V>>.ToArray()

CollectionValueBase<KeyValuePair<K, V>>.Apply(Action<KeyValuePair<K, V>>)

CollectionValueBase<KeyValuePair<K, V>>.Exists(Func<KeyValuePair<K, V>, Boolean>)

CollectionValueBase<KeyValuePair<K, V>>.Find(Func<KeyValuePair<K, V>, Boolean>, KeyValuePair<K, V>)

CollectionValueBase<KeyValuePair<K, V>>.All(Func<KeyValuePair<K, V>, Boolean>)

CollectionValueBase<KeyValuePair<K, V>>.Filter(Func<KeyValuePair<K, V>, Boolean>)

CollectionValueBase<KeyValuePair<K, V>>.Choose()

CollectionValueBase<KeyValuePair<K, V>>.Show(System.Text.StringBuilder, Int32, IFormatProvider)

CollectionValueBase<KeyValuePair<K, V>>.ToString(String, IFormatProvider)

CollectionValueBase<KeyValuePair<K, V>>.ToString()

EnumerableBase<KeyValuePair<K, V>>.GetEnumerator()

EnumerableBase<KeyValuePair<K, V>>.countItems(System.Collections.Generic.IEnumerable<KeyValuePair<K, V>>)

Namespace: Lucene.Net.Support.C5

Assembly: Lucene.Net.dll

Syntax

public abstract class SortedDictionaryBase<K, V> : DictionaryBase<K, V>, ISortedDictionary<K, V>, IDictionary<K, V>, ICollectionValue<KeyValuePair<K, V>>, System.Collections.Generic.IEnumerable<KeyValuePair<K, V>>, IShowable, IFormattable

Type Parameters

Name	Description
K
V

Constructors

| Improve this Doc View Source

SortedDictionaryBase(System.Collections.Generic.IComparer<K>, System.Collections.Generic.IEqualityComparer<K>, MemoryType)

Declaration

protected SortedDictionaryBase(System.Collections.Generic.IComparer<K> keycomparer, System.Collections.Generic.IEqualityComparer<K> keyequalityComparer, MemoryType memoryType = MemoryType.Normal)

Parameters

Type	Name	Description
System.Collections.Generic.IComparer<K>	keycomparer
System.Collections.Generic.IEqualityComparer<K>	keyequalityComparer
MemoryType	memoryType	The memory type of the enumerator used to iterate the collection.

Fields

| Improve this Doc View Source

sortedpairs

Declaration

protected ISorted<KeyValuePair<K, V>> sortedpairs

Field Value

Type	Description
ISorted<KeyValuePair<K, V>>

Properties

| Improve this Doc View Source

Comparer

The key comparer used by this dictionary.

Declaration

public System.Collections.Generic.IComparer<K> Comparer { get; }

Property Value

Type	Description
System.Collections.Generic.IComparer<K>

| Improve this Doc View Source

Keys

Declaration

public ISorted<K> Keys { get; }

Property Value

Type	Description
ISorted<K>

Methods

| Improve this Doc View Source

AddSorted(System.Collections.Generic.IEnumerable<KeyValuePair<K, V>>)

Declaration

public void AddSorted(System.Collections.Generic.IEnumerable<KeyValuePair<K, V>> items)

Parameters

Type	Name	Description
System.Collections.Generic.IEnumerable<KeyValuePair<K, V>>	items

| Improve this Doc View Source

Cut(IComparable<K>, out KeyValuePair<K, V>, out Boolean, out KeyValuePair<K, V>, out Boolean)

Declaration

public bool Cut(IComparable<K> cutter, out KeyValuePair<K, V> lowEntry, out bool lowIsValid, out KeyValuePair<K, V> highEntry, out bool highIsValid)

Parameters

Type	Name	Description
IComparable<K>	cutter
KeyValuePair<K, V>	lowEntry
System.Boolean	lowIsValid
KeyValuePair<K, V>	highEntry
System.Boolean	highIsValid

Returns

Type	Description
System.Boolean

| Improve this Doc View Source

DeleteMax()

Declaration

public KeyValuePair<K, V> DeleteMax()

Returns

Type	Description
KeyValuePair<K, V>

| Improve this Doc View Source

DeleteMin()

Declaration

public KeyValuePair<K, V> DeleteMin()

Returns

Type	Description
KeyValuePair<K, V>

| Improve this Doc View Source

FindMax()

Declaration

public KeyValuePair<K, V> FindMax()

Returns

Type	Description
KeyValuePair<K, V>

| Improve this Doc View Source

FindMin()

Declaration

public KeyValuePair<K, V> FindMin()

Returns

Type	Description
KeyValuePair<K, V>

| Improve this Doc View Source

Predecessor(K)

Get the entry in the dictionary whose key is the predecessor of the specified key.

Declaration

public KeyValuePair<K, V> Predecessor(K key)

Parameters

Type	Name	Description
K	key	The key

Returns

Type	Description
KeyValuePair<K, V>	The entry

Exceptions

Type	Condition
NoSuchItemException

| Improve this Doc View Source

RangeAll()

Declaration

public IDirectedCollectionValue<KeyValuePair<K, V>> RangeAll()

Returns

Type	Description
IDirectedCollectionValue<KeyValuePair<K, V>>

| Improve this Doc View Source

RangeFrom(K)

Declaration

public IDirectedEnumerable<KeyValuePair<K, V>> RangeFrom(K bot)

Parameters

Type	Name	Description
K	bot

Returns

Type	Description
IDirectedEnumerable<KeyValuePair<K, V>>

| Improve this Doc View Source

RangeFromTo(K, K)

Declaration

public IDirectedEnumerable<KeyValuePair<K, V>> RangeFromTo(K bot, K top)

Parameters

Type	Name	Description
K	bot
K	top

Returns

Type	Description
IDirectedEnumerable<KeyValuePair<K, V>>

| Improve this Doc View Source

RangeTo(K)

Declaration

public IDirectedEnumerable<KeyValuePair<K, V>> RangeTo(K top)

Parameters

Type	Name	Description
K	top

Returns

Type	Description
IDirectedEnumerable<KeyValuePair<K, V>>

| Improve this Doc View Source

RemoveRangeFrom(K)

Declaration

public void RemoveRangeFrom(K lowKey)

Parameters

Type	Name	Description
K	lowKey

| Improve this Doc View Source

RemoveRangeFromTo(K, K)

Declaration

public void RemoveRangeFromTo(K lowKey, K highKey)

Parameters

Type	Name	Description
K	lowKey
K	highKey

| Improve this Doc View Source

RemoveRangeTo(K)

Declaration

public void RemoveRangeTo(K highKey)

Parameters

Type	Name	Description
K	highKey

| Improve this Doc View Source

Show(System.Text.StringBuilder, ref Int32, IFormatProvider)

Declaration

public override bool Show(System.Text.StringBuilder stringbuilder, ref int rest, IFormatProvider formatProvider)

Parameters

Type	Name	Description
System.Text.StringBuilder	stringbuilder
System.Int32	rest
IFormatProvider	formatProvider

Returns

Type	Description
System.Boolean

Overrides

Lucene.Net.Support.C5.DictionaryBase<K, V>.Show(System.Text.StringBuilder, System.Int32, IFormatProvider)

| Improve this Doc View Source

Successor(K)

Get the entry in the dictionary whose key is the successor of the specified key.

Declaration

public KeyValuePair<K, V> Successor(K key)

Parameters

Type	Name	Description
K	key	The key

Returns

Type	Description
KeyValuePair<K, V>	The entry

Exceptions

Type	Condition
NoSuchItemException

| Improve this Doc View Source

TryPredecessor(K, out KeyValuePair<K, V>)

Find the entry in the dictionary whose key is the predecessor of the specified key.

Declaration

public bool TryPredecessor(K key, out KeyValuePair<K, V> res)

Parameters

Type	Name	Description
K	key	The key
KeyValuePair<K, V>	res	The predecessor, if any

Returns

Type	Description
System.Boolean	True if key has a predecessor

| Improve this Doc View Source

TrySuccessor(K, out KeyValuePair<K, V>)

Find the entry in the dictionary whose key is the successor of the specified key.

Declaration

public bool TrySuccessor(K key, out KeyValuePair<K, V> res)

Parameters

Type	Name	Description
K	key	The key
KeyValuePair<K, V>	res	The successor, if any

Returns

Type	Description
System.Boolean	True if the key has a successor

| Improve this Doc View Source

TryWeakPredecessor(K, out KeyValuePair<K, V>)

Find the entry in the dictionary whose key is the weak predecessor of the specified key.

Declaration

public bool TryWeakPredecessor(K key, out KeyValuePair<K, V> res)

Parameters

Type	Name	Description
K	key	The key
KeyValuePair<K, V>	res	The predecessor, if any

Returns

Type	Description
System.Boolean	True if key has a weak predecessor

| Improve this Doc View Source

TryWeakSuccessor(K, out KeyValuePair<K, V>)

Find the entry in the dictionary whose key is the weak successor of the specified key.

Declaration

public bool TryWeakSuccessor(K key, out KeyValuePair<K, V> res)

Parameters

Type	Name	Description
K	key	The key
KeyValuePair<K, V>	res	The weak successor, if any

Returns

Type	Description
System.Boolean	True if the key has a weak successor

| Improve this Doc View Source

WeakPredecessor(K)

Get the entry in the dictionary whose key is the weak predecessor of the specified key.

Declaration

public KeyValuePair<K, V> WeakPredecessor(K key)

Parameters

Type	Name	Description
K	key	The key

Returns

Type	Description
KeyValuePair<K, V>	The entry

Exceptions

Type	Condition
NoSuchItemException

| Improve this Doc View Source

WeakSuccessor(K)

Get the entry in the dictionary whose key is the weak successor of the specified key.

Declaration

public KeyValuePair<K, V> WeakSuccessor(K key)

Parameters

Type	Name	Description
K	key	The key

Returns

Type	Description
KeyValuePair<K, V>	The entry

Exceptions

Type	Condition
NoSuchItemException

Implements

ISortedDictionary<K, V>

IDictionary<K, V>

ICollectionValue<T>

System.Collections.Generic.IEnumerable<>

IShowable

IFormattable