xref: /minix3/common/lib/libc/string/memset.c (revision f14fb602092e015ff630df58e17c2a9cd57d29b3)
1*f14fb602SLionel Sambuc /*	$NetBSD: memset.c,v 1.9 2011/11/08 16:52:11 joerg Exp $	*/
2b6cbf720SGianluca Guida 
3b6cbf720SGianluca Guida /*-
4b6cbf720SGianluca Guida  * Copyright (c) 1990, 1993
5b6cbf720SGianluca Guida  *	The Regents of the University of California.  All rights reserved.
6b6cbf720SGianluca Guida  *
7b6cbf720SGianluca Guida  * This code is derived from software contributed to Berkeley by
8b6cbf720SGianluca Guida  * Mike Hibler and Chris Torek.
9b6cbf720SGianluca Guida  *
10b6cbf720SGianluca Guida  * Redistribution and use in source and binary forms, with or without
11b6cbf720SGianluca Guida  * modification, are permitted provided that the following conditions
12b6cbf720SGianluca Guida  * are met:
13b6cbf720SGianluca Guida  * 1. Redistributions of source code must retain the above copyright
14b6cbf720SGianluca Guida  *    notice, this list of conditions and the following disclaimer.
15b6cbf720SGianluca Guida  * 2. Redistributions in binary form must reproduce the above copyright
16b6cbf720SGianluca Guida  *    notice, this list of conditions and the following disclaimer in the
17b6cbf720SGianluca Guida  *    documentation and/or other materials provided with the distribution.
18b6cbf720SGianluca Guida  * 3. Neither the name of the University nor the names of its contributors
19b6cbf720SGianluca Guida  *    may be used to endorse or promote products derived from this software
20b6cbf720SGianluca Guida  *    without specific prior written permission.
21b6cbf720SGianluca Guida  *
22b6cbf720SGianluca Guida  * THIS SOFTWARE IS PROVIDED BY THE REGENTS AND CONTRIBUTORS ``AS IS'' AND
23b6cbf720SGianluca Guida  * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
24b6cbf720SGianluca Guida  * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
25b6cbf720SGianluca Guida  * ARE DISCLAIMED.  IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE LIABLE
26b6cbf720SGianluca Guida  * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
27b6cbf720SGianluca Guida  * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
28b6cbf720SGianluca Guida  * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
29b6cbf720SGianluca Guida  * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
30b6cbf720SGianluca Guida  * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
31b6cbf720SGianluca Guida  * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
32b6cbf720SGianluca Guida  * SUCH DAMAGE.
33b6cbf720SGianluca Guida  */
34b6cbf720SGianluca Guida 
35b6cbf720SGianluca Guida #include <sys/cdefs.h>
36b6cbf720SGianluca Guida #if defined(LIBC_SCCS) && !defined(lint)
37b6cbf720SGianluca Guida #if 0
38b6cbf720SGianluca Guida static char sccsid[] = "@(#)memset.c	8.1 (Berkeley) 6/4/93";
39b6cbf720SGianluca Guida #else
40*f14fb602SLionel Sambuc __RCSID("$NetBSD: memset.c,v 1.9 2011/11/08 16:52:11 joerg Exp $");
41b6cbf720SGianluca Guida #endif
42b6cbf720SGianluca Guida #endif /* LIBC_SCCS and not lint */
43b6cbf720SGianluca Guida 
44b6cbf720SGianluca Guida #include <sys/types.h>
45b6cbf720SGianluca Guida 
46b6cbf720SGianluca Guida #if !defined(_KERNEL) && !defined(_STANDALONE)
47b6cbf720SGianluca Guida #include <assert.h>
48b6cbf720SGianluca Guida #include <limits.h>
49b6cbf720SGianluca Guida #include <string.h>
50b6cbf720SGianluca Guida #else
51b6cbf720SGianluca Guida #include <lib/libkern/libkern.h>
52b6cbf720SGianluca Guida #if defined(BZERO) && defined(_STANDALONE)
53b6cbf720SGianluca Guida #include <lib/libsa/stand.h>
54b6cbf720SGianluca Guida #endif
55b6cbf720SGianluca Guida #include <machine/limits.h>
56b6cbf720SGianluca Guida #endif
57b6cbf720SGianluca Guida 
58b6cbf720SGianluca Guida #define	wsize	sizeof(u_int)
59b6cbf720SGianluca Guida #define	wmask	(wsize - 1)
60b6cbf720SGianluca Guida 
61b6cbf720SGianluca Guida #ifdef _FORTIFY_SOURCE
62b6cbf720SGianluca Guida #undef bzero
63b6cbf720SGianluca Guida #endif
64*f14fb602SLionel Sambuc #undef memset
65b6cbf720SGianluca Guida 
66b6cbf720SGianluca Guida #ifndef __OPTIMIZE_SIZE__
67b6cbf720SGianluca Guida #ifdef BZERO
68b6cbf720SGianluca Guida #define	RETURN	return
69b6cbf720SGianluca Guida #define	VAL	0
70b6cbf720SGianluca Guida #define	WIDEVAL	0
71b6cbf720SGianluca Guida 
72b6cbf720SGianluca Guida void
73b6cbf720SGianluca Guida bzero(void *dst0, size_t length)
74b6cbf720SGianluca Guida #else
75b6cbf720SGianluca Guida #define	RETURN	return (dst0)
76b6cbf720SGianluca Guida #define	VAL	c0
77b6cbf720SGianluca Guida #define	WIDEVAL	c
78b6cbf720SGianluca Guida 
79b6cbf720SGianluca Guida void *
80b6cbf720SGianluca Guida memset(void *dst0, int c0, size_t length)
81b6cbf720SGianluca Guida #endif
82b6cbf720SGianluca Guida {
83b6cbf720SGianluca Guida 	size_t t;
84b6cbf720SGianluca Guida #ifndef BZERO
85b6cbf720SGianluca Guida 	u_int c;
86b6cbf720SGianluca Guida #endif
87b6cbf720SGianluca Guida 	u_char *dst;
88b6cbf720SGianluca Guida 
89b6cbf720SGianluca Guida 	_DIAGASSERT(dst0 != 0);
90b6cbf720SGianluca Guida 
91b6cbf720SGianluca Guida 	dst = dst0;
92b6cbf720SGianluca Guida 	/*
93b6cbf720SGianluca Guida 	 * If not enough words, just fill bytes.  A length >= 2 words
94b6cbf720SGianluca Guida 	 * guarantees that at least one of them is `complete' after
95b6cbf720SGianluca Guida 	 * any necessary alignment.  For instance:
96b6cbf720SGianluca Guida 	 *
97b6cbf720SGianluca Guida 	 *	|-----------|-----------|-----------|
98b6cbf720SGianluca Guida 	 *	|00|01|02|03|04|05|06|07|08|09|0A|00|
99b6cbf720SGianluca Guida 	 *	          ^---------------------^
100b6cbf720SGianluca Guida 	 *		 dst		 dst+length-1
101b6cbf720SGianluca Guida 	 *
102b6cbf720SGianluca Guida 	 * but we use a minimum of 3 here since the overhead of the code
103b6cbf720SGianluca Guida 	 * to do word writes is substantial.
104b6cbf720SGianluca Guida 	 */
105b6cbf720SGianluca Guida 	if (length < 3 * wsize) {
106b6cbf720SGianluca Guida 		while (length != 0) {
107b6cbf720SGianluca Guida 			*dst++ = VAL;
108b6cbf720SGianluca Guida 			--length;
109b6cbf720SGianluca Guida 		}
110b6cbf720SGianluca Guida 		RETURN;
111b6cbf720SGianluca Guida 	}
112b6cbf720SGianluca Guida 
113b6cbf720SGianluca Guida #ifndef BZERO
114b6cbf720SGianluca Guida 	if ((c = (u_char)c0) != 0) {	/* Fill the word. */
115b6cbf720SGianluca Guida 		c = (c << 8) | c;	/* u_int is 16 bits. */
116b6cbf720SGianluca Guida #if UINT_MAX > 0xffff
117b6cbf720SGianluca Guida 		c = (c << 16) | c;	/* u_int is 32 bits. */
118b6cbf720SGianluca Guida #endif
119b6cbf720SGianluca Guida #if UINT_MAX > 0xffffffff
120b6cbf720SGianluca Guida 		c = (c << 32) | c;	/* u_int is 64 bits. */
121b6cbf720SGianluca Guida #endif
122b6cbf720SGianluca Guida 	}
123b6cbf720SGianluca Guida #endif
124b6cbf720SGianluca Guida 	/* Align destination by filling in bytes. */
125b6cbf720SGianluca Guida 	if ((t = (size_t)((u_long)dst & wmask)) != 0) {
126b6cbf720SGianluca Guida 		t = wsize - t;
127b6cbf720SGianluca Guida 		length -= t;
128b6cbf720SGianluca Guida 		do {
129b6cbf720SGianluca Guida 			*dst++ = VAL;
130b6cbf720SGianluca Guida 		} while (--t != 0);
131b6cbf720SGianluca Guida 	}
132b6cbf720SGianluca Guida 
133b6cbf720SGianluca Guida 	/* Fill words.  Length was >= 2*words so we know t >= 1 here. */
134b6cbf720SGianluca Guida 	t = length / wsize;
135b6cbf720SGianluca Guida 	do {
136b6cbf720SGianluca Guida 		*(u_int *)(void *)dst = WIDEVAL;
137b6cbf720SGianluca Guida 		dst += wsize;
138b6cbf720SGianluca Guida 	} while (--t != 0);
139b6cbf720SGianluca Guida 
140b6cbf720SGianluca Guida 	/* Mop up trailing bytes, if any. */
141b6cbf720SGianluca Guida 	t = length & wmask;
142b6cbf720SGianluca Guida 	if (t != 0)
143b6cbf720SGianluca Guida 		do {
144b6cbf720SGianluca Guida 			*dst++ = VAL;
145b6cbf720SGianluca Guida 		} while (--t != 0);
146b6cbf720SGianluca Guida 	RETURN;
147b6cbf720SGianluca Guida }
148b6cbf720SGianluca Guida #else /* __OPTIMIZE_SIZE__ */
149b6cbf720SGianluca Guida #ifdef BZERO
150b6cbf720SGianluca Guida void
151b6cbf720SGianluca Guida bzero(void *dstv, size_t length)
152b6cbf720SGianluca Guida {
153b6cbf720SGianluca Guida 	u_char *dst = dstv;
154b6cbf720SGianluca Guida 	while (length-- > 0)
155b6cbf720SGianluca Guida 		*dst++ = 0;
156b6cbf720SGianluca Guida }
157b6cbf720SGianluca Guida #else
158b6cbf720SGianluca Guida void *
159b6cbf720SGianluca Guida memset(void *dstv, int c, size_t length)
160b6cbf720SGianluca Guida {
161b6cbf720SGianluca Guida 	u_char *dst = dstv;
162b6cbf720SGianluca Guida 	while (length-- > 0)
163b6cbf720SGianluca Guida 		*dst++ = c;
164b6cbf720SGianluca Guida 	return dstv;
165b6cbf720SGianluca Guida }
166b6cbf720SGianluca Guida #endif /* BZERO */
167b6cbf720SGianluca Guida #endif /* __OPTIMIZE_SIZE__ */
168