CVS log for linux-2.6-xfs/fs/xfs/xfs_ialloc_btree.c

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

Request diff between arbitrary revisions


Default branch: MAIN


Revision 1.108 / (download) - annotate - [select for diffs], Fri Oct 10 15:27:57 2008 UTC (9 years ago) by donaldd.longdrop.melbourne.sgi.com
Branch: MAIN
CVS Tags: HEAD
Changes since 1.107: +1 -1 lines
Diff to previous 1.107 (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.107 / (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.106: +16 -0 lines
Diff to previous 1.106 (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.106 / (download) - annotate - [select for diffs], Wed Sep 24 16:33:20 2008 UTC (9 years ago) by lachlan.longdrop.melbourne.sgi.com
Branch: MAIN
Changes since 1.105: +27 -0 lines
Diff to previous 1.105 (colored)

add keys_inorder and recs_inorder btree methods

Add methods to check whether two keys/records are in the righ order.  This
replaces the xfs_btree_check_key and xfs_btree_check_rec methods.  For the
callers from xfs_bmap.c just opencode the bmbt-specific asserts.


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

  add keys_inorder and recs_inorder btree methods

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

implement generic xfs_btree_get_rec

Not really much reason to make it generic given that it's so small,
but this is the last non-method in xfs_alloc_btree.c and xfs_ialloc_btree.c,
so it makes the whole btree implementation more structured.


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

  implement generic xfs_btree_get_rec

Revision 1.104 / (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.103: +41 -605 lines
Diff to previous 1.103 (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.103 / (download) - annotate - [select for diffs], Wed Sep 24 16:29:41 2008 UTC (9 years ago) by lachlan.longdrop.melbourne.sgi.com
Branch: MAIN
Changes since 1.102: +17 -0 lines
Diff to previous 1.102 (colored)

move xfs_bmbt_killroot to common code

xfs_bmbt_killroot is a mostly generic implementation of moving from
a real block based root to an inode 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_kill_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.  I've also added a comment describing what it does
and why it's named the way it is.


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

  move xfs_bmbt_killroot to common code

Revision 1.102 / (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.101: +20 -282 lines
Diff to previous 1.101 (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.101 / (download) - annotate - [select for diffs], Wed Sep 24 16:27:00 2008 UTC (9 years ago) by lachlan.longdrop.melbourne.sgi.com
Branch: MAIN
Changes since 1.100: +16 -148 lines
Diff to previous 1.100 (colored)

implement semi-generic xfs_btree_new_root

From: Dave Chinner <dgc@sgi.com>

Add a xfs_btree_new_root helper for the alloc and ialloc btrees.  The bmap
btree needs it's own version and is not converted.

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


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

  implement semi-generic xfs_btree_new_root

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

implement generic xfs_btree_split

Make the btree split 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:32198a by kenmcd.

  implement generic xfs_btree_split

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

implement generic xfs_btree_lshift

Make the btree left shift 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:32197a by kenmcd.

  implement generic xfs_btree_lshift

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

implement generic xfs_btree_rshift

Make the btree right shift 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:32196a by kenmcd.

  implement generic xfs_btree_rshift

Revision 1.97 / (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.96: +0 -52 lines
Diff to previous 1.96 (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.96 / (download) - annotate - [select for diffs], Wed Sep 24 16:22:40 2008 UTC (9 years ago) by lachlan.longdrop.melbourne.sgi.com
Branch: MAIN
Changes since 1.95: +5 -45 lines
Diff to previous 1.95 (colored)

implement generic xfs_btree_updkey

From: Dave Chinner <dgc@sgi.com>

Note that there are many > 80 char lines introduced due to the
xfs_btree_key casts.  But the places where this happens is throw-away
code once the whole btree code gets merged into a common implementation.

The same is true for the temporary xfs_alloc_log_keys define to the new
name.  All old users will be gone after a few patches.


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

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

  implement generic xfs_btree_updkey

Revision 1.95 / (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.94: +35 -259 lines
Diff to previous 1.94 (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.94 / (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.93: +7 -91 lines
Diff to previous 1.93 (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.93 / (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.92: +4 -95 lines
Diff to previous 1.92 (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.92 / (download) - annotate - [select for diffs], Wed Sep 24 16:19:01 2008 UTC (9 years ago) by lachlan.longdrop.melbourne.sgi.com
Branch: MAIN
Changes since 1.91: +3 -0 lines
Diff to previous 1.91 (colored)

add helpers for addressing entities inside a btree block

Add new helpers in xfs_btree.c to find the record, key and block pointer
entries inside a btree block.  To implement this genericly the ->get_maxrecs
methods and two new xfs_btree_ops entries for the key and record sizes are
used.  Also add a big comment describing how the addressing inside a btree
block works.

Note that these helpers are unused until users are introduced in the next
patches and this patch will thus cause some harmless compiler warnings.


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

  add helpers for addressing entities inside a btree block

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

add get_maxrecs btree operation

Factor xfs_btree_maxrecs into a per-btree operation.

The get_maxrecs method is based on a patch from Dave Chinner.


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

  add get_maxrecs btree operation

Revision 1.90 / (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.89: +73 -0 lines
Diff to previous 1.89 (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.89 / (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.88: +41 -0 lines
Diff to previous 1.88 (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.88 / (download) - annotate - [select for diffs], Tue Aug 19 15:46:54 2008 UTC (9 years, 1 month ago) by lachlan.longdrop.melbourne.sgi.com
Branch: MAIN
Changes since 1.87: +8 -8 lines
Diff to previous 1.87 (colored)

convert beX_add to beX_add_cpu (new common API)

remove beX_add functions and replace all uses with beX_add_cpu

Signed-off-by: Marcin Slusarz <marcin.slusarz@gmail.com>
Merge of xfs-linux-melb:xfs-kern:31920a by kenmcd.

  convert beX_add to beX_add_cpu (new common API)

Revision 1.87 / (download) - annotate - [select for diffs], Tue Jul 29 15:56:36 2008 UTC (9 years, 2 months ago) by tes.longdrop.melbourne.sgi.com
Branch: MAIN
Changes since 1.86: +15 -15 lines
Diff to previous 1.86 (colored)

Use the same btree_cur union member for alloc and inobt trees.

The alloc and inobt btree use the same agbp/agno pair in the btree_cur
union.  Make them use the same bc_private.a union member so that code
for these two short form btree implementations can be shared.

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

  use the same btree_cur union member for alloc and inobt trees

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

use NULL for pointer initialisation instead of zero-cast-to-ptr
Merge of xfs-linux-melb:xfs-kern:26562a by kenmcd.

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

remove left over INT_ comments in *alloc*.c
We can verify endianess handling with sparse now, no need for comments.

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

  remove left over INT_ comments

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

endianess annotations for xfs_inobt_rec_t / xfs_inobt_key_t

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

  endianess annotations for xfs_inobt_rec_t / xfs_inobt_key_t

Revision 1.83 / (download) - annotate - [select for diffs], Thu Jun 15 03:58:11 2006 UTC (11 years, 4 months ago) by nathans.longdrop.melbourne.sgi.com
Branch: MAIN
Changes since 1.82: +0 -2 lines
Diff to previous 1.82 (colored)

Remove version 1 directory code.  Never functioned on Linux, just pure bloat.
Merge of xfs-linux-melb:xfs-kern:26251a by kenmcd.

Revision 1.82 / (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.81: +118 -118 lines
Diff to previous 1.81 (colored)

Endianess annotations for various allocator data structures

Revision 1.81 / (download) - annotate - [select for diffs], Fri Sep 30 08:58:51 2005 UTC (12 years ago) by hch
Branch: MAIN
Changes since 1.80: +7 -0 lines
Diff to previous 1.80 (colored)

silence gcc4 warnings.  the directory ones are wrong because of information
gcc could not find out (that a directory always has a .. entry), the others
are outright gcc bugs.

Revision 1.80 / (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.79: +12 -38 lines
Diff to previous 1.79 (colored)

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

Revision 1.79 / (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.78: +10 -5 lines
Diff to previous 1.78 (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.78 / (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.77: +4 -12 lines
Diff to previous 1.77 (colored)

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

Revision 1.77 / (download) - annotate - [select for diffs], Thu Oct 16 03:53:49 2003 UTC (14 years ago) by nathans
Branch: MAIN
Changes since 1.76: +4 -4 lines
Diff to previous 1.76 (colored)

Fix inode btree lookup code precision problem with large allocation groups

Revision 1.76 / (download) - annotate - [select for diffs], Mon Oct 6 18:11:55 2003 UTC (14 years ago) by lord
Branch: MAIN
Changes since 1.75: +105 -125 lines
Diff to previous 1.75 (colored)

Implement deletion of inode clusters in XFS.
Turn on the inode btree free path and fix up several bugs in
the implementation.

Revision 1.75 / (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.74: +2122 -0 lines
Diff to previous 1.74 (colored)

The Big Move
linux/fs/xfs/xfs_ialloc_btree.c 1.73 Renamed to xfs_ialloc_btree.c

Revision 1.74 / (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.73: +0 -2122 lines
Diff to previous 1.73 (colored)

Nuke

Revision 1.73 / (download) - annotate - [select for diffs], Thu May 1 16:22:06 2003 UTC (14 years, 5 months ago) by cattelan
Branch: MAIN
CVS Tags: XFS-1_3_0pre1
Changes since 1.72: +20 -3 lines
Diff to previous 1.72 (colored)

Rework the way xfs includes xfs_<blah>.h headers.
This reduces a lot of the compile dependenciesÂ,
and should reduce some of the "recompile all" situations.

Revision 1.72 / (download) - annotate - [select for diffs], Tue Apr 15 23:16:46 2003 UTC (14 years, 6 months ago) by cattelan
Branch: MAIN
Changes since 1.71: +42 -42 lines
Diff to previous 1.71 (colored)

Whitespace cleanup
Clean up some whitespace... revert some whitespace changes from previous whitespace cleanup (incorrect tabs)

Revision 1.71 / (download) - annotate - [select for diffs], Mon Dec 2 05:53:26 2002 UTC (14 years, 10 months ago) by nathans
Branch: MAIN
Changes since 1.70: +6 -5 lines
Diff to previous 1.70 (colored)

Sector size updates - macros for calculating address/size of sector-sized
data structures (sb,agf,agi,agfl) are now sector size aware.  Cleaned up
the early mount code dealing with log devices and logsectsize.
Macros for calculating address/size of sector-sized data structures     
(sb,agf,agi,agfl) are now sector size aware.

Revision 1.70 / (download) - annotate - [select for diffs], Wed Oct 23 04:21:07 2002 UTC (14 years, 11 months ago) by kaos
Branch: MAIN
Changes since 1.69: +21 -21 lines
Diff to previous 1.69 (colored)

Undoes mod:     2.4.x-xfs:slinx:130826a
Revert STATIC->static change

Revision 1.69 / (download) - annotate - [select for diffs], Wed Oct 23 03:54:05 2002 UTC (14 years, 11 months ago) by kaos
Branch: MAIN
Changes since 1.68: +21 -21 lines
Diff to previous 1.68 (colored)

Replace STATIC with static in xfs code

Revision 1.68 / (download) - annotate - [select for diffs], Wed Oct 9 03:06:48 2002 UTC (15 years ago) by nathans
Branch: MAIN
Changes since 1.67: +18 -18 lines
Diff to previous 1.67 (colored)

Global search and replace of the b* memory routines to their mem* equivalents.
(bcopy->memcopy, ovbcopy->memmove, bzero->memset, bcmp->memcmp).

Revision 1.67 / (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.66: +64 -64 lines
Diff to previous 1.66 (colored)

whitespace cleanup

Revision 1.66 / (download) - annotate - [select for diffs], Tue Jun 4 16:30:46 2002 UTC (15 years, 4 months ago) by sandeen
Branch: MAIN
Changes since 1.65: +1 -1 lines
Diff to previous 1.65 (colored)

Update copyright dates

Revision 1.65 / (download) - annotate - [select for diffs], Thu Apr 12 23:35:02 2001 UTC (16 years, 6 months ago) by nathans
Branch: MAIN
CVS Tags: Linux-2_4_5-merge
Changes since 1.64: +1 -1 lines
Diff to previous 1.64 (colored)

tidy up spurious whitespace & offsetting uncleanliness for those
routines which I'm syncing with userspace at the moment.

Revision 1.64 / (download) - annotate - [select for diffs], Wed Apr 11 16:27:03 2001 UTC (16 years, 6 months ago) by lord
Branch: MAIN
Changes since 1.63: +10 -126 lines
Diff to previous 1.63 (colored)

Kill gratuitous prototypes

Revision 1.63 / (download) - annotate - [select for diffs], Wed Apr 11 01:44:54 2001 UTC (16 years, 6 months ago) by cattelan
Branch: MAIN
Changes since 1.62: +75 -75 lines
Diff to previous 1.62 (colored)

Get rid of the last compiler warning OFF flags

Revision 1.62 / (download) - annotate - [select for diffs], Tue Sep 26 02:03:57 2000 UTC (17 years ago) by dxm
Branch: MAIN
CVS Tags: Release-1_0_0, PreRelease-0_10
Changes since 1.61: +15 -8 lines
Diff to previous 1.61 (colored)

pv 801066

Revision 1.61 / (download) - annotate - [select for diffs], Mon Sep 25 05:42:07 2000 UTC (17 years ago) by nathans
Branch: MAIN
Changes since 1.60: +2 -41 lines
Diff to previous 1.60 (colored)

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

Revision 1.60 / (download) - annotate - [select for diffs], Mon Sep 11 10:21:00 2000 UTC (17 years, 1 month ago) by nathans
Branch: MAIN
Changes since 1.59: +3 -3 lines
Diff to previous 1.59 (colored)

remove bogus calls to geterror which no longer exists.

Revision 1.59 / (download) - annotate - [select for diffs], Tue Jul 11 05:09:24 2000 UTC (17 years, 3 months ago) by nathans
Branch: MAIN
Changes since 1.58: +2 -2 lines
Diff to previous 1.58 (colored)

fix incorrect comment.

Revision 1.58 / (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.57: +7 -7 lines
Diff to previous 1.57 (colored)

Merge of 2.3.99pre2-xfs:slinx:63026a originally by cattelan on 05/30/00
  Masive type update 
  all daddr_t -> xfs_daddr_t
  caddr_t -> xfs_caddr_t
  off_t   -> xfs_off_t
  ino_t   -> xfs_ino_t
  off64_t -> xfs_off_t 
  Removed need for file xfs_to_linux.h and lunux_to_xfs.h

Revision 1.57 / (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.56: +172 -175 lines
Diff to previous 1.56 (colored)

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

Revision 1.56 / (download) - annotate - [select for diffs], Fri Jun 9 03:50:54 2000 UTC (17 years, 4 months ago) by dxm
Branch: MAIN
Changes since 1.55: +25 -22 lines
Diff to previous 1.55 (colored)

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

  forgotten arch tidy

Revision 1.55 / (download) - annotate - [select for diffs], Fri Jun 9 03:49:57 2000 UTC (17 years, 4 months ago) by dxm
Branch: MAIN
Changes since 1.54: +51 -51 lines
Diff to previous 1.54 (colored)

use arch where available
Merge of 2.3.99pre2-xfs:slinx:58601a by ananth.

Revision 1.54 / (download) - annotate - [select for diffs], Fri Jun 9 03:48:14 2000 UTC (17 years, 4 months ago) by dxm
Branch: MAIN
Changes since 1.53: +43 -42 lines
Diff to previous 1.53 (colored)

arch mods - finish inobt
Merge of 2.3.99pre2-xfs:slinx:58504a by ananth.

Revision 1.53 / (download) - annotate - [select for diffs], Fri Jun 9 03:45:47 2000 UTC (17 years, 4 months ago) by dxm
Branch: MAIN
Changes since 1.52: +2 -1 lines
Diff to previous 1.52 (colored)

arch mods - bnobt + cntbt conversion
Merge of 2.3.99pre2-xfs:slinx:58469a by ananth.

Revision 1.52 / (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.51: +126 -126 lines
Diff to previous 1.51 (colored)

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

  architecture independence for btree header data structures.

Revision 1.51 / (download) - annotate - [select for diffs], Fri Jun 9 03:26:27 2000 UTC (17 years, 4 months ago) by nathans
Branch: MAIN
Changes since 1.50: +45 -41 lines
Diff to previous 1.50 (colored)

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

  architecture independence for the agi structure.

Revision 1.50 / (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.49: +25 -12 lines
Diff to previous 1.49 (colored)

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

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

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

  Merge of 2.3.42-xfs:slinx:46541a by ananth.
  Header file cleanup
  removed the last of the
  #if defined(__linux__)
  #include <xfs_linux>
  #endif
  All os specific include file switches should now done
  in xfs_os_defs.h

Revision 1.48 / (download) - annotate - [select for diffs], Fri Jun 9 01:50:04 2000 UTC (17 years, 4 months ago) by nathans
Branch: MAIN
Changes since 1.47: +2 -2 lines
Diff to previous 1.47 (colored)

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

  Merge of 2.3.42-xfs:slinx:46428a by ananth.
  remove unused include files.

Revision 1.47 / (download) - annotate - [select for diffs], Sun Jan 30 09:59:06 2000 UTC (17 years, 8 months ago) by kenmcd
Branch: MAIN
Changes since 1.46: +12 -17 lines
Diff to previous 1.46 (colored)

Encumbrance review done.
Add copyright and license words consistent with GPL.
Refer to http://fsg.melbourne.sgi.com/reviews/ for details.

There is a slight change in the license terms and conditions words
to go with the copyrights, so most of the files are not getting
new GPL's, just updated versions ... but there are 20-30 more files
here as well.

Revision 1.46 / (download) - annotate - [select for diffs], Mon Jan 24 21:38:02 2000 UTC (17 years, 8 months ago) by lord
Branch: MAIN
Changes since 1.45: +1 -1 lines
Diff to previous 1.45 (colored)

Merge from irix/irix6.5f to pingu/slinx-xfs
Merge of irix6.5f:irix:32675a created by doucette on 11/05/99
  Fix missing { in xfs_inobt_delrec (NOTYET code).

Revision 1.45 / (download) - annotate - [select for diffs], Mon Jan 3 21:41:53 2000 UTC (17 years, 9 months ago) by kenmcd
Branch: MAIN
Changes since 1.44: +24 -1 lines
Diff to previous 1.44 (colored)

Encumbrance review done.  Add copyright and license words consistent with GPL.

Revision 1.44 / (download) - annotate - [select for diffs], Tue Nov 23 20:52:36 1999 UTC (17 years, 10 months ago) by lord
Branch: MAIN
Changes since 1.43: +2 -2 lines
Diff to previous 1.43 (colored)

make all xfs buffer access be buftarg_t based

Revision 1.43 / (download) - annotate - [select for diffs], Tue Nov 23 16:21:39 1999 UTC (17 years, 10 months ago) by lord
Branch: MAIN
Changes since 1.42: +4 -4 lines
Diff to previous 1.42 (colored)

hide b_bcount and b_blkno

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

replace struct buf and buf_t references with xfs_buf and xfs_buf_t

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

Merge from irix/irix6.5f to pingu/slinx-xfs
Merge of irix6.5f:irix:32675a created by doucette on 11/05/99
  Fix missing { in xfs_inobt_delrec (NOTYET code).

Revision 1.40 / (download) - annotate - [select for diffs], Wed Aug 18 17:43:46 1999 UTC (18 years, 1 month ago) by cattelan
Branch: MAIN
Changes since 1.39: +4 -1 lines
Diff to previous 1.39 (colored)

First compiling version of mkfs unsing XFS libsim.
Mostly just addtions of cut up irix header files.

Revision 1.39 / (download) - annotate - [select for diffs], Thu Feb 4 01:28:30 1999 UTC (18 years, 8 months ago) by doucette
Branch: MAIN
Changes since 1.38: +1 -0 lines
Diff to previous 1.38 (colored)

Change includes for v2 directory support.

Revision 1.38 / (download) - annotate - [select for diffs], Fri Dec 4 21:44:23 1998 UTC (18 years, 10 months ago) by doucette
Branch: MAIN
Changes since 1.37: +6 -6 lines
Diff to previous 1.37 (colored)

Add casts to make this compile cleanly -64.
pv: 617654

Revision 1.37 / (download) - annotate - [select for diffs], Mon Nov 30 19:59:13 1998 UTC (18 years, 10 months ago) by doucette
Branch: MAIN
Changes since 1.36: +3 -3 lines
Diff to previous 1.36 (colored)

Set minalignslop in allocator arguments structure.
pv: 652107

Revision 1.36 / (download) - annotate - [select for diffs], Sun Dec 21 17:58:41 1997 UTC (19 years, 9 months ago) by doucette
Branch: MAIN
Changes since 1.35: +29 -27 lines
Diff to previous 1.35 (colored)

Add the buffer pointer to xfs_btree_check_sblock, xfs_btree_check_lblock,
and xfs_btree_check_block, so it can trace failures on the buffer
without having to figure out if there is a buffer.
pv: 556753
rv: ram@cray.com

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

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

Revision 1.34 / (download) - annotate - [select for diffs], Thu Jan 30 02:56:03 1997 UTC (20 years, 8 months ago) by doucette
Branch: MAIN
Changes since 1.33: +79 -147 lines
Diff to previous 1.33 (colored)

Change interface to xfs_btree_dup_cursor for error recovery.
Error recovery source cleanup.

Revision 1.33 / (download) - annotate - [select for diffs], Sat Jan 25 02:55:10 1997 UTC (20 years, 8 months ago) by sup
Branch: MAIN
Changes since 1.32: +5 -5 lines
Diff to previous 1.32 (colored)

First cut of XFS I/O error handling changes.

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

Remove some dead debugging code.  Some other cleanup.  Support for
aligned allocation (bug 385292).

Revision 1.31 / (download) - annotate - [select for diffs], Fri Feb 9 01:14:19 1996 UTC (21 years, 8 months ago) by doucette
Branch: MAIN
Changes since 1.30: +2 -2 lines
Diff to previous 1.30 (colored)

Move the include of sys/debug.h under #define _KERNEL for compile errors.

Revision 1.30 / (download) - annotate - [select for diffs], Tue Jan 16 03:54:35 1996 UTC (21 years, 9 months ago) by ack
Branch: MAIN
Changes since 1.29: +14 -12 lines
Diff to previous 1.29 (colored)

auto-merge of changes from /proj/banyan/isms/irix/kern/fs/xfs/RCS/xfs_ialloc_btree.c,v
> ----------------------------
> revision 1.29
> date: 1996/01/10 21:06:33;  author: ajs;  state: Exp;  lines: +15 -13
> 326000 Use the new xfs_btree_del_cursor interface.
> =============================================================================

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

auto-merge of changes from /hosts/clyde/proj/banyan/isms/irix/kern/fs/xfs/RCS/xfs_ialloc_btree.c,v
> ----------------------------
> revision 1.28
> date: 1995/10/13 00:28:26;  author: doucette;  state: Exp;  lines: +2 -1
> Include sys/uuid.h since the uuid_t definition has been moved out
> of sys/types.h for DCE.
> =============================================================================

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

auto-merge of changes from /hosts/clyde/proj/banyan/isms/irix/kern/fs/xfs/RCS/xfs_ialloc_btree.c,v
> ----------------------------
> revision 1.28
> date: 1995/10/13 00:28:26;  author: doucette;  state: Exp;  lines: +2 -1
> Include sys/uuid.h since the uuid_t definition has been moved out
> of sys/types.h for DCE.
> =============================================================================

Revision 1.27 / (download) - annotate - [select for diffs], Wed Aug 16 23:49:15 1995 UTC (22 years, 2 months ago) by doucette
Branch: MAIN
Changes since 1.26: +1 -1 lines
Diff to previous 1.26 (colored)

Change offset tables from ints to shorts to save space.

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

Add include of xfs_macros.h.

Revision 1.25 / (download) - annotate - [select for diffs], Tue Jun 13 00:07:59 1995 UTC (22 years, 4 months ago) by doucette
Branch: MAIN
Changes since 1.24: +3 -2 lines
Diff to previous 1.24 (colored)

In delrec, don't do a decrement on the level we just deleted (after
root kill).  Add asserts in increment, decrement that the level exists.

Revision 1.24 / (download) - annotate - [select for diffs], Thu Jun 8 18:35:46 1995 UTC (22 years, 4 months ago) by doucette
Branch: MAIN
Changes since 1.23: +56 -2 lines
Diff to previous 1.23 (colored)

Add btree block and inode readahead for bulkstat.

Revision 1.23 / (download) - annotate - [select for diffs], Tue Jun 6 00:46:19 1995 UTC (22 years, 4 months ago) by ajs
Branch: MAIN
Changes since 1.22: +2 -1 lines
Diff to previous 1.22 (colored)

281799 - Return error in return value and status
in the stat parameter in xfs_inobt_decrement().  I
missed this case in the error handling checkin.

Revision 1.22 / (download) - annotate - [select for diffs], Thu May 11 01:23:12 1995 UTC (22 years, 5 months ago) by ajs
Branch: MAIN
Changes since 1.21: +1 -1 lines
Diff to previous 1.21 (colored)

272139 - Change xFS to XFS

Revision 1.21 / (download) - annotate - [select for diffs], Thu Apr 13 03:15:11 1995 UTC (22 years, 6 months ago) by ajs
Branch: MAIN
Changes since 1.20: +379 -160 lines
Diff to previous 1.20 (colored)

First cut at disk error handling

Revision 1.20 / (download) - annotate - [select for diffs], Fri Mar 10 22:34:50 1995 UTC (22 years, 7 months ago) by doucette
Branch: MAIN
Changes since 1.19: +57 -48 lines
Diff to previous 1.19 (colored)

Fix bug 265637.  Use bcopy, ovbcopy in places where we used loops to
insert or delete entries from arrays, to speed it up.

Revision 1.19 / (download) - annotate - [select for diffs], Thu Mar 9 03:50:31 1995 UTC (22 years, 7 months ago) by ajs
Branch: MAIN
Changes since 1.18: +2 -1 lines
Diff to previous 1.18 (colored)

Use b_ref.

Revision 1.18 / (download) - annotate - [select for diffs], Thu Feb 23 00:57:19 1995 UTC (22 years, 7 months ago) by doucette
Branch: MAIN
Changes since 1.17: +40 -47 lines
Diff to previous 1.17 (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.17 / (download) - annotate - [select for diffs], Tue Jan 31 00:08:20 1995 UTC (22 years, 8 months ago) by tap
Branch: MAIN
Changes since 1.16: +3 -3 lines
Diff to previous 1.16 (colored)

in the XFS simulator, define _KERNEL before including params.h. This
causes the off_t type to be defined as a long long rather than a long.

Revision 1.16 / (download) - annotate - [select for diffs], Tue Oct 11 22:06:25 1994 UTC (23 years ago) by doucette
Branch: MAIN
Changes since 1.15: +6 -0 lines
Diff to previous 1.15 (colored)

Ifdef out code to remove inode btree entries, since nothing calls it.

Revision 1.15 / (download) - annotate - [select for diffs], Thu Sep 29 20:18:25 1994 UTC (23 years ago) by doucette
Branch: MAIN
Changes since 1.14: +3 -3 lines
Diff to previous 1.14 (colored)

Change record/key order checking code from XFSDEBUG to DEBUG.

Revision 1.14 / (download) - annotate - [select for diffs], Tue Jul 26 01:37:40 1994 UTC (23 years, 2 months ago) by doucette
Branch: MAIN
Changes since 1.13: +2 -0 lines
Diff to previous 1.13 (colored)

Fix bug in btree delrec routines after last change: after an rshift
at the leaf level we still need an increment of the ptr, since we only
did the offsetting decrement at levels above the leaves.

Revision 1.13 / (download) - annotate - [select for diffs], Mon Jul 25 22:34:16 1994 UTC (23 years, 2 months ago) by doucette
Branch: MAIN
Changes since 1.12: +25 -9 lines
Diff to previous 1.12 (colored)

Fix delrec/join code to decrement the cursor at node levels,
at the right point in each code path.  Otherwise we will get btree
corruption in some cases.

Revision 1.12 / (download) - annotate - [select for diffs], Thu Jul 21 00:09:16 1994 UTC (23 years, 2 months ago) by doucette
Branch: MAIN
Changes since 1.11: +8 -8 lines
Diff to previous 1.11 (colored)

FIx bug in delrec where the keys of the wrong parent level are changed,
because we modified the cursor for the next round, too early.

Revision 1.11 / (download) - annotate - [select for diffs], Tue Jun 14 01:06:11 1994 UTC (23 years, 4 months ago) by ajs
Branch: MAIN
Changes since 1.10: +29 -1 lines
Diff to previous 1.10 (colored)

Keep the AGF buffer locked until the transaction is permanent
when freeing an inode btree block.

Revision 1.10 / (download) - annotate - [select for diffs], Thu Jun 9 19:38:47 1994 UTC (23 years, 4 months ago) by wei_hu
Branch: MAIN
Changes since 1.9: +1 -2 lines
Diff to previous 1.9 (colored)

Eliminate include of <sys/uuid.h>.

Revision 1.9 / (download) - annotate - [select for diffs], Fri May 27 01:47:04 1994 UTC (23 years, 4 months ago) by doucette
Branch: MAIN
Changes since 1.8: +15 -15 lines
Diff to previous 1.8 (colored)

Fix popping assert due to calls to xfs_trans_binval on buffers
that had also been xfs_trans_brelse'd.

Revision 1.8 / (download) - annotate - [select for diffs], Thu May 26 23:05:16 1994 UTC (23 years, 4 months ago) by doucette
Branch: MAIN
Changes since 1.7: +6 -2 lines
Diff to previous 1.7 (colored)

Call xfs_trans_binval to invalidate buffers for blocks that are
now metadata and are or might become user data.

Revision 1.7 / (download) - annotate - [select for diffs], Mon May 23 23:10:19 1994 UTC (23 years, 4 months ago) by doucette
Branch: MAIN
Changes since 1.6: +44 -37 lines
Diff to previous 1.6 (colored)

Allocate xfs_alloc_arg_t's from a zone instead of on the stack,
to reduce stack space used.

Revision 1.6 / (download) - annotate - [select for diffs], Mon May 23 20:50:55 1994 UTC (23 years, 4 months ago) by doucette
Branch: MAIN
Changes since 1.5: +1 -1 lines
Diff to previous 1.5 (colored)

Fix typo in inode btree split causing corruption of btree structure.

Revision 1.5 / (download) - annotate - [select for diffs], Fri May 20 02:01:20 1994 UTC (23 years, 4 months ago) by doucette
Branch: MAIN
Changes since 1.4: +47 -57 lines
Diff to previous 1.4 (colored)

Convert xfs_alloc_vextent to take an xfs_alloc_arg_t* as an argument,
and all its callers to pass one in.  Saves a bunch of stack space.

Revision 1.4 / (download) - annotate - [select for diffs], Thu May 19 17:14:52 1994 UTC (23 years, 5 months ago) by doucette
Branch: MAIN
Changes since 1.3: +8 -4 lines
Diff to previous 1.3 (colored)

Remove xfs_alloc_extent, replace calls to it, with calls to xfs_alloc_vextent.

Revision 1.3 / (download) - annotate - [select for diffs], Wed May 18 02:12:15 1994 UTC (23 years, 5 months ago) by doucette
Branch: MAIN
Changes since 1.2: +3 -3 lines
Diff to previous 1.2 (colored)

Add a "minleft" argument to allocation interfaces, requiring that many
blocks to be left in the allocation group after this allocation is done.

Revision 1.2 / (download) - annotate - [select for diffs], Thu May 5 05:29:17 1994 UTC (23 years, 5 months ago) by miken
Branch: MAIN
Changes since 1.1: +2 -2 lines
Diff to previous 1.1 (colored)

Fix typo

Revision 1.1 / (download) - annotate - [select for diffs], Wed May 4 00:21:20 1994 UTC (23 years, 5 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>