Wireshark-bugs: [Wireshark-bugs] [Bug 5809] Column sorting with the new packet list doesn't do s
Date Index · Thread Index · Other Months · All Mailing Lists
Date Prev · Date Next · Thread Prev · Thread Next
From: bugzilla-daemon@xxxxxxxxxxxxx
Date: Fri, 8 Apr 2011 10:34:52 -0700 (PDT)
https://bugs.wireshark.org/bugzilla/show_bug.cgi?id=5809

--- Comment #8 from Guy Harris <guy@xxxxxxxxxxxx> 2011-04-08 10:34:51 PDT ---
Burstsort:

    http://en.wikipedia.org/wiki/Burstsort

has some interesting properties - it's oriented towards sorting strings (which
columns are), it handles large data sets (and people keep trying to read in
gigantonormous capture files), appears to deal well with strings with common
prefixes (which I suspect a lot of Protocol and Info columns have) and, at
least according to "Cache-Efficient String Sorting Using Copying":

   
http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.85.3498&rep=rep1&type=pdf

"A variant that copies both suffixes and record pointers to buckets,
CP-burstsort, uses more memory but provides stable sorting."

-- 
Configure bugmail: https://bugs.wireshark.org/bugzilla/userprefs.cgi?tab=email
------- You are receiving this mail because: -------
You are the assignee for the bug.