Здравствуйте, vdimas, Вы писали:

V>Кстате, сам Memoize тоже выполнен похожим образом, через CAS.

К сожалению, одним CAS не обойдешься и полность lock free алгоритмов для хеш-таблицы нет. При коллизии все равно приходится использовать локи.