2 * GRUB -- GRand Unified Bootloader
3 * Copyright (C) 1999,2000,2001,2002,2003,2004 Free Software Foundation, Inc.
5 * This program is free software; you can redistribute it and/or modify
6 * it under the terms of the GNU General Public License as published by
7 * the Free Software Foundation; either version 2 of the License, or
8 * (at your option) any later version.
10 * This program is distributed in the hope that it will be useful,
11 * but WITHOUT ANY WARRANTY; without even the implied warranty of
12 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
13 * GNU General Public License for more details.
15 * You should have received a copy of the GNU General Public License
16 * along with this program; if not, write to the Free Software
17 * Foundation, Inc., 675 Mass Ave, Cambridge, MA 02139, USA.
20 * Copyright 2007 Sun Microsystems, Inc. All rights reserved.
21 * Use is subject to license terms.
24 #ifndef _SYS_ZAP_LEAF_H
25 #define _SYS_ZAP_LEAF_H
27 #pragma ident "%Z%%M% %I% %E% SMI"
29 #define ZAP_LEAF_MAGIC 0x2AB1EAF
31 /* chunk size = 24 bytes */
32 #define ZAP_LEAF_CHUNKSIZE 24
35 * The amount of space within the chunk available for the array is:
36 * chunk size - space for type (1) - space for next pointer (2)
38 #define ZAP_LEAF_ARRAY_BYTES (ZAP_LEAF_CHUNKSIZE - 3)
40 typedef enum zap_chunk_type
{
42 ZAP_CHUNK_ENTRY
= 252,
43 ZAP_CHUNK_ARRAY
= 251,
44 ZAP_CHUNK_TYPE_MAX
= 250
49 * If zap_leaf_phys_t is modified, zap_leaf_byteswap() must be modified.
51 typedef struct zap_leaf_phys
{
52 struct zap_leaf_header
{
53 uint64_t lh_block_type
; /* ZBT_LEAF */
55 uint64_t lh_prefix
; /* hash prefix of this leaf */
56 uint32_t lh_magic
; /* ZAP_LEAF_MAGIC */
57 uint16_t lh_nfree
; /* number free chunks */
58 uint16_t lh_nentries
; /* number of entries */
59 uint16_t lh_prefix_len
; /* num bits used to id this */
61 /* above is accessable to zap, below is zap_leaf private */
63 uint16_t lh_freelist
; /* chunk head of free list */
65 } l_hdr
; /* 2 24-byte chunks */
68 * The header is followed by a hash table with
69 * ZAP_LEAF_HASH_NUMENTRIES(zap) entries. The hash table is
70 * followed by an array of ZAP_LEAF_NUMCHUNKS(zap)
71 * zap_leaf_chunk structures. These structures are accessed
72 * with the ZAP_LEAF_CHUNK() macro.
78 typedef union zap_leaf_chunk
{
79 struct zap_leaf_entry
{
80 uint8_t le_type
; /* always ZAP_CHUNK_ENTRY */
81 uint8_t le_int_size
; /* size of ints */
82 uint16_t le_next
; /* next entry in hash chain */
83 uint16_t le_name_chunk
; /* first chunk of the name */
84 uint16_t le_name_length
; /* bytes in name, incl null */
85 uint16_t le_value_chunk
; /* first chunk of the value */
86 uint16_t le_value_length
; /* value length in ints */
87 uint32_t le_cd
; /* collision differentiator */
88 uint64_t le_hash
; /* hash value of the name */
90 struct zap_leaf_array
{
91 uint8_t la_type
; /* always ZAP_CHUNK_ARRAY */
92 uint8_t la_array
[ZAP_LEAF_ARRAY_BYTES
];
93 uint16_t la_next
; /* next blk or CHAIN_END */
95 struct zap_leaf_free
{
96 uint8_t lf_type
; /* always ZAP_CHUNK_FREE */
97 uint8_t lf_pad
[ZAP_LEAF_ARRAY_BYTES
];
98 uint16_t lf_next
; /* next in free list, or CHAIN_END */
102 #endif /* _SYS_ZAP_LEAF_H */