# HG changeset patch
# User Matti Hamalainen <ccr@tnsp.org>
# Date 1526092300 -10800
# Node ID 69fa95707e6569e89c338a410bf50cc603db28e2
# Parent  203e00a4dfc053936dff4cee2968048fd0873779
Implement dmGenericRLEAnalyze() and use it where appropriate.

diff -r 203e00a4dfc0 -r 69fa95707e65 tools/lib64fmts.c
--- a/tools/lib64fmts.c	Sat May 12 05:17:00 2018 +0300
+++ b/tools/lib64fmts.c	Sat May 12 05:31:40 2018 +0300
@@ -81,7 +81,6 @@
 
     // Analyze the data ..
     dmGenericRLEAnalyze(&tmp, &cfg.rleMarker, DM_COMP_RLE_MARKER);
-    cfg.rleMarker = 0xff;
 
     // Add the header bits
     if (!dmGrowBufPut(buf, magicID, strlen(magicID)) ||
@@ -367,7 +366,6 @@
 
     // Analyze the data ..
     dmGenericRLEAnalyze(&tmp, &cfg.rleMarker, DM_COMP_RLE_MARKER);
-    cfg.rleMarker = 0xff;
 
     // Add the header bits
     if (!dmGrowBufPut(buf, fmtFunPaint2MagicID, strlen(fmtFunPaint2MagicID)) ||
diff -r 203e00a4dfc0 -r 69fa95707e65 tools/lib64gfx.c
--- a/tools/lib64gfx.c	Sat May 12 05:17:00 2018 +0300
+++ b/tools/lib64gfx.c	Sat May 12 05:31:40 2018 +0300
@@ -244,7 +244,39 @@
 
 void dmGenericRLEAnalyze(const DMGrowBuf *buf, Uint8 *rleMarker, const int rleType)
 {
+#define DM_STAT_MAX 256
+    size_t *stats;
 
+    // Allocate statistics counts buffer
+    if ((stats = dmMalloc0(DM_STAT_MAX * sizeof(size_t))) == NULL)
+        return;
+
+    // Get statistics on the data
+    for (size_t offs = 0; offs < buf->len; offs++)
+        stats[buf->data[offs]]++;
+
+    // According to compression type ..
+    if (rleType == DM_COMP_RLE_MARKER)
+    {
+        size_t selected = 0,
+            smallest = buf->len;
+
+        // Find least used byte value
+        for (size_t n = 0; n < DM_STAT_MAX; n++)
+        {
+            if (stats[n] < smallest)
+            {
+                selected = n;
+                smallest = stats[n];
+            }
+        }
+
+        *rleMarker = selected;
+    }
+    else
+        *rleMarker = 0xC0;
+
+    dmFree(stats);
 }