summaryrefslogtreecommitdiff
path: root/ctdb/common/rb_tree.c
AgeCommit message (Expand)AuthorFilesLines
2023-03-24ctdb:common: Fix code spellingAndreas Schneider1-1/+1
2022-05-14ctdb: Fix trailing whitespace in rb_tree.cPavel Filipenský1-34/+34
2019-06-05ctdb-common: Use #ifdef to avoid TEST_RB_TREE not definedMartin Schwenke1-2/+2
2017-02-22Correct "occured" typos.Chris Lamb1-1/+1
2016-08-08ctdb-common: Fix CID 1125585 Dereference after null check (FORWARD_NULL)Martin Schwenke1-1/+1
2016-08-08ctdb-common: Fix CID 1125583 Dereference after null check (FORWARD_NULL)Martin Schwenke1-1/+1
2016-08-08ctdb-common: Fix CID 1125581 Dereference after null check (FORWARD_NULL)Martin Schwenke1-1/+1
2015-11-16ctdb-common: Replace ctdb_logging.h with common/logging.hAmitay Isaacs1-2/+2
2015-11-06Fix various spelling errorsMathieu Parent1-3/+3
2015-10-30ctdb-daemon: Remove dependency on includes.hAmitay Isaacs1-1/+7
2012-05-28server: Replace BOOL datatype with bool, True/False with true/falseAmitay Isaacs1-3/+3
2011-12-23rb_tree: fix possible access-after-free-error in trbt_traversearray32_nodeMichael Adam1-4/+7
2011-11-08RB_TREE: Add mechanism to abort a traverseRonnie Sahlberg1-17/+36
2008-02-04merge from ronnieAndrew Tridgell1-1/+1
2007-08-15add a function to return the first entry that is stored in a tree where Ronnie Sahlberg1-0/+37
2007-08-09change the mem hierarchy for trees. let the node be owned by the data Ronnie Sahlberg1-63/+154
2007-08-09remove an unused functionRonnie Sahlberg1-10/+0
2007-08-08add helpers to traverse a tree where the key is an array of uint32Ronnie Sahlberg1-0/+50
2007-08-08add helpers to add/lookup/delete nodes in a tree where the key is an Ronnie Sahlberg1-0/+119
2007-08-08add a tree insert function that takes a callback fucntion to populate Ronnie Sahlberg1-8/+75
2007-08-08when inserting data in the tree, if there was already a node with the Ronnie Sahlberg1-6/+14
2007-07-30fix the remaining bugs with tree delete that testing found.Ronnie Sahlberg1-5/+50
2007-07-26remove dead codeRonnie Sahlberg1-2/+0
2007-07-26fix some remaining bugs with deleting nodesRonnie Sahlberg1-55/+118
2007-07-25there were situations where we were not guaranteed that a sibling had 2 Ronnie Sahlberg1-35/+46
2007-07-25if sibling is NULL it is a leaf node and thus black.Ronnie Sahlberg1-2/+3
2007-07-24initial version of talloc based red-black treesRonnie Sahlberg1-0/+593