oblivious compare-exchange algorithm

[ReAl]

Питання не так щодо значення, як щодо стилю.

oblivious compare-exchange algorithm — мова про алгоритм, кожен крок порівняння-обміну якого спирається лише на значення поточних двох елементів і ніяк не враховує результати попередніх кроків.
• забудькуватий алгоритм порівняння-обміну
• алгоритм порівняння-обміну без пам'яті
Друге по термінології близько до формального «автомат без пам'яті» , хоча сам алгоритм мінімальну «пам'ять» (окрім власне пам'яті вхідних-вихідних даних) має, це змінні індексів, якими він пробігає по масиву.
Перше не має цього недоліку тлумачення виразу «без пам'яті» і не так сухо звучить.

[Andriy]

забудькуватий для мене має трішки не придатне тут забарвлення, можливо краще «непам'ятливий»?

[ReAl]

Схоже, що так, бо, окрім «людського» забарвлення, «забудькуватий» спочатку таки пам'ятав.
Воно вже в master із «забудькуватим», тепер можна на текст в цілому дивитися.