CVS log for xfs-linux/xfs_bmap_btree.h

[BACK] Up to [Development] / xfs-linux

Request diff between arbitrary revisions


Default branch: MAIN
Current tag: MAIN


Revision 1.97 / (download) - annotate - [select for diffs], Fri Oct 10 15:28:52 2008 UTC (9 years ago) by donaldd.longdrop.melbourne.sgi.com
Branch: MAIN
CVS Tags: HEAD
Changes since 1.96: +0 -7 lines
Diff to previous 1.96 (colored)

Move XFS_BMAP_SANITY_CHECK out of line.

Move the XFS_BMAP_SANITY_CHECK macro out of line and make it a properly typed
function.  Also pass the xfs_buf for the btree block instead of just the btree
block header, as we will need some additional information for it to implement
CRC checking of btree blocks.


Signed-off-by: Christoph Hellwig <hch@lst.de>
Merge of xfs-linux-melb:xfs-kern:32301a by kenmcd.

  Move XFS_BMAP_SANITY_CHECK out of line.

Revision 1.96 / (download) - annotate - [select for diffs], Fri Oct 10 15:27:57 2008 UTC (9 years ago) by donaldd.longdrop.melbourne.sgi.com
Branch: MAIN
Changes since 1.95: +12 -11 lines
Diff to previous 1.95 (colored)

Always use struct xfs_btree_block instead of short / longform structures.

Always use the generic xfs_btree_block type instead of the short / long
structures.  Add XFS_BTREE_SBLOCK_LEN / XFS_BTREE_LBLOCK_LEN defines for
the length of a short / long form block.  The rationale for this is that
we will grow more btree block header variants to support CRCs and other
RAS information, and always accessing them through the same datatype
with unions for the short / long form pointers makes implementing this
much easier.


Signed-off-by: Christoph Hellwig <hch@lst.de>
Merge of xfs-linux-melb:xfs-kern:32300a by kenmcd.

  Always use struct xfs_btree_block instead of short / longform structures.

Revision 1.95 / (download) - annotate - [select for diffs], Fri Oct 10 15:26:57 2008 UTC (9 years ago) by donaldd.longdrop.melbourne.sgi.com
Branch: MAIN
Changes since 1.94: +18 -12 lines
Diff to previous 1.94 (colored)

Undoes mod:     xfs-linux-melb:xfs-kern:32297a
Revert broken commit.
Merge of xfs-linux-melb:xfs-kern:32299a by kenmcd.

Revision 1.94 / (download) - annotate - [select for diffs], Fri Oct 10 15:25:13 2008 UTC (9 years ago) by donaldd.longdrop.melbourne.sgi.com
Branch: MAIN
Changes since 1.93: +12 -18 lines
Diff to previous 1.93 (colored)

Always use struct xfs_btree_block instead of short / longform structures.

Always use the generic xfs_btree_block type instead of the short / long
structures.  Add XFS_BTREE_SBLOCK_LEN / XFS_BTREE_LBLOCK_LEN defines for
the length of a short / long form block.  The rationale for this is that
we will grow more btree block header variants to support CRCs and other
RAS information, and always accessing them through the same datatype
with unions for the short / long form pointers makes implementing this
much easier.


Signed-off-by: Christoph Hellwig <hch@lst.de>
Merge of xfs-linux-melb:xfs-kern:32297a by kenmcd.

  Always use struct xfs_btree_block instead of short / longform structures.

Revision 1.93 / (download) - annotate - [select for diffs], Fri Oct 10 15:23:27 2008 UTC (9 years ago) by donaldd.longdrop.melbourne.sgi.com
Branch: MAIN
Changes since 1.92: +40 -22 lines
Diff to previous 1.92 (colored)

cleanup btree record / key / ptr addressing macros.

Replace the generic record / key / ptr addressing macros that use cpp token
pasting with simpler macros that do the job for just one given btree type.
The new macros lose the cur argument and thus can be used outside the core
btree code, but also gain an xfs_mount * argument to allow for checking the
CRC flag in the near future.  Note that many of these macros aren't actually
used in the kernel code, but only in userspace (mostly in xfs_repair).


Signed-off-by: Christoph Hellwig <hch@lst.de>
Merge of xfs-linux-melb:xfs-kern:32295a by kenmcd.

  cleanup btree record / key / ptr addressing macros.

Revision 1.92 / (download) - annotate - [select for diffs], Fri Oct 10 15:21:38 2008 UTC (9 years ago) by donaldd.longdrop.melbourne.sgi.com
Branch: MAIN
Changes since 1.91: +12 -36 lines
Diff to previous 1.91 (colored)

Cleanup maxrecs calculation.

Clean up the way the maximum and minimum records for the btree blocks are
calculated.  For the alloc and inobt btrees all the values are pre-calculated
in xfs_mount_common, and we switch the current loop around the ugly generic
macros that use cpp token pasting to generate type names to two small helpers
in normal C code.  For the bmbt and bmdr trees these helpers also exist,
but can be called during runtime, too.  Here we also kill various macros
dealing with them and inline the logic into the get_minrecs / get_maxrecs /
get_dmaxrecs methods in xfs_bmap_btree.c.

Note that all these new helpers take an xfs_mount * argument which will
be needed to determine the size of a btree block once we add support for
extended btree blocks with CRCs and other RAS information.


Signed-off-by: Christoph Hellwig <hch@lst.de>
Merge of xfs-linux-melb:xfs-kern:32292a by kenmcd.

  Cleanup maxrecs calculation.

Revision 1.91 / (download) - annotate - [select for diffs], Wed Oct 1 04:30:30 2008 UTC (9 years ago) by bnaujok.longdrop.melbourne.sgi.com
Branch: MAIN
Changes since 1.90: +0 -3 lines
Diff to previous 1.90 (colored)

Sync up kernel and user-space headers
Merge of xfs-linux-melb:xfs-kern:32231a by kenmcd.

  Sync up kernel and user-space headers

Revision 1.90 / (download) - annotate - [select for diffs], Wed Sep 24 16:32:26 2008 UTC (9 years ago) by lachlan.longdrop.melbourne.sgi.com
Branch: MAIN
Changes since 1.89: +0 -4 lines
Diff to previous 1.89 (colored)

