package N1; import android.view.View; import java.util.ArrayList; import java.util.Collections; import java.util.concurrent.ExecutorService; /* JADX INFO: renamed from: N1.c, reason: case insensitive filesystem */ /* JADX INFO: loaded from: classes.dex */ public abstract class AbstractC0200c { /* JADX INFO: renamed from: b, reason: collision with root package name */ public static ExecutorService f4513b; /* JADX INFO: renamed from: a, reason: collision with root package name */ public static final Object f4512a = new Object(); /* JADX INFO: renamed from: c, reason: collision with root package name */ public static final C0215p f4514c = new C0215p(0); public static r e(AbstractC0200c abstractC0200c) { int i; C0219u c0219u; int i5; C0218t c0218t; int i8; int i9; C0219u c0219u2; C0219u c0219u3; int i10; int i11; int i12; int i13; int i14; int i15; int i16; int i17; int i18; int iK = abstractC0200c.k(); int iJ = abstractC0200c.j(); ArrayList arrayList = new ArrayList(); ArrayList arrayList2 = new ArrayList(); C0218t c0218t2 = new C0218t(); int i19 = 0; c0218t2.f4649a = 0; c0218t2.f4650b = iK; c0218t2.f4651c = 0; c0218t2.f4652d = iJ; arrayList2.add(c0218t2); int i20 = iK + iJ; int i21 = 1; int i22 = (((i20 + 1) / 2) * 2) + 1; int[] iArr = new int[i22]; int i23 = i22 / 2; int[] iArr2 = new int[i22]; ArrayList arrayList3 = new ArrayList(); while (!arrayList2.isEmpty()) { C0218t c0218t3 = (C0218t) arrayList2.remove(arrayList2.size() - i21); if (c0218t3.b() < i21 || c0218t3.a() < i21) { i = i23; c0219u = null; } else { int iA = ((c0218t3.a() + c0218t3.b()) + i21) / 2; int i24 = i21 + i23; iArr[i24] = c0218t3.f4649a; iArr2[i24] = c0218t3.f4650b; int i25 = i19; while (i25 < iA) { int i26 = Math.abs(c0218t3.b() - c0218t3.a()) % 2 == i21 ? i21 : i19; int iB = c0218t3.b() - c0218t3.a(); int i27 = -i25; int i28 = i27; while (true) { if (i28 > i25) { i8 = i19; i = i23; i9 = iA; c0219u2 = null; break; } if (i28 == i27 || (i28 != i25 && iArr[i28 + 1 + i23] > iArr[(i28 - 1) + i23])) { i14 = iArr[i28 + 1 + i23]; i15 = i14; } else { i14 = iArr[(i28 - 1) + i23]; i15 = i14 + 1; } i = i23; int i29 = ((i15 - c0218t3.f4649a) + c0218t3.f4651c) - i28; if (i25 == 0 || i15 != i14) { i16 = i15; i17 = i29; } else { i16 = i15; i17 = i29 - 1; } int i30 = i28; int i31 = i29; int i32 = i16; i9 = iA; while (i32 < c0218t3.f4650b && i31 < c0218t3.f4652d && abstractC0200c.c(i32, i31)) { i32++; i31++; } iArr[i30 + i] = i32; if (i26 != 0) { int i33 = iB - i30; i18 = i26; if (i33 >= i27 + 1 && i33 <= i25 - 1 && iArr2[i33 + i] <= i32) { c0219u2 = new C0219u(); c0219u2.f4672a = i14; c0219u2.f4673b = i17; c0219u2.f4674c = i32; c0219u2.f4675d = i31; i8 = 0; c0219u2.f4676e = false; break; } } else { i18 = i26; } i28 = i30 + 2; i19 = 0; i23 = i; iA = i9; i26 = i18; } if (c0219u2 != null) { c0219u = c0219u2; break; } int i34 = (c0218t3.b() - c0218t3.a()) % 2 == 0 ? 1 : i8; int iB2 = c0218t3.b() - c0218t3.a(); int i35 = i27; while (true) { if (i35 > i25) { c0219u3 = null; break; } if (i35 == i27 || (i35 != i25 && iArr2[i35 + 1 + i] < iArr2[(i35 - 1) + i])) { i10 = iArr2[i35 + 1 + i]; i11 = i10; } else { i10 = iArr2[(i35 - 1) + i]; i11 = i10 - 1; } int i36 = c0218t3.f4652d - ((c0218t3.f4650b - i11) - i35); int i37 = (i25 == 0 || i11 != i10) ? i36 : i36 + 1; int i38 = i34; while (i11 > c0218t3.f4649a && i36 > c0218t3.f4651c) { i12 = iB2; if (!abstractC0200c.c(i11 - 1, i36 - 1)) { break; } i11--; i36--; iB2 = i12; } i12 = iB2; iArr2[i35 + i] = i11; if (i38 != 0 && (i13 = i12 - i35) >= i27 && i13 <= i25 && iArr[i13 + i] >= i11) { c0219u3 = new C0219u(); c0219u3.f4672a = i11; c0219u3.f4673b = i36; c0219u3.f4674c = i10; c0219u3.f4675d = i37; c0219u3.f4676e = true; break; } i35 += 2; i34 = i38; iB2 = i12; } if (c0219u3 != null) { c0219u = c0219u3; break; } i25++; i23 = i; iA = i9; i21 = 1; i19 = 0; } i = i23; c0219u = null; } if (c0219u != null) { if (c0219u.a() > 0) { int i39 = c0219u.f4675d; int i40 = c0219u.f4673b; int i41 = i39 - i40; int i42 = c0219u.f4674c; int i43 = c0219u.f4672a; int i44 = i42 - i43; arrayList.add(i41 != i44 ? c0219u.f4676e ? new C0216q(i43, i40, c0219u.a()) : i41 > i44 ? new C0216q(i43, i40 + 1, c0219u.a()) : new C0216q(i43 + 1, i40, c0219u.a()) : new C0216q(i43, i40, i44)); } if (arrayList3.isEmpty()) { c0218t = new C0218t(); i5 = 1; } else { i5 = 1; c0218t = (C0218t) arrayList3.remove(arrayList3.size() - 1); } c0218t.f4649a = c0218t3.f4649a; c0218t.f4651c = c0218t3.f4651c; c0218t.f4650b = c0219u.f4672a; c0218t.f4652d = c0219u.f4673b; arrayList2.add(c0218t); c0218t3.f4650b = c0218t3.f4650b; c0218t3.f4652d = c0218t3.f4652d; c0218t3.f4649a = c0219u.f4674c; c0218t3.f4651c = c0219u.f4675d; arrayList2.add(c0218t3); } else { i5 = 1; arrayList3.add(c0218t3); } i23 = i; i21 = i5; i19 = 0; } Collections.sort(arrayList, f4514c); return new r(abstractC0200c, arrayList, iArr, iArr2); } public static int f(p0 p0Var, M m8, View view, View view2, androidx.recyclerview.widget.a aVar, boolean z8) { if (aVar.I() == 0 || p0Var.b() == 0 || view == null || view2 == null) { return 0; } if (!z8) { return Math.abs(androidx.recyclerview.widget.a.T(view) - androidx.recyclerview.widget.a.T(view2)) + 1; } return Math.min(m8.n(), m8.d(view2) - m8.g(view)); } public static int g(p0 p0Var, M m8, View view, View view2, androidx.recyclerview.widget.a aVar, boolean z8, boolean z9) { if (aVar.I() == 0 || p0Var.b() == 0 || view == null || view2 == null) { return 0; } int iMax = z9 ? Math.max(0, (p0Var.b() - Math.max(androidx.recyclerview.widget.a.T(view), androidx.recyclerview.widget.a.T(view2))) - 1) : Math.max(0, Math.min(androidx.recyclerview.widget.a.T(view), androidx.recyclerview.widget.a.T(view2))); if (z8) { return Math.round((iMax * (Math.abs(m8.d(view2) - m8.g(view)) / (Math.abs(androidx.recyclerview.widget.a.T(view) - androidx.recyclerview.widget.a.T(view2)) + 1))) + (m8.m() - m8.g(view))); } return iMax; } public static int h(p0 p0Var, M m8, View view, View view2, androidx.recyclerview.widget.a aVar, boolean z8) { if (aVar.I() == 0 || p0Var.b() == 0 || view == null || view2 == null) { return 0; } if (!z8) { return p0Var.b(); } return (int) (((m8.d(view2) - m8.g(view)) / (Math.abs(androidx.recyclerview.widget.a.T(view) - androidx.recyclerview.widget.a.T(view2)) + 1)) * p0Var.b()); } public abstract boolean a(int i, int i5); public abstract boolean b(Object obj, Object obj2); public abstract boolean c(int i, int i5); public abstract boolean d(Object obj, Object obj2); public abstract void i(int i, int i5); public abstract int j(); public abstract int k(); }