Perl & OS:
    v5.34.0 on cygwin
Unordered data (for preamble tests):
    a-10 a-01 a-22 a-2 a-0 a-3 a-000 a-1 a-12345 a-1
Preamble tests:
    grt_pack_expr:         a-0 a-000 a-01 a-1 a-1 a-2 a-3 a-10 a-22 a-12345
    grt_pack_expr_q:       a-0 a-000 a-01 a-1 a-1 a-2 a-3 a-10 a-22 a-12345
    st_regex:              a-0 a-000 a-01 a-1 a-1 a-2 a-3 a-10 a-22 a-12345
    st_regex_anchored:     a-0 a-000 a-01 a-1 a-1 a-2 a-3 a-10 a-22 a-12345
    st_regex_anch_expr_ni: a-0 a-000 a-01 a-1 a-1 a-2 a-3 a-10 a-22 a-12345
    st_regex_anch_ni:      a-0 a-000 a-01 a-1 a-1 a-2 a-3 a-10 a-22 a-12345
    st_regex_expr_ni:      a-0 a-000 a-01 a-1 a-1 a-2 a-3 a-10 a-22 a-12345
    st_regex_no_index:     a-0 a-000 a-01 a-1 a-1 a-2 a-3 a-10 a-22 a-12345
    map_cat_substr:        a-0 a-000 a-01 a-1 a-1 a-2 a-3 a-10 a-22 a-12345
    map_cat_substr_len:    a-0 a-000 a-01 a-1 a-1 a-2 a-3 a-10 a-22 a-12345
    sort_pack:             a-0 a-000 a-01 a-1 a-1 a-2 a-3 a-10 a-22 a-12345
    sort_regex:            a-0 a-000 a-01 a-1 a-1 a-2 a-3 a-10 a-22 a-12345
    sort_regex_anchored:   a-0 a-000 a-01 a-1 a-1 a-2 a-3 a-10 a-22 a-12345
    sort_substr:           a-0 a-000 a-01 a-1 a-1 a-2 a-3 a-10 a-22 a-12345
Legend:
    GRTpe:  grt_pack_expr
    GRTpeq: grt_pack_expr_q
    STr:    st_regex
    STra:   st_regex_anchored
    STraen: st_regex_anch_expr_ni
    STran:  st_regex_anch_ni
    STren:  st_regex_expr_ni
    STrn:   st_regex_no_index
    mcs:    map_cat_substr
    mcsl:   map_cat_substr_len
    sp:     sort_pack
    sr:     sort_regex
    sra:    sort_regex_anchored
    ss:     sort_substr
Benchmarks:
    Note: Unordered data extended with 'map "a-$_", shuffle 0..10000'
           Rate  STraen   STran    STra    STrn   STren     STr   GRTpe  GRTpeq    mcsl     mcs    sp    sr    ss   sra
STraen   68.2/s      --     -0%     -1%     -2%     -3%     -5%    -54%    -54%    -60%    -61% -100% -100% -100% -100%
STran    68.6/s      0%      --     -0%     -1%     -3%     -4%    -54%    -54%    -60%    -61% -100% -100% -100% -100%
STra     68.6/s      1%      0%      --     -1%     -2%     -4%    -53%    -54%    -60%    -61% -100% -100% -100% -100%
STrn     69.3/s      2%      1%      1%      --     -1%     -3%    -53%    -54%    -59%    -60% -100% -100% -100% -100%
STren    70.4/s      3%      3%      3%      2%      --     -2%    -52%    -53%    -59%    -60% -100% -100% -100% -100%
STr      71.5/s      5%      4%      4%      3%      2%      --    -52%    -52%    -58%    -59% -100% -100% -100% -100%
GRTpe     147/s    116%    115%    115%    113%    109%    106%      --     -1%    -13%    -16% -100% -100% -100% -100%
GRTpeq    149/s    119%    118%    118%    116%    112%    109%      1%      --    -12%    -15% -100% -100% -100% -100%
mcsl      170/s    149%    148%    148%    145%    141%    138%     15%     14%      --     -3% -100% -100% -100% -100%
mcs       175/s    157%    156%    155%    153%    149%    145%     19%     17%      3%      -- -100% -100% -100% -100%
sp     263168/s 385629% 383801% 383272% 379410% 373718% 368096% 178350% 175994% 154699% 149996%    --   -2%   -2%   -3%
sr     268680/s 393708% 391841% 391301% 387358% 381547% 375807% 182088% 179682% 157941% 153139%    2%    --   -0%   -1%
ss     269453/s 394842% 392970% 392428% 388474% 382646% 376890% 182612% 180200% 158396% 153581%    2%    0%    --   -0%
sra    270688/s 396651% 394771% 394227% 390254% 384400% 378617% 183450% 181026% 159122% 154285%    3%    1%    0%    --