2 * Copyright (c) 1990, 1993, 1994
3 * The Regents of the University of California. All rights reserved.
5 * This code is derived from software contributed to Berkeley by
8 * Redistribution and use in source and binary forms, with or without
9 * modification, are permitted provided that the following conditions
11 * 1. Redistributions of source code must retain the above copyright
12 * notice, this list of conditions and the following disclaimer.
13 * 2. Redistributions in binary form must reproduce the above copyright
14 * notice, this list of conditions and the following disclaimer in the
15 * documentation and/or other materials provided with the distribution.
16 * 3. All advertising materials mentioning features or use of this software
17 * must display the following acknowledgement:
18 * This product includes software developed by the University of
19 * California, Berkeley and its contributors.
20 * 4. Neither the name of the University nor the names of its contributors
21 * may be used to endorse or promote products derived from this software
22 * without specific prior written permission.
24 * THIS SOFTWARE IS PROVIDED BY THE REGENTS AND CONTRIBUTORS ``AS IS'' AND
25 * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
26 * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
27 * ARE DISCLAIMED. IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE LIABLE
28 * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
29 * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
30 * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
31 * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
32 * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
33 * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
37 #if defined(LIBC_SCCS) && !defined(lint)
38 static char sccsid
[] = "@(#)bt_conv.c 8.5 (Berkeley) 8/17/94";
39 #endif /* LIBC_SCCS and not lint */
41 #include <sys/param.h>
48 static void mswap
__P((PAGE
*));
51 * __BT_BPGIN, __BT_BPGOUT --
52 * Convert host-specific number layout to/from the host-independent
53 * format stored on disk.
71 if (!F_ISSET(((BTREE
*)t
), B_NEEDSWAP
))
87 if ((h
->flags
& P_TYPE
) == P_BINTERNAL
)
88 for (i
= 0; i
< top
; i
++) {
89 M_16_SWAP(h
->linp
[i
]);
90 p
= (char *)GETBINTERNAL(h
, i
);
92 p
+= sizeof(u_int32_t
);
95 if (*(u_char
*)p
& P_BIGKEY
) {
102 else if ((h
->flags
& P_TYPE
) == P_BLEAF
)
103 for (i
= 0; i
< top
; i
++) {
104 M_16_SWAP(h
->linp
[i
]);
105 p
= (char *)GETBLEAF(h
, i
);
107 p
+= sizeof(u_int32_t
);
109 p
+= sizeof(u_int32_t
);
110 flags
= *(u_char
*)p
;
111 if (flags
& (P_BIGKEY
| P_BIGDATA
)) {
113 if (flags
& P_BIGKEY
) {
118 if (flags
& P_BIGDATA
) {
119 p
+= sizeof(u_int32_t
);
129 __bt_pgout(t
, pg
, pp
)
139 if (!F_ISSET(((BTREE
*)t
), B_NEEDSWAP
))
148 if ((h
->flags
& P_TYPE
) == P_BINTERNAL
)
149 for (i
= 0; i
< top
; i
++) {
150 p
= (char *)GETBINTERNAL(h
, i
);
152 p
+= sizeof(u_int32_t
);
155 if (*(u_char
*)p
& P_BIGKEY
) {
161 M_16_SWAP(h
->linp
[i
]);
163 else if ((h
->flags
& P_TYPE
) == P_BLEAF
)
164 for (i
= 0; i
< top
; i
++) {
165 p
= (char *)GETBLEAF(h
, i
);
167 p
+= sizeof(u_int32_t
);
169 p
+= sizeof(u_int32_t
);
170 flags
= *(u_char
*)p
;
171 if (flags
& (P_BIGKEY
| P_BIGDATA
)) {
173 if (flags
& P_BIGKEY
) {
178 if (flags
& P_BIGDATA
) {
179 p
+= sizeof(u_int32_t
);
185 M_16_SWAP(h
->linp
[i
]);
189 M_32_SWAP(h
->prevpg
);
190 M_32_SWAP(h
->nextpg
);
197 * MSWAP -- Actually swap the bytes on the meta page.
209 P_32_SWAP(p
); /* magic */
210 p
+= sizeof(u_int32_t
);
211 P_32_SWAP(p
); /* version */
212 p
+= sizeof(u_int32_t
);
213 P_32_SWAP(p
); /* psize */
214 p
+= sizeof(u_int32_t
);
215 P_32_SWAP(p
); /* free */
216 p
+= sizeof(u_int32_t
);
217 P_32_SWAP(p
); /* nrecs */
218 p
+= sizeof(u_int32_t
);
219 P_32_SWAP(p
); /* flags */
220 p
+= sizeof(u_int32_t
);