UNPKG

@kamilmielnik/trie

Version:

Trie data structure implementation in TypeScript. Highly performant. No dependencies. Built for a Scrabble Solver.

github.com/kamilmielnik/trie

kamilmielnik/trie

70 lines (69 loc) • 1.75 kB
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
{ "name": "@kamilmielnik/trie", "version": "4.0.0", "description": "Trie data structure implementation in TypeScript. Highly performant. No dependencies. Built for a Scrabble Solver.", "keywords": [ "trie", "data", "structure", "algorithm", "scrabble", "solver", "typescript", "prefix", "tree" ], "engines": { "node": ">=22" }, "main": "./build/index.js", "license": "MIT", "author": { "name": "Kamil Mielnik", "email": "kamil@kamilmielnik.com", "url": "https://kamilmielnik.com/" }, "repository": { "type": "git", "url": "git+https://github.com/kamilmielnik/trie.git" }, "bugs": { "url": "https://github.com/kamilmielnik/trie/issues" }, "homepage": "https://github.com/kamilmielnik/trie#readme", "files": [ "build/**" ], "types": "./build/index.d.ts", "np": { "yarn": false }, "publishConfig": { "access": "public" }, "scripts": { "build": "tsc --project .", "build:docs": "typedoc", "clean": "rimraf build coverage docs", "postbuild": "npm run build:docs", "prebuild": "npm run clean", "prerelease": "npm run test && npm run build && npm run build:docs", "prettier": "prettier --list-different './src/**/*.{js,ts}'", "prettier:fix": "npm run prettier -- --write", "release": "np", "test": "jest", "test:debug": "node --inspect-brk node_modules/.bin/jest --runInBand", "test:watch": "jest --watch" }, "devDependencies": { "@types/jest": "^29.5.14", "jest": "^29.7.0", "np": "^10.1.0", "prettier": "^3.4.2", "rimraf": "^6.0.1", "ts-jest": "^29.2.5", "typedoc": "^0.27.6", "typedoc-plugin-markdown": "^4.4.1", "typescript": "^5.7.3" } }