1/* 2 * Copyright (C) 2003 Sean Chittenden <seanc@FreeBSD.org> 3 * All rights reserved. 4 * 5 * Redistribution and use in source and binary forms, with or without 6 * modification, are permitted provided that the following conditions 7 * are met: 8 * 1. Redistributions of source code must retain the above copyright --- 11 unchanged lines hidden (view full) --- 20 * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) 21 * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT 22 * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY 23 * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF 24 * SUCH DAMAGE. 25 */ 26 27#include <sys/cdefs.h> |
28__FBSDID("$FreeBSD: head/games/random/randomize_fd.c 181527 2008-08-10 11:31:56Z ache $"); |
29 30#include <sys/types.h> 31#include <sys/param.h> 32 33#include <ctype.h> 34#include <err.h> 35#include <errno.h> 36#include <stdlib.h> --- 6 unchanged lines hidden (view full) --- 43static struct rand_node *rand_root; 44static struct rand_node *rand_tail; 45 46static struct rand_node * 47rand_node_allocate(void) 48{ 49 struct rand_node *n; 50 |
51 n = (struct rand_node *)calloc(1, sizeof(struct rand_node)); |
52 if (n == NULL) |
53 err(1, "calloc"); |
54 |
55 return(n); 56} 57 58static void 59rand_node_free(struct rand_node *n) 60{ 61 if (n != NULL) { 62 if (n->cp != NULL) --- 104 unchanged lines hidden (view full) --- 167 168 } 169 } 170 171 if ((type == RANDOM_TYPE_LINES && buf[i] == '\n') || 172 (type == RANDOM_TYPE_WORDS && isspace(buf[i])) || 173 (eof && i == buflen - 1)) { 174 make_token: |
175 if (numnode == RANDOM_MAX_PLUS1) { |
176 errno = EFBIG; |
177 err(1, "too many delimiters"); |
178 } 179 numnode++; 180 n = rand_node_allocate(); 181 if (-1 != (int)i) { 182 slen = i - (u_long)bufc; 183 n->len = slen + 2; 184 n->cp = (u_char *)malloc(slen + 2); 185 if (n->cp == NULL) --- 21 unchanged lines hidden (view full) --- 207 for (i = numnode; i > 0; i--) { 208 selected = random() % numnode; 209 210 for (j = 0, prev = n = rand_root; n != NULL; j++, prev = n, n = n->next) { 211 if (j == selected) { 212 if (n->cp == NULL) 213 break; 214 |
215 if ((int)(denom * random() / RANDOM_MAX_PLUS1) == 0) { |
216 ret = printf("%.*s", (int)n->len - 1, n->cp); 217 if (ret < 0) 218 err(1, "printf"); 219 } 220 if (unique) { 221 if (n == rand_root) 222 rand_root = n->next; 223 if (n == rand_tail) --- 18 unchanged lines hidden --- |