ytqwerty https://blog.hatena.ne.jp/ytqwerty/ Note https://ytqwerty.hatenadiary.org/ Thebe …Thebe上に実装してみたのはいいんですが、困ったのがeditgraphの管理。 Dで書けばint[int]、これをどう表現するか。KeyとValueをレコードにして、その動的配列でバイナリサーチとか。↓挿入が遅すぎ。待っても待っても終わりません。なら…。普通に二分木。↓まだ遅い。なら…。まずハッシュで1/$10000(0x10000)に絞りこんでから二分木。↓…小さなファイルではうまくいってるようだが…！？…メモリ食い過ぎです。 170KB弱のVariants.pas(のD6のそれとD7のそれの比較)すらメモリ256MBでは足りません。スワップしまくりでも足りません。二分木の要素はKey,… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fytqwerty.hatenadiary.org%2Fentry%2F20040807%2Fp1" title=" diff - Note" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2004-08-07 00:00:00 rich https://ytqwerty.hatenadiary.org/entry/20040807/p1 1.0 100%