Cache keys are too long for memcached which limits length to 250 bytes

If you use memcached as a cache backend the search form URLs along with the token exceed the maximum length allowed for a key.