package e7;

import android.graphics.Color;
import androidx.recyclerview.widget.RecyclerView;
import com.google.android.gms.common.api.Api;
import e7.b;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.Collection;
import java.util.Comparator;
import java.util.Iterator;
import java.util.List;
import java.util.PriorityQueue;

/* loaded from: classes2.dex */
final class e implements c {

    /* renamed from: f, reason: collision with root package name */
    private static final Comparator f9408f = new a();

    /* renamed from: a, reason: collision with root package name */
    int[] f9409a;

    /* renamed from: b, reason: collision with root package name */
    int[] f9410b;

    /* renamed from: c, reason: collision with root package name */
    List f9411c;

    /* renamed from: d, reason: collision with root package name */
    b.InterfaceC0138b[] f9412d;

    /* renamed from: e, reason: collision with root package name */
    private final float[] f9413e = new float[3];

    class a implements Comparator {
        a() {
        }

        @Override // java.util.Comparator
        /* renamed from: a, reason: merged with bridge method [inline-methods] */
        public int compare(b bVar, b bVar2) {
            return bVar2.g() - bVar.g();
        }
    }

    private class b {

        /* renamed from: a, reason: collision with root package name */
        private final int f9414a;

        /* renamed from: b, reason: collision with root package name */
        private int f9415b;

        /* renamed from: c, reason: collision with root package name */
        private int f9416c;

        /* renamed from: d, reason: collision with root package name */
        private int f9417d;

        /* renamed from: e, reason: collision with root package name */
        private int f9418e;

        /* renamed from: f, reason: collision with root package name */
        private int f9419f;

        /* renamed from: g, reason: collision with root package name */
        private int f9420g;

        /* renamed from: h, reason: collision with root package name */
        private int f9421h;

        /* renamed from: i, reason: collision with root package name */
        private int f9422i;

        b(int i10, int i11) {
            this.f9414a = i10;
            this.f9415b = i11;
            c();
        }

        final boolean a() {
            return e() > 1;
        }

        final int b() {
            int f10 = f();
            e eVar = e.this;
            int[] iArr = eVar.f9409a;
            int[] iArr2 = eVar.f9410b;
            e.g(iArr, f10, this.f9414a, this.f9415b);
            Arrays.sort(iArr, this.f9414a, this.f9415b + 1);
            e.g(iArr, f10, this.f9414a, this.f9415b);
            int i10 = this.f9416c / 2;
            int i11 = this.f9414a;
            int i12 = 0;
            while (true) {
                int i13 = this.f9415b;
                if (i11 > i13) {
                    return this.f9414a;
                }
                i12 += iArr2[iArr[i11]];
                if (i12 >= i10) {
                    return Math.min(i13 - 1, i11);
                }
                i11++;
            }
        }

        final void c() {
            e eVar = e.this;
            int[] iArr = eVar.f9409a;
            int[] iArr2 = eVar.f9410b;
            int i10 = Api.BaseClientBuilder.API_PRIORITY_OTHER;
            int i11 = Api.BaseClientBuilder.API_PRIORITY_OTHER;
            int i12 = Api.BaseClientBuilder.API_PRIORITY_OTHER;
            int i13 = RecyclerView.UNDEFINED_DURATION;
            int i14 = RecyclerView.UNDEFINED_DURATION;
            int i15 = RecyclerView.UNDEFINED_DURATION;
            int i16 = 0;
            for (int i17 = this.f9414a; i17 <= this.f9415b; i17++) {
                int i18 = iArr[i17];
                i16 += iArr2[i18];
                int o10 = e.o(i18);
                int n10 = e.n(i18);
                int m10 = e.m(i18);
                if (o10 > i13) {
                    i13 = o10;
                }
                if (o10 < i10) {
                    i10 = o10;
                }
                if (n10 > i14) {
                    i14 = n10;
                }
                if (n10 < i11) {
                    i11 = n10;
                }
                if (m10 > i15) {
                    i15 = m10;
                }
                if (m10 < i12) {
                    i12 = m10;
                }
            }
            this.f9417d = i10;
            this.f9418e = i13;
            this.f9419f = i11;
            this.f9420g = i14;
            this.f9421h = i12;
            this.f9422i = i15;
            this.f9416c = i16;
        }

        final b.c d() {
            e eVar = e.this;
            int[] iArr = eVar.f9409a;
            int[] iArr2 = eVar.f9410b;
            int i10 = 0;
            int i11 = 0;
            int i12 = 0;
            int i13 = 0;
            for (int i14 = this.f9414a; i14 <= this.f9415b; i14++) {
                int i15 = iArr[i14];
                int i16 = iArr2[i15];
                i13 += i16;
                i12 += e.o(i15) * i16;
                i11 += e.n(i15) * i16;
                i10 += i16 * e.m(i15);
            }
            float f10 = i13;
            return new b.c(e.d(Math.round(i12 / f10), Math.round(i11 / f10), Math.round(i10 / f10)), i13);
        }

        final int e() {
            return (this.f9415b + 1) - this.f9414a;
        }

