Wireshark-commits: [Wireshark-commits] master 98ed927: Fix rare case of wmem map being O(n)

Date Prev · Date Next · Thread Prev · Thread Next
Date Index · Thread Index · Other Months · All Mailing Lists
From: Wireshark code review <code-review-do-not-reply@xxxxxxxxxxxxx>
Date: Sun, 27 Apr 2014 21:55:55 +0000 (UTC)
URL: https://code.wireshark.org/review/gitweb?p=wireshark.git;a=commit;h=98ed92729003166f0b4d1973112d64fb3c833048
Submitter: Michael Mann (mmann78@xxxxxxxxxxxx)
Changed: branch: master
Repository: wireshark

Commits:

98ed927 by Michael Mann (mmann78@xxxxxxxxxxxx):

    Fix rare case of wmem map being O(n)
    
    For 'x' equal to 0, HASH() macro also returns 0 which makes wmem map O(n).
    When random generator will return 0 just use 1.
    
    Change-Id: If484091352a719aea27135a705d37ff4c184a13b
    Reviewed-on: https://code.wireshark.org/review/1387
    Reviewed-by: Michael Mann <mmann78@xxxxxxxxxxxx>
    

Actions performed:

    from  4272cb8   Revert part of g757db64e484b009c3
    adds  98ed927   Fix rare case of wmem map being O(n)


Summary of changes:
 epan/wmem/wmem_map.c |    2 ++
 1 file changed, 2 insertions(+)