要素の数が2、30個ならハッシュテーブルより連想配列の方が速いよ、という話

masatoi のブックマーク 2016/01/31 16:30

<blockquote class="hatena-bookmark-comment"><a class="comment-info" href="https://b.hatena.ne.jp/entry/277591923/comment/masatoi" data-user-id="masatoi" data-entry-url="https://b.hatena.ne.jp/entry/funcall.blogspot.com/2016/01/alist-vs-hash-table.html" data-original-href="http://funcall.blogspot.com/2016/01/alist-vs-hash-table.html" data-entry-favicon="https://cdn-ak2.favicon.st-hatena.com/64?url=http%3A%2F%2Ffuncall.blogspot.com%2F2016%2F01%2Falist-vs-hash-table.html" data-user-icon="/users/masatoi/profile.png">Alist vs. hash-table</a><ul class="comment-tag" style="list-style: none; margin: 0px;"><li style="float: left">[<a href="https://b.hatena.ne.jp/q/Lisp">Lisp</a>]</li><li style="float: left">[<a href="https://b.hatena.ne.jp/q/CommonLisp">CommonLisp</a>]</li><li style="float: left">[<a href="https://b.hatena.ne.jp/q/%22Common%20Lisp%22">Common Lisp</a>]</li><li style="float: left">[<a href="https://b.hatena.ne.jp/q/%E3%83%97%E3%83%AD%E3%82%B0%E3%83%A9%E3%83%9F%E3%83%B3%E3%82%B0">プログラミング</a>]</li><li style="float: left">[<a href="https://b.hatena.ne.jp/q/programming">programming</a>]</li><li style="float: left">[<a href="https://b.hatena.ne.jp/q/algorithm">algorithm</a>]</li></ul><br><p style="clear: left">要素の数が2、30個ならハッシュテーブルより連想配列の方が速いよ、という話</p><a class="datetime" href="https://b.hatena.ne.jp/masatoi/20160131#bookmark-277591923"><span class="datetime-body">2016/01/31 16:30</span></a></blockquote><script src="https://b.st-hatena.com/js/comment-widget.js" charset="utf-8" async></script>

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

Alist vs. hash-table

funcall.blogspot.com2016/01/30

An alist is a simple data structure that holds key-value pairs in a linked list. When a key is looked up, the list is searched to find it. The time it takes is proportional to the length of the lis...

4 人がブックマーク・1 件のコメント

他のコメントを読む

＼コメントがサクサク読めるアプリです／

はてなブックマーク

Alist vs. hash-table

はてなブックマーク

公式Twitter

はてなのサービス