Even the earlier versions of this code that used unsafe were much simpler. The implementation has grown in complexity over time to address real needs.

Here's what it looked like at 1.0.0: https://github.com/rust-lang/rust/blob/1.0.0/src/libcollecti...