ソートあれこれ。

forward-star を構成するためのソートをあれこれ考えてはいるのだが、
実際にはどれを用いればよいか悩む。

というのも、大規模な最短路問題ではグラフも巨大になるため、
当然ソート自体も In-Place なアルゴリズムにする必要がある。

もともと In-Place でないものをそのように変えるという方法もあるのだが、
それでは本来の性能が出せないということもあり、益々どれを選択すべきか迷う。


ということで、さまざまなソートアルゴリズムを同時に評価していきたいと思っている。