"そもそもrbtree(3)って他の赤黒木実装と比較しても性能悪いのだよな、Oの赤黒木実装にはtree(3)ってのがあるんだけどこいつと比較すると明かに遅い" そうだったのか。。。

masterq のブックマーク 2021/06/03 19:21

<blockquote class="hatena-bookmark-comment"><a class="comment-info" href="https://b.hatena.ne.jp/entry/4703549631576454466/comment/masterq" data-user-id="masterq" data-entry-url="https://b.hatena.ne.jp/entry/s/www.hi-matic.org/diary/index.cgi?20210603" data-original-href="https://www.hi-matic.org/diary/index.cgi?20210603" data-entry-favicon="https://cdn-ak2.favicon.st-hatena.com/64?url=https%3A%2F%2Fwww.hi-matic.org%2Fdiary%2Findex.cgi%3F20210603" data-user-icon="/users/masterq/profile.png">https://www.hi-matic.org/diary/index.cgi?20210603</a><ul class="comment-tag" style="list-style: none; margin: 0px;"><li style="float: left">[<a href="https://b.hatena.ne.jp/q/netbsd">netbsd</a>]</li><li style="float: left">[<a href="https://b.hatena.ne.jp/q/openbsd">openbsd</a>]</li><li style="float: left">[<a href="https://b.hatena.ne.jp/q/tree">tree</a>]</li><li style="float: left">[<a href="https://b.hatena.ne.jp/q/doc">doc</a>]</li><li style="float: left">[<a href="https://b.hatena.ne.jp/q/japanese">japanese</a>]</li></ul><br><p style="clear: left">&quot;そもそもrbtree(3)って他の赤黒木実装と比較しても性能悪いのだよな、Oの赤黒木実装にはtree(3)ってのがあるんだけどこいつと比較すると明かに遅い&quot; そうだったのか。。。</p><a class="datetime" href="https://b.hatena.ne.jp/masterq/20210603#bookmark-4703549631576454466"><span class="datetime-body">2021/06/03 19:21</span></a></blockquote><script src="https://b.st-hatena.com/js/comment-widget.js" charset="utf-8" async></script>

このブックマークにはスターがありません。
最初のスターをつけてみよう！