kill xfs_bmbt_log_block and xfs_bmbt_log_recs

These are equivalent to the xfs_btree_* versions, and the only remaining
caller can be switched to the generic one after they are exported.  Also
remove some now dead infrastructure in xfs_bmap_btree.c.


Signed-off-by: Christoph Hellwig <hch@lst.de>
Merge of xfs-linux-melb:xfs-kern:32207a by kenmcd.

  kill xfs_bmbt_log_block and xfs_bmbt_log_recs

Revision 1.89 / (download) - annotate - [select for diffs], Wed Sep 24 16:30:40 2008 UTC (9 years ago) by lachlan.longdrop.melbourne.sgi.com
Branch: MAIN
Changes since 1.88: +0 -3 lines
Diff to previous 1.88 (colored)

implement generic xfs_btree_delete/delrec

Make the btree delete code generic.  Based on a patch from David Chinner
with lots of changes to follow the original btree implementations more
closely.  While this loses some of the generic helper routines for
inserting/moving/removing records it also solves some of the one off
bugs in the original code and makes it easier to verify.


Signed-off-by: Christoph Hellwig <hch@lst.de>
Merge of xfs-linux-melb:xfs-kern:32205a by kenmcd.

  implement generic xfs_btree_delete/delrec

Revision 1.88 / (download) - annotate - [select for diffs], Wed Sep 24 16:28:47 2008 UTC (9 years ago) by lachlan.longdrop.melbourne.sgi.com
Branch: MAIN
Changes since 1.87: +0 -1 lines
Diff to previous 1.87 (colored)

implement generic xfs_btree_insert/insrec

Make the btree insert code generic.  Based on a patch from David Chinner
with lots of changes to follow the original btree implementations more
closely.  While this loses some of the generic helper routines for
inserting/moving/removing records it also solves some of the one off
bugs in the original code and makes it easier to verify.


Signed-off-by: Christoph Hellwig <hch@lst.de>
Merge of xfs-linux-melb:xfs-kern:32202a by kenmcd.

  implement generic xfs_btree_insert/insrec

Revision 1.87 / (download) - annotate - [select for diffs], Wed Sep 24 16:27:52 2008 UTC (9 years ago) by lachlan.longdrop.melbourne.sgi.com
Branch: MAIN
Changes since 1.86: +0 -6 lines
Diff to previous 1.86 (colored)

move xfs_bmbt_newroot to common code

xfs_bmbt_newroot is a mostly generic implementation of moving from
an inode root to a real block based root.  So move it to xfs_btree.c
where it can use all the nice infrastructure there and make it pointer
size agnostic

The new name for it is xfs_btree_new_iroot, following the old naming
but making it clear we're dealing with the root in inode case here,
and to avoid confusion with xfs_btree_new_root which is used for the
not inode rooted case.


Signed-off-by: Christoph Hellwig <hch@lst.de>
Merge of xfs-linux-melb:xfs-kern:32201a by kenmcd.

  move xfs_bmbt_newroot to common code

Revision 1.86 / (download) - annotate - [select for diffs], Wed Sep 24 16:23:35 2008 UTC (9 years ago) by lachlan.longdrop.melbourne.sgi.com
Branch: MAIN
Changes since 1.85: +0 -2 lines
Diff to previous 1.85 (colored)

implement generic xfs_btree_update

From: Dave Chinner <dgc@sgi.com>

The most complicated part here is the lastrec tracking for
the alloc btree.  Most logic is in the update_lastrec method
which has to do some hopefully good enough dirty magic to
maintain it.

[hch: split out from bigger patch and a rework of the lastrec
 logic]


Signed-off-by: Christoph Hellwig <hch@lst.de>
Merge of xfs-linux-melb:xfs-kern:32194a by kenmcd.

  implement generic xfs_btree_update

Revision 1.85 / (download) - annotate - [select for diffs], Wed Sep 24 16:21:48 2008 UTC (9 years ago) by lachlan.longdrop.melbourne.sgi.com
Branch: MAIN
Changes since 1.84: +0 -4 lines
Diff to previous 1.84 (colored)

implement generic xfs_btree_lookup

From: Dave Chinner <dgc@sgi.com>

[hch: split out from bigger patch and minor adaptions]


Signed-off-by: Christoph Hellwig <hch@lst.de>
Merge of xfs-linux-melb:xfs-kern:32192a by kenmcd.

  implement generic xfs_btree_lookup

Revision 1.84 / (download) - annotate - [select for diffs], Wed Sep 24 16:20:52 2008 UTC (9 years ago) by lachlan.longdrop.melbourne.sgi.com
Branch: MAIN
Changes since 1.83: +0 -1 lines
Diff to previous 1.83 (colored)

implement generic xfs_btree_decrement

From: Dave Chinner <dgc@sgi.com>

[hch: split out from bigger patch and minor adaptions]

Signed-off-by: Christoph Hellwig <hch@lst.de>
Merge of xfs-linux-melb:xfs-kern:32191a by kenmcd.

  implement generic xfs_btree_decrement

Revision 1.83 / (download) - annotate - [select for diffs], Wed Sep 24 16:19:56 2008 UTC (9 years ago) by lachlan.longdrop.melbourne.sgi.com
Branch: MAIN
Changes since 1.82: +0 -1 lines
Diff to previous 1.82 (colored)

implement generic xfs_btree_increment

From: Dave Chinner <dgc@sgi.com>

Because this is the first major generic btree routine this patch
includes some infrastrucure, first a few routines to deal with
a btree block that can be either in short or long form, second
xfs_btree_read_buf_block, which is the new central routine to read
a btree block given a cursor, and third the new xfs_btree_ptr_addr
routine to calculate the address for a given btree pointer record.

[hch: split out from bigger patch and minor adaptions]

Signed-off-by: Christoph Hellwig <hch@lst.de>
Merge of xfs-linux-melb:xfs-kern:32190a by kenmcd.

  implement generic xfs_btree_increment

Revision 1.82 / (download) - annotate - [select for diffs], Wed Sep 24 16:17:16 2008 UTC (9 years ago) by lachlan.longdrop.melbourne.sgi.com
Branch: MAIN
Changes since 1.81: +0 -18 lines
Diff to previous 1.81 (colored)

