Fixed the wording of the upsert documentation
Made logically const functions const

Since mutex locking and unlocking is not really part of the data
structure, it makes sense to label functions like find as const. Along
the way, we make a number of other functions const as well.
Made iterator functions const and a couple other misc things