Cryolite https://blog.hatena.ne.jp/Cryolite/ Cry's Blog https://blog.cryolite.net/ C++ STL 以前，Associative Vectorの要素のiterationの速度がstd::set等よりも速いのは，マイナーな利点と書いたけれど http://d.hatena.ne.jp/Cryolite/20050205#p1 この要素のiterationという操作は集合系演算(std::set_union, std::set_intersection, e.t.c.)では重要な操作だから，集合演算を頻繁に行うタスクでは実はそうマイナーな利点でもないのかな？実測してみないと何ともいえないけれど．後，挿入・削除も頻繁に要求されるなら上に書いたAlternating Skip Listの採用も考えら… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fblog.cryolite.net%2Fentry%2F20050421%2Fp4" title="Associative Vector - Cry&#39;s Blog" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2005-04-21 00:00:03 rich https://blog.cryolite.net/entry/20050421/p4 1.0 100%