Index: dmemcache.inc
===================================================================
--- dmemcache.inc       (revision 32721)
+++ dmemcache.inc       (working copy)
@@ -227,8 +227,11 @@
   // in a multisite environment.
   if (empty($prefix)) {
     $prefix = variable_get('memcache_key_prefix', '');
+    if ($prefix) {
+      $prefix .= '-';
+    }
   }
-  $full_key = ($prefix ? $prefix. '-' : '') . $bin . '-' . $key;
+  $full_key = $prefix . $bin . '-' . $key;

-  return urlencode($full_key);
+  return strlen($full_key) > 250 ? $prefix . $bin . '-' . md5($key) : urlencode($full_key);
 }