Windymelt https://blog.hatena.ne.jp/Windymelt/ Lambdaカクテル https://blog.3qe.us/ 技術 rust 生きていると，ダブル配列からは逃れられない．ダブル配列作りたいことがあるかもしれない．無人島に漂着したときに正気を保つのに必要かもしれないし，飛行機の中で急に体調を崩した乗客のために，高速検索が必要になるかもしれない． Semper Paratusだ． したがってRustでナイーブな実装を作ることにした．俺はまだ賢くないから，2本の配列の代わりに1本の配列に2フィールドの構造体を入れてキャッシュミスを減らす，みたいなことを思い付かない．動けばいいから，まだ雑で良い． Rustパワーが足りなくて一日じゃできなそうなので，queryしてvalidateできるだけの関数を実装した． 練習した，といっ… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fblog.3qe.us%2Fentry%2F2020%2F12%2F11%2F000814" title="RustでDouble-Array Trieの練習した - Lambdaカクテル" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://m.media-amazon.com/images/I/41muzAcZPgL.jpg Hatena Blog https://hatena.blog 2020-12-11 00:08:14 rich https://blog.3qe.us/entry/2020/12/11/000814 1.0 100%