← Back to branch summary

~ubuntu-branches/ubuntu/precise/mysql-5.1/precise

« back to all changes in this revision

Viewing changes to strings/r_strinstr.c

  • Committer: Bazaar Package Importer
  • Author(s): Norbert Tretkowski
  • Date: 2010-03-17 14:56:02 UTC
  • Revision ID: james.westby@ubuntu.com-20100317145602-x7e30l1b2sb5s6w6
Tags: upstream-5.1.45
Import upstream version 5.1.45

Show diffs side-by-side

added added

removed removed

Lines of Context:
strings/r_strinstr.c
 
1
/* Copyright (C) 2000 MySQL AB
 
2
 
 
3
   This program is free software; you can redistribute it and/or modify
 
4
   it under the terms of the GNU General Public License as published by
 
5
   the Free Software Foundation; version 2 of the License.
 
6
 
 
7
   This program is distributed in the hope that it will be useful,
 
8
   but WITHOUT ANY WARRANTY; without even the implied warranty of
 
9
   MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
 
10
   GNU General Public License for more details.
 
11
 
 
12
   You should have received a copy of the GNU General Public License
 
13
   along with this program; if not, write to the Free Software
 
14
   Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA  02111-1307  USA */
 
15
 
 
16
/*
 
17
  Author : David
 
18
  strintstr(src, from, pat) looks for an instance of pat in src
 
19
  backwards from pos from.  pat is not a regex(3) pattern, it is a literal
 
20
  string which must be matched exactly.
 
21
  The result 0 if the pattern was not found else it is the start char of
 
22
  the pattern counted from the begining of the string.
 
23
*/
 
24
 
 
25
#include <my_global.h>
 
26
#include "m_string.h"
 
27
 
 
28
size_t r_strinstr(reg1 const char * str, size_t from, reg4 const char * search)
 
29
{
 
30
  reg2 const char *i, *j;
 
31
  size_t        len = strlen(search);
 
32
  /* pointer to the last char of buff */
 
33
  const char *  start = str + from - 1;
 
34
  /* pointer to the last char of search */
 
35
  const char *  search_end = search + len - 1;
 
36
 
 
37
 skip:
 
38
  while (start >= str)          /* Cant be != because the first char */
 
39
  {
 
40
    if (*start-- == *search_end)
 
41
    {
 
42
      i = start; j = search_end - 1;
 
43
      while (j >= search && start > str)
 
44
        if (*i-- != *j--)
 
45
          goto skip;
 
46
      return (size_t) ((start - len) - str + 3);
 
47
    }
 
48
  }
 
49
  return (0);
 
50
}