cache: Fix benchmarks
cache: Add get and release only benchmarks
cache: Replace map with LLRB tree #62