Originally posted by azteched
Locks aren't particularly expensive unless you have reasonable contention. The 1.5 SDK introduces atomic ops, which in turn introduces the possibility of "lock-free" data structures.
What are atomic ops?