1 /* 2 * CDDL HEADER START 3 * 4 * The contents of this file are subject to the terms of the 5 * Common Development and Distribution License (the "License"). 6 * You may not use this file except in compliance with the License. 7 * 8 * You can obtain a copy of the license at usr/src/OPENSOLARIS.LICENSE 9 * or http://www.opensolaris.org/os/licensing. 10 * See the License for the specific language governing permissions 11 * and limitations under the License. 12 * 13 * When distributing Covered Code, include this CDDL HEADER in each 14 * file and include the License file at usr/src/OPENSOLARIS.LICENSE. 15 * If applicable, add the following below this CDDL HEADER, with the 16 * fields enclosed by brackets "[]" replaced with your own identifying 17 * information: Portions Copyright [yyyy] [name of copyright owner] 18 * 19 * CDDL HEADER END 20 */ 21 /* 22 * Copyright 2009 Sun Microsystems, Inc. All rights reserved. 23 * Use is subject to license terms. 24 */ 25 26 #include <errno.h> 27 #include <libgen.h> 28 #include <libintl.h> 29 #include <stdio.h> 30 #include <stdlib.h> 31 #include <strings.h> 32 #include <ctype.h> 33 34 #include "zpool_util.h" 35 36 /* 37 * Utility function to guarantee malloc() success. 38 */ 39 void * 40 safe_malloc(size_t size) 41 { 42 void *data; 43 44 if ((data = calloc(1, size)) == NULL) { 45 (void) fprintf(stderr, "internal error: out of memory\n"); 46 exit(1); 47 } 48 49 return (data); 50 } 51 52 /* 53 * Display an out of memory error message and abort the current program. 54 */ 55 void 56 zpool_no_memory(void) 57 { 58 assert(errno == ENOMEM); 59 (void) fprintf(stderr, 60 gettext("internal error: out of memory\n")); 61 exit(1); 62 } 63 64 /* 65 * Return the number of logs in supplied nvlist 66 */ 67 uint_t 68 num_logs(nvlist_t *nv) 69 { 70 uint_t nlogs = 0; 71 uint_t c, children; 72 nvlist_t **child; 73 74 if (nvlist_lookup_nvlist_array(nv, ZPOOL_CONFIG_CHILDREN, 75 &child, &children) != 0) 76 return (0); 77 78 for (c = 0; c < children; c++) { 79 uint64_t is_log = B_FALSE; 80 81 (void) nvlist_lookup_uint64(child[c], ZPOOL_CONFIG_IS_LOG, 82 &is_log); 83 if (is_log) 84 nlogs++; 85 } 86 return (nlogs); 87 } 88 89 /* Find the max element in an array of uint64_t values */ 90 uint64_t 91 array64_max(uint64_t array[], unsigned int len) 92 { 93 uint64_t max = 0; 94 int i; 95 for (i = 0; i < len; i++) 96 max = MAX(max, array[i]); 97 98 return (max); 99 } 100 101 /* 102 * Find highest one bit set. 103 * Returns bit number + 1 of highest bit that is set, otherwise returns 0. 104 */ 105 int 106 highbit64(uint64_t i) 107 { 108 if (i == 0) 109 return (0); 110 111 return (NBBY * sizeof (uint64_t) - __builtin_clzll(i)); 112 } 113 114 /* 115 * Find lowest one bit set. 116 * Returns bit number + 1 of lowest bit that is set, otherwise returns 0. 117 */ 118 int 119 lowbit64(uint64_t i) 120 { 121 if (i == 0) 122 return (0); 123 124 return (__builtin_ffsll(i)); 125 } 126