static const RT_SIZE_CLASS_ELEM RT_SIZE_CLASS_INFO[] = {
[RT_CLASS_4] = {
- .name = RT_STR(RT_PREFIX) "radix_tree node4",
+ .name = RT_STR(RT_PREFIX) "_radix_tree node4",
.fanout = RT_FANOUT_4,
.allocsize = sizeof(RT_NODE_4) + RT_FANOUT_4 * sizeof(RT_PTR_ALLOC),
},
[RT_CLASS_16_LO] = {
- .name = RT_STR(RT_PREFIX) "radix_tree node16_lo",
+ .name = RT_STR(RT_PREFIX) "_radix_tree node16_lo",
.fanout = RT_FANOUT_16_LO,
.allocsize = sizeof(RT_NODE_16) + RT_FANOUT_16_LO * sizeof(RT_PTR_ALLOC),
},
[RT_CLASS_16_HI] = {
- .name = RT_STR(RT_PREFIX) "radix_tree node16_hi",
+ .name = RT_STR(RT_PREFIX) "_radix_tree node16_hi",
.fanout = RT_FANOUT_16_HI,
.allocsize = sizeof(RT_NODE_16) + RT_FANOUT_16_HI * sizeof(RT_PTR_ALLOC),
},
[RT_CLASS_48] = {
- .name = RT_STR(RT_PREFIX) "radix_tree node48",
+ .name = RT_STR(RT_PREFIX) "_radix_tree node48",
.fanout = RT_FANOUT_48,
.allocsize = sizeof(RT_NODE_48) + RT_FANOUT_48 * sizeof(RT_PTR_ALLOC),
},
[RT_CLASS_256] = {
- .name = RT_STR(RT_PREFIX) "radix_tree node256",
+ .name = RT_STR(RT_PREFIX) "_radix_tree node256",
.fanout = RT_FANOUT_256,
.allocsize = sizeof(RT_NODE_256),
},
* pfree
*/
tree->iter_context = AllocSetContextCreate(ctx,
- RT_STR(RT_PREFIX) "radix_tree iter context",
+ RT_STR(RT_PREFIX) "_radix_tree iter context",
ALLOCSET_SMALL_SIZES);
#ifdef RT_SHMEM
*/
if (sizeof(RT_VALUE_TYPE) > sizeof(RT_PTR_ALLOC))
tree->leaf_context = SlabContextCreate(ctx,
- RT_STR(RT_PREFIX) "radix_tree leaf contex",
+ RT_STR(RT_PREFIX) "_radix_tree leaf context",
RT_SLAB_BLOCK_SIZE(sizeof(RT_VALUE_TYPE)),
sizeof(RT_VALUE_TYPE));
#endif /* !RT_VARLEN_VALUE_SIZE */
/*
* Note: While all node-growing functions are called to perform an insertion
* when no more space is available, shrinking is not a hard-and-fast requirement.
- * When shrinking nodes, we generally wait until the count is about 3/4* of
+ * When shrinking nodes, we generally wait until the count is about 3/4 of
* the next lower node's fanout. This prevents ping-ponging between different
* node sizes.
*
}
/*
- * Search for the child pointer corresponding to "key" in the given node.
- *
- * Delete the node and return true if the key is found, otherwise return false.
+ * Delete the child pointer corresponding to "key" in the given node.
*/
static inline void
RT_NODE_DELETE(RT_RADIX_TREE * tree, RT_PTR_ALLOC * parent_slot, RT_CHILD_PTR node, uint8 chunk, RT_PTR_ALLOC * slot)
return deleted;
}
-#endif /* USE_RT_DELETE */
+#endif /* RT_USE_DELETE */
/***************** UTILITY FUNCTIONS *****************/
#undef RT_BEGIN_ITERATE
#undef RT_ITERATE_NEXT
#undef RT_END_ITERATE
-#undef RT_USE_DELETE
#undef RT_DELETE
#undef RT_MEMORY_USAGE
#undef RT_DUMP_NODE