私が書いた最速のハッシュテーブル – 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... 続きを読む

第4章　木構造とハッシュ―平衡二分探索木「赤黒木」で知る豊かなデータ型：［入門］関数プログラミング―質の高いコードをすばやく直感的に書ける！｜gihyo.jp … 技術評論社

2015/03/05 20 users ハッシュ 関数プログラミング 赤黒木 gihyo.jp 入門

この章ではリストから一歩進み，永続データとして利用できる木構造を説明します。木構造の例として赤黒木という平衡二分探索木を取り上げ，ハッシュテーブル（以下，ハッシュと略記）を実装します。 ハッシュを実現できる木構造 関数プログラミングと（C言語などで使われる）配列は相性が良くありません。なぜなら，配列を永続データとして使おうとすると，一部を変更するだけでも配列全体をコピーしなければならないからです。... 続きを読む

若手エンジニア／初心者のための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の基本的な使い方、連想配列のいろい... 続きを読む

Clojureで学ぶデータ構造：ハッシュテーブル - HackerNews翻訳してみた

2014/03/10 48 users Clojure hackernews おさらい 実装 翻訳

2014-03-10 Clojureで学ぶデータ構造：ハッシュテーブル 今回の記事は、Clojureでのハッシュテーブルの実装に関する記事です。長い記事で途中までの翻訳になりますがお楽しみください。 Original article: Data Structures in Clojure: Hash Tables by Max Countryman 前回のおさらい 前回の記事では連結リストについて... 続きを読む

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

2012/12/09 37 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... 続きを読む

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

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で「有名なオープンソースソフトで今まであったおもしろいバグを解説した本とかないだろうか」とツイートしたらそれなりに需要があるようでした。そこで先ず隗より始めよという故事にのっとり、死馬の骨としてバグ... 続きを読む

情報処理推進機構：情報セキュリティ：PHP, Tomcat などを利用して開発されたウェブアプリケーションにおけるサービス運用妨害 (DoS) の脆弱性(CVE-2011-4885等)

2012/01/06 45 users Tomcat ウェブアプリケーション DOS PHP Ruby

ウェブアプリケーション等で使用されている言語 (PHP, Ruby 等) やウェブアプリケーションフレームワーク (Apache Tomcat 等) のハッシュテーブルの実装方法に問題があり、サービス運用妨害 (DoS) の脆弱性が存在します。この脆弱性が悪用されると、運用中のウェブサービスを提供できなくなるなどの被害にあう可能性があります。 攻撃に悪用可能な情報が公開されているため、至急、アップ... 続きを読む