Allow partial keys, on a first come, first serve basis