Make all the query methods const, and make sure to inspect the internal
maps using query-only (with no automatic insertion-on-query) methods.