https://github.com/j05u3/fenwick-tree-redis

Fenwick Tree (a.k.a. Binary Indexed Tree) using typescript+redis
https://github.com/j05u3/fenwick-tree-redis

binary-indexed-tree bit fenwick fenwick-tree fenwick-tree-redis

Last synced: 2 months ago
JSON representation

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

• Host: GitHub
• URL: https://github.com/j05u3/fenwick-tree-redis
• Owner: j05u3
• License: mit
• Created: 2019-09-02T07:23:58.000Z (over 5 years ago)
• Default Branch: master
• Last Pushed: 2023-10-19T18:23:59.000Z (over 1 year ago)
• Last Synced: 2025-03-08T09:07:05.098Z (3 months ago)
• Topics: binary-indexed-tree, bit, fenwick, fenwick-tree, fenwick-tree-redis
• Language: TypeScript
• Homepage:
• Size: 2.41 MB
• Stars: 0
• Watchers: 1
• Forks: 0
• Open Issues: 4
• Metadata Files:
  • Readme: README.md
  • Changelog: CHANGELOG.md
  • Contributing: .github/CONTRIBUTING.md
  • License: LICENSE

Awesome Lists containing this project

README

        
# fenwick-tree-redis

[![NPM version](https://img.shields.io/npm/v/fenwick-tree-redis.svg?style=flat-square)](https://www.npmjs.com/package/fenwick-tree-redis)

[![CircleCI](https://img.shields.io/circleci/project/github/j05u3/fenwick-tree-redis.svg?style=flat-square)](https://circleci.com/gh/j05u3/fenwick-tree-redis)

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

Usage examples: [here](./src/lib/bit.spec.ts#11)

[Generated docs](https://j05u3.github.io/fenwick-tree-redis/)

This project was generated with [typescript-starter](https://www.npmjs.com/package/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.