Important: This documentation covers Yarn 1 (Classic).
For Yarn 2+ docs and migration guide, see yarnpkg.com.

Package detail

@algorithm.ts/trie

guanghechen112MIT4.0.4TypeScript support: included

Trie

data structure, string, trie, digital tree, prefix tree

readme

changelog

Change Log

All notable changes to this project will be documented in this file. See Conventional Commits for commit guidelines.

3.1.1 (2023-06-10)

Performance Improvements

  • 🎨 add new type IReadonlyCollection (399b35d)
  • ⬆️ upgrade dependencies (c555512)

3.1.0 (2023-05-13)

Performance Improvements

  • ⬆️ upgrade dependencies (1ebc2c1)

3.0.0 (2023-04-02)

Performance Improvements

  • 🔧 add missing devDependencies (69f6da4)
  • 🔧 don't pack src/ folder into tarball file (2dc61ad)
  • 🔖 publish v3.0.0 (9bb1f35)
  • ⬆️ upgrade devDependencies (e88a181)

3.0.0-alpha.8 (2023-03-11)

Performance Improvements

  • 🔖 publish v3.0.0-alpha.8 (104385f)
  • 🔧 update package entry (fd4445a)
  • ⬆️ upgrade devDependencies (4aac0d0)

3.0.0-alpha.7 (2023-01-09)

Performance Improvements

  • 🔖 publish v3.0.0-alpha.7 (336c4da)

3.0.0-alpha.6 (2023-01-07)

Performance Improvements

  • 🔖 publish v3.0.0-alpha.6 (1758289)
  • 🔧 set engine node>=16.0.0 (76e08d7)

3.0.0-alpha.5 (2023-01-07)

Performance Improvements

  • 🔖 publish v3.0.0-alpha.5 (6c10d3c)
  • 🔧 set engine node>=16.15.1 (464c990)

3.0.0-alpha.4 (2023-01-07)

Performance Improvements

  • 🔖 publish v3.0.0-alpha.4 (969d685)
  • 🔧 update npm entries (950e3ec)

3.0.0-alpha.3 (2023-01-04)

Performance Improvements

  • 🔖 publish v3.0.0-alpha.3 (d50b472)
  • 🔧 support dual esm/commonjs packages (0f91fbf)

3.0.0-alpha.2 (2023-01-02)

Performance Improvements

  • 🔖 publish v3.0.0-alpha.2 (3d718fb)
  • ⬆️ upgrade dependencies (2672a11)

3.0.0-alpha.1 (2022-11-13)

Performance Improvements

  • 🔖 publish v3.0.0-alpha.1 (8f9a0d0)

3.0.0-alpha.0 (2022-09-12)

Features

Performance Improvements

2.0.14 (2022-08-27)

Performance Improvements

2.0.13 (2022-06-26)

Performance Improvements

2.0.12 (2022-06-07)

Performance Improvements

2.0.11 (2022-04-19)

Performance Improvements

2.0.10 (2022-04-12)

Performance Improvements

2.0.9 (2022-04-10)

Performance Improvements

2.0.8 (2022-04-10)

Performance Improvements

2.0.8-alpha.0 (2022-04-05)

Performance Improvements

  • 🔖 publish v2.0.8-alpha.0 (24a301c)

2.0.7 (2022-04-03)

Performance Improvements

2.0.7-alpha.1 (2022-04-03)

Performance Improvements

  • 🔖 publish v2.0.7-alpha.1 (fd487f4)

2.0.7-alpha.0 (2022-03-27)

Performance Improvements

  • 🔖 publish v2.0.7-alpha.0 (8a89b2b)

2.0.6 (2022-03-26)

Performance Improvements

2.0.5 (2022-03-23)

Performance Improvements

2.0.4 (2022-03-20)

Performance Improvements

2.0.3 (2022-02-24)

Performance Improvements

2.0.2 (2022-02-24)

Performance Improvements

2.0.1 (2022-02-22)

Performance Improvements

2.0.0 (2022-02-06)

Performance Improvements

2.0.0-alpha.0 (2022-02-05)

Performance Improvements

  • :art: [BREAKING] refactor: add 'I' as prefix name for interface types (7253441)
  • 🔖 publish v2.0.0-alpha.0 (f48a558)

1.0.24 (2022-01-22)

Performance Improvements

  • 🔖 publish v1.0.24 (be5ff5e)
  • 🎨 set print width to 100 (old is 80) (dd57d3f)

1.0.23 (2021-11-28)

Performance Improvements

  • 🔖 publish v1.0.23 (cc85764)
  • ⬆️ upgrade devDependencies (3f8b2d5)

1.0.22 (2021-10-19)

Performance Improvements

1.0.21 (2021-10-07)

Performance Improvements

1.0.20 (2021-10-07)

Performance Improvements

1.0.19 (2021-10-07)

Performance Improvements

1.0.18 (2021-09-21)

Performance Improvements

1.0.17 (2021-09-20)

Performance Improvements

1.0.16 (2021-09-11)

Performance Improvements

1.0.15 (2021-09-11)

Performance Improvements

1.0.14 (2021-09-08)

Features

  • ✨ export new function 'hasPrefixMatched' (5bdb306)

Performance Improvements

1.0.13 (2021-09-06)

Performance Improvements

1.0.12 (2021-08-29)

Performance Improvements

1.0.11 (2021-08-28)

Features

Performance Improvements