]> git.ipfire.org Git - thirdparty/suricata.git/commit
detect/port: use qsort instead of insert sort
authorVictor Julien <vjulien@oisf.net>
Mon, 26 Feb 2024 16:08:21 +0000 (21:38 +0530)
committerVictor Julien <victor@inliniac.net>
Fri, 24 May 2024 17:11:03 +0000 (19:11 +0200)
commitfb8c3c8d7ba52918d798126f2c30e91f306e59bd
treeb75f95d266b22a8be916e9f31326e006a7cc9fb0
parent83eb0a01004183bd7e76148e5e3f1701e4eaff69
detect/port: use qsort instead of insert sort

Instead of using in place insertion sort on linked list based on two
keys, convert the linked list to an array, perform sorting on it using
qsort and convert it back to a linked list. This turns out to be much
faster.

Ticket #6795

(cherry picked from commit e7e4305d91a05acde921b5bc87f7adbdf566def6)
src/detect-engine-build.c