Make lock allocation thread-model-agnostic.

The current lock allocation strategy is M:N-specific. As well, it requires a complex balancing scheme that is disabled by default. This patch introduces a new lock allocation strategy that: 1) scales just as well (differences are in the noise), 2) has a simpler balancing strategy, and 3) is thread model agnostic.