Dhruv Mátáni

Publication Activity (10 Years)

Years Active: 2013-2021
Publications (10 Years): 4

Top Topics

Cache Conscious

Shared Memory Multiprocessors

Improved Algorithm

Memory Requirements

Top Venues

IPDPS Workshops

SIGMOD Conference

Publications

Dhruv Mátáni, Gaurav Menghani
Fast Bitmap Fit: A CPU Cache Line friendly memory allocator for single object allocations. CoRR (2021)
Dhruv Mátáni
An O(k log n) algorithm for prefix based ranked autocomplete. CoRR (2021)
Dhruv Mátáni, Ketan Shah, Anirban Mitra
An O(1) algorithm for implementing the LFU cache eviction scheme. CoRR (2021)
Gaurav Menghani, Dhruv Mátáni
A Simple Solution to the Level-Ancestor Problem. CoRR (2019)
Aakash Goel, Bhuwan Chopra, Ciprian Gerea, Dhruv Mátáni, Josh Metzler, Fahim Ul Haq, Janet L. Wiener
Fast database restarts at facebook. SIGMOD Conference (2014)
Jesmin Jahan Tithi, Dhruv Mátáni, Gaurav Menghani, Rezaul Alam Chowdhury
Avoiding Locks and Atomic Instructions in Shared-Memory Parallel BFS Using Optimistic Parallelization. IPDPS Workshops (2013)