higepon https://blog.hatena.ne.jp/higepon/ higepon blog https://higepon.hatenablog.com/ scheme 珠玉のプログラミングの1章。 1.6.1 全てを配列（Scheme の場合はリスト）に読み込み list-sort する。 1.6.2 コード bits の実装参照。 1.6.3 メモリ上に全て読み込んでからソートしたほうが圧倒的に速かった。 これは Mosh 特有の false pointer 問題で bits が遅いことに起因すると思う。 1.6.4 乱数を使う。1-gen-data.scm 参照。 1.6.5 ディスク上でマージソートする。ディスクに2回書く分と遅くなる。 1.6.6 bits を使うならば 1 つの数が現れるかどうかの保持に 4bit 余計に情報が必要になる。つまり5倍… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fhigepon.hatenablog.com%2Fentry%2F20090711%2F1247309290" title="1章 真珠貝を開いて - 珠玉のプログラミング（Programming Pearls） - higepon blog" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> http://ecx.images-amazon.com/images/I/51KJSQYQEEL.jpg Hatena Blog https://hatena.blog 2009-07-11 19:48:10 rich https://higepon.hatenablog.com/entry/20090711/1247309290 1.0 100%