データ構造とアルゴリズム,あるいは何らかのシステムを提案するとなれば,実験による評価は欠かせない存在です.理論的な評価も大切ですが,最終的には,実環境に置ける性能を評価することが求められます.でも,公平な評価とは難しいものです. それぞれに利点・欠点,得意・不得意なデータ,環境の制限などがあるわけで,すべてを考慮して公平に評価することは不可能に近いことです.そんなわけで,環境を決めて,特徴的なデータを選択して…という具合に,実験設定を揃えることになります. そして,実験において重要な問題の一つだと私が思っていることの一つが実装です.どの実装を使うのか,あるいはどうやって実装するのか….時間を評価するときは特に問題になります. 比較対象の実装が公開されていれば楽なのに…と思うこともありますが,それはそれで,悩みの種になる可能性があります.例えば,実装した人物のプログラミング・スキルがとても高