It looks like add() function is truly 100% atomic, and safeadd bicycle mentioned in the other comment is useless. There are few links where developers of Memcahed explained it deeperhttp://lists.danga.com/pipermail/memcached/2008-March/006647.htmlhttp://www.serverphorums.com/read.php?9,214222