開発メモ: オンメモリB+木による省メモリ連想配列 51 users

Kyoto Cabinet 1.2.2から加わったGrassDBは、オンメモリでページ管理を行うB+木を実装してメモリを節約しちゃう仕組みである。それを使ってJava、Python、Ruby、Perlなどのハッシュ（連想配列）機構を鬼のように省メモリにしてみる。頑張ればなんと20分の1にな... 続きを読む

• 1978th.net
• テクノロジー

• kamipo kyotocabinet, b-tree
  2010/08/02
• hisaichi5518
  2010/08/01
• gfx algorithm, B-tree
  2010/08/01
• すべて表示