make btree tracing generic

Make the existing bmap btree tracing generic so that it applies to all
btree types.

Some fragments lifted from a patch by Dave Chinner.


Signed-off-by: Christoph Hellwig <hch@lst.de>
Merge of xfs-linux-melb:xfs-kern:32187a by kenmcd.

  make btree tracing generic

Revision 1.81 / (download) - annotate - [select for diffs], Wed Sep 24 16:11:20 2008 UTC (9 years ago) by lachlan.longdrop.melbourne.sgi.com
Branch: MAIN
Changes since 1.80: +4 -0 lines
Diff to previous 1.80 (colored)

split up xfs_btree_init_cursor

xfs_btree_init_cursor contains close to little shared code for the different
btrees and will get even more non-common code in the future.  Split it up
into one routine per btree type.

Because xfs_btree_dup_cursor needs to call the init routine for a generic
btree cursor add a new btree operation vector that contains a dup_cursor
method that initializes a new cursor based on an existing one.

The btree operations vector is based on an idea and code from Dave Chinner
and will grow more entries later during this series.


Signed-off-by: Christoph Hellwig <hch@lst.de>
Merge of xfs-linux-melb:xfs-kern:32176a by kenmcd.

  split up xfs_btree_init_cursor

Revision 1.80 / (download) - annotate - [select for diffs], Fri Feb 22 03:05:49 2008 UTC (9 years, 7 months ago) by donaldd.longdrop.melbourne.sgi.com
Branch: MAIN
Changes since 1.79: +1 -1 lines
Diff to previous 1.79 (colored)

remove shouting-indirection macros from xfs_sb.h

Remove macro-to-small-function indirection from xfs_sb.h,
and remove some which are completely unused.

Signed-off-by: Eric Sandeen <sandeen@sandeen.net>
Merge of xfs-linux-melb:xfs-kern:30528a by kenmcd.

  remove shouting-indirection macros from xfs_sb.h

Revision 1.79 / (download) - annotate - [select for diffs], Thu Aug 2 16:07:02 2007 UTC (10 years, 2 months ago) by dgc.longdrop.melbourne.sgi.com
Branch: MAIN
Changes since 1.78: +1 -12 lines
Diff to previous 1.78 (colored)

endianess annotations for xfs_bmbt_rec_t

Signed-off-by: Christoph Hellwig <hch@lst.de>
Merge of xfs-linux-melb:xfs-kern:29321a by kenmcd.

  Add endian annotations for xfs_bmbt_rec_t operations.

Revision 1.78 / (download) - annotate - [select for diffs], Thu Aug 2 16:06:13 2007 UTC (10 years, 2 months ago) by dgc.longdrop.melbourne.sgi.com
Branch: MAIN
Changes since 1.77: +0 -29 lines
Diff to previous 1.77 (colored)

cleanup defintions of BMBT_*BITLEN macros

The BMBT_*BITLEN are currently defined in a complicated way depending
on XFS_NATIVE_HOST.  But if all the macros are expanded they
(obviously) expand to the same value for both cases.

This patch defines the macros in the most simple way and updates the
comment describing them to remove outdated bits.


Signed-off-by: Christoph Hellwig <hch@lst.de>
Merge of xfs-linux-melb:xfs-kern:29320a by kenmcd.

  Remove the dependency of the BMBT_*BITLEN macros on XFS_NATIVE_HOST

Revision 1.77 / (download) - annotate - [select for diffs], Thu Aug 2 16:04:40 2007 UTC (10 years, 2 months ago) by dgc.longdrop.melbourne.sgi.com
Branch: MAIN
Changes since 1.76: +15 -11 lines
Diff to previous 1.76 (colored)

split ondisk vs incore versions of xfs_bmbt_rec_t

currently xfs_bmbt_rec_t is used both for ondisk extents as well as
host-endian ones.  This patch adds a new xfs_bmbt_rec_host_t for the
native endian ones and cleans up the fallout. There have been various
endianess issues in the tracing / debug printf code that are fixed
by this patch.

Signed-off-by: Christoph Hellwig <hch@lst.de>
Merge of xfs-linux-melb:xfs-kern:29318a by kenmcd.

  split ondisk vs incore versions of xfs_bmbt_rec_t

Revision 1.76 / (download) - annotate - [select for diffs], Wed Feb 7 02:51:56 2007 UTC (10 years, 8 months ago) by dgc.longdrop.melbourne.sgi.com
Branch: MAIN
Changes since 1.75: +0 -13 lines
Diff to previous 1.75 (colored)

Remove a bunch of unused functions from XFS.

Patch provided by Eric Sandeen (sandeen@sandeen.net).
Signed-off-by: Eric Sandeen <sandeen@sandeen.net>
Merge of xfs-linux-melb:xfs-kern:28038a by kenmcd.

  Remove unused functions.
  Signed-off-by: Eric Sandeen <sandeen@sandeen.net>

Revision 1.75 / (download) - annotate - [select for diffs], Wed Feb 7 02:51:06 2007 UTC (10 years, 8 months ago) by dgc.longdrop.melbourne.sgi.com
Branch: MAIN
Changes since 1.74: +11 -35 lines
Diff to previous 1.74 (colored)

Remove unused arguments from the XFS_BTREE_*_ADDR macros.

It makes it incrementally clearer to read the code when the top of a macro
spaghetti-pile only receives the 3 arguments it uses, rather than 2 extra
ones which are not used.  Also when you start pulling this thread out of the
sweater (i.e. remove unused args from XFS_BTREE_*_ADDR), a couple other
third arms etc fall off too.  If they're not used in the macro, then they
sometimes don't need to be passed to the function calling the macro either,
etc....

Patch provided by Eric Sandeen (sandeen@sandeen.net).
Signed-off-by: Eric Sandeen <sandeen@sandeen.net>
Merge of xfs-linux-melb:xfs-kern:28037a by kenmcd.

  Remove unused arguments from XFS_BTREE_*_ADDR macros.
  Signed-off-by: Eric Sandeen <sandeen@sandeen.net>

