version 1.1.1.1, 1999/11/27 10:58:33 |
version 1.1.1.2, 2000/04/14 11:08:03 |
Line 49 typedef struct bi { |
|
Line 49 typedef struct bi { |
|
hdr * index[BOTTOM_SZ]; |
hdr * index[BOTTOM_SZ]; |
/* |
/* |
* The bottom level index contains one of three kinds of values: |
* The bottom level index contains one of three kinds of values: |
* 0 means we're not responsible for this block. |
* 0 means we're not responsible for this block, |
|
* or this is a block other than the first one in a free block. |
* 1 < (long)X <= MAX_JUMP means the block starts at least |
* 1 < (long)X <= MAX_JUMP means the block starts at least |
* X * HBLKSIZE bytes before the current address. |
* X * HBLKSIZE bytes before the current address. |
* A valid pointer points to a hdr structure. (The above can't be |
* A valid pointer points to a hdr structure. (The above can't be |
* valid pointers due to the GET_MEM return convention.) |
* valid pointers due to the GET_MEM return convention.) |
*/ |
*/ |
struct bi * asc_link; /* All indices are linked in */ |
struct bi * asc_link; /* All indices are linked in */ |
/* ascending order. */ |
/* ascending order... */ |
|
struct bi * desc_link; /* ... and in descending order. */ |
word key; /* high order address bits. */ |
word key; /* high order address bits. */ |
# ifdef HASH_TL |
# ifdef HASH_TL |
struct bi * hash_link; /* Hash chain link. */ |
struct bi * hash_link; /* Hash chain link. */ |