Wireshark-bugs: [Wireshark-bugs] [Bug 9696] Display filter performance is not O(n)
Date Index · Thread Index · Other Months · All Mailing Lists
Date Prev · Date Next · Thread Prev · Thread Next
From: bugzilla-daemon@xxxxxxxxxxxxx
Date: Thu, 19 Jun 2014 22:17:33 +0000

changed bug 9696

What Removed Added
Status UNCONFIRMED IN_PROGRESS
Ever confirmed   1

Comment # 25 on bug 9696 from 
@Guy: This bug has nothing to do with GTK, it is present with Qt as well. In
the callback we provide we append to a long list in _seq_analysis_info->list,
which is a GList thus appending is O(n) which makes the whole stuff O(n^2).
The fix is replacing it with GQueue, where append is O(1).
I started working on the fix.

You are receiving this mail because:
  • You are watching all bug changes.