Beefing up the tests for string/key-value APIs.
Finishing up tests, fixing one or two small bugs in the process.