A Fast, Minimal Memory, Consistent Hash Algorithm ご紹介(システム系論文紹介 Advent Calendar 2014). - Qiita

関連記事

A Fast, Minimal Memory, Consistent Hash Algorithm ご紹介(システム系論文紹介 Advent Calendar 2014). - Qiita

(本稿は, システム系論文紹介 Advent Calendar 2014, 12/20 です http://www.adventar.org/calendars/44...概要を表示 (本稿は, システム系論文紹介 Advent Calendar 2014, 12/20 です http://www.adventar.org/calendars/440) 論文は arXiv から取得できます. http://arxiv.org/abs/1406.2294 Jump Consitent Hash と呼ばれる, 分散ストレージ系で有益なハッシュ関数を求めるアルゴリズムです. 現在史上最強のハッシュアルゴリズムのひとつと言えるでしょう. 無性に分散ストレージライブラリを作りたくなってきますね! 共著者の Eric Veach にも注目です. Google を救ったと言われている distinguished engineer です. (G 社のひとは彼の名前を社員名簿データベース? から探してみましょう! 社員番号 20 くらいにあるらしいですよ!) そんな彼がなんと 10 年以

• algorithm
• hash
• paper

ブックマークしたユーザー

• udzura2024年04月05日 udzura
• Kureduki_Maari2018年05月31日 Kureduki_Maari
• a2ikm2018年04月17日 a2ikm
• tom__bo2017年03月03日 tom__bo
• tomerun2016年01月16日 tomerun
• punitan2016年01月04日 punitan
• meech2015年02月26日 meech
• sucrose2015年02月10日 sucrose
• taguch12014年12月29日 taguch1
• suzak2014年12月29日 suzak
• hide_o_552014年12月27日 hide_o_55
• y_uuki2014年12月25日 y_uuki
• tarao2014年12月24日 tarao
• laughing2014年12月24日 laughing
• nishitki2014年12月23日 nishitki
• sidebiz2014年12月23日 sidebiz
• ttsurumi2014年12月23日 ttsurumi
• canardFoieGras2014年12月23日 canardFoieGras