URL: https://code.wireshark.org/review/gitweb?p=wireshark.git;a=commit;h=bd08ab920dd9e24c37c04dc049ce234285a337fb
Submitter: Guy Harris (guy@xxxxxxxxxxxx)
Changed: branch: master
Repository: wireshark
Commits:
bd08ab9 by Matthieu Coudron (mattator@xxxxxxxxx):
Introduces augmented interval trees
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@xxxxxxxxx>
Petri-Dish: Evan Huus <eapache@xxxxxxxxx>
Tested-by: Petri Dish Buildbot <buildbot-no-reply@xxxxxxxxxxxxx>
Reviewed-by: Guy Harris <guy@xxxxxxxxxxxx>
Actions performed:
from 9601a4f Qt: Save preferences when hide/show columns
adds bd08ab9 Introduces augmented interval trees
Summary of changes:
epan/CMakeLists.txt | 1 +
epan/wmem/Makefile.common | 7 +-
epan/wmem/wmem.h | 1 +
epan/wmem/wmem_interval_tree.c | 194 +++++++++++++++++++++++++++
epan/wmem/wmem_interval_tree.h | 110 +++++++++++++++
epan/wmem/wmem_test.c | 105 +++++++++++++++
epan/wmem/{wmem_array.h => wmem_tree-int.h} | 90 ++++++-------
epan/wmem/wmem_tree.c | 126 +++++++++--------
epan/wmem/wmem_tree.h | 10 +-
9 files changed, 536 insertions(+), 108 deletions(-)
create mode 100644 epan/wmem/wmem_interval_tree.c
create mode 100644 epan/wmem/wmem_interval_tree.h
copy epan/wmem/{wmem_array.h => wmem_tree-int.h} (50%)