summaryrefslogtreecommitdiff
path: root/lib/unistr/u16-strrchr.c
blob: b3c7ab03476ae51a7985299de9a6d5d6e05f031a (plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
/* Search character in UTF-16 string.
   Copyright (C) 1999, 2002, 2006-2007 Free Software Foundation, Inc.
   Written by Bruno Haible <bruno@clisp.org>, 2002.

   This program is free software: you can redistribute it and/or modify it
   under the terms of the GNU Lesser General Public License as published
   by the Free Software Foundation; either version 3 of the License, or
   (at your option) any later version.

   This program is distributed in the hope that it will be useful,
   but WITHOUT ANY WARRANTY; without even the implied warranty of
   MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
   Lesser General Public License for more details.

   You should have received a copy of the GNU Lesser General Public License
   along with this program.  If not, see <http://www.gnu.org/licenses/>.  */

#include <config.h>

/* Specification.  */
#include "unistr.h"

uint16_t *
u16_strrchr (const uint16_t *s, ucs4_t uc)
{
  /* Calling u16_strlen and then searching from the other end would cause more
     memory accesses. Avoid that, at the cost of a few more comparisons.  */
  uint16_t *result = NULL;
  uint16_t c[2];

  if (uc < 0x10000)
    {
      uint16_t c0 = uc;

      for (;; s++)
	{
	  if (*s == c0)
	    result = (uint16_t *) s;
	  if (*s == 0)
	    break;
	}
    }
  else
    switch (u16_uctomb_aux (c, uc, 2))
      {
      case 2:
	if (*s)
	  {
	    uint16_t c0 = c[0];
	    uint16_t c1 = c[1];

	    /* FIXME: Maybe walking the string via u16_mblen is a win?  */
	    for (;; s++)
	      {
		if (s[1] == 0)
		  break;
		if (*s == c0 && s[1] == c1)
		  result = (uint16_t *) s;
	      }
	  }
	break;
      }
  return result;
}