Options
All
  • Public
  • Public/Protected
  • All
Menu

Class PrefixSumComputer

Hierarchy

  • PrefixSumComputer

Index

Constructors

Properties

Methods

Constructors

constructor

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): number

changeValue

  • changeValue(index: number, value: number): boolean

getAccumulatedValue

  • getAccumulatedValue(index: number): number

getCount

  • getCount(): number

getIndexOf

getTotalValue

  • getTotalValue(): number

insertValues

  • insertValues(insertIndex: number, insertValues: Uint32Array): boolean

removeValues

  • removeValues(startIndex: number, cnt: number): boolean