[前回の記事](http://blog.s21g.com/articles/890)で、IPアドレスのソートについて書きました。 今回はその続きで、takiuchiさんに教えてもらったものや、自分で書いたものの性能比較をしようと思います。 まず、前回の記事＆コメントでどのようなソート方法があったかというと、 ①自分で書いたソート(以下, my_sort_1) ruby>> ip_addrs.sort_by{|a| a.split(".").map{|i| "%3d" % i.to_i}} <<ruby ②自分で書いたソート・改(以下, my_sort_2) ruby>> ip_addrs.sort_by{|a| a.split(".").map{|i| i.to_i}} <<ruby ③takiuchiさんに教えていただいたソート(以下, takiuchi_sort) ruby>> ip_addrs.sort_by{|i| Socket.sockaddr_in nil, i} <<ruby の３つです。 これらについて、ベンチマークをとってみます。 ソートする対象としては、[世界の国別 IPv4 アドレス割り当てリスト](http://nami.jp/ipv4bycc/)を使いました。 まず、下準備として、上記リストには、[サブネットマスク版と](http://nami.jp/ipv4bycc/mask.txt)、[CIDR表記版](http://nami.jp/ipv4bycc/cidr.txt)があるので、ここからIPアドレスのみを抽出し、Array型のオブジェクトに格納ておきます(このオブジェクトをip_addrsとする)。 全部で、51814のIPアドレスがあるらしいです。 そして、ベンチマークをとってみます。 -コード ruby>> require 'benchmark' Benchmark.bm do |x| x.report("my_sort_1 :"){ ip_addrs.sort_by{|a| a.split(".").map{|i| "%3d" % i.to_i}}} x.report("my_sort_2 :"){ ip_addrs.sort_by{|a| a.split(".").map{|i| i.to_i}}} x.report("takiuchi_sort:"){ ip_addrs.sort_by{|i| Socket.sockaddr_in nil, i}} end <<ruby -結果 ruby>> user system total real my_sort_1 : 3.860000 1.160000 5.020000 ( 5.017623) my_sort_2 : 2.170000 0.650000 2.820000 ( 2.819594) takiuchi_sort: 0.690000 0.180000 0.870000 ( 0.864372) <<ruby takiuchiさんに教えていただいたソートが圧倒的に速いですね！！ ここまで差がでるとは、正直思っていなかった。 自分で書いたmy_sort_1とmy_sort2でもかなりの差がみられました。 まぁ、my_sort_1のほうは無駄が多いですしね・・・。 こんな感じで、結論としては、 takiuchiさんの、 ruby>> ip_addrs.sort_by{|i| Socket.sockaddr_in nil, i} <<ruby がベンチマーク的に優秀で、コードの見た目もシンプルでかなり良さげです！！ 他に「こんな方法のソートがあるよ！」というのがあれば、教えていただけると嬉しいです！ Ruby 0 2008-09-24T17:01:15+00:00 790 blue_stole 903 99 2008-09-24T17:02:00+00:00 5f52dd19-1b32-4cb6-a106-6556a73b2fbe 2008-09-24T17:24:30+00:00 50