Skip to content

Fenwick Tree (a.k.a. Binary Indexed Tree) using typescript+redis

License

Notifications You must be signed in to change notification settings

j05u3/fenwick-tree-redis

Repository files navigation

fenwick-tree-redis

NPM version CircleCI

Binary Indexed Tree (aka Fenwick Tree) implementation with a Redis backend.

Usage examples: here

Generated docs

This project was generated with typescript-starter

development

npm run watch

Once in a while I needed to rm -rf build to be able to run again.

TODOs

  • Write tests with a real redis backend.
  • Write stress tests (benchmarks) and evaluate high concurrency behavior.