From: Vsevolod Stakhov <vsevolod@highsecure.ru>
Date: Sat, 22 Aug 2020 11:51:06 +0000 (+0100)
Subject: [Minor] Add ptr array shuffle routine
X-Git-Tag: 2.6~133
X-Git-Url: http://git.ipfire.org/cgi-bin/gitweb.cgi?a=commitdiff_plain;h=dc917551811ef6850831f0770016e65f3d2e51dd;p=thirdparty%2Frspamd.git

[Minor] Add ptr array shuffle routine
---

diff --git a/src/libutil/util.c b/src/libutil/util.c
index 19f07e82d1..9e5147ab57 100644
--- a/src/libutil/util.c
+++ b/src/libutil/util.c
@@ -2437,4 +2437,21 @@ rspamd_set_counter_ema (struct rspamd_counter_data *cd,
 	cd->number ++;
 
 	return cd->mean;
+}
+
+void
+rspamd_ptr_array_shuffle (GPtrArray *ar)
+{
+	if (ar->len < 2) {
+		return;
+	}
+
+	guint n = ar->len;
+
+	for (guint i = 0; i < n - 1; i++) {
+		guint j = i + rspamd_random_uint64_fast () % (n - i);
+		gpointer t = g_ptr_array_index (ar, j);
+		g_ptr_array_index (ar, j) = g_ptr_array_index (ar, i);
+		g_ptr_array_index (ar, i) = t;
+	}
 }
\ No newline at end of file
diff --git a/src/libutil/util.h b/src/libutil/util.h
index c1c29ab30f..e947b0a543 100644
--- a/src/libutil/util.h
+++ b/src/libutil/util.h
@@ -478,6 +478,12 @@ double rspamd_set_counter_ema (struct rspamd_counter_data *cd,
 double rspamd_set_counter (struct rspamd_counter_data *cd,
 						   gdouble value);
 
+/**
+ * Shuffle elements in an array inplace
+ * @param ar
+ */
+void rspamd_ptr_array_shuffle (GPtrArray *ar);
+
 enum rspamd_pbkdf_version_id {
 	RSPAMD_PBKDF_ID_V1 = 1,
 	RSPAMD_PBKDF_ID_V2 = 2,