summaryrefslogtreecommitdiffstats
path: root/src
diff options
context:
space:
mode:
authorQuincey Koziol <koziol@hdfgroup.org>2005-03-11 03:45:56 (GMT)
committerQuincey Koziol <koziol@hdfgroup.org>2005-03-11 03:45:56 (GMT)
commitda3eeee908eb6f6432b7fb15ce211c890d097dd5 (patch)
tree707714f2120375a369822179586e358aed204a7c /src
parent331e8bf9ae2bb7d2bf0b42baf01448c8d8d5fffd (diff)
downloadhdf5-da3eeee908eb6f6432b7fb15ce211c890d097dd5.zip
hdf5-da3eeee908eb6f6432b7fb15ce211c890d097dd5.tar.gz
hdf5-da3eeee908eb6f6432b7fb15ce211c890d097dd5.tar.bz2
[svn-r10189] Purpose:
New feature & bug fix Description: Support inserting multiple blocks Start tracking the metadata about the blocks. Platforms tested: FreeBSD 4.11 (sleipnir) Solaris 2.9 (shanti)
Diffstat (limited to 'src')
-rw-r--r--src/H5BT.c53
1 files changed, 52 insertions, 1 deletions
diff --git a/src/H5BT.c b/src/H5BT.c
index fa59af0..89a31c5 100644
--- a/src/H5BT.c
+++ b/src/H5BT.c
@@ -33,12 +33,22 @@
/* Local macros */
-/* v2 B-tree info */
+/* v2 B-tree settings */
#define H5BT_BT2_NODE_SIZE 512
#define H5BT_BT2_RREC_SIZE(f) (H5F_SIZEOF_ADDR(f) + H5F_SIZEOF_SIZE(f)) /* Offset & length of block tracked */
#define H5BT_BT2_SPLIT_PERC 100
#define H5BT_BT2_MERGE_PERC 40
+/* Bit flags for block tracker size status */
+#define H5BT_STATUS_MAX_VALID 0x01 /* Maximum block size valid over all blocks tracked */
+ /* If this flag is not set, then only part of the blocks have been */
+ /* searched to determine the current maximum block size. This can happen */
+ /* during block shrinks or removals */
+#define H5BT_STATUS_MIN_VALID 0x01 /* Minimum block size valid over all blocks tracked */
+ /* If this flag is not set, then only part of the blocks have been */
+ /* searched to determine the current minimum block size. This can happen */
+ /* during block expansions or removals */
+
/* Local typedefs */
/* Local prototypes */
@@ -86,6 +96,8 @@ H5BT_create(H5F_t *f, hid_t dxpl_id, haddr_t *addr_p)
/* Assign internal information */
bt->cache_info.is_dirty = TRUE;
+ bt->max_block_size = 0; /* Indicate that the value is invalid */
+ bt->min_block_size = HSIZET_MAX; /* Indicate that the value is invalid */
/* Allocate space for the header on disk */
if (HADDR_UNDEF==(*addr_p=H5MF_alloc(f, H5FD_MEM_BLKTRK, dxpl_id, (hsize_t)H5BT_SIZE(f))))
@@ -160,6 +172,7 @@ H5BT_insert(H5F_t *f, hid_t dxpl_id, haddr_t addr, haddr_t offset, hsize_t lengt
H5BT_blk_info_t lower, upper; /* Info for blocks less than & greater than new block */
hbool_t lower_valid = FALSE, upper_valid = FALSE; /* Lower & upper blocks valid? */
H5BT_blk_info_t new_block; /* Info for new block */
+ hsize_t nblks; /* Number of blocks tracked */
herr_t ret_value=SUCCEED;
FUNC_ENTER_NOAPI(H5BT_insert, FAIL)
@@ -202,11 +215,13 @@ H5BT_insert(H5F_t *f, hid_t dxpl_id, haddr_t addr, haddr_t offset, hsize_t lengt
/* Clear any errors from H5B2_neighbor() */
H5E_clear_stack(NULL);
+#ifdef QAK
/* Check for merged blocks */
if(lower_valid || upper_valid) {
HDfprintf(stderr,"%s: Lower & upper block merging not supported yet!\n",FUNC);
HGOTO_ERROR(H5E_BLKTRK, H5E_UNSUPPORTED, FAIL, "lower or upper block found!")
} /* end if */
+#endif /* QAK */
/* Insert new block into B-tree */
new_block.addr = offset;
@@ -214,6 +229,42 @@ HGOTO_ERROR(H5E_BLKTRK, H5E_UNSUPPORTED, FAIL, "lower or upper block found!")
if(H5B2_insert(f, dxpl_id, H5B2_BLKTRK, bt->bt2_addr, &new_block) < 0)
HDONE_ERROR(H5E_BLKTRK, H5E_CANTINSERT, FAIL, "unable to insert block")
+/* Update block tracker metadata */
+
+ /* Determine the number of blocks being tracked */
+ if(H5B2_get_nrec(f, dxpl_id, H5B2_BLKTRK, bt->bt2_addr, &nblks) < 0)
+ HDONE_ERROR(H5E_BLKTRK, H5E_CANTINSERT, FAIL, "unable to determine # of blocks")
+
+ /* This is the only block tracked so far */
+ if(nblks == 1) {
+ bt->max_block_size = length;
+ bt->max_block_cnt = 1;
+ bt->status |= H5BT_STATUS_MAX_VALID;
+ bt->min_block_size = length;
+ bt->min_block_cnt = 1;
+ bt->status |= H5BT_STATUS_MAX_VALID;
+ } /* end if */
+ else {
+ /* Update maximum block size */
+ if (length > bt->max_block_size) {
+ bt->max_block_size = length;
+ bt->max_block_cnt = 1;
+ } /* end if */
+ else if (length == bt->max_block_size)
+ bt->max_block_cnt++;
+
+ /* Update minimum block size */
+ if (length < bt->min_block_size) {
+ bt->min_block_size = length;
+ bt->min_block_cnt = 1;
+ } /* end if */
+ else if (length == bt->min_block_size)
+ bt->min_block_cnt++;
+ } /* end if */
+
+ /* Increment total number of bytes tracked in all blocks */
+ bt->tot_block_size += length;
+
done:
/* Release the block tracker info */
if (bt && H5AC_unprotect(f, dxpl_id, H5AC_BLTR, addr, bt, H5AC__NO_FLAGS_SET) < 0)