...
System-allocated 64-bit keys with reuse
- This is by far the easiest solution to implement. Bertha's (multi-level indexes analogous to page tables) seem to be the data structure of choice.
- Dangling pointers in the application are extremely dangerous. If your application gets back the same type of object as was originally identified by that key, it will not crash but rather it is likely to leak information.
System-allocated 64-bit keys without reuse
...