Added case-insensitive insertion.

This way, we avoid having to copy the string each time.
Fix bad bug where iterators were getting killed.