JSPM

bignumbertreemap-js

0.5.4
  • ESM via JSPM
  • ES Module Entrypoint
  • Export Map
  • Keywords
  • License
  • Repository URL
  • TypeScript Types
  • README
  • Created
  • Published
  • Downloads 1
  • Score
    100M100P100Q16788F
  • License MIT

A binary tree based map (aka dictionary) data type for Javascript, keeping keys sorted at all times

Package Exports

  • bignumbertreemap-js

This package does not declare an exports field, so the exports above have been automatically detected and optimized by JSPM instead. If any package subpath is missing, it is recommended to post an issue to the original package (bignumbertreemap-js) to support the "exports" field. If that is not possible, create a JSPM override to customize the exports field for this package.

Readme

BigNumberTreeMap.js

This is based on treemap-js. This package extended it to support BigNumber in JavaScript; The following is copied from it.

A binary tree based map (aka dictionary) data type for Javascript, keeping keys sorted at all times. Provides O(log n) average case performance for inserting, retrieving and removing values.

Installation

Works with Node.js(treemap.js support Browser, but this package not yet).

Node

Install via npm install bignumbertreemap-js. Then access the TreeMap like this:

const TreeMap = require("bignumbertreemap-js");

Browser

Not support yet(0.5.3);

Usage

const BigNumber = require('bignumber.js');
var map = new TreeMap();

map.set(BigNumber(11.13));

map.set("my first key", "hello");    // keys can be strings, numbers or booleans. Values can be any data type
map.set("second key", [ 1, 3, 4 ]);
map.get("my first key");    // returns "hello"

map.set("my first key", 2342);
map.get("my first key");    // returns 2342

map.getLength();    //  returns 2

map.getMinKey();    // returns "my first key"
map.getMaxKey();    // returns "second key"

map.each(function (value, key) {
    // do something...
});

map.remove("my first key");
map.getLength();    // returns 1

map.getTree();    // returns the backing tree object