summaryrefslogtreecommitdiff
path: root/epan/wmem/wmem_tree.c
AgeCommit message (Expand)AuthorFilesLines
2017-05-31[WIP] RB tree removeinterval-tree-point-insertPeter Wu1-3/+59
2017-03-05wmem: Ensure callbacks are initialized and not accidentally unregisteredMichael Mann1-6/+3
2017-03-05Add wmem_tree_destroyMichael Mann1-0/+39
2017-03-04Add wmem_tree_count.Michael Mann1-0/+21
2017-02-09Add wmem_tree_remove32Michael Mann1-0/+11
2017-01-22wmem: fix rb-tree data printer feedJaap Keuter1-2/+2
2016-08-01Remove checkAPI warnings from wmem.Michael Mann1-6/+6
2015-11-24Introduces augmented interval treesMatthieu Coudron1-57/+69
2015-11-11Change prototype of callbacks passed to wmem_tree_foreach so that theyMatthieu Coudron1-1/+1
2015-08-11wmem: Fix wmem_tree_remove_stringStig Bjørlykke1-3/+1
2015-08-11wmem: Mark removed strings with is_removedStig Bjørlykke1-2/+7
2015-08-11Added Reload Lua plugins.Stig Bjørlykke1-2/+14
2015-06-26wmem: permit lookups in NULL trees (oops)Evan Huus1-1/+7
2015-06-26wmem: convert string trees to single-layerEvan Huus1-78/+92
2015-06-25wmem: bubble up key type change another functionEvan Huus1-5/+5
2015-06-25wmem: convert tree key to void*Evan Huus1-17/+16
2014-10-19Eliminate use of ctype.h routines.Guy Harris1-3/+2
2014-03-04Remove all $Id$ from top of fileAlexis La Goutte1-2/+0
2013-12-20Fix [-Wmissing-prototypes]Anders Broman1-1/+1
2013-09-28Don't assert that the key to a wmem tree operation is short. If XMPP wants toEvan Huus1-4/+0
2013-09-01Send all alloc and free calls within wmem through wmem_alloc and wmem_free withEvan Huus1-3/+3
2013-08-14Include config.h first; it defines _FILE_OFFSET_BITS, and if some systemGuy Harris1-1/+2
2013-07-31Add wmem_tree_is_empty(). Also permit lookups on a NULL tree for compatibilityEvan Huus1-1/+9
2013-07-15Fix warnings: format '%blah' expects argument of type 'foo', but argument 'i'...Chris Maynard1-3/+5
2013-06-27Misc little cleanups to wmem tree (comments, whitespace, assertions)Evan Huus1-9/+4
2013-06-22Make assertions in tree lookup more useful and fix formatting.Evan Huus1-8/+7
2013-06-18Refactor insert32 to use lookup_or_insert32 with the right flags.Evan Huus1-59/+17
2013-06-18Refactor lookup_or_insert32 to remove a bunch of continue and break statementsEvan Huus1-29/+24
2013-06-18Simplify node structure. Use a boolean for whether or not it's a subtree, and anEvan Huus1-34/+35
2013-06-18Factor function for node creation out and use it in several places.Evan Huus1-55/+39
2013-06-18Factor common code for red-black tree array lookups into a helper function andEvan Huus1-38/+12
2013-06-18Remove wmem_tree_create_subtree, it does nothing we can't do withEvan Huus1-16/+1
2013-06-18Factor string-packing code into a common function to use in both insert_stringEvan Huus1-48/+25
2013-06-18Re-port a bunch of the red-black tree code from wmem with fewer modifications,Evan Huus1-123/+307
2013-06-17Extract some common code for array lookups, and replace some DISSECTOREvan Huus1-42/+18
2013-06-17Much smarter handling of autoreset trees.Evan Huus1-2/+23
2013-06-16More callback tweaks, to permit unregistering a callback from the same placeEvan Huus1-1/+1
2013-06-16Rework the user callback code a bit to make it saner to use with the auto-resetEvan Huus1-3/+5
2013-06-16Simplify the tree code slightly - just don't call the transform functionEvan Huus1-14/+11
2013-06-15Most of a red-black tree implementation for wmem, based heavily on the ememEvan Huus1-0/+681