Wireshark · Wireshark-commits: [Wireshark-commits] master bd08ab9: Introduces augmented interval trees

[Wireshark code review <code-review-do-not-reply@xxxxxxxxxxxxx>]

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%)