From: Michael Tremer <michael.tremer@ipfire.org>
Date: Sun, 24 Jan 2021 16:41:23 +0000 (+0000)
Subject: libpakfire: filelist: Implement sorting filelists
X-Git-Tag: 0.9.28~1285^2~808
X-Git-Url: http://git.ipfire.org/?a=commitdiff_plain;h=2b04f43c077bcab354a4dbc1c20248bd35db32a0;p=pakfire.git

libpakfire: filelist: Implement sorting filelists

Signed-off-by: Michael Tremer <michael.tremer@ipfire.org>
---

diff --git a/configure.ac b/configure.ac
index 6a0b97946..1969fdd67 100644
--- a/configure.ac
+++ b/configure.ac
@@ -144,6 +144,7 @@ AC_CHECK_FUNCS([ \
 	secure_getenv \
 	strcmp \
 	strdup \
+	qsort \
 	unshare
 ])
 
diff --git a/src/libpakfire/filelist.c b/src/libpakfire/filelist.c
index 35720800a..aed051174 100644
--- a/src/libpakfire/filelist.c
+++ b/src/libpakfire/filelist.c
@@ -120,8 +120,19 @@ PAKFIRE_EXPORT int pakfire_filelist_append(PakfireFilelist list, PakfireFile fil
 	return 0;
 }
 
+static int __sort(const void* ptr1, const void* ptr2) {
+	PakfireFile file1 = (PakfireFile)ptr1;
+	PakfireFile file2 = (PakfireFile)ptr2;
+
+	return pakfire_file_cmp(file1, file2);
+}
+
 PAKFIRE_EXPORT void pakfire_filelist_sort(PakfireFilelist list) {
-	// XXX TODO
+	// Nothing to do on empty list
+	if (pakfire_filelist_is_empty(list))
+		return;
+
+	qsort(list->elements, list->size, sizeof(*list->elements), __sort);
 }
 
 static int pakfire_filelist_parse_line(PakfireFile* file, char* line, unsigned int format) {