sds_bptree_instance - Online Linux Manual PageSection : 3
Updated : Fri Feb 26 2021
Source : Version 2.0.3
Note : dirsrv
NAMEsds_bptree_instance
SYNOPSIS
#include <sds.h>
Data Fieldsuint32_t checksum
uint16_t offline_checksumming
uint16_t search_checksumming
uint16_t print_iter
sds_bptree_node * root
void(* value_free_fn )(void *value)
void *(* value_dup_fn )(void *value)
int64_t(* key_cmp_fn )(void *a, void *b)
void(* key_free_fn )(void *key)
void *(* key_dup_fn )(void *key)
Detailed DescriptionThe instance of the B+Tree. Stores references to function pointers for manipulation of keys and values within the tree. Maintains the root checksum which estabilshes the 'root of trust' to all other nodes in the tree.
Field Documentation
uint32_t sds_bptree_instance::checksumchecksum of the instance data.
int64_t(* sds_bptree_instance::key_cmp_fn) (void *a, void *b)Key comparison function. This must return an int64_t of the difference in the values. A result of < 0 indicates that a is less than b. A result of 0 indicates that the values of a and b are identical. A result of > 0 indicates that a is greater than b.
void*(* sds_bptree_instance::key_dup_fn) (void *key)Key duplication function. This duplicates the value of key and returns a new pointer to it. This is used extensively in the tree structure, and the key or result may be freed out of order, so don't blindly return the same data.
void(* sds_bptree_instance::key_free_fn) (void *key)Key free function. This must free the pointer provided by key.
uint16_t sds_bptree_instance::offline_checksummingThis flag determines if we maintain and update checksum values during tree operations, and that we verify these during the verification operation.
uint16_t sds_bptree_instance::print_iterInternal tracking id for tree display.
sds_bptree_node* sds_bptree_instance::rootPointer to the current tree root node.
uint16_t sds_bptree_instance::search_checksummingThis flag determines if we verify all checksums during the read and write paths of the code. Adds a large performance overhead, but guarantees the data in the tree is 'consistent'.
void*(* sds_bptree_instance::value_dup_fn) (void *value)This function should be able to duplicate value of the type that will be inserted into the tree. Values may be freed and duplicated in an order you do not expect, so blindly returning a pointer to the same data may not be wise if free then destroys it.
void(* sds_bptree_instance::value_free_fn) (void *value)This function should be able to free values of the type that will be inserted into the tree.
AuthorGenerated automatically by Doxygen for dirsrv from the source code. 0
Johanes Gumabo
Data Size : 11,376 byte
man-sds_bptree_instance.3Build : 2024-12-05, 20:55 :
Visitor Screen : x
Visitor Counter ( page / site ) : 2 / 231,317
Visitor ID : :
Visitor IP : 3.22.42.25 :
Visitor Provider : AMAZON-02 :
Provider Position ( lat x lon ) : 39.962500 x -83.006100 : x
Provider Accuracy Radius ( km ) : 1000 :
Provider City : Columbus :
Provider Province : Ohio , : ,
Provider Country : United States :
Provider Continent : North America :
Visitor Recorder : Version :
Visitor Recorder : Library :
Online Linux Manual Page : Version : Online Linux Manual Page - Fedora.40 - march=x86-64 - mtune=generic - 24.12.05
Online Linux Manual Page : Library : lib_c - 24.10.03 - march=x86-64 - mtune=generic - Fedora.40
Online Linux Manual Page : Library : lib_m - 24.10.03 - march=x86-64 - mtune=generic - Fedora.40
Data Base : Version : Online Linux Manual Page Database - 24.04.13 - march=x86-64 - mtune=generic - fedora-38
Data Base : Library : lib_c - 23.02.07 - march=x86-64 - mtune=generic - fedora.36
Very long time ago, I have the best tutor, Wenzel Svojanovsky . If someone knows the email address of Wenzel Svojanovsky , please send an email to johanes_gumabo@yahoo.co.id .
If error, please print screen and send to johanes_gumabo@yahoo.co.id
Under development. Support me via PayPal.