Class PrefixSumComputer

Index

Constructors

Properties

prefixSum prefixSumValidIndex values

Methods

_getAccumulatedValue changeValue getAccumulatedValue getCount getIndexOf getTotalValue insertValues removeValues

Constructors

constructor

new PrefixSumComputer(values): PrefixSumComputer
Parameters
- values: Uint32Array
Returns PrefixSumComputer
- Defined in packages/plugin-ext/src/plugin/prefix-sum-computer.ts:66

Properties

`Private` prefixSum

prefixSum: Uint32Array

prefixSum[i] = SUM(heights[j]), 0 <= j <= i

`Private` prefixSumValidIndex

prefixSumValidIndex: Int32Array

prefixSum[i], 0 <= i <= prefixSumValidIndex can be trusted

`Private` values

values: Uint32Array

values[i] is the value at index i

Methods

`Private` _getAccumulatedValue

_getAccumulatedValue(index): number
Parameters
- index: number
Returns number
- Defined in packages/plugin-ext/src/plugin/prefix-sum-computer.ts:167

changeValue

changeValue(index, value): boolean
Parameters
- index: number
- value: number
Returns boolean
- Defined in packages/plugin-ext/src/plugin/prefix-sum-computer.ts:103

getAccumulatedValue

getAccumulatedValue(index): number
Parameters
- index: number
Returns number
- Defined in packages/plugin-ext/src/plugin/prefix-sum-computer.ts:158

getCount

getCount(): number
Returns number
- Defined in packages/plugin-ext/src/plugin/prefix-sum-computer.ts:73

getIndexOf

getIndexOf(accumulatedValue): PrefixSumIndexOfResult
Parameters
- accumulatedValue: number
Returns PrefixSumIndexOfResult
- Defined in packages/plugin-ext/src/plugin/prefix-sum-computer.ts:189

getTotalValue

getTotalValue(): number
Returns number
- Defined in packages/plugin-ext/src/plugin/prefix-sum-computer.ts:151

insertValues

insertValues(insertIndex, insertValues): boolean
Parameters
- insertIndex: number
- insertValues: Uint32Array
Returns boolean
- Defined in packages/plugin-ext/src/plugin/prefix-sum-computer.ts:77

removeValues

removeValues(startIndex, count): boolean
Parameters
- startIndex: number
- count: number
Returns boolean
- Defined in packages/plugin-ext/src/plugin/prefix-sum-computer.ts:117