Fixes #3352 - interning error on empty kays

- assume it is safe to throw empty keys out