From 147a0204eb6d1ce60a3f8118605ae036aa38c994 Mon Sep 17 00:00:00 2001
From: Oliver Tonnhofer <olt@bogosoft.com>
Date: Thu, 26 Sep 2013 10:15:42 +0200
Subject: [PATCH] fix FASTOCTREE quantizer for large images (>16MP)

the color value counter sums all color values and this overflows
a uint32 at 16M white pixels, 32M gray pixels, etc.
---
 libImaging/QuantOctree.c | 10 +++++-----
 1 file changed, 5 insertions(+), 5 deletions(-)

diff --git a/libImaging/QuantOctree.c b/libImaging/QuantOctree.c
index e841d6fbbec..b233ccd2e6b 100644
--- a/libImaging/QuantOctree.c
+++ b/libImaging/QuantOctree.c
@@ -32,10 +32,10 @@
 typedef struct _ColorBucket{
    /* contains palette index when used for look up cube */
    uint32_t count;
-   uint32_t r;
-   uint32_t g;
-   uint32_t b;
-   uint32_t a;
+   uint64_t r;
+   uint64_t g;
+   uint64_t b;
+   uint64_t a;
 } *ColorBucket;
 
 typedef struct _ColorCube{
@@ -262,7 +262,7 @@ set_lookup_value(const ColorCube cube, const Pixel *p, long value) {
    bucket->count = value;
 }
 
-uint32_t
+uint64_t
 lookup_color(const ColorCube cube, const Pixel *p) {
    ColorBucket bucket = color_bucket_from_cube(cube, p);
    return bucket->count;