Browsing MIT Libraries by Author "Vaidya, Kapil Eknath."
Now showing items 1-1 of 1
-
The case for a Learned sorting algorithm
Vaidya, Kapil Eknath. (Massachusetts Institute of Technology, 2021)Sorting is one of the most fundamental algorithms in Computer Science and a common operation in databases not just for sorting query results but also as part of joins (i.e., sort-merge-join) or indexing. In this work, we ...