Are we ready to Rummage? - An evaluation of the Rummage library through a comparative performance analysis of metric indexing structures implemented in and outside of it and a framework for the implementation of metric indexing structures.

Abstract

Julia implementations of the Bisector Tree, Generalized Hyperplane Tree and AESA metric indexing structures are presented -- stand-alone variants and using the Rummage.jl library. The presented interface for metric indexing structure implementations aided the conduction of experiments and expediated the production of results, although the actual trade-off between time spent working on the interface vs. simply writing specialized code for each implementation is not evaluated. Results show no performance benefits from implementing Rummage translations of existing metric indexing models in the Rummage.jl library.