3 papers
cs.DC2023
Non-blocking Dynamic Unbounded Graphs with Wait-Free Snapshot
Gaurav Bhardwaj, Sathya Peri, Pratik Shetty
Graphs are arguably one of the most fundamental data-structure used in many domains such as block-chain, networks etc. Theoretically and practically, improving Graph performance is…
cs.DC2023
Learned Lock-free Search Data Structures
Gaurav Bhardwaj, Bapi Chatterjee, Abhinav Sharma +2
Non-blocking search data structures offer scalability with a progress guarantee on high-performance multi-core architectures. In the recent past, "learned queries" have gained rema…
cs.DC2023
Wait-Free Updates and Range Search using Uruv
Gaurav Bhardwaj, Abhay Jain, Bapi Chatterjee +1
CRUD operations, along with range queries make a highly useful abstract data type (ADT), employed by many dynamic analytics tasks. Despite its wide applications, to our knowledge,…