Index - All Packages - All Categories - All Classes

Class GrandDataPage

GrandDataPage behaves as a small hash table.
Linear hashing and the GrandOverflow structure are used to resolve collisions.
The shift argument to the various methods is the number of pages in the
parent node to indicate how many low bits of the hash are ignored.

Package: Udanax-Gold
All Superclasses: Object Heaper Abraham
Protocols: Object
Categories: Xanadu-Collection-Grand

Class Methods

make: nEntries with: node with: lowHashBits



Instance Methods

contentsHash



Overrides: Abraham

create: nEntries with: node with: lowHashBits


createRcvr: receiver



Overrides: Abraham

dismantle



Overrides: Abraham

entryAt: idx


entryCount


fetch: toMatch with: aHash with: shift


inspectPieces


isEmpty


loadFactor


lowHashBits


makeDouble: newNumPages

Create a new page with all entries of current page that have a

printOn: aStream



Overrides: Object

repack: shift

This repacks the entry table after a wipe to keep the table consistent with

sendSelfTo: xmtr



Overrides: Abraham

storeEntry: newEntry with: shift


wipe: toMatch with: aHash with: shift




Index - All Packages - All Categories - All Classes