As for importance of example, it goes like this: double linked list is a first year programming exercise on a single processor; double inked list is master thes

As for importance of example, it goes like this: double linked list is a first year programming exercise on a single processor; double inked list is master thesis on a multiprocessor if you use locks, etc; and it is again first year programming exercise if you use STM on a multiprocessor. STM simplifies parallel execution of atomic consistent transactions significantly.