1*0Sstevel@tonic-gate /* 2*0Sstevel@tonic-gate * CDDL HEADER START 3*0Sstevel@tonic-gate * 4*0Sstevel@tonic-gate * The contents of this file are subject to the terms of the 5*0Sstevel@tonic-gate * Common Development and Distribution License, Version 1.0 only 6*0Sstevel@tonic-gate * (the "License"). You may not use this file except in compliance 7*0Sstevel@tonic-gate * with the License. 8*0Sstevel@tonic-gate * 9*0Sstevel@tonic-gate * You can obtain a copy of the license at usr/src/OPENSOLARIS.LICENSE 10*0Sstevel@tonic-gate * or http://www.opensolaris.org/os/licensing. 11*0Sstevel@tonic-gate * See the License for the specific language governing permissions 12*0Sstevel@tonic-gate * and limitations under the License. 13*0Sstevel@tonic-gate * 14*0Sstevel@tonic-gate * When distributing Covered Code, include this CDDL HEADER in each 15*0Sstevel@tonic-gate * file and include the License file at usr/src/OPENSOLARIS.LICENSE. 16*0Sstevel@tonic-gate * If applicable, add the following below this CDDL HEADER, with the 17*0Sstevel@tonic-gate * fields enclosed by brackets "[]" replaced with your own identifying 18*0Sstevel@tonic-gate * information: Portions Copyright [yyyy] [name of copyright owner] 19*0Sstevel@tonic-gate * 20*0Sstevel@tonic-gate * CDDL HEADER END 21*0Sstevel@tonic-gate */ 22*0Sstevel@tonic-gate /* 23*0Sstevel@tonic-gate * Copyright 1998 Sun Microsystems, Inc. All rights reserved. 24*0Sstevel@tonic-gate * Use is subject to license terms. 25*0Sstevel@tonic-gate */ 26*0Sstevel@tonic-gate 27*0Sstevel@tonic-gate /* Copyright (c) 1983, 1984, 1985, 1986, 1987, 1988, 1989 AT&T */ 28*0Sstevel@tonic-gate /* All Rights Reserved */ 29*0Sstevel@tonic-gate 30*0Sstevel@tonic-gate /* 31*0Sstevel@tonic-gate * University Copyright- Copyright (c) 1982, 1986, 1988 32*0Sstevel@tonic-gate * The Regents of the University of California 33*0Sstevel@tonic-gate * All Rights Reserved 34*0Sstevel@tonic-gate * 35*0Sstevel@tonic-gate * University Acknowledgment- Portions of this document are derived from 36*0Sstevel@tonic-gate * software developed by the University of California, Berkeley, and its 37*0Sstevel@tonic-gate * contributors. 38*0Sstevel@tonic-gate */ 39*0Sstevel@tonic-gate 40*0Sstevel@tonic-gate 41*0Sstevel@tonic-gate #pragma ident "%Z%%M% %I% %E% SMI" 42*0Sstevel@tonic-gate 43*0Sstevel@tonic-gate #include <sys/types.h> 44*0Sstevel@tonic-gate #include <sys/param.h> 45*0Sstevel@tonic-gate 46*0Sstevel@tonic-gate /* 47*0Sstevel@tonic-gate * Bit patterns for identifying fragments in the block map 48*0Sstevel@tonic-gate * used as ((map & around) == inside) 49*0Sstevel@tonic-gate */ 50*0Sstevel@tonic-gate int around[9] = { 51*0Sstevel@tonic-gate 0x3, 0x7, 0xf, 0x1f, 0x3f, 0x7f, 0xff, 0x1ff, 0x3ff 52*0Sstevel@tonic-gate }; 53*0Sstevel@tonic-gate int inside[9] = { 54*0Sstevel@tonic-gate 0x0, 0x2, 0x6, 0xe, 0x1e, 0x3e, 0x7e, 0xfe, 0x1fe 55*0Sstevel@tonic-gate }; 56*0Sstevel@tonic-gate 57*0Sstevel@tonic-gate /* 58*0Sstevel@tonic-gate * Given a block map bit pattern, the frag tables tell whether a 59*0Sstevel@tonic-gate * particular size fragment is available. 60*0Sstevel@tonic-gate * 61*0Sstevel@tonic-gate * used as: 62*0Sstevel@tonic-gate * if ((1 << (size - 1)) & fragtbl[fs->fs_frag][map] { 63*0Sstevel@tonic-gate * at least one fragment of the indicated size is available 64*0Sstevel@tonic-gate * } 65*0Sstevel@tonic-gate * 66*0Sstevel@tonic-gate * These tables are used by the scanc instruction on the VAX to 67*0Sstevel@tonic-gate * quickly find an appropriate fragment. 68*0Sstevel@tonic-gate */ 69*0Sstevel@tonic-gate uchar_t fragtbl124[256] = { 70*0Sstevel@tonic-gate 0x00, 0x16, 0x16, 0x2a, 0x16, 0x16, 0x26, 0x4e, 71*0Sstevel@tonic-gate 0x16, 0x16, 0x16, 0x3e, 0x2a, 0x3e, 0x4e, 0x8a, 72*0Sstevel@tonic-gate 0x16, 0x16, 0x16, 0x3e, 0x16, 0x16, 0x36, 0x5e, 73*0Sstevel@tonic-gate 0x16, 0x16, 0x16, 0x3e, 0x3e, 0x3e, 0x5e, 0x9e, 74*0Sstevel@tonic-gate 0x16, 0x16, 0x16, 0x3e, 0x16, 0x16, 0x36, 0x5e, 75*0Sstevel@tonic-gate 0x16, 0x16, 0x16, 0x3e, 0x3e, 0x3e, 0x5e, 0x9e, 76*0Sstevel@tonic-gate 0x2a, 0x3e, 0x3e, 0x2a, 0x3e, 0x3e, 0x2e, 0x6e, 77*0Sstevel@tonic-gate 0x3e, 0x3e, 0x3e, 0x3e, 0x2a, 0x3e, 0x6e, 0xaa, 78*0Sstevel@tonic-gate 0x16, 0x16, 0x16, 0x3e, 0x16, 0x16, 0x36, 0x5e, 79*0Sstevel@tonic-gate 0x16, 0x16, 0x16, 0x3e, 0x3e, 0x3e, 0x5e, 0x9e, 80*0Sstevel@tonic-gate 0x16, 0x16, 0x16, 0x3e, 0x16, 0x16, 0x36, 0x5e, 81*0Sstevel@tonic-gate 0x16, 0x16, 0x16, 0x3e, 0x3e, 0x3e, 0x5e, 0x9e, 82*0Sstevel@tonic-gate 0x26, 0x36, 0x36, 0x2e, 0x36, 0x36, 0x26, 0x6e, 83*0Sstevel@tonic-gate 0x36, 0x36, 0x36, 0x3e, 0x2e, 0x3e, 0x6e, 0xae, 84*0Sstevel@tonic-gate 0x4e, 0x5e, 0x5e, 0x6e, 0x5e, 0x5e, 0x6e, 0x4e, 85*0Sstevel@tonic-gate 0x5e, 0x5e, 0x5e, 0x7e, 0x6e, 0x7e, 0x4e, 0xce, 86*0Sstevel@tonic-gate 0x16, 0x16, 0x16, 0x3e, 0x16, 0x16, 0x36, 0x5e, 87*0Sstevel@tonic-gate 0x16, 0x16, 0x16, 0x3e, 0x3e, 0x3e, 0x5e, 0x9e, 88*0Sstevel@tonic-gate 0x16, 0x16, 0x16, 0x3e, 0x16, 0x16, 0x36, 0x5e, 89*0Sstevel@tonic-gate 0x16, 0x16, 0x16, 0x3e, 0x3e, 0x3e, 0x5e, 0x9e, 90*0Sstevel@tonic-gate 0x16, 0x16, 0x16, 0x3e, 0x16, 0x16, 0x36, 0x5e, 91*0Sstevel@tonic-gate 0x16, 0x16, 0x16, 0x3e, 0x3e, 0x3e, 0x5e, 0x9e, 92*0Sstevel@tonic-gate 0x3e, 0x3e, 0x3e, 0x3e, 0x3e, 0x3e, 0x3e, 0x7e, 93*0Sstevel@tonic-gate 0x3e, 0x3e, 0x3e, 0x3e, 0x3e, 0x3e, 0x7e, 0xbe, 94*0Sstevel@tonic-gate 0x2a, 0x3e, 0x3e, 0x2a, 0x3e, 0x3e, 0x2e, 0x6e, 95*0Sstevel@tonic-gate 0x3e, 0x3e, 0x3e, 0x3e, 0x2a, 0x3e, 0x6e, 0xaa, 96*0Sstevel@tonic-gate 0x3e, 0x3e, 0x3e, 0x3e, 0x3e, 0x3e, 0x3e, 0x7e, 97*0Sstevel@tonic-gate 0x3e, 0x3e, 0x3e, 0x3e, 0x3e, 0x3e, 0x7e, 0xbe, 98*0Sstevel@tonic-gate 0x4e, 0x5e, 0x5e, 0x6e, 0x5e, 0x5e, 0x6e, 0x4e, 99*0Sstevel@tonic-gate 0x5e, 0x5e, 0x5e, 0x7e, 0x6e, 0x7e, 0x4e, 0xce, 100*0Sstevel@tonic-gate 0x8a, 0x9e, 0x9e, 0xaa, 0x9e, 0x9e, 0xae, 0xce, 101*0Sstevel@tonic-gate 0x9e, 0x9e, 0x9e, 0xbe, 0xaa, 0xbe, 0xce, 0x8a, 102*0Sstevel@tonic-gate }; 103*0Sstevel@tonic-gate 104*0Sstevel@tonic-gate uchar_t fragtbl8[256] = { 105*0Sstevel@tonic-gate 0x00, 0x01, 0x01, 0x02, 0x01, 0x01, 0x02, 0x04, 106*0Sstevel@tonic-gate 0x01, 0x01, 0x01, 0x03, 0x02, 0x03, 0x04, 0x08, 107*0Sstevel@tonic-gate 0x01, 0x01, 0x01, 0x03, 0x01, 0x01, 0x03, 0x05, 108*0Sstevel@tonic-gate 0x02, 0x03, 0x03, 0x02, 0x04, 0x05, 0x08, 0x10, 109*0Sstevel@tonic-gate 0x01, 0x01, 0x01, 0x03, 0x01, 0x01, 0x03, 0x05, 110*0Sstevel@tonic-gate 0x01, 0x01, 0x01, 0x03, 0x03, 0x03, 0x05, 0x09, 111*0Sstevel@tonic-gate 0x02, 0x03, 0x03, 0x02, 0x03, 0x03, 0x02, 0x06, 112*0Sstevel@tonic-gate 0x04, 0x05, 0x05, 0x06, 0x08, 0x09, 0x10, 0x20, 113*0Sstevel@tonic-gate 0x01, 0x01, 0x01, 0x03, 0x01, 0x01, 0x03, 0x05, 114*0Sstevel@tonic-gate 0x01, 0x01, 0x01, 0x03, 0x03, 0x03, 0x05, 0x09, 115*0Sstevel@tonic-gate 0x01, 0x01, 0x01, 0x03, 0x01, 0x01, 0x03, 0x05, 116*0Sstevel@tonic-gate 0x03, 0x03, 0x03, 0x03, 0x05, 0x05, 0x09, 0x11, 117*0Sstevel@tonic-gate 0x02, 0x03, 0x03, 0x02, 0x03, 0x03, 0x02, 0x06, 118*0Sstevel@tonic-gate 0x03, 0x03, 0x03, 0x03, 0x02, 0x03, 0x06, 0x0a, 119*0Sstevel@tonic-gate 0x04, 0x05, 0x05, 0x06, 0x05, 0x05, 0x06, 0x04, 120*0Sstevel@tonic-gate 0x08, 0x09, 0x09, 0x0a, 0x10, 0x11, 0x20, 0x40, 121*0Sstevel@tonic-gate 0x01, 0x01, 0x01, 0x03, 0x01, 0x01, 0x03, 0x05, 122*0Sstevel@tonic-gate 0x01, 0x01, 0x01, 0x03, 0x03, 0x03, 0x05, 0x09, 123*0Sstevel@tonic-gate 0x01, 0x01, 0x01, 0x03, 0x01, 0x01, 0x03, 0x05, 124*0Sstevel@tonic-gate 0x03, 0x03, 0x03, 0x03, 0x05, 0x05, 0x09, 0x11, 125*0Sstevel@tonic-gate 0x01, 0x01, 0x01, 0x03, 0x01, 0x01, 0x03, 0x05, 126*0Sstevel@tonic-gate 0x01, 0x01, 0x01, 0x03, 0x03, 0x03, 0x05, 0x09, 127*0Sstevel@tonic-gate 0x03, 0x03, 0x03, 0x03, 0x03, 0x03, 0x03, 0x07, 128*0Sstevel@tonic-gate 0x05, 0x05, 0x05, 0x07, 0x09, 0x09, 0x11, 0x21, 129*0Sstevel@tonic-gate 0x02, 0x03, 0x03, 0x02, 0x03, 0x03, 0x02, 0x06, 130*0Sstevel@tonic-gate 0x03, 0x03, 0x03, 0x03, 0x02, 0x03, 0x06, 0x0a, 131*0Sstevel@tonic-gate 0x03, 0x03, 0x03, 0x03, 0x03, 0x03, 0x03, 0x07, 132*0Sstevel@tonic-gate 0x02, 0x03, 0x03, 0x02, 0x06, 0x07, 0x0a, 0x12, 133*0Sstevel@tonic-gate 0x04, 0x05, 0x05, 0x06, 0x05, 0x05, 0x06, 0x04, 134*0Sstevel@tonic-gate 0x05, 0x05, 0x05, 0x07, 0x06, 0x07, 0x04, 0x0c, 135*0Sstevel@tonic-gate 0x08, 0x09, 0x09, 0x0a, 0x09, 0x09, 0x0a, 0x0c, 136*0Sstevel@tonic-gate 0x10, 0x11, 0x11, 0x12, 0x20, 0x21, 0x40, 0x80, 137*0Sstevel@tonic-gate }; 138*0Sstevel@tonic-gate 139*0Sstevel@tonic-gate /* 140*0Sstevel@tonic-gate * The actual fragtbl array. 141*0Sstevel@tonic-gate */ 142*0Sstevel@tonic-gate uchar_t *fragtbl[MAXFRAG + 1] = { 143*0Sstevel@tonic-gate 0, fragtbl124, fragtbl124, 0, fragtbl124, 0, 0, 0, fragtbl8, 144*0Sstevel@tonic-gate }; 145