Rewrote key-tuple serializer (accepts a prefix)