And the origin string keys are stored in the htree item only if there is collision. So the string key distinguishing checks are at most once.