package o;

import java.util.Arrays;
import java.util.Collection;
import java.util.Comparator;
import java.util.Iterator;
import java.util.List;

/* loaded from: classes.dex */
public final class HOS {
    private static final Comparator<LWm> b = new Comparator<LWm>() { // from class: o.HOS.1
        @Override // java.util.Comparator
        public final /* bridge */ /* synthetic */ int compare(LWm lWm, LWm lWm2) {
            return lWm.a - lWm2.a;
        }
    };

    /* loaded from: classes.dex */
    public static abstract class HBt {
        public abstract int a();

        public abstract boolean a(int i, int i2);

        public Object b(int i, int i2) {
            return null;
        }

        public abstract int c();

        public abstract boolean d(int i, int i2);
    }

    /* loaded from: classes.dex */
    public static abstract class IeS<T> {
        public abstract boolean areContentsTheSame(T t, T t2);

        public abstract boolean areItemsTheSame(T t, T t2);

        public Object getChangePayload(T t, T t2) {
            return null;
        }
    }

    /* loaded from: classes.dex */
    static class LWm {
        public final int a;
        public final int b;
        public final int c;

        LWm(int i, int i2, int i3) {
            this.a = i;
            this.b = i2;
            this.c = i3;
        }
    }

    /* loaded from: classes.dex */
    static class saX {
        public int a;
        public int b;
        public int c;
        public int d;
        public boolean e;

        saX() {
        }
    }

    /* loaded from: classes.dex */
    static class tOB {
        int a;
        int b;
        int c;
        int d;

        public tOB() {
        }

        public tOB(int i, int i2) {
            this.a = 0;
            this.d = i;
            this.b = 0;
            this.c = i2;
        }
    }

    /* loaded from: classes.dex */
    public static class RVV {
        final List<LWm> a;
        final HBt b;
        final int c;
        final int[] d;
        final int[] e;
        final int h;
        private final boolean j;

        RVV(HBt hBt, List<LWm> list, int[] iArr, int[] iArr2) {
            this.a = list;
            this.e = iArr;
            this.d = iArr2;
            Arrays.fill(iArr, 0);
            Arrays.fill(iArr2, 0);
            this.b = hBt;
            int c = hBt.c();
            this.h = c;
            int a = hBt.a();
            this.c = a;
            this.j = true;
            LWm lWm = list.isEmpty() ? null : list.get(0);
            if (lWm == null || lWm.a != 0 || lWm.b != 0) {
                list.add(0, new LWm(0, 0, 0));
            }
            list.add(new LWm(c, a, 0));
            for (LWm lWm2 : list) {
                for (int i = 0; i < lWm2.c; i++) {
                    int i2 = lWm2.a + i;
                    int i3 = lWm2.b + i;
                    int i4 = this.b.a(i2, i3) ? 1 : 2;
                    this.e[i2] = (i3 << 4) | i4;
                    this.d[i3] = (i2 << 4) | i4;
                }
            }
            if (this.j) {
                int i5 = 0;
                for (LWm lWm3 : this.a) {
                    while (i5 < lWm3.a) {
                        if (this.e[i5] == 0) {
                            int size = this.a.size();
                            int i6 = 0;
                            int i7 = 0;
                            while (true) {
                                if (i6 < size) {
                                    LWm lWm4 = this.a.get(i6);
                                    while (i7 < lWm4.b) {
                                        if (this.d[i7] == 0 && this.b.d(i5, i7)) {
                                            int i8 = this.b.a(i5, i7) ? 8 : 4;
                                            this.e[i5] = (i7 << 4) | i8;
                                            this.d[i7] = i8 | (i5 << 4);
                                        } else {
                                            i7++;
                                        }
                                    }
                                    i7 = lWm4.b + lWm4.c;
                                    i6++;
                                }
                            }
                        }
                        i5++;
                    }
                    i5 = lWm3.a + lWm3.c;
                }
            }
        }

        /* JADX INFO: Access modifiers changed from: package-private */
        public static jbe b(Collection<jbe> collection, int i, boolean z) {
            jbe jbeVar;
            Iterator<jbe> it = collection.iterator();
            while (true) {
                if (!it.hasNext()) {
                    jbeVar = null;
                    break;
                }
                jbeVar = it.next();
                if (jbeVar.c == i && jbeVar.b == z) {
                    it.remove();
                    break;
                }
            }
            while (it.hasNext()) {
                jbe next = it.next();
                if (z) {
                    next.a--;
                } else {
                    next.a++;
                }
            }
            return jbeVar;
        }
    }

    /* loaded from: classes.dex */
    static class jbe {
        int a;
        boolean b;
        int c;

        /* JADX INFO: Access modifiers changed from: package-private */
        public jbe(int i, int i2, boolean z) {
            this.c = i;
            this.a = i2;
            this.b = z;
        }
    }

    /* loaded from: classes.dex */
    static class Sts {
        final int[] a;
        final int b;

        Sts(int i) {
            this.a = new int[i];
            this.b = i / 2;
        }
    }

    /* JADX WARN: Code restructure failed: missing block: B:18:0x00b3, code lost:
    
        if (r5.a[(r9 + 1) + r5.b] <= r5.a[(r9 - 1) + r5.b]) goto L23;
     */
    /*
        Code decompiled incorrectly, please refer to instructions dump.
        To view partially-correct add '--show-bad-code' argument
    */
    public static o.HOS.RVV c(o.HOS.HBt r22) {
        /*
            Method dump skipped, instructions count: 776
            To view this dump add '--comments-level debug' option
        */
        throw new UnsupportedOperationException("Method not decompiled: o.HOS.c(o.HOS$HBt):o.HOS$RVV");
    }
}