You wrote: > What is the lock hierarchy used to prevent deadlock? > Hmmm, I've been thinking... If you want to do it right, why not make libavl threadsafe using read-write ladder locking during tree-traversal? -- Marijn@bitpit.net --- If at first you don't succeed, destroy all evidence that you tried.