Revision 1.74 / (download) - annotate - [select for diffs], Fri Aug 4 13:21:19 2006 UTC (11 years, 2 months ago) by nathans.longdrop.melbourne.sgi.com
Branch: MAIN
Changes since 1.73: +2 -3 lines
Diff to previous 1.73 (colored)

endianess annotations for xfs_bmbt_key
Trivial as there are no incore users.

Signed-off-by: Christoph Hellwig <hch@lst.de>
Merge of xfs-linux-melb:xfs-kern:26561a by kenmcd.

  endianess annotations for xfs_bmbt_key

Revision 1.73 / (download) - annotate - [select for diffs], Fri Aug 4 13:19:42 2006 UTC (11 years, 2 months ago) by nathans.longdrop.melbourne.sgi.com
Branch: MAIN
Changes since 1.72: +4 -2 lines
Diff to previous 1.72 (colored)

endianess annotations for xfs_bmbt_ptr_t/xfs_bmdr_ptr_t

Signed-off-by: Christoph Hellwig <hch@lst.de>
Merge of xfs-linux-melb:xfs-kern:26559a by kenmcd.

  endianess annotations for xfs_bmbt_ptr_t/xfs_bmdr_ptr_t

Revision 1.72 / (download) - annotate - [select for diffs], Fri Mar 3 00:40:32 2006 UTC (11 years, 7 months ago) by alkirkco
Branch: MAIN
Changes since 1.71: +0 -8 lines
Diff to previous 1.71 (colored)

This mod introduces multi-level in-core file extent functionality,
building upon the new layout introduced in mod xfs-linux:xfs-kern:207390a.

The new multi-level extent allocations are only required for heavily
fragmented files, so the old-style linear extent list is used on files
until the extents reach a pre-determined size of 4k. 4k buffers are
used because this is the system page size on Linux i386 and systems
with larger page sizes don't seem to gain much, if anything, by using
their native page size as the extent buffer size. Also, using 4k extent
buffers everywhere provides a consistent interface for CXFS across
different platforms.

The 4k extent buffers are managed by an indirection array (xfs_ext_irec_t)
which is basically just a pointer array with a bit of extra information
to keep track of the number of extents in each buffer as well as the
extent offset of each buffer.

Major changes include:

- Add multi-level in-core file extent functionality to the xfs_iext_
  subroutines introduced in mod:  xfs-linux:xfs-kern:207390a

- Introduce 13 new subroutines which add functionality for multi-level
  in-core file extents:
        xfs_iext_add_indirect_multi()
        xfs_iext_remove_indirect()
        xfs_iext_realloc_indirect()
        xfs_iext_indirect_to_direct()
        xfs_iext_bno_to_irec()
        xfs_iext_idx_to_irec()
        xfs_iext_irec_init()
        xfs_iext_irec_new()
        xfs_iext_irec_remove()
        xfs_iext_irec_compact()
        xfs_iext_irec_compact_pages()
        xfs_iext_irec_compact_full()
        xfs_iext_irec_update_extoffs()
- Remove xfs_bmap_do_search_extents() prototype, move to xfs_bmap.h
  (which is where it should have gone in the first place).

Revision 1.71 / (download) - annotate - [select for diffs], Fri Oct 21 18:08:47 2005 UTC (11 years, 11 months ago) by hch
Branch: MAIN
Changes since 1.70: +21 -23 lines
Diff to previous 1.70 (colored)

Endianess annotations for various allocator data structures

Revision 1.70 / (download) - annotate - [select for diffs], Fri Sep 23 03:51:28 2005 UTC (12 years ago) by nathans.longdrop.melbourne.sgi.com
Branch: MAIN
Changes since 1.69: +12 -26 lines
Diff to previous 1.69 (colored)

Update license/copyright notices to match the prefered SGI boilerplate.
Merge of xfs-linux-melb:xfs-kern:23903a by kenmcd.

Revision 1.69 / (download) - annotate - [select for diffs], Fri Sep 23 03:48:50 2005 UTC (12 years ago) by nathans.longdrop.melbourne.sgi.com
Branch: MAIN
Changes since 1.68: +152 -444 lines
Diff to previous 1.68 (colored)

Remove xfs_macros.c, xfs_macros.h, rework headers a whole lot.
Merge of xfs-linux-melb:xfs-kern:23901a by kenmcd.

Revision 1.68 / (download) - annotate - [select for diffs], Thu Sep 8 15:08:08 2005 UTC (12 years, 1 month ago) by nathans.longdrop.melbourne.sgi.com
Branch: MAIN
Changes since 1.67: +6 -6 lines
Diff to previous 1.67 (colored)

Cleanup some -Wundef flag warnings in the endian macros (thanks Christoph).
Merge of xfs-linux-melb:xfs-kern:23771a by kenmcd.

Revision 1.67 / (download) - annotate - [select for diffs], Wed May 18 09:18:24 2005 UTC (12 years, 5 months ago) by hch
Branch: MAIN
Changes since 1.66: +0 -8 lines
Diff to previous 1.66 (colored)

Remove dead code.

Patch from Adrian Bunk

Revision 1.66 / (download) - annotate - [select for diffs], Wed Jan 12 22:38:29 2005 UTC (12 years, 9 months ago) by hch
Branch: MAIN
Changes since 1.65: +2 -2 lines
Diff to previous 1.65 (colored)

Stop passing ARCH_CONVERT/ARCH_NOCONVERT around everywhere
stop passing ARCH_CONVERT/ARCH_NOCONVERT around everywhere

Revision 1.65 / (download) - annotate - [select for diffs], Fri Oct 1 05:55:13 2004 UTC (13 years ago) by nathans.longdrop.melbourne.sgi.com
Branch: MAIN
Changes since 1.64: +0 -7 lines
Diff to previous 1.64 (colored)

Remove unused function prototypes.
Merge of xfs-linux-melb:xfs-kern:19636a by kenmcd.

Revision 1.64 / (download) - annotate - [select for diffs], Thu Aug 5 17:37:52 2004 UTC (13 years, 2 months ago) by arunr
Branch: MAIN
Changes since 1.63: +1 -1 lines
Diff to previous 1.63 (colored)

Correct copyright details.
Correct copyright dates.

