Re: reducing the overhead of frequent table locks, v4

* Jeff Davis:

> Does this happen to be based on some academic research? I don't
> necessarily expect it to be; just thought I'd ask.

Paul E. McKenney's thesis contains a few references.  It's called
"asymmetrical reader-writer locking" there, and Ingo Molnar implemented
this as "brlock" in Linux 2.4.  The earliest citation seems to be
W.C. Hsiesh, W. E. Weihl, "Scalable reader-writer locks for parallel
systems.", MIT-LCS-TR-521, published in 1991.

--
Florian Weimer                <fweimer@bfk.de>
BFK edv-consulting GmbH       http://www.bfk.de/
Kriegsstraße 100              tel: +49-721-96201-1
D-76133 Karlsruhe             fax: +49-721-96201-99