# Evaluation of Baseline Methods for IDD-based SSD External Memory Search

arXiv: https://arxiv.org/abs/2606.01840 · HTML: https://mlsanity.com/paper/2606.01840/

## Key facts

- No citing papers in the map yet (data through 14 Oct 2026).
- Builds on 0 of its 11 references that are in the map.
- First posted on arXiv 1 Jun 2026.

## Abstract (arXiv)

Many difficult search problems cannot be solved by algorithms such as A* using only RAM. Search algorithms which use external memory such as SSDs and HDDs with much higher capacity than RAM have been proposed in previous work, but previous work has focused on delayed duplicate detection approaches, as well as complex immediate duplicate detection (IDD) methods, and relatively simple methods for IDD have not been systematically studied. In addition, the effect of OS-level mechanisms for managing and speeding up accesses to external memory, such as page caches, has not been studied. This paper addresses these gaps in the literature by evaluating and analyzing the performance of simple baseline approaches for IDD-based A*.