std::flat_mapの検索速度がstd::mapに劣る？

#1448 で記述された `std::flat_map` 等の概要の中で、

「`std::flat_map` は、ノードベースで実装される `std::map`、ハッシュテーブルで実装される `std::unordered_map` とは異なり、（中略）一方で挿入速度と検索速度はほかの実装に劣る。」

とあります。
`std::flat_map` の検索速度が`std::unordered_map`に比べて劣るのは明らかですが、`std::map`に劣ると必ずいえるものでしょうか？
そうでない場合は、誤解を与える説明になっていると思いました。

`std::map`の方が制約が少ないおかげで実装が優れたアルゴリズムを選べるという可能性があったりするかも知れませんが（自分は詳しくないですが）、規格が要請しているかどうかの観点から気になっています。
