aboutsummaryrefslogtreecommitdiffstats
path: root/epan/wmem/wmem_tree.h
AgeCommit message (Collapse)AuthorFilesLines
2018-07-14wmem_tree: describe tree traversal orderMatthieu Coudron1-1/+3
it is an inorder traversal (left/parent/right). Change-Id: Ia83efdfd45dab8c8386d84b3050af081312fde85 Reviewed-on: https://code.wireshark.org/review/28688 Petri-Dish: Roland Knall <rknall@gmail.com> Tested-by: Petri Dish Buildbot Reviewed-by: Roland Knall <rknall@gmail.com> Reviewed-by: Anders Broman <a.broman58@gmail.com>
2018-02-08wmem: use SPDX identifiers.Dario Lombardo1-13/+1
Change-Id: Iad9a7a8a26bc6a7189a4578dfbcec1c2b3cc376e Reviewed-on: https://code.wireshark.org/review/25692 Petri-Dish: Dario Lombardo <lomato@gmail.com> Tested-by: Petri Dish Buildbot Reviewed-by: Anders Broman <a.broman58@gmail.com>
2017-03-05Add wmem_tree_destroyMichael Mann1-0/+5
Allows the cleanup of NULL scoped wmem trees Change-Id: I7c49a224ca7e2f7ddfe0e38d3ea0e79aa2cb057c Reviewed-on: https://code.wireshark.org/review/20382 Reviewed-by: Michael Mann <mmann78@netscape.net> Petri-Dish: Michael Mann <mmann78@netscape.net> Tested-by: Petri Dish Buildbot <buildbot-no-reply@wireshark.org> Reviewed-by: Evan Huus <eapache@gmail.com>
2017-03-04Add wmem_tree_count.Michael Mann1-0/+5
There are cases where wmem_tree needs to know its number of nodes. Change-Id: I6411cf4275fd4d85a1d76382e1922d236be3b176 Reviewed-on: https://code.wireshark.org/review/20005 Petri-Dish: Michael Mann <mmann78@netscape.net> Tested-by: Petri Dish Buildbot <buildbot-no-reply@wireshark.org> Reviewed-by: Michael Mann <mmann78@netscape.net>
2017-02-09Add wmem_tree_remove32Michael Mann1-0/+8
Change-Id: Ic79fd0a2a13341dd7ba563cf3a056c51e9d16960 Reviewed-on: https://code.wireshark.org/review/20037 Reviewed-by: Michael Mann <mmann78@netscape.net>
2015-11-24Introduces augmented interval treesMatthieu Coudron1-2/+8
Interval trees (wmem_itree_t) are implemented as an extension of wmem_tree with a guint64-based range as the key. This is useful for instance in MPTCP analysis, to look for packets matching a range defined by a mapping across TCP subflows. Change-Id: Iea706d44fe975e390a4191ad0257ef37d5c71525 Reviewed-on: https://code.wireshark.org/review/11714 Reviewed-by: Evan Huus <eapache@gmail.com> Petri-Dish: Evan Huus <eapache@gmail.com> Tested-by: Petri Dish Buildbot <buildbot-no-reply@wireshark.org> Reviewed-by: Guy Harris <guy@alum.mit.edu>
2015-11-11Change prototype of callbacks passed to wmem_tree_foreach so that theyMatthieu Coudron1-1/+1
accept the node key as a first parameter. wmem_tree accepts all sort of keys (strings, integers, soon ranges), thus it is of interest for various purposes (testing, greedy search) to know the key of the node. Change-Id: Ie748b917bef91f0b1ba8cce15bd1b471922641dc Reviewed-on: https://code.wireshark.org/review/11683 Petri-Dish: Alexis La Goutte <alexis.lagoutte@gmail.com> Tested-by: Petri Dish Buildbot <buildbot-no-reply@wireshark.org> Reviewed-by: Evan Huus <eapache@gmail.com> Reviewed-by: Michael Mann <mmann78@netscape.net>
2015-08-11Added Reload Lua plugins.Stig Bjørlykke1-0/+7
This is initial support for reloading Lua plugins without restarting the application. Still todo: - Deregister FileHandlers - Support deregister ProtoField with existing abbrev (same_name_hfinfo) - Add a progress dialog when reloading many plugins - Search for memory leakages in wslua functions Change-Id: I48870d8741251705ca15ffe1068613fcb0cb18c1 Reviewed-on: https://code.wireshark.org/review/5028 Reviewed-by: Stig Bjørlykke <stig@bjorlykke.org>
2014-10-19Eliminate use of ctype.h routines.Guy Harris1-1/+4
That way, we don't do locale-sensitive case-insensitivity (yes, the locale can affect case-mapping - in a Turkish locale, "I" isn't the upper-case version of "i", for example). Change-Id: I5f7663e85160558ff3769617f924e45049c9c384 Reviewed-on: https://code.wireshark.org/review/4843 Reviewed-by: Guy Harris <guy@alum.mit.edu>
2014-10-06Adjust some whitespace to match editor modelines.Bill Meier1-8/+8
Change-Id: I9fda7de49255857cc1cf270d6202c85573d91674 Reviewed-on: https://code.wireshark.org/review/4490 Reviewed-by: Bill Meier <wmeier@newsguy.com>
2014-03-04Remove all $Id$ from top of fileAlexis La Goutte1-2/+0
(Using sed : sed -i '/^ \* \$Id\$/,+1 d') Fix manually some typo (in export_object_dicom.c and crc16-plain.c) Change-Id: I4c1ae68d1c4afeace8cb195b53c715cf9e1227a8 Reviewed-on: https://code.wireshark.org/review/497 Reviewed-by: Anders Broman <a.broman58@gmail.com>
2013-10-13Subsume README.binarytrees into wmem doxygen. The README was out of dateEvan Huus1-14/+59
anyways, since Michael made key operations non-destructive in r44380. svn path=/trunk/; revision=52583
2013-07-31Add wmem_tree_is_empty(). Also permit lookups on a NULL tree for compatibilityEvan Huus1-0/+5
with emem. svn path=/trunk/; revision=51045
2013-06-24Fix wmem_tree.h ifdef guards, hopefully fixing the check-abi buildbot.Evan Huus1-2/+2
svn path=/trunk/; revision=50132
2013-06-20From Michal Labedzki viaEvan Huus1-1/+1
https://bugs.wireshark.org/bugzilla/show_bug.cgi?id=8824 Convert bluetooth emem trees to wmem trees. Add modelines and fix indentation. Correct typo in wmem_tree.h that still referred to emem. svn path=/trunk/; revision=50076
2013-06-18Re-port a bunch of the red-black tree code from wmem with fewer modifications,Evan Huus1-0/+3
and enable the tests. Lesson: make it work, *then* refactor it into sanity. svn path=/trunk/; revision=50002
2013-06-17Much smarter handling of autoreset trees.Evan Huus1-7/+4
svn path=/trunk/; revision=49970
2013-06-16Add warning comment to tree autoreset function about allocatorEvan Huus1-0/+6
destruction order, and note that it may need thinking about. svn path=/trunk/; revision=49952
2013-06-15Most of a red-black tree implementation for wmem, based heavily on the ememEvan Huus1-0/+177
version. One plane trip's worth of work. svn path=/trunk/; revision=49945
generated by cgit v1.2.3 (git 2.25.1) at 2024-06-27 22:33:47 +0000