def bisect_left(self, val):
return self._bisect_key_left(self._key(val))<EOL>
Similar to the *bisect* module in the standard library, this returns an
appropriate index to insert *val*. If *val* is already present, the
insertion point will be before (to the left of) any existing entries.