Added tests for cache implementations.

Still failing on concurrent implementation.