枝長による実行時間の変化 その２。

２レベルバケットの方に少々手を加えたので、再びデータを取った。前回の結果と比べ、枝長を長くした時における１レベルバケット法との差が大きくなった。

またグラフより、バケット系とヒープ系の実行時間が等しくなるのは、3（length * 2^3）付近である事がわかる。USA-road-d.NY.gr の点数および枝数はそれぞれ 264346 / 733846 であり、このときの最大枝長は 295568 であるため、最大枝長と点数が最も近づく値となっている。他のグラフで同様な結果が得られれば、この値でデータ構造を動的に切り替えるようにしてもよいだろう。