linux-imx

/*

 *   Copyright (C) International Business Machines Corp., 2000-2002

 *

 *   This program is free software;  you can redistribute it and/or modify

 *   it under the terms of the GNU General Public License as published by

 *   the Free Software Foundation; either version 2 of the License, or

 *   (at your option) any later version.

 *

 *   This program is distributed in the hope that it will be useful,

 *   but WITHOUT ANY WARRANTY;  without even the implied warranty of

 *   MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See

 *   the GNU General Public License for more details.

 *

 *   You should have received a copy of the GNU General Public License

 *   along with this program;  if not, write to the Free Software

 *   Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA 02111-1307 USA

 */

#ifndef _H_JFS_DTREE

#define _H_JFS_DTREE

​

/*

 *  jfs_dtree.h: directory B+-tree manager

 */

​

#include "jfs_btree.h"

​

typedef union {

    struct {

        tid_t tid;

        struct inode *ip;

        u32 ino;

    } leaf;

    pxd_t xd;

} ddata_t;

​

​

/*

 *  entry segment/slot

 *

 * an entry consists of type dependent head/only segment/slot and

 * additional segments/slots linked vi next field;

 * N.B. last/only segment of entry is terminated by next = -1;

 */

/*

 *  directory page slot

 */

struct dtslot {

    s8 next;        /* 1: */

    s8 cnt;         /* 1: */

    __le16 name[15];    /* 30: */

};              /* (32) */

​

​

#define DATASLOTSIZE    16

#define L2DATASLOTSIZE  4

#define DTSLOTSIZE  32

#define L2DTSLOTSIZE    5

#define DTSLOTHDRSIZE   2

#define DTSLOTDATASIZE  30

#define DTSLOTDATALEN   15

​

/*

 *   internal node entry head/only segment