X hits on this document

111 views

0 shares

0 downloads

0 comments

31 / 38

31

juliandyke.com

© 2007 Julian Dyke

Result Cache Hash Chains

Result Cache Hash Chain Headers

Dependency 0

Dependency 2

Result Set 0

Result Set 1

Result Set 2

There are 8192 hash buckets

Each bucket contains a double linked list

Most buckets will be empty

Collisions will be extremely rare

Document info
Document views111
Page views111
Page last viewedSat Dec 10 13:58:33 UTC 2016
Pages38
Paragraphs703
Words2667

Comments