...
System-allocated (64-bit key, 64-bit generation number) tuples
- We can use Berthas again, storing the generation number in the inode.
- Generation numbers aren't "sweet".
- It now takes 128 bits to identify an object.
- It is possible to have a global generation number, so if my object's generation number is larger than that of yours, mine was created more recently.
- It is not possible, however, to enumerate objects in chronological order efficiently.
- Unless if we maintain some sort of linked list...
System-allocated (48-bit key, 16-bit generation number) tuples
- 48-bit keys may not be large enough
- 16-bit generation numbers could wrap around fairly quickly. Do we burn the keys after that or do we wrap around and risk following a dangling pointer?
- Same implementation as system-allocated (64-bit key, 64-bit generation number) tuples, just fewer bits.