{"_id":"sonic-forest","_rev":"3370068","name":"sonic-forest","description":"High-performance (binary) tree and sorted map implementation (AVL, Splay, Radix, Red-Black)","dist-tags":{"latest":"1.0.3"},"maintainers":[{"name":"streamich","email":""}],"time":{"modified":"2024-08-15T05:55:56.000Z","created":"2024-04-20T11:19:00.508Z","1.0.3":"2024-05-08T09:02:31.326Z","1.0.2":"2024-05-01T08:17:04.288Z","1.0.1":"2024-04-30T14:46:46.883Z","1.0.0":"2024-04-20T11:19:00.508Z"},"users":{},"author":{"name":"streamich","url":"https://github.com/streamich"},"repository":{"type":"git","url":"git+https://github.com/streamich/sonic-forest.git"},"versions":{"1.0.3":{"name":"sonic-forest","private":false,"publishConfig":{"access":"public"},"version":"1.0.3","description":"High-performance (binary) tree and sorted map implementation (AVL, Splay, Radix, Red-Black)","author":{"name":"streamich","url":"https://github.com/streamich"},"homepage":"https://github.com/streamich/sonic-forest","repository":{"type":"git","url":"git+https://github.com/streamich/sonic-forest.git"},"license":"Apache-2.0","funding":{"type":"github","url":"https://github.com/sponsors/streamich"},"keywords":["tree","binary tree","binary search tree","bst","avl","red-black","rb-tree","avl-tree","splay","splay tree","radix"],"engines":{"node":">=10.0"},"main":"lib/index.js","types":"lib/index.d.ts","typings":"lib/index.d.ts","scripts":{"prettier":"prettier --ignore-path .gitignore --write \"src/**/*.{ts,tsx,js,jsx}\"","prettier:check":"prettier --ignore-path .gitignore --list-different 'src/**/*.{ts,tsx,js,jsx}'","lint":"yarn tslint","tslint":"tslint 'src/**/*.{js,jsx,ts,tsx}' -t verbose --project .","clean":"rimraf lib typedocs coverage gh-pages yarn-error.log","build":"tsc --project tsconfig.build.json --module commonjs --target es2020 --outDir lib","jest":"node -r ts-node/register ./node_modules/.bin/jest","test":"jest --maxWorkers 7","test:ci":"yarn jest --maxWorkers 3 --no-cache","coverage":"yarn test --collectCoverage","typedoc":"typedoc","build:pages":"rimraf gh-pages && mkdir -p gh-pages && cp -r typedocs/* gh-pages && cp -r coverage gh-pages/coverage","deploy:pages":"gh-pages -d gh-pages","publish-coverage-and-typedocs":"yarn typedoc && yarn coverage && yarn build:pages && yarn deploy:pages"},"peerDependencies":{"tslib":"2"},"dependencies":{"tree-dump":"^1.0.0"},"devDependencies":{"@types/benchmark":"^2.1.2","@types/jest":"^29.5.12","benchmark":"^2.1.4","jest":"^29.7.0","js-sdsl":"^4.4.2","prettier":"^3.2.5","rimraf":"^5.0.0","sorted-btree":"^1.8.1","ts-jest":"^29.1.2","ts-node":"^10.9.2","tslib":"^2.6.2","tslint":"^6.1.3","tslint-config-common":"^1.6.2","typedoc":"^0.25.12","typescript":"^5.4.4"},"jest":{"verbose":true,"testEnvironmentOptions":{"url":"http://localhost/"},"moduleFileExtensions":["ts","js"],"transform":{"^.+\\.ts$":"ts-jest"},"transformIgnorePatterns":[],"testRegex":".*/(__tests__|__jest__|demo)/.*\\.(test|spec)\\.ts$"},"prettier":{"arrowParens":"always","printWidth":120,"tabWidth":2,"useTabs":false,"semi":true,"singleQuote":true,"trailingComma":"all","bracketSpacing":false},"release":{"branches":["master","next"]},"_id":"sonic-forest@1.0.3","gitHead":"b2bb700436723b971ccf8a6a593b57e1592ec212","bugs":{"url":"https://github.com/streamich/sonic-forest/issues"},"_nodeVersion":"20.8.1","_npmVersion":"10.1.0","dist":{"shasum":"81363af60017daba39b794fce24627dc412563cb","size":15013,"noattachment":false,"key":"/sonic-forest/-/sonic-forest-1.0.3.tgz","tarball":"http://registry.cnpm.dingdandao.com/sonic-forest/download/sonic-forest-1.0.3.tgz"},"_npmUser":{"name":"streamich","email":"vadimsdaleckis@gmail.com"},"directories":{},"maintainers":[{"name":"streamich","email":""}],"_npmOperationalInternal":{"host":"s3://npm-registry-packages","tmp":"tmp/sonic-forest_1.0.3_1715158951112_0.8277465118915943"},"_hasShrinkwrap":false,"_cnpmcore_publish_time":"2024-05-08T09:02:31.326Z","publish_time":1715158951326,"_source_registry_name":"default","_cnpm_publish_time":1715158951326},"1.0.2":{"name":"sonic-forest","private":false,"publishConfig":{"access":"public"},"version":"1.0.2","description":"High-performance (binary) tree and sorted map implementation (AVL, Splay, Radix, Red-Black)","author":{"name":"streamich","url":"https://github.com/streamich"},"homepage":"https://github.com/streamich/sonic-forest","repository":{"type":"git","url":"git+https://github.com/streamich/sonic-forest.git"},"funding":{"type":"github","url":"https://github.com/sponsors/streamich"},"keywords":["tree","binary tree","binary search tree","bst","avl","red-black","rb-tree","avl-tree","splay","splay tree","radix"],"engines":{"node":">=10.0"},"main":"lib/index.js","types":"lib/index.d.ts","typings":"lib/index.d.ts","scripts":{"prettier":"prettier --ignore-path .gitignore --write \"src/**/*.{ts,tsx,js,jsx}\"","prettier:check":"prettier --ignore-path .gitignore --list-different 'src/**/*.{ts,tsx,js,jsx}'","lint":"yarn tslint","tslint":"tslint 'src/**/*.{js,jsx,ts,tsx}' -t verbose --project .","clean":"rimraf lib typedocs coverage gh-pages yarn-error.log","build":"tsc --project tsconfig.build.json --module commonjs --target es2020 --outDir lib","jest":"node -r ts-node/register ./node_modules/.bin/jest","test":"jest --maxWorkers 7","test:ci":"yarn jest --maxWorkers 3 --no-cache","coverage":"yarn test --collectCoverage","typedoc":"typedoc","build:pages":"rimraf gh-pages && mkdir -p gh-pages && cp -r typedocs/* gh-pages && cp -r coverage gh-pages/coverage","deploy:pages":"gh-pages -d gh-pages","publish-coverage-and-typedocs":"yarn typedoc && yarn coverage && yarn build:pages && yarn deploy:pages"},"peerDependencies":{"tslib":"2"},"dependencies":{"tree-dump":"^1.0.0"},"devDependencies":{"@types/benchmark":"^2.1.2","@types/jest":"^29.5.12","benchmark":"^2.1.4","jest":"^29.7.0","js-sdsl":"^4.4.2","prettier":"^3.2.5","rimraf":"^5.0.0","sorted-btree":"^1.8.1","ts-jest":"^29.1.2","ts-node":"^10.9.2","tslib":"^2.6.2","tslint":"^6.1.3","tslint-config-common":"^1.6.2","typedoc":"^0.25.12","typescript":"^5.4.4"},"jest":{"verbose":true,"testEnvironmentOptions":{"url":"http://localhost/"},"moduleFileExtensions":["ts","js"],"transform":{"^.+\\.ts$":"ts-jest"},"transformIgnorePatterns":[],"testRegex":".*/(__tests__|__jest__|demo)/.*\\.(test|spec)\\.ts$"},"prettier":{"arrowParens":"always","printWidth":120,"tabWidth":2,"useTabs":false,"semi":true,"singleQuote":true,"trailingComma":"all","bracketSpacing":false},"release":{"branches":["master","next"]},"_id":"sonic-forest@1.0.2","gitHead":"aad281a3b0ea2b42c29a3584aa0f433f3bb04914","bugs":{"url":"https://github.com/streamich/sonic-forest/issues"},"_nodeVersion":"20.8.1","_npmVersion":"10.1.0","dist":{"shasum":"d80aa621d1cffe75a606ca44789ccff30f5b9ce6","size":10935,"noattachment":false,"key":"/sonic-forest/-/sonic-forest-1.0.2.tgz","tarball":"http://registry.cnpm.dingdandao.com/sonic-forest/download/sonic-forest-1.0.2.tgz"},"_npmUser":{"name":"streamich","email":"vadimsdaleckis@gmail.com"},"directories":{},"maintainers":[{"name":"streamich","email":""}],"_npmOperationalInternal":{"host":"s3://npm-registry-packages","tmp":"tmp/sonic-forest_1.0.2_1714551424140_0.37535106910221283"},"_hasShrinkwrap":false,"_cnpmcore_publish_time":"2024-05-01T08:17:04.288Z","publish_time":1714551424288,"_source_registry_name":"default","_cnpm_publish_time":1714551424288},"1.0.1":{"name":"sonic-forest","private":false,"publishConfig":{"access":"public"},"version":"1.0.1","description":"High-performance (binary) tree and sorted map implementation (AVL, Splay, Radix, Red-Black)","author":{"name":"streamich","url":"https://github.com/streamich"},"homepage":"https://github.com/streamich/sonic-forest","repository":{"type":"git","url":"git+https://github.com/streamich/sonic-forest.git"},"funding":{"type":"github","url":"https://github.com/sponsors/streamich"},"keywords":["tree","binary tree","binary search tree","bst","avl","red-black","rb-tree","avl-tree","splay","splay tree","radix"],"engines":{"node":">=10.0"},"main":"lib/index.js","types":"lib/index.d.ts","typings":"lib/index.d.ts","scripts":{"prettier":"prettier --ignore-path .gitignore --write \"src/**/*.{ts,tsx,js,jsx}\"","prettier:check":"prettier --ignore-path .gitignore --list-different 'src/**/*.{ts,tsx,js,jsx}'","lint":"yarn tslint","tslint":"tslint 'src/**/*.{js,jsx,ts,tsx}' -t verbose --project .","clean":"rimraf lib typedocs coverage gh-pages yarn-error.log","build":"tsc --project tsconfig.build.json --module commonjs --target es2020 --outDir lib","jest":"node -r ts-node/register ./node_modules/.bin/jest","test":"jest --maxWorkers 7","test:ci":"yarn jest --maxWorkers 3 --no-cache","coverage":"yarn test --collectCoverage","typedoc":"typedoc","build:pages":"rimraf gh-pages && mkdir -p gh-pages && cp -r typedocs/* gh-pages && cp -r coverage gh-pages/coverage","deploy:pages":"gh-pages -d gh-pages","publish-coverage-and-typedocs":"yarn typedoc && yarn coverage && yarn build:pages && yarn deploy:pages"},"peerDependencies":{"tslib":"2"},"dependencies":{},"devDependencies":{"@types/benchmark":"^2.1.2","@types/jest":"^29.5.12","benchmark":"^2.1.4","jest":"^29.7.0","js-sdsl":"^4.4.2","prettier":"^3.2.5","rimraf":"^5.0.0","sorted-btree":"^1.8.1","ts-jest":"^29.1.2","ts-node":"^10.9.2","tslib":"^2.6.2","tslint":"^6.1.3","tslint-config-common":"^1.6.2","typedoc":"^0.25.12","typescript":"^5.4.4"},"jest":{"verbose":true,"testEnvironmentOptions":{"url":"http://localhost/"},"moduleFileExtensions":["ts","js"],"transform":{"^.+\\.ts$":"ts-jest"},"transformIgnorePatterns":[],"testRegex":".*/(__tests__|__jest__|demo)/.*\\.(test|spec)\\.ts$"},"prettier":{"arrowParens":"always","printWidth":120,"tabWidth":2,"useTabs":false,"semi":true,"singleQuote":true,"trailingComma":"all","bracketSpacing":false},"release":{"branches":["master","next"]},"_id":"sonic-forest@1.0.1","gitHead":"9af70c31c240a86291091d2aac46e53ca72b0d3b","bugs":{"url":"https://github.com/streamich/sonic-forest/issues"},"_nodeVersion":"20.8.1","_npmVersion":"10.1.0","dist":{"shasum":"856d790bc21070bf94baf33d752604e5b7cbff2d","size":11190,"noattachment":false,"key":"/sonic-forest/-/sonic-forest-1.0.1.tgz","tarball":"http://registry.cnpm.dingdandao.com/sonic-forest/download/sonic-forest-1.0.1.tgz"},"_npmUser":{"name":"streamich","email":"vadimsdaleckis@gmail.com"},"directories":{},"maintainers":[{"name":"streamich","email":""}],"_npmOperationalInternal":{"host":"s3://npm-registry-packages","tmp":"tmp/sonic-forest_1.0.1_1714488406727_0.048861570303102564"},"_hasShrinkwrap":false,"_cnpmcore_publish_time":"2024-04-30T14:46:46.883Z","publish_time":1714488406883,"_source_registry_name":"default","_cnpm_publish_time":1714488406883},"1.0.0":{"name":"sonic-forest","private":false,"publishConfig":{"access":"public"},"version":"1.0.0","description":"High-performance (binary) tree and sorted map implementation (AVL, Splay, Radix, Red-Black)","author":{"name":"streamich","url":"https://github.com/streamich"},"homepage":"https://github.com/streamich/sonic-forest","repository":{"type":"git","url":"git+https://github.com/streamich/sonic-forest.git"},"funding":{"type":"github","url":"https://github.com/sponsors/streamich"},"keywords":["tree","binary tree","binary search tree","bst","avl","red-black","rb-tree","avl-tree","splay","splay tree","radix"],"engines":{"node":">=10.0"},"main":"lib/index.js","types":"lib/index.d.ts","typings":"lib/index.d.ts","scripts":{"prettier":"prettier --ignore-path .gitignore --write \"src/**/*.{ts,tsx,js,jsx}\"","prettier:check":"prettier --ignore-path .gitignore --list-different 'src/**/*.{ts,tsx,js,jsx}'","lint":"yarn tslint","tslint":"tslint 'src/**/*.{js,jsx,ts,tsx}' -t verbose --project .","clean":"rimraf lib typedocs coverage gh-pages yarn-error.log","build":"tsc --project tsconfig.build.json --module commonjs --target es2020 --outDir lib","jest":"node -r ts-node/register ./node_modules/.bin/jest","test":"jest --maxWorkers 7","test:ci":"yarn jest --maxWorkers 3 --no-cache","coverage":"yarn test --collectCoverage","typedoc":"typedoc","build:pages":"rimraf gh-pages && mkdir -p gh-pages && cp -r typedocs/* gh-pages && cp -r coverage gh-pages/coverage","deploy:pages":"gh-pages -d gh-pages","publish-coverage-and-typedocs":"yarn typedoc && yarn coverage && yarn build:pages && yarn deploy:pages"},"peerDependencies":{"tslib":"2"},"dependencies":{},"devDependencies":{"@types/benchmark":"^2.1.2","@types/jest":"^29.5.12","benchmark":"^2.1.4","jest":"^29.7.0","js-sdsl":"^4.4.2","prettier":"^3.2.5","rimraf":"^5.0.0","sorted-btree":"^1.8.1","ts-jest":"^29.1.2","ts-node":"^10.9.2","tslib":"^2.6.2","tslint":"^6.1.3","tslint-config-common":"^1.6.2","typedoc":"^0.25.12","typescript":"^5.4.4"},"jest":{"verbose":true,"testEnvironmentOptions":{"url":"http://localhost/"},"moduleFileExtensions":["ts","js"],"transform":{"^.+\\.ts$":"ts-jest"},"transformIgnorePatterns":[],"testRegex":".*/(__tests__|__jest__|demo)/.*\\.(test|spec)\\.ts$"},"prettier":{"arrowParens":"always","printWidth":120,"tabWidth":2,"useTabs":false,"semi":true,"singleQuote":true,"trailingComma":"all","bracketSpacing":false},"release":{"branches":["master","next"]},"_id":"sonic-forest@1.0.0","gitHead":"b8baae7bde74e7ee714089a2346af2902e931fe4","bugs":{"url":"https://github.com/streamich/sonic-forest/issues"},"_nodeVersion":"20.8.1","_npmVersion":"10.1.0","dist":{"shasum":"b0b77d9bca76434f4ef87b61042d041da63f3be5","size":19235,"noattachment":false,"key":"/sonic-forest/-/sonic-forest-1.0.0.tgz","tarball":"http://registry.cnpm.dingdandao.com/sonic-forest/download/sonic-forest-1.0.0.tgz"},"_npmUser":{"name":"streamich","email":"vadimsdaleckis@gmail.com"},"directories":{},"maintainers":[{"name":"streamich","email":""}],"_npmOperationalInternal":{"host":"s3://npm-registry-packages","tmp":"tmp/sonic-forest_1.0.0_1713611940340_0.1436213030801896"},"_hasShrinkwrap":false,"_cnpmcore_publish_time":"2024-04-20T11:19:00.508Z","publish_time":1713611940508,"_source_registry_name":"default","_cnpm_publish_time":1713611940508}},"readme":"# Sonic Forest\n\nHigh performance (binary) tree and sorted map implementation for JavaScript in TypeScript.\n\n## Features\n\n- AVL tree implementation\n- AVL sorted map implementation\n- AVL sorted set implementation\n- Radix tree implementation\n- Splay tree implementation\n- Red-black tree insertion implementation\n","_attachments":{},"homepage":"https://github.com/streamich/sonic-forest","bugs":{"url":"https://github.com/streamich/sonic-forest/issues"},"license":"Apache-2.0"}