summaryrefslogtreecommitdiffstats
path: root/src/H5Bcache.c
diff options
context:
space:
mode:
Diffstat (limited to 'src/H5Bcache.c')
-rw-r--r--src/H5Bcache.c145
1 files changed, 65 insertions, 80 deletions
diff --git a/src/H5Bcache.c b/src/H5Bcache.c
index 80fb200..e5e29bd 100644
--- a/src/H5Bcache.c
+++ b/src/H5Bcache.c
@@ -26,70 +26,61 @@
/* Module Setup */
/****************/
-#include "H5Bmodule.h" /* This source code file is part of the H5B module */
-
+#include "H5Bmodule.h" /* This source code file is part of the H5B module */
/***********/
/* Headers */
/***********/
-#include "H5private.h" /* Generic Functions */
-#include "H5Bpkg.h" /* B-link trees */
-#include "H5Eprivate.h" /* Error handling */
-#include "H5MMprivate.h" /* Memory management */
-
+#include "H5private.h" /* Generic Functions */
+#include "H5Bpkg.h" /* B-link trees */
+#include "H5Eprivate.h" /* Error handling */
+#include "H5MMprivate.h" /* Memory management */
/****************/
/* Local Macros */
/****************/
-
/******************/
/* Local Typedefs */
/******************/
-
/********************/
/* Local Prototypes */
/********************/
/* Metadata cache callbacks */
static herr_t H5B__cache_get_initial_load_size(void *udata, size_t *image_len);
-static void *H5B__cache_deserialize(const void *image, size_t len, void *udata,
- hbool_t *dirty);
+static void * H5B__cache_deserialize(const void *image, size_t len, void *udata, hbool_t *dirty);
static herr_t H5B__cache_image_len(const void *thing, size_t *image_len);
-static herr_t H5B__cache_serialize(const H5F_t *f, void *image, size_t len,
- void *thing);
+static herr_t H5B__cache_serialize(const H5F_t *f, void *image, size_t len, void *thing);
static herr_t H5B__cache_free_icr(void *thing);
-
/*********************/
/* Package Variables */
/*********************/
/* H5B inherits cache-like properties from H5AC */
const H5AC_class_t H5AC_BT[1] = {{
- H5AC_BT_ID, /* Metadata client ID */
- "v1 B-tree", /* Metadata client name (for debugging) */
- H5FD_MEM_BTREE, /* File space memory type for client */
- H5AC__CLASS_NO_FLAGS_SET, /* Client class behavior flags */
- H5B__cache_get_initial_load_size, /* 'get_initial_load_size' callback */
- NULL, /* 'get_final_load_size' callback */
- NULL, /* 'verify_chksum' callback */
- H5B__cache_deserialize, /* 'deserialize' callback */
- H5B__cache_image_len, /* 'image_len' callback */
- NULL, /* 'pre_serialize' callback */
- H5B__cache_serialize, /* 'serialize' callback */
- NULL, /* 'notify' callback */
- H5B__cache_free_icr, /* 'free_icr' callback */
- NULL, /* 'fsf_size' callback */
+ H5AC_BT_ID, /* Metadata client ID */
+ "v1 B-tree", /* Metadata client name (for debugging) */
+ H5FD_MEM_BTREE, /* File space memory type for client */
+ H5AC__CLASS_NO_FLAGS_SET, /* Client class behavior flags */
+ H5B__cache_get_initial_load_size, /* 'get_initial_load_size' callback */
+ NULL, /* 'get_final_load_size' callback */
+ NULL, /* 'verify_chksum' callback */
+ H5B__cache_deserialize, /* 'deserialize' callback */
+ H5B__cache_image_len, /* 'image_len' callback */
+ NULL, /* 'pre_serialize' callback */
+ H5B__cache_serialize, /* 'serialize' callback */
+ NULL, /* 'notify' callback */
+ H5B__cache_free_icr, /* 'free_icr' callback */
+ NULL, /* 'fsf_size' callback */
}};
/*******************/
/* Local Variables */
/*******************/
-
-
/*-------------------------------------------------------------------------
* Function: H5B__cache_get_initial_load_size
*
@@ -105,8 +96,8 @@ const H5AC_class_t H5AC_BT[1] = {{
static herr_t
H5B__cache_get_initial_load_size(void *_udata, size_t *image_len)
{
- H5B_cache_ud_t *udata = (H5B_cache_ud_t *)_udata; /* User data for callback */
- H5B_shared_t *shared; /* Pointer to shared B-tree info */
+ H5B_cache_ud_t *udata = (H5B_cache_ud_t *)_udata; /* User data for callback */
+ H5B_shared_t * shared; /* Pointer to shared B-tree info */
FUNC_ENTER_STATIC_NOERR
@@ -124,7 +115,6 @@ H5B__cache_get_initial_load_size(void *_udata, size_t *image_len)
FUNC_LEAVE_NOAPI(SUCCEED)
} /* end H5B__cache_get_initial_load_size() */
-
/*-------------------------------------------------------------------------
* Function: H5B__cache_deserialize
*
@@ -140,15 +130,15 @@ H5B__cache_get_initial_load_size(void *_udata, size_t *image_len)
*/
static void *
H5B__cache_deserialize(const void *_image, size_t H5_ATTR_UNUSED len, void *_udata,
- hbool_t H5_ATTR_UNUSED *dirty)
+ hbool_t H5_ATTR_UNUSED *dirty)
{
- H5B_t *bt = NULL; /* Pointer to the deserialized B-tree node */
- H5B_cache_ud_t *udata = (H5B_cache_ud_t *)_udata; /* User data for callback */
- H5B_shared_t *shared; /* Pointer to shared B-tree info */
- const uint8_t *image = (const uint8_t *)_image; /* Pointer into image buffer */
- uint8_t *native; /* Pointer to native keys */
- unsigned u; /* Local index variable */
- H5B_t *ret_value = NULL; /* Return value */
+ H5B_t * bt = NULL; /* Pointer to the deserialized B-tree node */
+ H5B_cache_ud_t *udata = (H5B_cache_ud_t *)_udata; /* User data for callback */
+ H5B_shared_t * shared; /* Pointer to shared B-tree info */
+ const uint8_t * image = (const uint8_t *)_image; /* Pointer into image buffer */
+ uint8_t * native; /* Pointer to native keys */
+ unsigned u; /* Local index variable */
+ H5B_t * ret_value = NULL; /* Return value */
FUNC_ENTER_STATIC
@@ -157,8 +147,8 @@ H5B__cache_deserialize(const void *_image, size_t H5_ATTR_UNUSED len, void *_uda
HDassert(udata);
/* Allocate the B-tree node in memory */
- if(NULL == (bt = H5FL_MALLOC(H5B_t)))
- HGOTO_ERROR(H5E_BTREE, H5E_CANTALLOC, NULL, "can't allocate B-tree struct")
+ if (NULL == (bt = H5FL_MALLOC(H5B_t)))
+ HGOTO_ERROR(H5E_BTREE, H5E_CANTALLOC, NULL, "can't allocate B-tree struct")
HDmemset(&bt->cache_info, 0, sizeof(H5AC_info_t));
/* Set & increment the ref-counted "shared" B-tree information for the node */
@@ -170,26 +160,26 @@ H5B__cache_deserialize(const void *_image, size_t H5_ATTR_UNUSED len, void *_uda
HDassert(shared);
/* Allocate space for the native keys and child addresses */
- if(NULL == (bt->native = H5FL_BLK_MALLOC(native_block, shared->sizeof_keys)))
- HGOTO_ERROR(H5E_BTREE, H5E_CANTALLOC, NULL, "can't allocate buffer for native keys")
- if(NULL == (bt->child = H5FL_SEQ_MALLOC(haddr_t, (size_t)shared->two_k)))
- HGOTO_ERROR(H5E_BTREE, H5E_CANTALLOC, NULL, "can't allocate buffer for child addresses")
+ if (NULL == (bt->native = H5FL_BLK_MALLOC(native_block, shared->sizeof_keys)))
+ HGOTO_ERROR(H5E_BTREE, H5E_CANTALLOC, NULL, "can't allocate buffer for native keys")
+ if (NULL == (bt->child = H5FL_SEQ_MALLOC(haddr_t, (size_t)shared->two_k)))
+ HGOTO_ERROR(H5E_BTREE, H5E_CANTALLOC, NULL, "can't allocate buffer for child addresses")
/* magic number */
- if(HDmemcmp(image, H5B_MAGIC, (size_t)H5_SIZEOF_MAGIC))
- HGOTO_ERROR(H5E_BTREE, H5E_BADVALUE, NULL, "wrong B-tree signature")
+ if (HDmemcmp(image, H5B_MAGIC, (size_t)H5_SIZEOF_MAGIC))
+ HGOTO_ERROR(H5E_BTREE, H5E_BADVALUE, NULL, "wrong B-tree signature")
image += H5_SIZEOF_MAGIC;
/* node type and level */
- if(*image++ != (uint8_t)udata->type->id)
- HGOTO_ERROR(H5E_BTREE, H5E_CANTLOAD, NULL, "incorrect B-tree node type")
+ if (*image++ != (uint8_t)udata->type->id)
+ HGOTO_ERROR(H5E_BTREE, H5E_CANTLOAD, NULL, "incorrect B-tree node type")
bt->level = *image++;
/* entries used */
UINT16DECODE(image, bt->nchildren);
/* Check if bt->nchildren is greater than two_k */
- if(bt->nchildren > shared->two_k)
+ if (bt->nchildren > shared->two_k)
HGOTO_ERROR(H5E_BTREE, H5E_BADVALUE, NULL, "number of children is greater than maximum")
/* sibling pointers */
@@ -198,9 +188,9 @@ H5B__cache_deserialize(const void *_image, size_t H5_ATTR_UNUSED len, void *_uda
/* the child/key pairs */
native = bt->native;
- for(u = 0; u < bt->nchildren; u++) {
+ for (u = 0; u < bt->nchildren; u++) {
/* Decode native key value */
- if((udata->type->decode)(shared, image, native) < 0)
+ if ((udata->type->decode)(shared, image, native) < 0)
HGOTO_ERROR(H5E_BTREE, H5E_CANTDECODE, NULL, "unable to decode key")
image += shared->sizeof_rkey;
native += udata->type->sizeof_nkey;
@@ -210,9 +200,9 @@ H5B__cache_deserialize(const void *_image, size_t H5_ATTR_UNUSED len, void *_uda
} /* end for */
/* Decode final key */
- if(bt->nchildren > 0) {
+ if (bt->nchildren > 0) {
/* Decode native key value */
- if((udata->type->decode)(shared, image, native) < 0)
+ if ((udata->type->decode)(shared, image, native) < 0)
HGOTO_ERROR(H5E_BTREE, H5E_CANTDECODE, NULL, "unable to decode key")
} /* end if */
@@ -223,14 +213,13 @@ H5B__cache_deserialize(const void *_image, size_t H5_ATTR_UNUSED len, void *_uda
ret_value = bt;
done:
- if(!ret_value && bt)
- if(H5B__node_dest(bt) < 0)
+ if (!ret_value && bt)
+ if (H5B__node_dest(bt) < 0)
HDONE_ERROR(H5E_BTREE, H5E_CANTFREE, NULL, "unable to destroy B-tree node")
FUNC_LEAVE_NOAPI(ret_value)
} /* end H5B__cache_deserialize() */
-
/*-------------------------------------------------------------------------
* Function: H5B__cache_image_len
*
@@ -246,8 +235,8 @@ done:
static herr_t
H5B__cache_image_len(const void *_thing, size_t *image_len)
{
- const H5B_t *bt = (const H5B_t *)_thing; /* Pointer to the B-tree node */
- H5B_shared_t *shared; /* Pointer to shared B-tree info */
+ const H5B_t * bt = (const H5B_t *)_thing; /* Pointer to the B-tree node */
+ H5B_shared_t *shared; /* Pointer to shared B-tree info */
FUNC_ENTER_STATIC_NOERR
@@ -265,7 +254,6 @@ H5B__cache_image_len(const void *_thing, size_t *image_len)
FUNC_LEAVE_NOAPI(SUCCEED)
} /* end H5B__cache_image_len() */
-
/*-------------------------------------------------------------------------
* Function: H5B__cache_serialize
*
@@ -279,15 +267,14 @@ H5B__cache_image_len(const void *_thing, size_t *image_len)
*-------------------------------------------------------------------------
*/
static herr_t
-H5B__cache_serialize(const H5F_t *f, void *_image, size_t H5_ATTR_UNUSED len,
- void *_thing)
+H5B__cache_serialize(const H5F_t *f, void *_image, size_t H5_ATTR_UNUSED len, void *_thing)
{
- H5B_t *bt = (H5B_t *)_thing; /* Pointer to the B-tree node */
- H5B_shared_t *shared; /* Pointer to shared B-tree info */
- uint8_t *image = (uint8_t *)_image; /* Pointer into image buffer */
- uint8_t *native; /* Pointer to native keys */
- unsigned u; /* Local index counter */
- herr_t ret_value = SUCCEED; /* Return value */
+ H5B_t * bt = (H5B_t *)_thing; /* Pointer to the B-tree node */
+ H5B_shared_t *shared; /* Pointer to shared B-tree info */
+ uint8_t * image = (uint8_t *)_image; /* Pointer into image buffer */
+ uint8_t * native; /* Pointer to native keys */
+ unsigned u; /* Local index counter */
+ herr_t ret_value = SUCCEED; /* Return value */
FUNC_ENTER_STATIC
@@ -308,8 +295,8 @@ H5B__cache_serialize(const H5F_t *f, void *_image, size_t H5_ATTR_UNUSED len,
*image++ = (uint8_t)shared->type->id;
/* 2^8 limit: only 1 byte is used to store node level */
- if(bt->level >= HDpow(2, LEVEL_BITS))
- HGOTO_ERROR(H5E_BTREE, H5E_CANTENCODE, FAIL, "unable to encode node level")
+ if (bt->level >= HDpow(2, LEVEL_BITS))
+ HGOTO_ERROR(H5E_BTREE, H5E_CANTENCODE, FAIL, "unable to encode node level")
H5_CHECK_OVERFLOW(bt->level, unsigned, uint8_t);
*image++ = (uint8_t)bt->level;
@@ -323,9 +310,9 @@ H5B__cache_serialize(const H5F_t *f, void *_image, size_t H5_ATTR_UNUSED len,
/* child keys and pointers */
native = bt->native;
- for(u = 0; u < bt->nchildren; ++u) {
+ for (u = 0; u < bt->nchildren; ++u) {
/* encode the key */
- if(shared->type->encode(shared, image, native) < 0)
+ if (shared->type->encode(shared, image, native) < 0)
HGOTO_ERROR(H5E_BTREE, H5E_CANTENCODE, FAIL, "unable to encode B-tree key")
image += shared->sizeof_rkey;
native += shared->type->sizeof_nkey;
@@ -333,9 +320,9 @@ H5B__cache_serialize(const H5F_t *f, void *_image, size_t H5_ATTR_UNUSED len,
/* encode the child address */
H5F_addr_encode(f, &image, bt->child[u]);
} /* end for */
- if(bt->nchildren > 0) {
+ if (bt->nchildren > 0) {
/* Encode the final key */
- if(shared->type->encode(shared, image, native) < 0)
+ if (shared->type->encode(shared, image, native) < 0)
HGOTO_ERROR(H5E_BTREE, H5E_CANTENCODE, FAIL, "unable to encode B-tree key")
image += shared->sizeof_rkey;
} /* end if */
@@ -350,7 +337,6 @@ done:
FUNC_LEAVE_NOAPI(ret_value)
} /* end H5B__cache_serialize() */
-
/*-------------------------------------------------------------------------
* Function: H5B__cache_free_icr
*
@@ -366,7 +352,7 @@ done:
static herr_t
H5B__cache_free_icr(void *thing)
{
- herr_t ret_value = SUCCEED; /* Return value */
+ herr_t ret_value = SUCCEED; /* Return value */
FUNC_ENTER_STATIC
@@ -374,10 +360,9 @@ H5B__cache_free_icr(void *thing)
HDassert(thing);
/* Destroy B-tree node */
- if(H5B__node_dest((H5B_t *)thing) < 0)
+ if (H5B__node_dest((H5B_t *)thing) < 0)
HGOTO_ERROR(H5E_BTREE, H5E_CANTFREE, FAIL, "unable to destroy B-tree node")
done:
FUNC_LEAVE_NOAPI(ret_value)
} /* end H5B__cache_free_icr() */
-