Don't create new Keyed instance
Fix prefix lookup
Cache collation keys
Add format function for byte array for debugging