Kangaroo combines log-structured and set-associative caches to reduce both DRAM and flash-write overheads.