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 *
safe_malloc(size_t size)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
zpool_no_memory(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
num_logs(nvlist_t * nv)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
array64_max(uint64_t array[],unsigned int len)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
highbit64(uint64_t i)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
lowbit64(uint64_t i)119 lowbit64(uint64_t i)
120 {
121 if (i == 0)
122 return (0);
123
124 return (__builtin_ffsll(i));
125 }
126