Skip to content

Class

+ new ColumnBinarySearch(dependencyGraph: DependencyGraph): ColumnBinarySearch

Defined in hyperformula/src/Lookup/ColumnBinarySearch.ts:15

Parameters:

Name Type
dependencyGraph DependencyGraph

Returns: ColumnBinarySearch

▸ add(value: RawScalarValue, address: SimpleCellAddress): void

Defined in hyperformula/src/Lookup/ColumnBinarySearch.ts:21

Parameters:

Name Type
value RawScalarValue
address SimpleCellAddress

Returns: void


▸ addColumns(columnsSpan: ColumnsSpan): void

Defined in hyperformula/src/Lookup/ColumnBinarySearch.ts:37

Parameters:

Name Type
columnsSpan ColumnsSpan

Returns: void


▸ advancedFind(keyMatcher: function, rangeValue: SimpleRangeValue, __namedParameters: object): number

Defined in hyperformula/src/Lookup/AdvancedFind.ts:27

Parameters:

▪ keyMatcher: function

▸ (arg: RawInterpreterValue): boolean

Parameters:

Name Type
arg RawInterpreterValue

▪ rangeValue: SimpleRangeValue

▪Default value __namedParameters: object= { returnOccurrence: ‘first’ }

Name Type
returnOccurrence undefined | “first” | “last”

Returns: number


▸ applyChanges(contentChanges: CellValueChange[]): void

Defined in hyperformula/src/Lookup/ColumnBinarySearch.ts:33

Parameters:

Name Type
contentChanges CellValueChange[]

Returns: void


▸ change(oldValue: RawScalarValue | undefined, newValue: RawScalarValue, address: SimpleCellAddress): void

Defined in hyperformula/src/Lookup/ColumnBinarySearch.ts:29

Parameters:

Name Type
oldValue RawScalarValue | undefined
newValue RawScalarValue
address SimpleCellAddress

Returns: void


▸ find(searchKey: RawNoErrorScalarValue, rangeValue: SimpleRangeValue, searchOptions: SearchOptions): number

Defined in hyperformula/src/Lookup/ColumnBinarySearch.ts:69

Parameters:

Name Type
searchKey RawNoErrorScalarValue
rangeValue SimpleRangeValue
searchOptions SearchOptions

Returns: number


▸ forceApplyPostponedTransformations(): void

Defined in hyperformula/src/Lookup/ColumnBinarySearch.ts:63

No-op: ColumnBinarySearch reads cell values directly from the dependency graph on every lookup, so it has no cached data that could become stale. Unlike ColumnIndex, which maintains a separate value-to-address index that must be kept in sync with lazy transformations, binary search always operates on the current graph state.

Returns: void


▸ moveValues(sourceRange: IterableIterator‹[RawScalarValue, SimpleCellAddress]›, toRight: number, toBottom: number, toSheet: number): void

Defined in hyperformula/src/Lookup/ColumnBinarySearch.ts:49

Parameters:

Name Type
sourceRange IterableIterator‹[RawScalarValue, SimpleCellAddress]›
toRight number
toBottom number
toSheet number

Returns: void


▸ remove(value: RawScalarValue | undefined, address: SimpleCellAddress): void

Defined in hyperformula/src/Lookup/ColumnBinarySearch.ts:25

Parameters:

Name Type
value RawScalarValue | undefined
address SimpleCellAddress

Returns: void


▸ removeColumns(columnsSpan: ColumnsSpan): void

Defined in hyperformula/src/Lookup/ColumnBinarySearch.ts:41

Parameters:

Name Type
columnsSpan ColumnsSpan

Returns: void


▸ removeSheet(sheetId: number): void

Defined in hyperformula/src/Lookup/ColumnBinarySearch.ts:45

Parameters:

Name Type
sheetId number

Returns: void


▸ removeValues(range: IterableIterator‹[RawScalarValue, SimpleCellAddress]›): void

Defined in hyperformula/src/Lookup/ColumnBinarySearch.ts:53

Parameters:

Name Type
range IterableIterator‹[RawScalarValue, SimpleCellAddress]›

Returns: void