Revision 1.63 / (download) - annotate - [select for diffs], Mon Aug 2 17:20:16 2004 UTC (13 years, 2 months ago) by sandeen
Branch: MAIN
Changes since 1.62: +1 -1 lines
Diff to previous 1.62 (colored)

Code checks to trap access to fsb zero.
Added invalid extent state(XFS_EXT_INVALID) to xfs_exntst_t.

Revision 1.62 / (download) - annotate - [select for diffs], Tue May 18 15:41:26 2004 UTC (13 years, 5 months ago) by roehrich
Branch: MAIN
Changes since 1.61: +1 -1 lines
Diff to previous 1.61 (colored)

Switch all XFSDEBUG to DEBUG

Revision 1.61 / (download) - annotate - [select for diffs], Mon Oct 20 04:21:43 2003 UTC (13 years, 11 months ago) by nathans
Branch: MAIN
Changes since 1.60: +5 -10 lines
Diff to previous 1.60 (colored)

Fix build with tracing enabled, couple of portability macros, move externs into headers.

Revision 1.60 / (download) - annotate - [select for diffs], Mon Sep 15 04:36:29 2003 UTC (14 years, 1 month ago) by nathans
Branch: MAIN
Changes since 1.59: +1 -1 lines
Diff to previous 1.59 (colored)

Separate the big filesystems macro out into separate big inums and blknos macros; fix the check for too-large filesystems in the process.

Revision 1.59 / (download) - annotate - [select for diffs], Fri Jun 27 18:04:26 2003 UTC (14 years, 3 months ago) by cattelan
Branch: MAIN
Changes since 1.58: +713 -0 lines
Diff to previous 1.58 (colored)

The Big Move
linux/fs/xfs/xfs_bmap_btree.h 1.57 Renamed to xfs_bmap_btree.h

Revision 1.58 / (download) - annotate - [select for diffs], Fri Jun 27 17:57:21 2003 UTC (14 years, 3 months ago) by cattelan
Branch: MAIN
CVS Tags: DENUKE
Changes since 1.57: +0 -713 lines
Diff to previous 1.57 (colored)

Nuke

Revision 1.57 / (download) - annotate - [select for diffs], Mon Mar 31 03:22:06 2003 UTC (14 years, 6 months ago) by nathans
Branch: MAIN
CVS Tags: XFS-1_3_0pre1
Changes since 1.56: +3 -0 lines
Diff to previous 1.56 (colored)

Fix up some minor namespace pollution problems.

Revision 1.56 / (download) - annotate - [select for diffs], Tue Feb 25 15:39:36 2003 UTC (14 years, 7 months ago) by lord
Branch: MAIN
Changes since 1.55: +0 -1 lines
Diff to previous 1.55 (colored)

remove a couple more sync transactions from xfs
prototype changes

Revision 1.55 / (download) - annotate - [select for diffs], Mon Dec 2 01:18:39 2002 UTC (14 years, 10 months ago) by nathans
Branch: MAIN
Changes since 1.54: +1 -1 lines
Diff to previous 1.54 (colored)

Cleanup after initially investigating unwritten extents.
Make the ISUNWRITTEN macro a bit more useful.

Revision 1.54 / (download) - annotate - [select for diffs], Wed Oct 16 14:52:30 2002 UTC (15 years ago) by lord
Branch: MAIN
Changes since 1.53: +2 -2 lines
Diff to previous 1.53 (colored)

fix xfs build on big endian architectures and cleanup
a couple of build warnings.
fix xfs_bmbt_disk_set_allf definition on big endian boxes

Revision 1.53 / (download) - annotate - [select for diffs], Thu Oct 10 19:09:44 2002 UTC (15 years ago) by lord
Branch: MAIN
Changes since 1.52: +55 -0 lines
Diff to previous 1.52 (colored)

Switch xfs from using a big endian internal representation for
the in memory copy of extents to a host byte order representation.
The internal extents are read in once, then modified seperately
from the on disk ones. Since we search and manipulate the extents
multiple times, it is cheaper to convert them to host byte order
once and then keep them in that format. Worth about 5 to 10%
reduction in cpu time for some loads. Complicated by the fact
that the in memory extents are written out to the log sometimes,
and when expanding extents are used to write out the initial
block of extents.
prototypes for disk format extent functions

Revision 1.52 / (download) - annotate - [select for diffs], Fri Jul 12 16:42:01 2002 UTC (15 years, 3 months ago) by lord
Branch: MAIN
Changes since 1.51: +0 -5 lines
Diff to previous 1.51 (colored)

Remove ifdefs for BMBT_USE_64 

Revision 1.51 / (download) - annotate - [select for diffs], Wed Jul 10 19:00:42 2002 UTC (15 years, 3 months ago) by sandeen
Branch: MAIN
Changes since 1.50: +129 -129 lines
Diff to previous 1.50 (colored)

whitespace cleanup

Revision 1.50 / (download) - annotate - [select for diffs], Mon Sep 25 05:42:07 2000 UTC (17 years ago) by nathans
Branch: MAIN
CVS Tags: Release-1_0_0, PreRelease-0_10, Linux-2_4_5-merge
Changes since 1.49: +4 -9 lines
Diff to previous 1.49 (colored)

use xfs.h, remove all traces of SIM, push extern declarations into headers,
dead code removal.

Revision 1.49 / (download) - annotate - [select for diffs], Thu Aug 3 19:57:24 2000 UTC (17 years, 2 months ago) by lord
Branch: MAIN
Changes since 1.48: +2 -2 lines
Diff to previous 1.48 (colored)

Always use BMBT_USE_64

Revision 1.48 / (download) - annotate - [select for diffs], Fri Jun 9 06:40:03 2000 UTC (17 years, 4 months ago) by ananth
Branch: MAIN
Changes since 1.47: +0 -1 lines
Diff to previous 1.47 (colored)

Merge of 2.3.99pre2-xfs:slinx:62991a originally by lord on 05/30/00
  Remove unneeded endian.h include

Revision 1.47 / (download) - annotate - [select for diffs], Fri Jun 9 04:39:57 2000 UTC (17 years, 4 months ago) by dxm
Branch: MAIN
Changes since 1.46: +21 -24 lines
Diff to previous 1.46 (colored)

