Hinted Dictionaries: Efficient Functional Ordered Sets and Maps

Amir Shaikhha, Mahdi Ghorbani, Hesam Shahrokhi

This article introduces hinted dictionaries for expressing efficient ordered sets and maps functionally. As opposed to the traditional ordered dictionaries with logarithmic operati…