WEB-EGG
WEB-EGG copied to clipboard
Leko
WEB EGG
Bumps [hosted-git-info](https://github.com/npm/hosted-git-info) from 2.7.1 to 2.8.5. Changelog Sourced from hosted-git-info's changelog. 2.8.5 (2019-10-07) Bug Fixes updated pathmatch for gitlab (e8325b5), closes #51 updated pathmatch for gitlab (ffe056f) 2.8.4 (2019-08-12) 2.8.3...
![dependabot[bot] avatar](https://avatars.githubusercontent.com/in/29110?v=4 "dependabot[bot] avatar"){kind=avatar}
* きっかけは仕事でダブル配列を実装したこと * ダブル配列とは？トライ木とは？ * 参加してたISUCONで出題されたことがある * 当時解けなくて悔しくて覚えた * 突き詰めればDFS、基数木、ダブル配列、DPができれば作れる * ipadicのパース * ダブル配列の構築 * ナイーブなトライ木を作ってダブル配列に圧縮 * トリプルアレイとは違うアプローチだと思う * 終端ノードに-1ではなく単語IDを直接入れて辞書サイズを縮小 * FSTってのを使うと辞書サイズがかなり小さくできるそう。検索速度はどうか？ * ダブル配列の探索 * イメージ的にはトリプルアレイからダブルアレイに変換するアプローチだと思われる。実際は基数木使ってるけども * おそらくかなり素朴。構築（特に隙間探し）がかなり遅い。隙間だけをLinkedListにしたり最適化が必要そう * 衝突回避のため辞書を奇数木に一度変換してからダブル配列に落としている...
- IPADicのパフォーマンスベンチマーク - 辞書のサイズ（wasmのload）とdeserialize速度（dictのload） - rkyvがまだ新進気鋭だし厳密にはserdeのI/Fよりも余計なtraitを要求してくるので標準じゃないけど、確かに言うだけあって早い
Bumps [tmpl](https://github.com/daaku/nodejs-tmpl) from 1.0.4 to 1.0.5. Commits See full diff in compare view [](https://docs.github.com/en/github/managing-security-vulnerabilities/about-dependabot-security-updates#about-compatibility-scores) Dependabot will resolve any conflicts with this PR as long as you don't alter...
Bumps [tmpl](https://github.com/daaku/nodejs-tmpl) from 1.0.4 to 1.0.5. Commits See full diff in compare view [](https://docs.github.com/en/github/managing-security-vulnerabilities/about-dependabot-security-updates#about-compatibility-scores) Dependabot will resolve any conflicts with this PR as long as you don't alter...
Bumps [hosted-git-info](https://github.com/npm/hosted-git-info) from 2.7.1 to 2.8.9. Changelog Sourced from hosted-git-info's changelog. 2.8.9 (2021-04-07) Bug Fixes backport regex fix from #76 (29adfe5), closes #84 2.8.8 (2020-02-29) Bug Fixes #61 & #65...
Bumps [hosted-git-info](https://github.com/npm/hosted-git-info) from 2.7.1 to 2.8.9. Changelog Sourced from hosted-git-info's changelog. 2.8.9 (2021-04-07) Bug Fixes backport regex fix from #76 (29adfe5), closes #84 2.8.8 (2020-02-29) Bug Fixes #61 & #65...