Abstract: In one example, a processor executes computer-readable instructions that cause the processor to: for each of a plurality of buckets of a data structure stored in a cache of a computer system, execute a first thread such that: a plurality of entries stored in the bucket are inspected to identify a respective entry for removal from the cache based on respective usage metrics of the entries of the bucket, wherein each entry comprises a container of data chunks, access is restricted to the bucket by at least a second thread during the inspection of the respective entries from the bucket by the first thread, one entry of the identified entries is selected for removal from the cache based on a comparison between the respective usage metrics of the identified entries, and the processor enables concurrent access to the plurality of buckets by multiple threads requesting access to the cache, whereby a thread can access and inspect one of the buckets and, during the inspecting, at least one other thread can access anot