Class BinarySearchAlgorithms

Inheritance

object

BinarySearchAlgorithms

Inherited Members

object.Equals(object)

object.Equals(object, object)

object.GetHashCode()

object.GetType()

object.MemberwiseClone()

object.ReferenceEquals(object, object)

object.ToString()

Namespace: Tenray.ZoneTree.Collections

Assembly: ZoneTree.dll

Syntax

public static class BinarySearchAlgorithms

Methods

| Improve this Doc View Source

BinarySearch<TKey>(IReadOnlyList<TKey>, int, int, IRefComparer<TKey>, in TKey)

Declaration

public static int BinarySearch<TKey>(IReadOnlyList<TKey> list, int left, int right, IRefComparer<TKey> comp, in TKey key)

Parameters

Type	Name	Description
IReadOnlyList<TKey>	list
int	left
int	right
IRefComparer<TKey>	comp
TKey	key

Returns

Type	Description
int

Type Parameters

Name	Description
TKey

| Improve this Doc View Source

BinarySearch<TKey>(KeyByIndex<TKey>, long, long, IRefComparer<TKey>, in TKey)

Declaration

public static long BinarySearch<TKey>(BinarySearchAlgorithms.KeyByIndex<TKey> keyByIndex, long left, long right, IRefComparer<TKey> comp, in TKey key)

Parameters

Type	Name	Description
BinarySearchAlgorithms.KeyByIndex<TKey>	keyByIndex
long	left
long	right
IRefComparer<TKey>	comp
TKey	key

Returns

Type	Description
long

Type Parameters

Name	Description
TKey

| Improve this Doc View Source

FirstGreaterOrEqualPosition(CompareKeyByIndex, int, int)

Declaration

public static int FirstGreaterOrEqualPosition(BinarySearchAlgorithms.CompareKeyByIndex compareKeyByIndex, int left, int right)

Parameters

Type	Name	Description
BinarySearchAlgorithms.CompareKeyByIndex	compareKeyByIndex
int	left
int	right

Returns

Type	Description
int

| Improve this Doc View Source

FirstGreaterOrEqualPosition<TKey>(IReadOnlyList<TKey>, int, int, IRefComparer<TKey>, in TKey)

Declaration

public static int FirstGreaterOrEqualPosition<TKey>(IReadOnlyList<TKey> list, int left, int right, IRefComparer<TKey> comp, in TKey key)

Parameters

Type	Name	Description
IReadOnlyList<TKey>	list
int	left
int	right
IRefComparer<TKey>	comp
TKey	key

Returns

Type	Description
int

Type Parameters

Name	Description
TKey

| Improve this Doc View Source

FirstGreaterOrEqualPosition<TKey>(KeyByIndex<TKey>, long, long, IRefComparer<TKey>, in TKey)

Declaration

public static long FirstGreaterOrEqualPosition<TKey>(BinarySearchAlgorithms.KeyByIndex<TKey> keyByIndex, long left, long right, IRefComparer<TKey> comp, in TKey key)

Parameters

Type	Name	Description
BinarySearchAlgorithms.KeyByIndex<TKey>	keyByIndex
long	left
long	right
IRefComparer<TKey>	comp
TKey	key

Returns

Type	Description
long

Type Parameters

Name	Description
TKey

| Improve this Doc View Source

LastSmallerOrEqualPosition(CompareKeyByIndex, int, int)

Declaration

public static int LastSmallerOrEqualPosition(BinarySearchAlgorithms.CompareKeyByIndex compareKeyByIndex, int left, int right)

Parameters

Type	Name	Description
BinarySearchAlgorithms.CompareKeyByIndex	compareKeyByIndex
int	left
int	right

Returns

Type	Description
int

| Improve this Doc View Source

LastSmallerOrEqualPosition<TKey>(IReadOnlyList<TKey>, int, int, IRefComparer<TKey>, in TKey)

Declaration

public static int LastSmallerOrEqualPosition<TKey>(IReadOnlyList<TKey> list, int left, int right, IRefComparer<TKey> comp, in TKey key)

Parameters

Type	Name	Description
IReadOnlyList<TKey>	list
int	left
int	right
IRefComparer<TKey>	comp
TKey	key

Returns

Type	Description
int

Type Parameters

Name	Description
TKey

| Improve this Doc View Source

LastSmallerOrEqualPosition<TKey>(KeyByIndex<TKey>, long, long, IRefComparer<TKey>, in TKey)

Declaration

public static long LastSmallerOrEqualPosition<TKey>(BinarySearchAlgorithms.KeyByIndex<TKey> keyByIndex, long left, long right, IRefComparer<TKey> comp, in TKey key)

Parameters

Type	Name	Description
BinarySearchAlgorithms.KeyByIndex<TKey>	keyByIndex
long	left
long	right
IRefComparer<TKey>	comp
TKey	key

Returns

Type	Description
long

Type Parameters

Name	Description
TKey