ARCH: Support big-endian ONLY
Merge of 2.3.99pre2-xfs:slinx:62350a by ananth.

Revision 1.46 / (download) - annotate - [select for diffs], Fri Jun 9 03:55:40 2000 UTC (17 years, 4 months ago) by ivanr
Branch: MAIN
Changes since 1.45: +15 -3 lines
Diff to previous 1.45 (colored)

endian conversion support for bmap
Merge of 2.3.99pre2-xfs:slinx:59943a by ananth.

Revision 1.45 / (download) - annotate - [select for diffs], Fri Jun 9 03:35:24 2000 UTC (17 years, 4 months ago) by nathans
Branch: MAIN
Changes since 1.44: +31 -18 lines
Diff to previous 1.44 (colored)

Merge of 2.3.99pre2-xfs:slinx:57839a by ananth.

  architecture independence for btree header data structures.

Revision 1.44 / (download) - annotate - [select for diffs], Fri Jun 9 02:50:02 2000 UTC (17 years, 4 months ago) by kenmcd
Branch: MAIN
CVS Tags: GPL-ENCUMBRANCE
Changes since 1.43: +25 -12 lines
Diff to previous 1.43 (colored)

Updated copyright and license notices, ready for open source release
Merge of 2.3.99pre2-xfs:slinx:55821a by ananth.

Revision 1.43 / (download) - annotate - [select for diffs], Fri Jun 9 00:03:30 2000 UTC (17 years, 4 months ago) by cattelan
Branch: MAIN
CVS Tags: DELETE
Changes since 1.42: +19 -1 lines
Diff to previous 1.42 (colored)

Merge of 2.3.99pre2-xfs:slinx:44186a by ananth.

  Merge of 2.3.42-xfs:slinx:44186a by ananth.
  Copied GPL from slinx-xfs tree.

Revision 1.42 / (download) - annotate - [select for diffs], Mon Nov 22 19:39:07 1999 UTC (17 years, 10 months ago) by lord
Branch: MAIN
Changes since 1.41: +1 -1 lines
Diff to previous 1.41 (colored)

virtualize interface to buffer data

Revision 1.41 / (download) - annotate - [select for diffs], Wed Nov 17 19:22:23 1999 UTC (17 years, 11 months ago) by lord
Branch: MAIN
Changes since 1.40: +6 -6 lines
Diff to previous 1.40 (colored)

replace struct buf and buf_t references with xfs_buf and xfs_buf_t

Revision 1.40 / (download) - annotate - [select for diffs], Mon Oct 18 15:37:32 1999 UTC (18 years ago) by mostek
Branch: MAIN
Changes since 1.39: +13 -1 lines
Diff to previous 1.39 (colored)

Use the correct bit offset for Linux/little endian machines.
For extent field.
This is not completely fixed as the generic getbitval routines don't
now how to jump between words (64 bit in this case) to get
the rest of a bit field that spans this kind of double
layering (l0, l1 with bitfields within/across).

Revision 1.39 / (download) - annotate - [select for diffs], Fri May 14 20:13:13 1999 UTC (18 years, 5 months ago) by lord
Branch: MAIN
Changes since 1.38: +18 -1 lines
Diff to previous 1.38 (colored)

Merge from irix/cxfs-f to irix/irix6.5f
Merge of cxfs-f:irix:15011b created by lord on 05/11/99
  Merge from irix/cxfs to irix/cxfs-f
  Merge of cxfs:irix:13423a created by lord on 04/19/99
  CXFS infrastructure checkin

Revision 1.38 / (download) - annotate - [select for diffs], Fri Jun 12 18:16:46 1998 UTC (19 years, 4 months ago) by ram
Branch: MAIN
Changes since 1.37: +22 -2 lines
Diff to previous 1.37 (colored)

Add extent format definitions, and format checking macros.

Revision 1.37 / (download) - annotate - [select for diffs], Fri Feb 27 18:12:10 1998 UTC (19 years, 7 months ago) by rm
Branch: MAIN
Changes since 1.36: +10 -1 lines
Diff to previous 1.36 (colored)

Add a structure from xfs_types.h

Revision 1.36 / (download) - annotate - [select for diffs], Fri Feb 20 23:09:24 1998 UTC (19 years, 7 months ago) by rm
Branch: MAIN
Changes since 1.35: +46 -8 lines
Diff to previous 1.35 (colored)

Implement unwritten extent flagging.
rv: doucette@engr, rcc@engr, earsh@engr, kayuri@engr
pv: 705217

Revision 1.35 / (download) - annotate - [select for diffs], Tue Oct 28 21:39:52 1997 UTC (19 years, 11 months ago) by kayuri
Branch: MAIN
Changes since 1.34: +4 -4 lines
Diff to previous 1.34 (colored)

rv: doucette@engr
pv: 524580

Readjusted the STARTBLOCKVALBITS, STARTBLOCKMASKBITS and DSTARTBLOCKMASKBITS
macros since on a 512 blocksize fs, we were blowing the indirect block limit.

Revision 1.34 / (download) - annotate - [select for diffs], Sat Mar 15 00:41:35 1997 UTC (20 years, 7 months ago) by doucette
Branch: MAIN
Changes since 1.33: +17 -3 lines
Diff to previous 1.33 (colored)

Error detection/recovery enhancements.  Check more result codes from
btree operations, returning corruption if bad results.

Revision 1.33 / (download) - annotate - [select for diffs], Fri Feb 21 23:08:27 1997 UTC (20 years, 7 months ago) by rcc
Branch: MAIN
Changes since 1.32: +2 -1 lines
Diff to previous 1.32 (colored)

341879,464898 - change signature of xfs_bmbt_delete to account for
added async parameter

Revision 1.32 / (download) - annotate - [select for diffs], Tue Jun 4 19:02:42 1996 UTC (21 years, 4 months ago) by doucette
Branch: MAIN
Changes since 1.31: +1 -17 lines
Diff to previous 1.31 (colored)

Remove some dead debugging code.

Revision 1.31 / (download) - annotate - [select for diffs], Wed Jan 31 05:40:33 1996 UTC (21 years, 8 months ago) by ack
Branch: MAIN
Changes since 1.30: +7 -0 lines
Diff to previous 1.30 (colored)

