|
|
の性質は難しいですね。CPUと同じようにキャッシュサイズは大きいと入れ替えに時間が遅くなるから問題になるのでしょう。
>クイックのi,jが交差するとまた分割しますが、その時のi,j近辺のバッファの半分は次の分割時にも使えるのでそういうのを無駄なくやっています。
うむむ。まだ良く理解していないかも｡ソースコード読んでみますか
>STLもC++でしか在りませんが、イテレーター、アダプタなんかを実装できそうな言語にも移植してほしいものです。
そうですね。ただ、速度とかを考えると難しいかも
>http://www.d2.dion.ne.jp/~maginga/computer/outer_sort.htm
リンクが途切れてしまってしまっているようです。
＃返事おくれてすいません。いろいろしてました
|
|
