This comes up every now and then because it's such a major thing, yet we lack any documentation for it.

And, to describe the algorithm we'll need to document the format of version strings too - all those tildes and carets and whatnot. So maybe this'd be rpm-version(7).