@tarunon

NSMutableDictionaryと同等のスピードが出ていれば

Dictionaryのほうが内部オブジェクトへのretain/releaseが無駄に発生して時間を食う気がしてるでも簡単なコードだと最適化でそこをスキップしたりしてるかも

9:15 AM

まあハッシュテーブルは計算量は小さくてもいろんなオーバーヘッドがでかくて、問題の規模によっては計算量が大きい実装に負けることはあるんですよね C++のやつと同じデータ構造とアルゴリズムのコードを実装しないと、 Swift stdlibのせいで遅いとは言い切れないですね