Skip to main content
Deno 2 is finally here 🎉️
Learn more
Module

x/live/daemon/realtime/crdt/bit.ts>BinaryIndexedTree

Git-based Visual CMS for Deno, </> htmx and Tailwind apps. Deploy on any Deno-compatible host.
deco-cx/deco
Go to Latest
class BinaryIndexedTree
import { BinaryIndexedTree } from "https://deno.land/x/live@1.102.1/daemon/realtime/crdt/bit.ts";

Constructors

new
BinaryIndexedTree(upperLimit?: number)

Properties

bit: Map<number, number>
upperLimit: number

Methods

private
getSum(r: number): number
private
increase(idx: number, delta: number): void
query(r: number): number
rangeQuery(left: number, right: number): number
update(idx: number, delta: number): void