1. A method for adaptive partitioning of a distributed cache in a cluster comprising a plurality of computer nodes interconnected by a network, the distributed cache partitioned in cache slices, the method comprising: assigning a first plurality of cache slices to a first computer node based on a first routing table; re-assigning, after a first period of time, based on access statistics for the cache slices of the computer nodes, a second plurality of cache slices to the first computer node and a first subset of the first plurality of cache slices to at least one computer node other than the first computer node; and providing a second routing table according to assignments of cache slices to the computer nodes after the first period of time.