        final int f() {
            int i10 = this.f9418e - this.f9417d;
            int i11 = this.f9420g - this.f9419f;
            int i12 = this.f9422i - this.f9421h;
            if (i10 < i11 || i10 < i12) {
                return (i11 < i10 || i11 < i12) ? -1 : -2;
            }
            return -3;
        }

        final int g() {
            return ((this.f9418e - this.f9417d) + 1) * ((this.f9420g - this.f9419f) + 1) * ((this.f9422i - this.f9421h) + 1);
        }

        final b h() {
            if (!a()) {
                throw new IllegalStateException("Can not split a box with only 1 color");
            }
            int b10 = b();
            b bVar = e.this.new b(b10 + 1, this.f9415b);
            this.f9415b = b10;
            c();
            return bVar;
        }
    }

    e() {
    }

    private static int c(int i10) {
        return d(o(i10), n(i10), m(i10));
    }

    static int d(int i10, int i11, int i12) {
        return Color.rgb(k(i10, 5, 8), k(i11, 5, 8), k(i12, 5, 8));
    }

    private List e(Collection collection) {
        ArrayList arrayList = new ArrayList(collection.size());
        Iterator it = collection.iterator();
        while (it.hasNext()) {
            b.c d10 = ((b) it.next()).d();
            if (!i(d10)) {
                arrayList.add(d10);
            }
        }
        return arrayList;
    }

    private void f(PriorityQueue priorityQueue, int i10) {
        b bVar;
        while (priorityQueue.size() < i10 && (bVar = (b) priorityQueue.poll()) != null && bVar.a()) {
            priorityQueue.offer(bVar.h());
            priorityQueue.offer(bVar);
        }
    }

    static void g(int[] iArr, int i10, int i11, int i12) {
        if (i10 == -2) {
            while (i11 <= i12) {
                int i13 = iArr[i11];
                iArr[i11] = m(i13) | (n(i13) << 10) | (o(i13) << 5);
                i11++;
            }
            return;
        }
        if (i10 != -1) {
            return;
        }
        while (i11 <= i12) {
            int i14 = iArr[i11];
            iArr[i11] = o(i14) | (m(i14) << 10) | (n(i14) << 5);
            i11++;
        }
    }

    private boolean h(int i10, float[] fArr) {
        b.InterfaceC0138b[] interfaceC0138bArr = this.f9412d;
        if (interfaceC0138bArr != null && interfaceC0138bArr.length > 0) {
            int length = interfaceC0138bArr.length;
            for (int i11 = 0; i11 < length; i11++) {
                if (!this.f9412d[i11].a(i10, fArr)) {
                    return true;
                }
            }
        }
        return false;
    }

    private boolean i(b.c cVar) {
        return h(cVar.e(), cVar.c());
    }

    private static int j(int i10) {
        return k(Color.blue(i10), 8, 5) | (k(Color.red(i10), 8, 5) << 10) | (k(Color.green(i10), 8, 5) << 5);
    }

    private static int k(int i10, int i11, int i12) {
        return (i12 > i11 ? i10 << (i12 - i11) : i10 >> (i11 - i12)) & ((1 << i12) - 1);
    }

    private List l(int i10) {
        PriorityQueue priorityQueue = new PriorityQueue(i10, f9408f);
        priorityQueue.offer(new b(0, this.f9409a.length - 1));
        f(priorityQueue, i10);
        return e(priorityQueue);
    }

    static int m(int i10) {
        return i10 & 31;
    }

    static int n(int i10) {
        return (i10 >> 5) & 31;
    }

    static int o(int i10) {
        return (i10 >> 10) & 31;
    }

    private boolean p(int i10) {
        int c10 = c(i10);
        e7.a.f(c10, this.f9413e);
        return h(c10, this.f9413e);
    }

    @Override // e7.c
    public List a() {
        return this.f9411c;
    }

    @Override // e7.c
    public void b(int[] iArr, int i10, b.InterfaceC0138b[] interfaceC0138bArr) {
        this.f9412d = interfaceC0138bArr;
        int[] iArr2 = new int[32768];
        this.f9410b = iArr2;
        for (int i11 = 0; i11 < iArr.length; i11++) {
            int j10 = j(iArr[i11]);
            iArr[i11] = j10;
            iArr2[j10] = iArr2[j10] + 1;
        }
        int i12 = 0;
        for (int i13 = 0; i13 < 32768; i13++) {
            if (iArr2[i13] > 0 && p(i13)) {
                iArr2[i13] = 0;
            }
            if (iArr2[i13] > 0) {
                i12++;
            }
        }
        int[] iArr3 = new int[i12];
        this.f9409a = iArr3;
        int i14 = 0;
        for (int i15 = 0; i15 < 32768; i15++) {
            if (iArr2[i15] > 0) {
                iArr3[i14] = i15;
                i14++;
            }
        }
        if (i12 > i10) {
            this.f9411c = l(i10);
            return;
        }
        this.f9411c = new ArrayList();
        for (int i16 = 0; i16 < i12; i16++) {
            int i17 = iArr3[i16];
            this.f9411c.add(new b.c(c(i17), iArr2[i17]));
        }
    }
}