Breaking change: key became byte slice
Added test for insert/lookup