X-Git-Url: http://erislabs.net/gitweb/?a=blobdiff_plain;f=lib%2Fmemcoll.c;h=51321048a2eaa99a3c313475e3736eb817328476;hb=1276a2c5f24c0c932426aca9c899fa524d2443f2;hp=ff9998d1ec0e5338b99115ddf1cf6fe7d840631b;hpb=3030c5b5e0a5199e16b05927da72c43c42f211c3;p=gnulib.git diff --git a/lib/memcoll.c b/lib/memcoll.c index ff9998d1e..51321048a 100644 --- a/lib/memcoll.c +++ b/lib/memcoll.c @@ -1,6 +1,7 @@ /* Locale-specific memory comparison. - Copyright (C) 1999, 2002-2004, 2006, 2009 Free Software Foundation, Inc. + Copyright (C) 1999, 2002-2004, 2006, 2009-2014 Free Software Foundation, + Inc. This program is free software: you can redistribute it and/or modify it under the terms of the GNU General Public License as published by @@ -22,8 +23,40 @@ #include "memcoll.h" #include +#include #include +/* Compare S1 (with size S1SIZE) and S2 (with length S2SIZE) according + to the LC_COLLATE locale. S1 and S2 are both blocks of memory with + nonzero sizes, and the last byte in each block must be a null byte. + Set errno to an error number if there is an error, and to zero + otherwise. */ +static int +strcoll_loop (char const *s1, size_t s1size, char const *s2, size_t s2size) +{ + int diff; + + while (! (errno = 0, (diff = strcoll (s1, s2)) || errno)) + { + /* strcoll found no difference, but perhaps it was fooled by NUL + characters in the data. Work around this problem by advancing + past the NUL chars. */ + size_t size1 = strlen (s1) + 1; + size_t size2 = strlen (s2) + 1; + s1 += size1; + s2 += size2; + s1size -= size1; + s2size -= size2; + + if (s1size == 0) + return - (s2size != 0); + if (s2size == 0) + return 1; + } + + return diff; +} + /* Compare S1 (with length S1LEN) and S2 (with length S2LEN) according to the LC_COLLATE locale. S1 and S2 do not overlap, and are not adjacent. Perhaps temporarily modify the bytes after S1 and S2, @@ -34,8 +67,6 @@ memcoll (char *s1, size_t s1len, char *s2, size_t s2len) { int diff; -#if HAVE_STRCOLL - /* strcoll is slow on many platforms, so check for the common case where the arguments are bytewise equal. Otherwise, walk through the buffers using strcoll on each substring. */ @@ -50,46 +81,31 @@ memcoll (char *s1, size_t s1len, char *s2, size_t s2len) char n1 = s1[s1len]; char n2 = s2[s2len]; - s1[s1len++] = '\0'; - s2[s2len++] = '\0'; - - while (! (errno = 0, (diff = strcoll (s1, s2)) || errno)) - { - /* strcoll found no difference, but perhaps it was fooled by NUL - characters in the data. Work around this problem by advancing - past the NUL chars. */ - size_t size1 = strlen (s1) + 1; - size_t size2 = strlen (s2) + 1; - s1 += size1; - s2 += size2; - s1len -= size1; - s2len -= size2; - - if (s1len == 0) - { - if (s2len != 0) - diff = -1; - break; - } - else if (s2len == 0) - { - diff = 1; - break; - } - } - - s1[s1len - 1] = n1; - s2[s2len - 1] = n2; - } + s1[s1len] = '\0'; + s2[s2len] = '\0'; -#else + diff = strcoll_loop (s1, s1len + 1, s2, s2len + 1); - diff = memcmp (s1, s2, s1len < s2len ? s1len : s2len); - if (! diff) - diff = s1len < s2len ? -1 : s1len != s2len; - errno = 0; - -#endif + s1[s1len] = n1; + s2[s2len] = n2; + } return diff; } + +/* Compare S1 (a memory block of size S1SIZE, with a NUL as last byte) + and S2 (a memory block of size S2SIZE, with a NUL as last byte) + according to the LC_COLLATE locale. S1SIZE and S2SIZE must be > 0. + Set errno to an error number if there is an error, and to zero + otherwise. */ +int +memcoll0 (char const *s1, size_t s1size, char const *s2, size_t s2size) +{ + if (s1size == s2size && memcmp (s1, s2, s1size) == 0) + { + errno = 0; + return 0; + } + else + return strcoll_loop (s1, s1size, s2, s2size); +}