Make the code more consistent about const;

[dave-andersen]

use constexpr for some of the true constants; inlined the trivial lock sort (performance impact is negligible); fixed a few writing nits in the comments & docs.