xfs: functional testing of V5-relevant options
[xfstests-dev.git] / lib / pattern.c
1 // SPDX-License-Identifier: GPL-2.0
2 /*
3  * Copyright (c) 2000 Silicon Graphics, Inc.
4  * All Rights Reserved.
5  */
6 #include <string.h>
7 #include "pattern.h"
8
9 /*
10  * The routines in this module are used to fill/check a data buffer
11  * with/against a known pattern.
12  */
13
14 int
15 pattern_check(buf, buflen, pat, patlen, patshift)
16 char    *buf;
17 int     buflen;
18 char    *pat;
19 int     patlen;
20 int     patshift;
21 {
22     int         nb, ncmp, nleft;
23     char        *cp;
24
25     if (patlen)
26         patshift = patshift % patlen;
27
28     cp = buf;
29     nleft = buflen;
30
31     /*
32      * The following 2 blocks of code are to compare the first patlen
33      * bytes of buf.  We need 2 checks if patshift is > 0 since we
34      * must check the last (patlen - patshift) bytes, and then the
35      * first (patshift) bytes.
36      */
37
38     nb = patlen - patshift;
39     if (nleft < nb) {
40         return (memcmp(cp, pat + patshift, nleft) ? -1 : 0);
41     } else {
42         if (memcmp(cp, pat + patshift, nb))
43             return -1;
44
45         nleft -= nb;
46         cp += nb;
47     }
48
49     if (patshift > 0) {
50         nb = patshift;
51         if (nleft < nb) {
52             return (memcmp(cp, pat, nleft) ? -1 : 0);
53         } else {
54             if (memcmp(cp, pat, nb))
55                 return -1;
56
57             nleft -= nb;
58             cp += nb;
59         }
60     }
61
62     /*
63      * Now, verify the rest of the buffer using the algorithm described
64      * in the function header.
65      */
66
67     ncmp = cp - buf;
68     while (ncmp < buflen) {
69         nb = (ncmp < nleft) ? ncmp : nleft;
70         if (memcmp(buf, cp, nb))
71             return -1;
72
73         cp += nb;
74         ncmp += nb;
75         nleft -= nb;
76     }
77
78     return 0;
79 }
80
81 int
82 pattern_fill(buf, buflen, pat, patlen, patshift)
83 char    *buf;
84 int     buflen;
85 char    *pat;
86 int     patlen;
87 int     patshift;
88 {
89     int         trans, ncopied, nleft;
90     char        *cp;
91
92     if (patlen)
93         patshift = patshift % patlen;
94
95     cp = buf;
96     nleft = buflen;
97
98     /*
99      * The following 2 blocks of code are to fill the first patlen
100      * bytes of buf.  We need 2 sections if patshift is > 0 since we
101      * must first copy the last (patlen - patshift) bytes into buf[0]...,
102      * and then the first (patshift) bytes of pattern following them.
103      */
104
105     trans = patlen - patshift;
106     if (nleft < trans) {
107         memcpy(cp, pat + patshift, nleft);
108         return 0;
109     } else {
110         memcpy(cp, pat + patshift, trans);
111         nleft -= trans;
112         cp += trans;
113     }
114
115     if (patshift > 0) {
116         trans = patshift;
117         if (nleft < trans) {
118             memcpy(cp, pat, nleft);
119             return 0;
120         } else {
121             memcpy(cp, pat, trans);
122             nleft -= trans;
123             cp += trans;
124         }
125     }
126
127     /*
128      * Now, fill the rest of the buffer using the algorithm described
129      * in the function header comment.
130      */
131
132     ncopied = cp - buf;
133     while (ncopied < buflen) {
134         trans = (ncopied < nleft) ? ncopied : nleft;
135         memcpy(cp, buf, trans);
136         cp += trans;
137         ncopied += trans;
138         nleft -= trans;
139     }
140
141     return(0);
142 }