Dhruv Mátáni

According to our database, Dhruv Mátáni authored at least 6 papers between 2013 and 2021.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of four.

2021

An O(k log n) algorithm for prefix based ranked autocomplete.

Dhruv Mátáni

CoRR, 2021

An O(1) algorithm for implementing the LFU cache eviction scheme.

Dhruv Mátáni, Ketan Shah, Anirban Mitra

CoRR, 2021

Fast Bitmap Fit: A CPU Cache Line friendly memory allocator for single object allocations.

Dhruv Mátáni, Gaurav Menghani

CoRR, 2021

2019

A Simple Solution to the Level-Ancestor Problem.

Gaurav Menghani, Dhruv Mátáni

CoRR, 2019

2014

Fast database restarts at facebook.

Aakash Goel, Bhuwan Chopra, Ciprian Gerea, Dhruv Mátáni, Josh Metzler, Fahim Ul Haq, Janet L. Wiener

Proceedings of the International Conference on Management of Data, 2014

2013

Avoiding Locks and Atomic Instructions in Shared-Memory Parallel BFS Using Optimistic Parallelization.

Jesmin Jahan Tithi, Dhruv Mátáni, Gaurav Menghani, Rezaul Alam Chowdhury

Proceedings of the 2013 IEEE International Symposium on Parallel & Distributed Processing, 2013