Built motion from commit 6a09e18b.|2.6.11
[motion2.git] / legacy-libs / grpc-cloned / deps / grpc / third_party / boringssl / crypto / mem.c
1 /* Copyright (C) 1995-1998 Eric Young (eay@cryptsoft.com)
2  * All rights reserved.
3  *
4  * This package is an SSL implementation written
5  * by Eric Young (eay@cryptsoft.com).
6  * The implementation was written so as to conform with Netscapes SSL.
7  *
8  * This library is free for commercial and non-commercial use as long as
9  * the following conditions are aheared to.  The following conditions
10  * apply to all code found in this distribution, be it the RC4, RSA,
11  * lhash, DES, etc., code; not just the SSL code.  The SSL documentation
12  * included with this distribution is covered by the same copyright terms
13  * except that the holder is Tim Hudson (tjh@cryptsoft.com).
14  *
15  * Copyright remains Eric Young's, and as such any Copyright notices in
16  * the code are not to be removed.
17  * If this package is used in a product, Eric Young should be given attribution
18  * as the author of the parts of the library used.
19  * This can be in the form of a textual message at program startup or
20  * in documentation (online or textual) provided with the package.
21  *
22  * Redistribution and use in source and binary forms, with or without
23  * modification, are permitted provided that the following conditions
24  * are met:
25  * 1. Redistributions of source code must retain the copyright
26  *    notice, this list of conditions and the following disclaimer.
27  * 2. Redistributions in binary form must reproduce the above copyright
28  *    notice, this list of conditions and the following disclaimer in the
29  *    documentation and/or other materials provided with the distribution.
30  * 3. All advertising materials mentioning features or use of this software
31  *    must display the following acknowledgement:
32  *    "This product includes cryptographic software written by
33  *     Eric Young (eay@cryptsoft.com)"
34  *    The word 'cryptographic' can be left out if the rouines from the library
35  *    being used are not cryptographic related :-).
36  * 4. If you include any Windows specific code (or a derivative thereof) from
37  *    the apps directory (application code) you must include an acknowledgement:
38  *    "This product includes software written by Tim Hudson (tjh@cryptsoft.com)"
39  *
40  * THIS SOFTWARE IS PROVIDED BY ERIC YOUNG ``AS IS'' AND
41  * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
42  * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
43  * ARE DISCLAIMED.  IN NO EVENT SHALL THE AUTHOR OR CONTRIBUTORS BE LIABLE
44  * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
45  * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
46  * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
47  * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
48  * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
49  * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
50  * SUCH DAMAGE.
51  *
52  * The licence and distribution terms for any publically available version or
53  * derivative of this code cannot be changed.  i.e. this code cannot simply be
54  * copied and put under another distribution licence
55  * [including the GNU Public Licence.] */
56
57 #include <openssl/mem.h>
58
59 #include <assert.h>
60 #include <stdarg.h>
61 #include <stdio.h>
62 #include <string.h>
63
64 #if defined(OPENSSL_WINDOWS)
65 OPENSSL_MSVC_PRAGMA(warning(push, 3))
66 #include <windows.h>
67 OPENSSL_MSVC_PRAGMA(warning(pop))
68 #endif
69
70 #include "internal.h"
71
72
73 #define OPENSSL_MALLOC_PREFIX 8
74
75
76 void *OPENSSL_malloc(size_t size) {
77   void *ptr = malloc(size + OPENSSL_MALLOC_PREFIX);
78   if (ptr == NULL) {
79     return NULL;
80   }
81
82   *(size_t *)ptr = size;
83
84   return ((uint8_t *)ptr) + OPENSSL_MALLOC_PREFIX;
85 }
86
87 void OPENSSL_free(void *orig_ptr) {
88   if (orig_ptr == NULL) {
89     return;
90   }
91
92   void *ptr = ((uint8_t *)orig_ptr) - OPENSSL_MALLOC_PREFIX;
93
94   size_t size = *(size_t *)ptr;
95   OPENSSL_cleanse(ptr, size + OPENSSL_MALLOC_PREFIX);
96   free(ptr);
97 }
98
99 void *OPENSSL_realloc(void *orig_ptr, size_t new_size) {
100   if (orig_ptr == NULL) {
101     return OPENSSL_malloc(new_size);
102   }
103
104   void *ptr = ((uint8_t *)orig_ptr) - OPENSSL_MALLOC_PREFIX;
105   size_t old_size = *(size_t *)ptr;
106
107   void *ret = OPENSSL_malloc(new_size);
108   if (ret == NULL) {
109     return NULL;
110   }
111
112   size_t to_copy = new_size;
113   if (old_size < to_copy) {
114     to_copy = old_size;
115   }
116
117   memcpy(ret, orig_ptr, to_copy);
118   OPENSSL_free(orig_ptr);
119
120   return ret;
121 }
122
123 void OPENSSL_cleanse(void *ptr, size_t len) {
124 #if defined(OPENSSL_WINDOWS)
125   SecureZeroMemory(ptr, len);
126 #else
127   OPENSSL_memset(ptr, 0, len);
128
129 #if !defined(OPENSSL_NO_ASM)
130   /* As best as we can tell, this is sufficient to break any optimisations that
131      might try to eliminate "superfluous" memsets. If there's an easy way to
132      detect memset_s, it would be better to use that. */
133   __asm__ __volatile__("" : : "r"(ptr) : "memory");
134 #endif
135 #endif  // !OPENSSL_NO_ASM
136 }
137
138 int CRYPTO_memcmp(const void *in_a, const void *in_b, size_t len) {
139   const uint8_t *a = in_a;
140   const uint8_t *b = in_b;
141   uint8_t x = 0;
142
143   for (size_t i = 0; i < len; i++) {
144     x |= a[i] ^ b[i];
145   }
146
147   return x;
148 }
149
150 uint32_t OPENSSL_hash32(const void *ptr, size_t len) {
151   // These are the FNV-1a parameters for 32 bits.
152   static const uint32_t kPrime = 16777619u;
153   static const uint32_t kOffsetBasis = 2166136261u;
154
155   const uint8_t *in = ptr;
156   uint32_t h = kOffsetBasis;
157
158   for (size_t i = 0; i < len; i++) {
159     h ^= in[i];
160     h *= kPrime;
161   }
162
163   return h;
164 }
165
166 size_t OPENSSL_strnlen(const char *s, size_t len) {
167   for (size_t i = 0; i < len; i++) {
168     if (s[i] == 0) {
169       return i;
170     }
171   }
172
173   return len;
174 }
175
176 char *OPENSSL_strdup(const char *s) {
177   const size_t len = strlen(s) + 1;
178   char *ret = OPENSSL_malloc(len);
179   if (ret == NULL) {
180     return NULL;
181   }
182   OPENSSL_memcpy(ret, s, len);
183   return ret;
184 }
185
186 int OPENSSL_tolower(int c) {
187   if (c >= 'A' && c <= 'Z') {
188     return c + ('a' - 'A');
189   }
190   return c;
191 }
192
193 int OPENSSL_strcasecmp(const char *a, const char *b) {
194   for (size_t i = 0;; i++) {
195     const int aa = OPENSSL_tolower(a[i]);
196     const int bb = OPENSSL_tolower(b[i]);
197
198     if (aa < bb) {
199       return -1;
200     } else if (aa > bb) {
201       return 1;
202     } else if (aa == 0) {
203       return 0;
204     }
205   }
206 }
207
208 int OPENSSL_strncasecmp(const char *a, const char *b, size_t n) {
209   for (size_t i = 0; i < n; i++) {
210     const int aa = OPENSSL_tolower(a[i]);
211     const int bb = OPENSSL_tolower(b[i]);
212
213     if (aa < bb) {
214       return -1;
215     } else if (aa > bb) {
216       return 1;
217     } else if (aa == 0) {
218       return 0;
219     }
220   }
221
222   return 0;
223 }
224
225 int BIO_snprintf(char *buf, size_t n, const char *format, ...) {
226   va_list args;
227   va_start(args, format);
228   int ret = BIO_vsnprintf(buf, n, format, args);
229   va_end(args);
230   return ret;
231 }
232
233 int BIO_vsnprintf(char *buf, size_t n, const char *format, va_list args) {
234   return vsnprintf(buf, n, format, args);
235 }