Wireshark · Wireshark-commits: [Wireshark-commits] master 44191fc: Dumber "simple" wmem allocator.

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

URL: https://code.wireshark.org/review/gitweb?p=wireshark.git;a=commit;h=44191fc05bbc8a4f53b334cabddd09540e365620
Submitter: Anders Broman (a.broman58@xxxxxxxxx)
Changed: branch: master
Repository: wireshark

Commits:

44191fc by Evan Huus (eapache@xxxxxxxxx):

    Dumber "simple" wmem allocator.
    
    Instead of maintaining a hash table, just alloc a really big array of pointers.
    This is theoretically bad since it means frees and reallocs become O(n), but in
    practice it makes the capture from bug 10098 run about 20% faster under
    valgrind. This makes sense, since the workload is heavily dominated by
    allocations, and most frees/reallocs are recently allocated (so they will be
    found quickly at the beginning of the scan).
    
    Bug:10098
    Change-Id: I7097ad0653d3fb5f4f723cc84046cbc4450e3494
    Reviewed-on: https://code.wireshark.org/review/1602
    Reviewed-by: Anders Broman <a.broman58@xxxxxxxxx>
    

Actions performed:

    from  f1c2406   Allow 16 SAs to be added, but allocate on heap to avoid growing stack
    adds  44191fc   Dumber "simple" wmem allocator.


Summary of changes:
 epan/wmem/wmem_allocator_simple.c |   80 +++++++++++++++++++------------------
 1 file changed, 41 insertions(+), 39 deletions(-)