ここ何回かgperfのメモを取ってきて，かつここには書かなかったけど個人的にサンプルプログラムを作って改めて思ったんだけど，gperfってルックアップがめちゃくちゃ高速なわけですね．完全ハッシュなので当然っちゃー当然なのですが．早くてお手軽ってのがgper... 続きを読む

• blog.broomie.net
• コンピュータ・IT

REHASHED状態は、ハッシュテーブルのベクタをクリアするために足された状態です。Rehashingが完了して、かつそのテーブルをiterateしているスレッドがない場合に限り、rehashingを完了させたスレッドが元のテーブルをクリアします。Iterateしているスレッドがあ... 続きを読む

• practical-scheme.net
• コンピュータ・IT

サボっていた早朝ジョギング＠駒沢公園を再開して2週間たち、やっと抜かれる数より抜く数の方が増えてきたmikioです。今回は、PerlやRubyのハッシュの代用としてTokyo Cabinetを使うことでメモリ使用量を激減させられることを説明します。 抽象データベースAPI ... 続きを読む

• alpha.mixi.co.jp
• コンピュータ・IT

id:mogwaingさんが開発されているYet AnotherなDBMであるところのLux IOを使ってみたくなったので、Perlから使えるようバインディングを書いてみました。初XSな上にC/C++もろくに書いたことがないのでわかんないところだらけですが、なんか一応動くようになった... 続きを読む

• d:id:antipop
• コンピュータ・IT

Lux IO is a yet another fast database manager. It supports B+-tree and Array index in either cluster or non-cluster index. It's originally designed for storing large expanding data as a value in Lux Search Engine, but it's also pretty fast fo... 続きを読む

• luxio.sourceforge.net
• コンピュータ・IT

Perlのhashって相当使ってるけど、中身知らないなー、とふと思い、調べてみたら、こんなページがあった。Perl.com: How Hashes Really Work2002年に書かれたもので、ちょっと古いけれど、読んでいったら、詳しく知りたかったらとりあえずPerl 1.0のhash.cから始... 続きを読む

• d:id:mizuno_takaaki
• コンピュータ・IT

st_table メソッドテーブルやインスタンス変数テーブルとしてst_tableは既に何度か登 場してきた。本章ではまずこのst_tableについて詳しい作りを見ていくことに しよう。 概要 st_tableはハッシュテーブルだということはもう言った。ではハッシュ テーブルは何... 続きを読む

• i.loveruby.net
• コンピュータ・IT

Consistent Hashingについては以下を参照。要は「キャッシュを分散させた場合で分散させる数が変わったときに、「orz」とならないようにするための仕組みの1つ」な感じです（多分）。ConsistentHashing - コンシステント・ハッシュ法mixi Engineers’ Blog » ス... 続きを読む

• d:id:shimooka
• コンピュータ・IT

Audioscrobbler - The Music Technology Playground from Last.fm Ketama: Consistent Hashing libketama is a consistent hashing library written in C. You supply a list of servers and ketama will map keys to servers in a consistent way, even after ... 続きを読む

• www.audioscrobbler.net
• コンピュータ・IT

ConsistentHashing - コンシステント・ハッシュ法 目次 この文書について コンシステント・ハッシュ法 実例 実装 用途 コンシステント・ハッシュ法 この文書について "Tom White's Blog: Consistent Hashing" の日本語訳です. http://weblogs.java.net/blog/tom... 続きを読む

• www.hyuki.com
• コンピュータ・IT

２００７ 代数曲線暗号を巡ってに参加. 暗号からは暫く遠ざかっていたけどぼちぼち身の回りも落ち着いてきたし, 折角自由な環境にいることができるのだからどんどん勉強せねば. 楕円曲線を頂点, 同種写像を辺としてグラフを作り, その上でランダムウォークをし... 続きを読む

• homepage1.nifty.com
• コンピュータ・IT

© Copyright 2004-2008 by Paul Hsieh Why look at hash functions? In a previous job, I was asked to look at hashing functions and got into a dispute with my boss about how such functions should be designed. I had advocated the used of LFSRs or ... 続きを読む

• www.azillionmonkeys.com
• コンピュータ・IT

約半年間の沈黙を破ってOSSの世界に戻ってきつつあるmikioです。先日、Tokyo Cabinet（以下「TC」と呼びます）というデータベースライブラリをリリースしました。今回から数回に分けて、TCの設計と苦労話について連載してみます。 DBMとは TCは、いわゆるDBMの... 続きを読む

• alpha.mixi.co.jp
• コンピュータ・IT

A Non-Blocking HashTable March 27, 2007 I've been wrestling with concurrent algorithms again.  This time, it's a Non-Blocking (concurrent, lock-free) HashTable.  I've had it basically figured out for a few months now and I'm slowing widening ... 続きを読む

• blogs.azulsystems.com
• コンピュータ・IT