CVS log for xfs-linux/xfs_alloc_btree.c

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

Request diff between arbitrary revisions


Default branch: MAIN
Current tag: MAIN


Revision 1.113 / (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.112: +1 -1 lines
Diff to previous 1.112 (unified)

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.112 / (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.111: +1 -1 lines
Diff to previous 1.111 (unified)

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.111 / (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.110: +16 -0 lines
Diff to previous 1.110 (unified)

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.110 / (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.109: +44 -0 lines
Diff to previous 1.109 (unified)

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.109 / (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.108: +0 -44 lines
Diff to previous 1.108 (unified)

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.108 / (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.107: +59 -685 lines
Diff to previous 1.107 (unified)

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.107 / (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.106: +32 -0 lines
Diff to previous 1.106 (unified)

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.106 / (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.105: +30 -309 lines
Diff to previous 1.105 (unified)

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.105 / (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.104: +22 -157 lines
Diff to previous 1.104 (unified)

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.104 / (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.103: +42 -158 lines
Diff to previous 1.103 (unified)

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.103 / (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.102: +2 -144 lines
Diff to previous 1.102 (unified)

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.102 / (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.101: +2 -134 lines
Diff to previous 1.101 (unified)

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.101 / (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.100: +39 -69 lines
Diff to previous 1.100 (unified)

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.100 / (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.99: +5 -45 lines
Diff to previous 1.99 (unified)

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.99 / (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.98: +48 -264 lines
Diff to previous 1.98 (unified)

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.98 / (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.97: +7 -91 lines
Diff to previous 1.97 (unified)

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.97 / (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.96: +4 -95 lines
Diff to previous 1.96 (unified)

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.96 / (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.95: +3 -0 lines
Diff to previous 1.95 (unified)

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.95 / (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.94: +9 -0 lines
Diff to previous 1.94 (unified)

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.94 / (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.93: +73 -0 lines
Diff to previous 1.93 (unified)

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.93 / (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.92: +45 -0 lines
Diff to previous 1.92 (unified)

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.92 / (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.91: +8 -8 lines
Diff to previous 1.91 (unified)

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.91 / (download) - annotate - [select for diffs], Tue May 22 15:50:48 2007 UTC (10 years, 4 months ago) by dgc.longdrop.melbourne.sgi.com
Branch: MAIN
Changes since 1.90: +12 -8 lines
Diff to previous 1.90 (unified)

Lazy Superblock Counters

When we have a couple of hundred transactions on the fly at once,
they all typically modify the on disk superblock in some way.
create/unclink/mkdir/rmdir modify inode counts, allocation/freeing
modify free block counts.

When these counts are modified in a transaction, the must eventually
lock the superblock buffer and apply the mods.  The buffer then
remains locked until the transaction is committed into the incore
log buffer. The result of this is that with enough transactions on
the fly the incore superblock buffer becomes a bottleneck.

The result of contention on the incore superblock buffer is that
transaction rates fall - the more pressure that is put on the
superblock buffer, the slower things go.

The key to removing the contention is to not require the superblock
fields in question to be locked. We do that by not marking the
superblock dirty in the transaction. IOWs, we modify the incore
superblock but do not modify the cached superblock buffer. In short,
we do not log superblock modifications to critical fields in the
superblock on every transaction. In fact we only do it just before
we write the superblock to disk every sync period or just before
unmount.

This creates an interesting problem - if we don't log or write out
the fields in every transaction, then how do the values get
recovered after a crash? the answer is simple - we keep enough
duplicate, logged information in other structures that we can
reconstruct the correct count  after log recovery has been
performed.

It is the AGF and AGI structures that contain the duplicate
information; after recovery, we walk every AGI and AGF and sum their
individual counters to get the correct value, and we do a
transaction into the log to correct them. An optimisation of this is
that if we have a clean unmount record, we know the value in the
superblock is correct, so we can avoid the summation walk under
normal conditions and so mount/recovery times do not change under
normal operation.

One wrinkle that was discovered during development was that the
blocks used in the freespace btrees are never accounted for in the
AGF counters. This was once a valid optimisation to make; when the
filesystem is full, the free space btrees are empty and consume no
space. Hence when it matters, the "accounting" is correct.  But that
means the when we do the AGF summations, we would not have a correct
count and xfs_check would complain.  Hence a new counter was added
to track the number of blocks used by the free space btrees. This is
an *on-disk format change*.

As a result of this, lazy superblock counters are a mkfs option
and at the moment on linux there is no way to convert an old
filesystem. This is possible - xfs_db can be used to twiddle the
right bits and then xfs_repair will do the format conversion
for you. Similarly, you can convert backwards as well. At some point
we'll add functionality to xfs_admin to do the bit twiddling
easily....
Merge of xfs-linux-melb:xfs-kern:28652a by kenmcd.

  Changes to support lazy superblock counters.

Revision 1.90 / (download) - annotate - [select for diffs], Mon Sep 4 03:53:09 2006 UTC (11 years, 1 month ago) by nathans.longdrop.melbourne.sgi.com
Branch: MAIN
Changes since 1.89: +57 -51 lines
Diff to previous 1.89 (unified)

Reduce endian flipping in alloc_btree, same as was done for ialloc_btree.

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

  Reduce endian flipping in alloc_btree, same as was done for ialloc_btree.

Revision 1.89 / (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.88: +4 -4 lines
Diff to previous 1.88 (unified)

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

Revision 1.88 / (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.87: +8 -8 lines
Diff to previous 1.87 (unified)

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.87 / (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.86: +0 -2 lines
Diff to previous 1.86 (unified)

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

Revision 1.86 / (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.85: +208 -205 lines
Diff to previous 1.85 (unified)

Endianess annotations for various allocator data structures

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

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.84 / (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.83: +12 -26 lines
Diff to previous 1.83 (unified)

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

Revision 1.83 / (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.82: +10 -8 lines
Diff to previous 1.82 (unified)

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

Revision 1.82 / (download) - annotate - [select for diffs], Fri Jan 14 11:57:33 2005 UTC (12 years, 9 months ago) by hch
Branch: MAIN
Changes since 1.81: +1 -1 lines
Diff to previous 1.81 (unified)

Remove INT_ZERO and INT_ISZERO
0 is 0 in all endianess variant.  No need for INT_ZERO and INT_ISZERO

Revision 1.81 / (download) - annotate - [select for diffs], Thu Jul 8 07:42:57 2004 UTC (13 years, 3 months ago) by nathans
Branch: MAIN
Changes since 1.80: +1 -1 lines
Diff to previous 1.80 (unified)

sparse: fix uses of null in place of zero and vice versa.  From Chris Wedgwood.

Revision 1.80 / (download) - annotate - [select for diffs], Thu Aug 21 19:47:57 2003 UTC (14 years, 1 month ago) by sandeen
Branch: MAIN
Changes since 1.79: +5 -5 lines
Diff to previous 1.79 (unified)

Re-work xfs stats macros to support per-cpu data

Revision 1.79 / (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.78: +2204 -0 lines
Diff to previous 1.78 (unified)

The Big Move
linux/fs/xfs/xfs_alloc_btree.c 1.77 Renamed to xfs_alloc_btree.c

Revision 1.78 / (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.77: +0 -2204 lines
Diff to previous 1.77 (unified)

Nuke

Revision 1.77 / (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.76: +18 -1 lines
Diff to previous 1.76 (unified)

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.76 / (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.75: +54 -54 lines
Diff to previous 1.75 (unified)

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

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

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

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

Replace STATIC with static in xfs code

Revision 1.73 / (download) - annotate - [select for diffs], Tue Oct 15 22:29:45 2002 UTC (15 years ago) by lord
Branch: MAIN
Changes since 1.72: +4 -2 lines
Diff to previous 1.72 (unified)

Merged some code without taking account of endian issues, the
agf_seqno field we use in the new code is disk byte ordered,
need to flip it.
endian convert agf_seqno before passing it into the
mark_busy code.

Revision 1.72 / (download) - annotate - [select for diffs], Tue Oct 15 15:17:33 2002 UTC (15 years ago) by lord
Branch: MAIN
Changes since 1.71: +30 -0 lines
Diff to previous 1.71 (unified)

xfs_alloc_put_freelist marks the blocks it gets as "busy".  However, this
function is used in two different ways:

1.  xfs_alloc_fix_freelist calls xfs_alloc_put_freelist to add new
blocks to the freelist (that is, blocks it allocated with
xfs_alloc_ag_vextent).

2.  xfs_alloc_delrec calls xfs_alloc_put_freelist to free deleted
b+tree blocks. 

In case 1, the blocks should not be on the busy list; in case 2, they should.
xfs_alloc_delrec adds freed space to the per-AG busy list after
putting it on the AGFL.

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

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

Revision 1.70 / (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.69: +74 -74 lines
Diff to previous 1.69 (unified)

whitespace cleanup

Revision 1.69 / (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.68: +1 -1 lines
Diff to previous 1.68 (unified)

Update copyright dates

Revision 1.68 / (download) - annotate - [select for diffs], Thu Apr 19 02:37:23 2001 UTC (16 years, 6 months ago) by nathans
Branch: MAIN
CVS Tags: Linux-2_4_5-merge
Changes since 1.67: +23 -23 lines
Diff to previous 1.67 (unified)

change XFS_STATS macro so that it doesn't rely on cpp ## to construct
individual field names for the xfsstats structure.  fixes up some gcc
compiler warnings, for recent versions of gcc.

Revision 1.67 / (download) - annotate - [select for diffs], Thu Apr 12 23:35:02 2001 UTC (16 years, 6 months ago) by nathans
Branch: MAIN
Changes since 1.66: +1 -1 lines
Diff to previous 1.66 (unified)

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

Revision 1.66 / (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.65: +10 -124 lines
Diff to previous 1.65 (unified)

Kill gratuitous prototypes

Revision 1.65 / (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.64: +103 -103 lines
Diff to previous 1.64 (unified)

Get rid of the last compiler warning OFF flags

Revision 1.64 / (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.63: +3 -3 lines
Diff to previous 1.63 (unified)

pv 801066

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

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

Revision 1.62 / (download) - annotate - [select for diffs], Tue Jul 18 01:41:36 2000 UTC (17 years, 3 months ago) by nathans
Branch: MAIN
Changes since 1.61: +6 -6 lines
Diff to previous 1.61 (unified)

rework the xfs stats interface to facilitate code sharing.  if there
is no interface available to export the stats (i.e. procfs), don't
bother compiling them in.

Revision 1.61 / (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.60: +7 -8 lines
Diff to previous 1.60 (unified)

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

Merge of 2.3.99pre2-xfs:slinx:63295a originally by nathans on 06/03/00
  remove all references to stuff from ksa.h and psa.h.

Revision 1.60 / (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.59: +205 -210 lines
Diff to previous 1.59 (unified)

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

Revision 1.59 / (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.58: +71 -67 lines
Diff to previous 1.58 (unified)

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

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

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

  architecture independence for btree header data structures.

Revision 1.57 / (download) - annotate - [select for diffs], Fri Jun 9 03:22:44 2000 UTC (17 years, 4 months ago) by nathans
Branch: MAIN
Changes since 1.56: +41 -27 lines
Diff to previous 1.56 (unified)

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

  architecture independence for the allocation group freespace structure.

Revision 1.56 / (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.55: +25 -12 lines
Diff to previous 1.55 (unified)

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

Revision 1.55 / (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.54: +1 -1 lines
Diff to previous 1.54 (unified)

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.54 / (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.53: +1 -4 lines
Diff to previous 1.53 (unified)

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.53 / (download) - annotate - [select for diffs], Fri Jun 9 01:35:34 2000 UTC (17 years, 4 months ago) by lord
Branch: MAIN
Changes since 1.52: +1 -2 lines
Diff to previous 1.52 (unified)

use linux security mechanisms
Merge of 2.3.99pre2-xfs:slinx:46379a by ananth.

  Merge of 2.3.42-xfs:slinx:46379a by ananth.

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

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.51 / (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.50: +24 -1 lines
Diff to previous 1.50 (unified)

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

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

hide b_bcount and b_blkno

Revision 1.49 / (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.48: +30 -30 lines
Diff to previous 1.48 (unified)

replace struct buf and buf_t references with xfs_buf and xfs_buf_t

Revision 1.48 / (download) - annotate - [select for diffs], Wed Aug 18 17:43:46 1999 UTC (18 years, 2 months ago) by cattelan
Branch: MAIN
Changes since 1.47: +1 -10 lines
Diff to previous 1.47 (unified)

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

Revision 1.47 / (download) - annotate - [select for diffs], Mon Aug 9 17:41:06 1999 UTC (18 years, 2 months ago) by cattelan
Branch: MAIN
Changes since 1.46: +16 -2 lines
Diff to previous 1.46 (unified)

TAKE Initial linux changes... build lib sim directly.

Revision 1.46 / (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.45: +1 -0 lines
Diff to previous 1.45 (unified)

Change includes for v2 directory support.

Revision 1.45 / (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.44: +7 -7 lines
Diff to previous 1.44 (unified)

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

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

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.43 / (download) - annotate - [select for diffs], Sat Mar 15 00:41:27 1997 UTC (20 years, 7 months ago) by doucette
Branch: MAIN
Changes since 1.42: +219 -118 lines
Diff to previous 1.42 (unified)

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

Revision 1.42 / (download) - annotate - [select for diffs], Thu Jan 30 02:55:57 1997 UTC (20 years, 8 months ago) by doucette
Branch: MAIN
Changes since 1.41: +101 -170 lines
Diff to previous 1.41 (unified)

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

Revision 1.41 / (download) - annotate - [select for diffs], Sat Jan 25 02:36:18 1997 UTC (20 years, 8 months ago) by sup
Branch: MAIN
Changes since 1.40: +2 -2 lines
Diff to previous 1.40 (unified)

Part of XFS I/O error handling changes.
xfs_trans_read_buf() changed.

Revision 1.40 / (download) - annotate - [select for diffs], Tue Jun 4 18:53:32 1996 UTC (21 years, 4 months ago) by doucette
Branch: MAIN
Changes since 1.39: +4 -328 lines
Diff to previous 1.39 (unified)

Remove some dead debugging code.  Add some new assertions.

Revision 1.39 / (download) - annotate - [select for diffs], Fri Feb 16 21:37:19 1996 UTC (21 years, 8 months ago) by doucette
Branch: MAIN
Changes since 1.38: +2 -1 lines
Diff to previous 1.38 (unified)

Use XFS_ERROR macro where it was missing in several places.

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

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

Revision 1.37 / (download) - annotate - [select for diffs], Tue Jan 16 03:54:26 1996 UTC (21 years, 9 months ago) by ack
Branch: MAIN
Changes since 1.36: +10 -8 lines
Diff to previous 1.36 (unified)

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

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

auto-merge of changes from /hosts/clyde/proj/banyan/isms/irix/kern/fs/xfs/RCS/xfs_alloc_btree.c,v
> ----------------------------
> revision 1.35
> date: 1995/10/13 00:28:14;  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.35 / (download) - annotate - [select for diffs], Tue Oct 17 08:19:58 1995 UTC (22 years ago) by ack
Branch: MAIN
Changes since 1.34: +2 -1 lines
Diff to previous 1.34 (unified)

auto-merge of changes from /hosts/clyde/proj/banyan/isms/irix/kern/fs/xfs/RCS/xfs_alloc_btree.c,v
> ----------------------------
> revision 1.35
> date: 1995/10/13 00:28:14;  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.34 / (download) - annotate - [select for diffs], Wed Aug 16 23:48:57 1995 UTC (22 years, 2 months ago) by doucette
Branch: MAIN
Changes since 1.33: +1 -1 lines
Diff to previous 1.33 (unified)

Change offset tables from ints to shorts to save space.

Revision 1.33 / (download) - annotate - [select for diffs], Wed Aug 16 05:45:41 1995 UTC (22 years, 2 months ago) by doucette
Branch: MAIN
Changes since 1.32: +2 -1 lines
Diff to previous 1.32 (unified)

Add include of xfs_macros.h.

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

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.31 / (download) - annotate - [select for diffs], Thu Jun 8 18:35:37 1995 UTC (22 years, 4 months ago) by doucette
Branch: MAIN
Changes since 1.30: +20 -2 lines
Diff to previous 1.30 (unified)

Add btree block readahead.

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

272139 - Change xFS to XFS

Revision 1.29 / (download) - annotate - [select for diffs], Fri Apr 28 21:07:50 1995 UTC (22 years, 5 months ago) by ajs
Branch: MAIN
Changes since 1.28: +12 -1 lines
Diff to previous 1.28 (unified)

261533 - Check for magic numbers when reading in meta-data blocks.

Revision 1.28 / (download) - annotate - [select for diffs], Fri Apr 14 15:57:09 1995 UTC (22 years, 6 months ago) by tap
Branch: MAIN
Changes since 1.27: +7 -11 lines
Diff to previous 1.27 (unified)

fix calls to xfs_btree_get_bufs() so they have the proper number of
arguments

Revision 1.27 / (download) - annotate - [select for diffs], Fri Apr 14 02:16:56 1995 UTC (22 years, 6 months ago) by rcc
Branch: MAIN
Changes since 1.26: +3 -3 lines
Diff to previous 1.26 (unified)

changed xfs_alloc_newroot and xfs_alloc_split to not read in
freelist blocks that are going to immediately be overwritten

Revision 1.26 / (download) - annotate - [select for diffs], Thu Apr 13 03:14:11 1995 UTC (22 years, 6 months ago) by ajs
Branch: MAIN
Changes since 1.25: +388 -167 lines
Diff to previous 1.25 (unified)

First cut at disk error handling

Revision 1.25 / (download) - annotate - [select for diffs], Fri Mar 10 22:34:46 1995 UTC (22 years, 7 months ago) by doucette
Branch: MAIN
Changes since 1.24: +56 -47 lines
Diff to previous 1.24 (unified)

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.24 / (download) - annotate - [select for diffs], Thu Mar 9 03:38:54 1995 UTC (22 years, 7 months ago) by ajs
Branch: MAIN
Changes since 1.23: +2 -1 lines
Diff to previous 1.23 (unified)

Use b_ref.

Revision 1.23 / (download) - annotate - [select for diffs], Fri Dec 30 23:49:45 1994 UTC (22 years, 9 months ago) by doucette
Branch: MAIN
Changes since 1.22: +3 -3 lines
Diff to previous 1.22 (unified)

Move #include for sys/param.h inside #define _KERNEL 1 to make
ragnarok compile errors go away, for cmd/xfs/sim.

Revision 1.22 / (download) - annotate - [select for diffs], Thu Sep 8 20:29:55 1994 UTC (23 years, 1 month ago) by doucette
Branch: MAIN
Changes since 1.21: +8 -1 lines
Diff to previous 1.21 (unified)

Add xfs statistics support for osview (per-processor counters for
file system actions).

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

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.20 / (download) - annotate - [select for diffs], Mon Jul 25 22:34:15 1994 UTC (23 years, 2 months ago) by doucette
Branch: MAIN
Changes since 1.19: +24 -9 lines
Diff to previous 1.19 (unified)

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.19 / (download) - annotate - [select for diffs], Thu Jul 21 00:09:15 1994 UTC (23 years, 3 months ago) by doucette
Branch: MAIN
Changes since 1.18: +8 -8 lines
Diff to previous 1.18 (unified)

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.18 / (download) - annotate - [select for diffs], Mon Jun 27 23:52:35 1994 UTC (23 years, 3 months ago) by ajs
Branch: MAIN
Changes since 1.17: +5 -1 lines
Diff to previous 1.17 (unified)

Add debugging code to track blocks moved from the free
list to the btree.

Revision 1.17 / (download) - annotate - [select for diffs], Thu Jun 16 01:52:48 1994 UTC (23 years, 4 months ago) by doucette
Branch: MAIN
Changes since 1.16: +9 -3 lines
Diff to previous 1.16 (unified)

Add per-allocation group in-memory structure to speed up allocation
selection of a.g.'s.

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

Eliminate include of <sys/uuid.h>.

Revision 1.15 / (download) - annotate - [select for diffs], Sat May 28 21:23:19 1994 UTC (23 years, 4 months ago) by doucette
Branch: MAIN
Changes since 1.14: +9 -4 lines
Diff to previous 1.14 (unified)

Replace a.g. freelist with an array of blocks stored in the 4th bb.

Revision 1.14 / (download) - annotate - [select for diffs], Fri May 20 19:49:03 1994 UTC (23 years, 5 months ago) by doucette
Branch: MAIN
Changes since 1.13: +11 -0 lines
Diff to previous 1.13 (unified)

Add some more asserts, looking for bad allocation outputs.

Revision 1.13 / (download) - annotate - [select for diffs], Thu May 19 17:14:48 1994 UTC (23 years, 5 months ago) by doucette
Branch: MAIN
Changes since 1.12: +153 -159 lines
Diff to previous 1.12 (unified)

Attack stack space problem for xfs_alloc_[v]extent and the stuff
it calls, by adding xfs_alloc_args_t which is used below the
xfs_alloc_vextent layer.  Remove xfs_alloc_extent altogether, replace
calls to it with calls to xfs_alloc_vextent.  Remove some local variables.

Revision 1.12 / (download) - annotate - [select for diffs], Wed May 4 00:20:47 1994 UTC (23 years, 5 months ago) by doucette
Branch: MAIN
Changes since 1.11: +2 -1 lines
Diff to previous 1.11 (unified)

Add new include file xfs_ialloc_btree.h.  Caused some include reordering.

Revision 1.11 / (download) - annotate - [select for diffs], Mon May 2 21:21:19 1994 UTC (23 years, 5 months ago) by doucette
Branch: MAIN
Changes since 1.10: +207 -51 lines
Diff to previous 1.10 (unified)

Add comments, remove dead or little-used variables.

Revision 1.10 / (download) - annotate - [select for diffs], Thu Apr 28 01:24:36 1994 UTC (23 years, 5 months ago) by doucette
Branch: MAIN
Changes since 1.9: +184 -106 lines
Diff to previous 1.9 (unified)

Add comments, remove or change scope for some local variables.

Revision 1.9 / (download) - annotate - [select for diffs], Tue Apr 26 23:50:51 1994 UTC (23 years, 5 months ago) by doucette
Branch: MAIN
Changes since 1.8: +451 -219 lines
Diff to previous 1.8 (unified)

Add comments, remove some little-used local variables.  Turn some checking
code from XFSDEBUG to DEBUG.
Change some types for block numbers from xfs_alloc_ptr_t to xfs_agblock_t,
parallel to the changes made for bmap btrees a while back.

Revision 1.8 / (download) - annotate - [select for diffs], Fri Apr 22 22:58:01 1994 UTC (23 years, 6 months ago) by doucette
Branch: MAIN
Changes since 1.7: +193 -193 lines
Diff to previous 1.7 (unified)

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

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

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

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

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

Revision 1.5 / (download) - annotate - [select for diffs], Wed Apr 13 02:02:39 1994 UTC (23 years, 6 months ago) by doucette
Branch: MAIN
Changes since 1.4: +67 -67 lines
Diff to previous 1.4 (unified)

Use xfs_alloc_block_t instead of generic xfs_btree_sblock_t,
and xfs_buf_to_alloc_block instead of xfs_buf_to_sblock.

Revision 1.4 / (download) - annotate - [select for diffs], Tue Apr 12 01:16:38 1994 UTC (23 years, 6 months ago) by doucette
Branch: MAIN
Changes since 1.3: +4 -10 lines
Diff to previous 1.3 (unified)

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

Revision 1.3 / (download) - annotate - [select for diffs], Mon Apr 4 18:14:09 1994 UTC (23 years, 6 months ago) by doucette
Branch: MAIN
Changes since 1.2: +1 -0 lines
Diff to previous 1.2 (unified)

Add assert for null or errored buffer returned by xfs_trans_read_buf and
xfs_trans_get_buf.

Revision 1.2 / (download) - annotate - [select for diffs], Sat Feb 19 01:36:35 1994 UTC (23 years, 8 months ago) by doucette
Branch: MAIN
Changes since 1.1: +674 -413 lines
Diff to previous 1.1 (unified)

Formatting changes, comments.

Revision 1.1 / (download) - annotate - [select for diffs], Tue Feb 1 02:32:07 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>