17c478bd9Sstevel@tonic-gate /*
27c478bd9Sstevel@tonic-gate  * CDDL HEADER START
37c478bd9Sstevel@tonic-gate  *
47c478bd9Sstevel@tonic-gate  * The contents of this file are subject to the terms of the
57c478bd9Sstevel@tonic-gate  * Common Development and Distribution License, Version 1.0 only
67c478bd9Sstevel@tonic-gate  * (the "License").  You may not use this file except in compliance
77c478bd9Sstevel@tonic-gate  * with the License.
87c478bd9Sstevel@tonic-gate  *
97c478bd9Sstevel@tonic-gate  * You can obtain a copy of the license at usr/src/OPENSOLARIS.LICENSE
107c478bd9Sstevel@tonic-gate  * or http://www.opensolaris.org/os/licensing.
117c478bd9Sstevel@tonic-gate  * See the License for the specific language governing permissions
127c478bd9Sstevel@tonic-gate  * and limitations under the License.
137c478bd9Sstevel@tonic-gate  *
147c478bd9Sstevel@tonic-gate  * When distributing Covered Code, include this CDDL HEADER in each
157c478bd9Sstevel@tonic-gate  * file and include the License file at usr/src/OPENSOLARIS.LICENSE.
167c478bd9Sstevel@tonic-gate  * If applicable, add the following below this CDDL HEADER, with the
177c478bd9Sstevel@tonic-gate  * fields enclosed by brackets "[]" replaced with your own identifying
187c478bd9Sstevel@tonic-gate  * information: Portions Copyright [yyyy] [name of copyright owner]
197c478bd9Sstevel@tonic-gate  *
207c478bd9Sstevel@tonic-gate  * CDDL HEADER END
217c478bd9Sstevel@tonic-gate  */
227c478bd9Sstevel@tonic-gate /*
237c478bd9Sstevel@tonic-gate  * Copyright 2004 Sun Microsystems, Inc.  All rights reserved.
247c478bd9Sstevel@tonic-gate  * Use is subject to license terms.
257c478bd9Sstevel@tonic-gate  */
267c478bd9Sstevel@tonic-gate 
27*2ec7644aSSerapheim Dimitropoulos /*
28*2ec7644aSSerapheim Dimitropoulos  * Copyright (c) 2017 by Delphix. All rights reserved.
29*2ec7644aSSerapheim Dimitropoulos  */
30*2ec7644aSSerapheim Dimitropoulos 
317c478bd9Sstevel@tonic-gate #ifndef	_NVPAIR_IMPL_H
327c478bd9Sstevel@tonic-gate #define	_NVPAIR_IMPL_H
337c478bd9Sstevel@tonic-gate 
347c478bd9Sstevel@tonic-gate #ifdef __cplusplus
357c478bd9Sstevel@tonic-gate extern "C" {
367c478bd9Sstevel@tonic-gate #endif
377c478bd9Sstevel@tonic-gate 
387c478bd9Sstevel@tonic-gate #include <sys/nvpair.h>
397c478bd9Sstevel@tonic-gate 
407c478bd9Sstevel@tonic-gate /*
417c478bd9Sstevel@tonic-gate  * The structures here provided for information and debugging purposes only
427c478bd9Sstevel@tonic-gate  * may be changed in the future.
437c478bd9Sstevel@tonic-gate  */
447c478bd9Sstevel@tonic-gate 
457c478bd9Sstevel@tonic-gate /*
467c478bd9Sstevel@tonic-gate  * implementation linked list for pre-packed data
477c478bd9Sstevel@tonic-gate  */
487c478bd9Sstevel@tonic-gate typedef struct i_nvp i_nvp_t;
497c478bd9Sstevel@tonic-gate 
507c478bd9Sstevel@tonic-gate struct i_nvp {
517c478bd9Sstevel@tonic-gate 	union {
52*2ec7644aSSerapheim Dimitropoulos 		/* ensure alignment */
53*2ec7644aSSerapheim Dimitropoulos 		uint64_t	_nvi_align;
54*2ec7644aSSerapheim Dimitropoulos 
557c478bd9Sstevel@tonic-gate 		struct {
56*2ec7644aSSerapheim Dimitropoulos 			/* pointer to next nvpair */
57*2ec7644aSSerapheim Dimitropoulos 			i_nvp_t	*_nvi_next;
58*2ec7644aSSerapheim Dimitropoulos 
59*2ec7644aSSerapheim Dimitropoulos 			/* pointer to prev nvpair */
60*2ec7644aSSerapheim Dimitropoulos 			i_nvp_t	*_nvi_prev;
61*2ec7644aSSerapheim Dimitropoulos 
62*2ec7644aSSerapheim Dimitropoulos 			/* next pair in table bucket */
63*2ec7644aSSerapheim Dimitropoulos 			i_nvp_t	*_nvi_hashtable_next;
647c478bd9Sstevel@tonic-gate 		} _nvi;
657c478bd9Sstevel@tonic-gate 	} _nvi_un;
66*2ec7644aSSerapheim Dimitropoulos 
67*2ec7644aSSerapheim Dimitropoulos 	/* nvpair */
68*2ec7644aSSerapheim Dimitropoulos 	nvpair_t nvi_nvp;
697c478bd9Sstevel@tonic-gate };
707c478bd9Sstevel@tonic-gate #define	nvi_next	_nvi_un._nvi._nvi_next
717c478bd9Sstevel@tonic-gate #define	nvi_prev	_nvi_un._nvi._nvi_prev
72*2ec7644aSSerapheim Dimitropoulos #define	nvi_hashtable_next	_nvi_un._nvi._nvi_hashtable_next
737c478bd9Sstevel@tonic-gate 
747c478bd9Sstevel@tonic-gate typedef struct {
757c478bd9Sstevel@tonic-gate 	i_nvp_t		*nvp_list;	/* linked list of nvpairs */
767c478bd9Sstevel@tonic-gate 	i_nvp_t		*nvp_last;	/* last nvpair */
777c478bd9Sstevel@tonic-gate 	i_nvp_t		*nvp_curr;	/* current walker nvpair */
787c478bd9Sstevel@tonic-gate 	nv_alloc_t	*nvp_nva;	/* pluggable allocator */
797c478bd9Sstevel@tonic-gate 	uint32_t	nvp_stat;	/* internal state */
80*2ec7644aSSerapheim Dimitropoulos 
81*2ec7644aSSerapheim Dimitropoulos 	i_nvp_t		**nvp_hashtable; /* table of entries used for lookup */
82*2ec7644aSSerapheim Dimitropoulos 	uint32_t	nvp_nbuckets;	/* # of buckets in hash table */
83*2ec7644aSSerapheim Dimitropoulos 	uint32_t	nvp_nentries;	/* # of entries in hash table */
847c478bd9Sstevel@tonic-gate } nvpriv_t;
857c478bd9Sstevel@tonic-gate 
867c478bd9Sstevel@tonic-gate #ifdef	__cplusplus
877c478bd9Sstevel@tonic-gate }
887c478bd9Sstevel@tonic-gate #endif
897c478bd9Sstevel@tonic-gate 
907c478bd9Sstevel@tonic-gate #endif	/* _NVPAIR_IMPL_H */
91