A 10-MINUTE DESCRIPTION OF HOW JUDY ARRAYS WORK AND WHY THEY ARE SO FAST

A 10-MINUTE DESCRIPTION OF HOW JUDY ARRAYS WORK AND WHY THEY ARE SO FAST By Doug Baskins, doug@sourcejudy.com October 16, 2001, Revised July 2002 As the inventor of the Judy algorithm I've been asked repeatedly, "What makes Judy so fast?" The answer is not simple, but finally I can share all of the details. (In June 2002, Judy was opened sourced with a LGPL license and hosted at http://sourceforge

[fcicq]

longer ver: http://judy.sourceforge.net/application/shop_interm.pdf

[talo]

ポインタアクセスを減らしてキャッシュを活用しているってことかな

[nozom]

高速なテーブルJudy Arraysの簡単な説明(10分版)。高速化の秘密はCPUキャッシュに収まるようにしているから？