If by linear scan you are referring to acquiring all of the spends to check against the accumulator, that’s already the case in the existing implementation. Even in the duplicate detection case we have to check every spend against the duplicate set (unless of course it’s empty).
(edited)