return NotFound for rank = uint64_t(-1)