Why is sbcl (2.0.11) giving these compiler notes? Does it mean that this is not an efficient approach? Is there something you can do to stack allocate the predicate and key?
