research
∙
10/29/2021
An O(k logn) algorithm for prefix based ranked autocomplete
Many search engines such as Google, Bing Yahoo! show search suggesti...
share
research
∙
10/22/2021
An O(1) algorithm for implementing the LFU cache eviction scheme
Cache eviction algorithms are used widely in operating systems, database...
research
∙
10/20/2021
Fast Bitmap Fit: A CPU Cache Line friendly memory allocator for single object allocations
Applications making excessive use of single-object based data structures...
research
∙
03/04/2019