Re: [MI400] Header for symbol table (my first post)

[Gene_Gaunt@xxxxxxxxxxxxxxx]

Those 2260 bytes are:

4 bytes, number of hash chains in symbol table (always prime number 563)
2252 bytes: array of 563 four-byte offsets to first item in a chain

The MI compiler drops each program symbol into one of 563 hash chains in
this way (pseudo code):

XOR HASH, SYMBOL(1:4), SYMBOL(5:4)
REM(SB) HASH, 563 / NNEG(SKIP);
ADDN(S) HASH, 563;
SKIP:

The result is a number from 0 to 562, the number of a hash chain for that
symbol.  Each hash chain is a one-way linked list, the first 4-bytes of
each entry is the offset to the next entry, the last entry in each chain
contains -1.