Wireshark-commits: [Wireshark-commits] master 1a6e9b5: Much faster implementation of 'strict' alloc

From: Wireshark code review <code-review-do-not-reply@xxxxxxxxxxxxx>
Date: Tue, 22 Apr 2014 06:15:23 +0000 (UTC)
URL: https://code.wireshark.org/review/gitweb?p=wireshark.git;a=commit;h=1a6e9b5d70364bdc8bdf67c4cc6b1d258741421f
Submitter: Anders Broman (a.broman58@xxxxxxxxx)
Changed: branch: master
Repository: wireshark

Commits:

1a6e9b5 by Evan Huus (eapache@xxxxxxxxx):

    Much faster implementation of 'strict' allocator.
    
    Rather than using a hash table, which is overkill and slow, embed a
    doubly-linked-list in the prefix structure.
    
    On my tests with some random capture file and tshark -nxVr:
    - normal block allocator: ~2.1 seconds
    - old (slow) strict allocator: ~4.2 seconds
    - new (fast) strict allocator: ~2.8 seconds
    
    The buildbot will thank me :)
    
    Change-Id: I2fb42229c4ee4c40bbe45ba04b7848792998eaa9
    Reviewed-on: https://code.wireshark.org/review/1251
    Reviewed-by: Anders Broman <a.broman58@xxxxxxxxx>
    

Actions performed:

    from  a755ccb   Note the new transport name resolution behavior.
    adds  1a6e9b5   Much faster implementation of 'strict' allocator.


Summary of changes:
 epan/wmem/wmem_allocator_strict.c |  172 ++++++++++++++++---------------------
 1 file changed, 72 insertions(+), 100 deletions(-)