Use a binary search to determine insert/delete position for _keys

This results in a ~60x speed increase when dealing with thousands of
items