1. In a data processing system having at least one CPU, a memory operatively coupled to said CPU, said memory including a storage medium tangibly embodying a program of instructions that are executable on said at least one CPU to perform machine-implemented operations, said operations implementing a method for using hardware transactional memory to update a data structure, comprising: a data updater traversing said data structure to locate an update point using a lockless synchronization technique that synchronizes said data updater with other updaters that may be concurrently updating said data structure; said lockless synchronization being selected from the group consisting of (1) a synchronization technique that uses volatile variables and garbage collection, (2) a synchronization technique that uses plural list traversal transactions, or (3) a synchronization technique that uses watch primitives; and upon reaching said update point, said updater performing an update on said data structure using a hardware transactional memory transaction that operates at said update point.