Empirical Evaluation of a Thread-Safe Dynamic Range Min-Max Tree using HTM

Erick Elejalde, Jose Fuentes-Sepúlveda, Leo Ferres

Succinct trees, such as wavelet trees and those based on, for instance, range Min-Max trees (RMMTs), are a family of practical data structures that store information close to their…