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.
