tree 18a68e2de04cc3201cc4f1de324e66e3a5ad56ac
parent e7b5f604cc86dfa3995174a62df0b75f2b3ecaa7
author Ed Tanous <edtanous@google.com> 1632951073 -0700
committer Ed Tanous <ed@tanous.net> 1634067009 +0000

Implement human sort utility function

This commit implements the ability to sort lists of strings that might
include numbers into "human" ordered lists.  As an example of a problem
this solves, imagine a system with 12 dimms, today std::sort would net
you:

Dimm1
Dimm11
Dimm12
Dimm2
Dimm3
.....

This method breaks apart that string and sorts them in a way humans
would expect.

This code is originally inspired by the algorithm defined here:
http://www.davekoelle.com/alphanum.html.  The site does include c++ code
that is MIT licensed, but is significantly more complex than what is
present in this commit.  This commit also takes advantages in the form
of std::string_view to deduplicate overloads, as well as other c++17
features.

Tested:
Unit tests pass

Signed-off-by: Ed Tanous <edtanous@google.com>
Change-Id: Iac54c2e0d9998d4d622d74049b1dd957e4b3ca75