Delete function does not delete record in memcached. To reproduce you can create a record then delete it and afterwards get the record.
I used code from master branch, libmemcached-1.0.9, memcached ( both 1.4.13 and 1.4.5-1 versions).
Python bindings work fine in the same evironment.