package x9; import java.util.Arrays; /* loaded from: classes2.dex */ final class t extends f { /* renamed from: f, reason: collision with root package name */ final transient byte[][] f15517f; /* renamed from: g, reason: collision with root package name */ final transient int[] f15518g; t(c cVar, int i10) { super(null); x.b(cVar.f15468b, 0L, i10); r rVar = cVar.f15467a; int i11 = 0; int i12 = 0; int i13 = 0; while (i12 < i10) { int i14 = rVar.f15510c; int i15 = rVar.f15509b; if (i14 == i15) { throw new AssertionError("s.limit == s.pos"); } i12 += i14 - i15; i13++; rVar = rVar.f15513f; } this.f15517f = new byte[i13][]; this.f15518g = new int[i13 * 2]; r rVar2 = cVar.f15467a; int i16 = 0; while (i11 < i10) { byte[][] bArr = this.f15517f; bArr[i16] = rVar2.f15508a; int i17 = rVar2.f15510c; int i18 = rVar2.f15509b; i11 += i17 - i18; if (i11 > i10) { i11 = i10; } int[] iArr = this.f15518g; iArr[i16] = i11; iArr[bArr.length + i16] = i18; rVar2.f15511d = true; i16++; rVar2 = rVar2.f15513f; } } private int u(int i10) { int binarySearch = Arrays.binarySearch(this.f15518g, 0, this.f15517f.length, i10 + 1); return binarySearch >= 0 ? binarySearch : ~binarySearch; } private f v() { return new f(r()); } @Override // x9.f public String a() { return v().a(); } @Override // x9.f public boolean equals(Object obj) { if (obj == this) { return true; } if (obj instanceof f) { f fVar = (f) obj; if (fVar.n() == n() && k(0, fVar, 0, n())) { return true; } } return false; } @Override // x9.f public byte h(int i10) { x.b(this.f15518g[this.f15517f.length - 1], i10, 1L); int u10 = u(i10); int i11 = u10 == 0 ? 0 : this.f15518g[u10 - 1]; int[] iArr = this.f15518g; byte[][] bArr = this.f15517f; return bArr[u10][(i10 - i11) + iArr[bArr.length + u10]]; } @Override // x9.f public int hashCode() { int i10 = this.f15472b; if (i10 != 0) { return i10; } int length = this.f15517f.length; int i11 = 0; int i12 = 0; int i13 = 1; while (i11 < length) { byte[] bArr = this.f15517f[i11]; int[] iArr = this.f15518g; int i14 = iArr[length + i11]; int i15 = iArr[i11]; int i16 = (i15 - i12) + i14; while (i14 < i16) { i13 = (i13 * 31) + bArr[i14]; i14++; } i11++; i12 = i15; } this.f15472b = i13; return i13; } @Override // x9.f public String i() { return v().i(); } @Override // x9.f public boolean k(int i10, f fVar, int i11, int i12) { if (i10 < 0 || i10 > n() - i12) { return false; } int u10 = u(i10); while (i12 > 0) { int i13 = u10 == 0 ? 0 : this.f15518g[u10 - 1]; int min = Math.min(i12, ((this.f15518g[u10] - i13) + i13) - i10); int[] iArr = this.f15518g; byte[][] bArr = this.f15517f; if (!fVar.l(i11, bArr[u10], (i10 - i13) + iArr[bArr.length + u10], min)) { return false; } i10 += min; i11 += min; i12 -= min; u10++; } return true; } @Override // x9.f public boolean l(int i10, byte[] bArr, int i11, int i12) { if (i10 < 0 || i10 > n() - i12 || i11 < 0 || i11 > bArr.length - i12) { return false; } int u10 = u(i10); while (i12 > 0) { int i13 = u10 == 0 ? 0 : this.f15518g[u10 - 1]; int min = Math.min(i12, ((this.f15518g[u10] - i13) + i13) - i10); int[] iArr = this.f15518g; byte[][] bArr2 = this.f15517f; if (!x.a(bArr2[u10], (i10 - i13) + iArr[bArr2.length + u10], bArr, i11, min)) { return false; } i10 += min; i11 += min; i12 -= min; u10++; } return true; } @Override // x9.f public f m() { return v().m(); } @Override // x9.f public int n() { return this.f15518g[this.f15517f.length - 1]; } @Override // x9.f public f p(int i10, int i11) { return v().p(i10, i11); } @Override // x9.f public f q() { return v().q(); } @Override // x9.f public byte[] r() { int[] iArr = this.f15518g; byte[][] bArr = this.f15517f; byte[] bArr2 = new byte[iArr[bArr.length - 1]]; int length = bArr.length; int i10 = 0; int i11 = 0; while (i10 < length) { int[] iArr2 = this.f15518g; int i12 = iArr2[length + i10]; int i13 = iArr2[i10]; System.arraycopy(this.f15517f[i10], i12, bArr2, i11, i13 - i11); i10++; i11 = i13; } return bArr2; } @Override // x9.f public String s() { return v().s(); } @Override // x9.f void t(c cVar) { int length = this.f15517f.length; int i10 = 0; int i11 = 0; while (i10 < length) { int[] iArr = this.f15518g; int i12 = iArr[length + i10]; int i13 = iArr[i10]; r rVar = new r(this.f15517f[i10], i12, (i12 + i13) - i11, true, false); r rVar2 = cVar.f15467a; if (rVar2 == null) { rVar.f15514g = rVar; rVar.f15513f = rVar; cVar.f15467a = rVar; } else { rVar2.f15514g.c(rVar); } i10++; i11 = i13; } cVar.f15468b += i11; } @Override // x9.f public String toString() { return v().toString(); } }