auto-merge of changes from /proj/banyan/isms/irix/kern/fs/xfs/RCS/xfs_bmap_btree.h,v
> ----------------------------
> revision 1.30
> date: 1996/01/30 19:08:24;  author: doucette;  state: Exp;  lines: +8 -1
> Change sequences of xfs_bmbt_set_{startoff,startblock,blockcount} to
> a single xfs_bmbt_set_allf call (new interface).
> =============================================================================

Revision 1.30 / (download) - annotate - [select for diffs], Tue Oct 24 07:44:17 1995 UTC (21 years, 11 months ago) by ack
Branch: MAIN
Changes since 1.29: +0 -0 lines
Diff to previous 1.29 (colored)

auto-merge of changes from /hosts/clyde/proj/banyan/isms/irix/kern/fs/xfs/RCS/xfs_bmap_btree.h,v
> ----------------------------
> revision 1.29
> date: 1995/10/13 16:11:21;  author: ajs;  state: Exp;  lines: +10 -1
> Put XFS tracing under ifdefs separate from DEBUG
> =============================================================================

Revision 1.29 / (download) - annotate - [select for diffs], Tue Oct 17 08:20:04 1995 UTC (22 years ago) by ack
Branch: MAIN
Changes since 1.28: +10 -1 lines
Diff to previous 1.28 (colored)

auto-merge of changes from /hosts/clyde/proj/banyan/isms/irix/kern/fs/xfs/RCS/xfs_bmap_btree.h,v
> ----------------------------
> revision 1.29
> date: 1995/10/13 16:11:21;  author: ajs;  state: Exp;  lines: +10 -1
> Put XFS tracing under ifdefs separate from DEBUG
> =============================================================================

Revision 1.28 / (download) - annotate - [select for diffs], Wed Aug 16 05:46:03 1995 UTC (22 years, 2 months ago) by doucette
Branch: MAIN
Changes since 1.27: +154 -2 lines
Diff to previous 1.27 (colored)

Turn some macros into functions for 32-bit kernels, to save some memory.

Revision 1.27 / (download) - annotate - [select for diffs], Thu May 18 21:27:03 1995 UTC (22 years, 5 months ago) by doucette
Branch: MAIN
Changes since 1.26: +10 -0 lines
Diff to previous 1.26 (colored)

Split new root code out from xfs_bmbt_insrec to xfs_bmbt_newroot,
so xfs_bmap_add_attrfork can call it too.

Revision 1.26 / (download) - annotate - [select for diffs], Tue May 9 21:21:25 1995 UTC (22 years, 5 months ago) by doucette
Branch: MAIN
Changes since 1.25: +16 -16 lines
Diff to previous 1.25 (colored)

Add support for in-core and on-disk inodes with both data and
attribute forks, or just a data fork.  Change all the data structures
and macros used to manipulate the variable portion of the inode, to
support this feature.

Revision 1.25 / (download) - annotate - [select for diffs], Thu Apr 13 03:14:58 1995 UTC (22 years, 6 months ago) by ajs
Branch: MAIN
Changes since 1.24: +15 -8 lines
Diff to previous 1.24 (colored)

First cut at disk error handling

Revision 1.24 / (download) - annotate - [select for diffs], Fri Mar 31 20:05:13 1995 UTC (22 years, 6 months ago) by doucette
Branch: MAIN
Changes since 1.23: +5 -4 lines
Diff to previous 1.23 (colored)

Use struct xxx * instead of xxx_t * in xfs header files, so there are
fewer inter-header dependencies.

Revision 1.23 / (download) - annotate - [select for diffs], Tue Feb 28 01:08:49 1995 UTC (22 years, 7 months ago) by doucette
Branch: MAIN
Changes since 1.22: +26 -8 lines
Diff to previous 1.22 (colored)

Implement 32 and 64 bit versions of the xfs_bmbt_rec type, for speed
on 64-bit kernels.

Revision 1.22 / (download) - annotate - [select for diffs], Thu Feb 23 00:57:09 1995 UTC (22 years, 7 months ago) by doucette
Branch: MAIN
Changes since 1.21: +0 -44 lines
Diff to previous 1.21 (colored)

Put the argument structures for xfs_bmap_alloc and xfs_alloc_vextent
on the stack instead of in the heap.  Move locals for xfs_bmapi and
xfs_bmbt_* routines from the heap to the stack.

Revision 1.21 / (download) - annotate - [select for diffs], Wed Feb 22 20:46:53 1995 UTC (22 years, 7 months ago) by doucette
Branch: MAIN
Changes since 1.20: +9 -9 lines
Diff to previous 1.20 (colored)

Fix bugs 263156, 263632 - enable 64-bit file sizes in 64-bit kernels.

Revision 1.20 / (download) - annotate - [select for diffs], Sun Feb 12 18:46:42 1995 UTC (22 years, 8 months ago) by doucette
Branch: MAIN
Changes since 1.19: +10 -1 lines
Diff to previous 1.19 (colored)

Add definitions for position and length of the bitfields in a bmap
extent descriptor block, mostly for the use of xfs_db.

Revision 1.19 / (download) - annotate - [select for diffs], Wed May 25 21:25:25 1994 UTC (23 years, 4 months ago) by ajs
Branch: MAIN
Changes since 1.18: +5 -3 lines
Diff to previous 1.18 (colored)

Fix the macros which understand the format of the on disk
inode to account for the new di_unlinked_next field.

Revision 1.18 / (download) - annotate - [select for diffs], Tue May 24 02:42:24 1994 UTC (23 years, 4 months ago) by doucette
Branch: MAIN
Changes since 1.17: +46 -1 lines
Diff to previous 1.17 (colored)

Change locals for some xfs_bmbt routines to use a structure allocated
from the heap, instead of using stack space.

Revision 1.17 / (download) - annotate - [select for diffs], Mon May 23 21:49:55 1994 UTC (23 years, 4 months ago) by ajs
Branch: MAIN
Changes since 1.16: +2 -1 lines
Diff to previous 1.16 (colored)

Add define for size of ktrace buffer.

