私が書いた最速のハッシュテーブル – PART 1 | プログラミング | POSTD

2017/03/31 67 users POSTD プログラミング 最速 Part 1 ブログ

結局、やり出したら止まりません。私は以前、結局、やり出したら止まりません。私は以前、” I Wrote a Fast Hashtable（私が書いた高速なハッシュテーブル） “という記事と、それに次いで” I Wrote a Faster Hashtable（私が書いたより高速なハッシュテーブル） “という記事をブログにアップしましたが、今回ついに、最速のハッシュテーブルを書き上げました。これが意... 続きを読む

Ruby 2.4.0 リリース

2016/12/25 110 users リリース 実装 内部実装 最初 たくさん

Ruby 2.4シリーズの最初の安定版である、Ruby 2.4.0がリリースされました。 Ruby 2.4.0 には以下に示すようなたくさんの新機能が含まれています: Introduce hash table improvement by Vladimir Makarov 従来Rubyのハッシュテーブルの内部実装 (st_table) ではに双方向連結リストとチェイン法を用いた実装が使われていまし... 続きを読む

高速なハッシュテーブルを設計する | プログラミング | POSTD

2016/09/23 377 users POSTD 本稿 プログラミング プログラミング言語 ヒント

本稿では、高速の汎用ハッシュテーブルを作るために行う多くの設計意思決定事項を紹介します。もし、ハッシュテーブルに興味があって、自分で設計したいなら（どのプログラミング言語かに関わらず）、本稿がヒントになるかもしれません。はじめに 本稿では、高速で汎用的なハッシュテーブルを作るために行う、設計についての多くの意思決定事項を紹介します。最終的に、私の emilib::HashSet とC++11の s... 続きを読む

若手エンジニア／初心者のためのRuby 2.1入門（3）：Rubyの配列、ハッシュテーブルを表現するArray、Hashクラスの使い方 (1/4) - ＠IT

2014/05/09 54 users hash Array スタック 文法 Ruby

若手エンジニア／初心者のためのRuby 2.1入門（3）：Rubyの配列、ハッシュテーブルを表現するArray、Hashクラスの使い方 (1/4) オープンソースのオブジェクト指向プログラミング言語「Ruby」の文法を一から学ぶための入門連載。最新版の2.1に対応しています。今回は、Arrayの基本操作、スタック／キューとしての使い方、さまざまなメソッド、Hashの基本的な使い方、連想配列のいろい... 続きを読む

あなたの知らないハッシュテーブルの世界

2012/12/06 135 users あなた 世界

Please select the category that most closely reflects your concern about the presentation, so that we can review it and determine whether it violates our Terms of Use or isn't appropriate for all view... 続きを読む

Pythonでメモリを食い過ぎた時に見直すポイント - 西尾泰和のはてなダイアリー

2012/10/12 57 users 西尾泰和 Python メモリ はてなダイアリー 整数

ちょっと複雑なアルゴリズムをPythonで実装してみて、自分の予想以上にメモリを食ってしまったので何が原因なのかプロファイルしてみた。 辞書を大量に使ってはいけない指摘されてみれば当たり前のことなんだけども、辞書はハッシュテーブルなのでメモリをたくさん使う。「グラフの頂点ごとに整数→整数のマッピングを持ちたいな」と思って、うっかり辞書を使ってしまったのだが、エントリー数が6個でも 1048バイト×... 続きを読む

バグから学ぶ計算機科学 Scalaのハッシュテーブルにおいて並列コレクションのためのコード変更が大量の衝突を引き起こした事例

2012/01/21 76 users Twitter 故事 衝突 パク 需要

バグから学ぶ計算機科学 Scalaのハッシュテーブルにおいて並列コレクションのためのコード変更が大量の衝突を引き起こした事例 書いた人: ると 書いた日: 2012年1月21日 はじめに Twitterで「有名なオープンソースソフトで今まであったおもしろいバグを解説した本とかないだろうか」とツイートしたらそれなりに需要があるようでした。そこで先ず隗より始めよという故事にのっとり、死馬の骨としてバグ... 続きを読む