use new_with_capacity to reduce allocations

[llogiq]

I also made the lookup return an Option<&Record> so clients can choose themselves if they want to clone, and rewrote some code to be more rustic.

[gx0r]

Thanks! This is my first Rust program so you help me learn a lot!

[llogiq]

My pleasure.