user0/rust
1
0
Fork 0
Code Issues Pull requests Projects Releases Packages Wiki Activity Actions

Clarify "as normal" -> "lexicographically"

Browse source
This commit is contained in:
Josh Triplett 2023-08-27 17:02:33 -07:00
parent 95eb1e206c
commit f06df2207e
1 changed files with 5 additions and 4 deletions
Download patch file Download diff file Expand all files Collapse all files

9
src/doc/style-guide/src/README.md
View file

@ -109,12 +109,13 @@ lexicographical.)
For the purposes of the Rust style, to compare two strings for version-sorting:
- Compare the strings by (Unicode) character as normal, finding the index of
the first differing character. (If the two strings do not have the same
length, this may be the end of the shorter string.)
- Compare the strings by (Unicode) character lexicographically, finding the
index of the first differing character. (If the two strings do not have the
same length, this may be the end of the shorter string.)
- For both strings, determine the longest sequence of ASCII digits that either
contains or ends at that index. (If either string doesn't have such a
sequence of ASCII digits, fall back to comparing the strings as normal.)
sequence of ASCII digits, fall back to comparing the strings
lexicographically.)
- Compare the numeric values of the number specified by the sequence of digits.
(Note that an implementation of this algorithm can easily check this without
accumulating copies of the digits or converting to a number: after skipping