https://github.com/danvk/bogglets
Boggle in TypeScript
https://github.com/danvk/bogglets
Last synced: about 1 year ago
JSON representation
Boggle in TypeScript
- Host: GitHub
- URL: https://github.com/danvk/bogglets
- Owner: danvk
- Created: 2020-11-28T21:36:52.000Z (over 5 years ago)
- Default Branch: master
- Last Pushed: 2020-11-28T21:37:28.000Z (over 5 years ago)
- Last Synced: 2025-01-16T10:03:50.688Z (over 1 year ago)
- Language: TypeScript
- Size: 65.4 KB
- Stars: 1
- Watchers: 3
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# BoggleTS
See also [performance-boggle][C++] and [rusty-boggle][].
Performance test:
$ ts-node src/perf_test.ts
Total score: 22925120 = 105.97781065088758 pts/bd
Score hash: c1d3d
Evaluated 216320 in 4.366 seconds = 49546.49564819056 bds/sec
$ node --version
v12.16.3
vs. the [C++][] version of this project:
./4x4/perf_test
Loaded 172203 words into 385272-node Trie
Trie contains 273917 childless nodes, 60848 words w/ children
Total score: 22925120 = 105.977811 pts/bd
Score hash: 0x000C1D3D
Evaluated 216320 boards in 0.914723 seconds = 236486.913575 bds/sec
./4x4/perf_test: All tests passed!
So using Node is a ~5x slowdown.
[C++]: https://github.com/danvk/performance-boggle
[rusty-boggle]: https://github.com/danvk/rusty-boggle