Revision 1.16 / (download) - annotate - [select for diffs], Sun May 15 06:03:28 1994 UTC (23 years, 5 months ago) by doucette
Branch: MAIN
Changes since 1.15: +1 -0 lines
Diff to previous 1.15 (colored)

Add per-inode tracing of bmap btree activity.

Revision 1.15 / (download) - annotate - [select for diffs], Mon May 9 04:57:04 1994 UTC (23 years, 5 months ago) by doucette
Branch: MAIN
Changes since 1.14: +0 -2 lines
Diff to previous 1.14 (colored)

Make XFS_BMBT_KTRACE_... visible even in non-debug kernels,
so idbg.c will still compile that way.

Revision 1.14 / (download) - annotate - [select for diffs], Mon May 9 04:38:21 1994 UTC (23 years, 5 months ago) by doucette
Branch: MAIN
Changes since 1.13: +14 -0 lines
Diff to previous 1.13 (colored)

Add a bunch of tracing code for bmap btrees.

Revision 1.13 / (download) - annotate - [select for diffs], Mon Apr 25 17:37:01 1994 UTC (23 years, 5 months ago) by doucette
Branch: MAIN
Changes since 1.12: +2 -2 lines
Diff to previous 1.12 (colored)

Add more parentheses in macro definitions.

Revision 1.12 / (download) - annotate - [select for diffs], Sat Apr 23 17:57:40 1994 UTC (23 years, 5 months ago) by doucette
Branch: MAIN
Changes since 1.11: +12 -9 lines
Diff to previous 1.11 (colored)

Add maxrecs argument to XFS_BTREE_REC_ADDR, XFS_BTREE_KEY_ADDR, and
XFS_BTREE_PTR_ADDR to allow optimization in cases where the value
has been precomputed.

Revision 1.11 / (download) - annotate - [select for diffs], Fri Apr 22 22:58:04 1994 UTC (23 years, 5 months ago) by doucette
Branch: MAIN
Changes since 1.10: +1 -1 lines
Diff to previous 1.10 (colored)

Change variable names from buf to bp to avoid global buf; also change
...buf to ...bp for consistency.

Revision 1.10 / (download) - annotate - [select for diffs], Sun Apr 17 23:34:25 1994 UTC (23 years, 6 months ago) by doucette
Branch: MAIN
Changes since 1.9: +1 -1 lines
Diff to previous 1.9 (colored)

Change "functional" macros' names from lower to uppercase, for consistency
with everything else.

Revision 1.9 / (download) - annotate - [select for diffs], Fri Apr 15 20:24:25 1994 UTC (23 years, 6 months ago) by doucette
Branch: MAIN
Changes since 1.8: +5 -1 lines
Diff to previous 1.8 (colored)

Compute maximum number of btree levels based on the fs parameters instead
of using a constant worst-case.

Revision 1.8 / (download) - annotate - [select for diffs], Wed Apr 13 02:02:41 1994 UTC (23 years, 6 months ago) by doucette
Branch: MAIN
Changes since 1.7: +27 -165 lines
Diff to previous 1.7 (colored)

Use xfs_bmbt_block_t instead of generic xfs_btree_lblock_t,
and xfs_buf_to_bmbt_block instead of xfs_buf_to_lblock.
Change XFS_BMAP_EXT_MAXRECS to take mp as argument, it now gets the
answer directly from the mount structure.
Remove all the debug-only functions that were copies of macros.

Revision 1.7 / (download) - annotate - [select for diffs], Tue Apr 12 23:08:28 1994 UTC (23 years, 6 months ago) by doucette
Branch: MAIN
Changes since 1.6: +51 -56 lines
Diff to previous 1.6 (colored)

Turn xfs_bmbt_{get,set}_{all,startoff,startblock,blockcount} macros into
real routines because they're so expensive.  Add asserts for them as well.

Clean up the STARTBLOCK macros a little, for 32 vs. 64 bits.

Revision 1.6 / (download) - annotate - [select for diffs], Tue Apr 12 01:16:40 1994 UTC (23 years, 6 months ago) by doucette
Branch: MAIN
Changes since 1.5: +41 -21 lines
Diff to previous 1.5 (colored)

Split xfs_fsblock_t into multiple types.
Use mp instead of sbp in all the address macros.

Revision 1.5 / (download) - annotate - [select for diffs], Sat Apr 9 19:20:18 1994 UTC (23 years, 6 months ago) by doucette
Branch: MAIN
Changes since 1.4: +8 -2 lines
Diff to previous 1.4 (colored)

Fix definitions for on-disk bmap btree macros, for the root minrecs
and maxrecs values, need to use the new compressed root structure.

Revision 1.4 / (download) - annotate - [select for diffs], Sat Apr 9 19:01:15 1994 UTC (23 years, 6 months ago) by doucette
Branch: MAIN
Changes since 1.3: +28 -3 lines
Diff to previous 1.3 (colored)

Add conversion routines xfs_bmbt_to_bmdr and xfs_bmdr_to_bmbt to go from
on-disk to in-memory bmap btree roots.

Add xfs_bmdr_... types and xfs_bmbt_block_t type for small bmap roots.

Revision 1.3 / (download) - annotate - [select for diffs], Fri Apr 8 04:28:43 1994 UTC (23 years, 6 months ago) by doucette
Branch: MAIN
Changes since 1.2: +1 -1 lines
Diff to previous 1.2 (colored)

Fix STARTBLOCKVAL definition, it needed a cast.

Revision 1.2 / (download) - annotate - [select for diffs], Fri Apr 1 23:13:32 1994 UTC (23 years, 6 months ago) by doucette
Branch: MAIN
Changes since 1.1: +5 -1 lines
Diff to previous 1.1 (colored)

Add macros for NULLSTARTBLOCK values.

Revision 1.1 / (download) - annotate - [select for diffs], Tue Feb 1 00:19:59 1994 UTC (23 years, 8 months ago) by doucette
Branch: MAIN

Initial revision

This form allows you to request diff's between any two revisions of a file. You may select a symbolic revision name using the selection box or you may type in a numeric name using the type-in text box.




FreeBSD-CVSweb <freebsd-cvsweb@FreeBSD.org>