[Bug locale/22668] LC_COLLATE: the last character of ellipsis is not ordered correctly

["fweimer at redhat dot com" <sourceware-bugzilla@sourceware.org>]

https://sourceware.org/bugzilla/show_bug.cgi?id=22668

Florian Weimer <fweimer at redhat dot com> changed:

           What    |Removed                     |Added
----------------------------------------------------------------------------
                 CC|                            |fweimer at redhat dot com

--- Comment #3 from Florian Weimer <fweimer at redhat dot com> ---
commit 82292c99b2b68504e0b09b19a339d0232c2e1eaa
Author: Hanataka Shinya <hanataka.shinya@gmail.com>
Date:   Wed Feb 17 23:00:48 2021 -0500

    LC_COLLATE: Fix last character ellipsis handling (Bug 22668)

    During ellipsis processing the collation cursor was not correctly
    moved to the end of the ellipsis after processing.

    The code inserted the new entry after the cursor, but before the
    real end of the ellipsis:
                                    [cursor]
    ... element_t <-> element_t <-> element_t <-> element_t
                      "<U0000>"     "<U0001>"     "<U007F>"
                      startp                      endp

    At the end of the function we have:

                      [cursor]
    ... element_t <-> element_t <-> element_t
                      "<U007E>"     "<U007F>"
                                    endp

    The cursor should be pointing at endp, the last element in the
    doubly-linked list, otherwise when execution returns to the
    caller we will start inserting the next line after <U007E>.

    Subsequent operations end up unlinking the ellipsis end entry or
    just leaving it in the list dangling from the end.  This kind of
    dangling is immediately visible in C.UTF-8 with the following
    sorting from strcoll:
    <U0010FFFF>
    <U0000FFFF>
    <U000007FF>
    <U0000007F>

    With the cursor correctly adjusted the end entry is correctly given
    the right location and thus the right weight.

    Retested and no regressions on x86_64 and i686.

    Co-authored-by: Carlos O'Donell <carlos@redhat.com>

-- 
You are receiving this mail because:
You are on the CC list for the bug.