[Fix] Fix headers insertion in the ordered list

diff --git a/src/libmime/mime_headers.c b/src/libmime/mime_headers.c
index 1cbc57881a3c53b0be1929bde2d2850e486a1f78..2bd559d4f63fbe49d1729e61ecededcadfc86636 100644 (file)
--- a/src/libmime/mime_headers.c
+++ b/src/libmime/mime_headers.c
@@ -1,5 +1,5 @@
 /*
- * Copyright 2023 Vsevolod Stakhov
+ * Copyright 2024 Vsevolod Stakhov
  *
  * Licensed under the Apache License, Version 2.0 (the "License");
  * you may not use this file except in compliance with the License.
@@ -1121,7 +1121,11 @@ void rspamd_message_set_modified_header(struct rspamd_task *task,
                        kh_value(htb, k) = hdr_elt;
 
                        if (order_ptr) {
-                               DL_APPEND(*order_ptr, hdr_elt);
+                               /*
+                                * This iterates over all headers in O(N), but we have no other options here, as the
+                                * list is already set.
+                                */
+                               LL_APPEND2(*order_ptr, hdr_elt, ord_next);
                        }
                }
                else {