16 citations · 16 across the 3 of their papers we have counts for
3 papers
cs.DS2021
An algorithm for prefix based ranked autocomplete
Dhruv Matani
Many search engines such as Google, Bing & Yahoo! show search suggestions when users enter search phrases on their interfaces. These suggestions are meant to assist the user in fin…
cs.DS2021★ 16 cited
An O(1) algorithm for implementing the LFU cache eviction scheme
Dhruv Matani, Ketan Shah, Anirban Mitra
Cache eviction algorithms are used widely in operating systems, databases and other systems that use caches to speed up execution by caching data that is used by the application. T…
cs.DS2021
Fast Bitmap Fit: A CPU Cache Line friendly memory allocator for single object allocations
Dhruv Matani, Gaurav Menghani
Applications making excessive use of single-object based data structures (such as linked lists, trees, etc...) can see a drop in efficiency over a period of time due to the randomi…