package kotlin.reflect.w.internal.y0.i;

import java.io.OutputStream;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.Iterator;
import java.util.NoSuchElementException;
import java.util.Stack;
import kotlin.reflect.w.internal.y0.i.c;

/* JADX INFO: loaded from: classes2.dex */
public class s extends kotlin.reflect.w.internal.y0.i.c {

    /* JADX INFO: renamed from: m, reason: collision with root package name */
    public static final int[] f8286m;

    /* JADX INFO: renamed from: n, reason: collision with root package name */
    public final int f8287n;

    /* JADX INFO: renamed from: o, reason: collision with root package name */
    public final kotlin.reflect.w.internal.y0.i.c f8288o;

    /* JADX INFO: renamed from: p, reason: collision with root package name */
    public final kotlin.reflect.w.internal.y0.i.c f8289p;

    /* JADX INFO: renamed from: q, reason: collision with root package name */
    public final int f8290q;

    /* JADX INFO: renamed from: r, reason: collision with root package name */
    public final int f8291r;

    /* JADX INFO: renamed from: s, reason: collision with root package name */
    public int f8292s = 0;

    public static class b {
        public final Stack<kotlin.reflect.w.internal.y0.i.c> a = new Stack<>();

        public b(a aVar) {
        }

        public final void a(kotlin.reflect.w.internal.y0.i.c cVar) {
            if (!cVar.h()) {
                if (!(cVar instanceof s)) {
                    String strValueOf = String.valueOf(cVar.getClass());
                    throw new IllegalArgumentException(g.a.a.a.a.A(new StringBuilder(strValueOf.length() + 49), "Has a new type of ByteString been created? Found ", strValueOf));
                }
                s sVar = (s) cVar;
                a(sVar.f8288o);
                a(sVar.f8289p);
                return;
            }
            int size = cVar.size();
            int[] iArr = s.f8286m;
            int iBinarySearch = Arrays.binarySearch(iArr, size);
            if (iBinarySearch < 0) {
                iBinarySearch = (-(iBinarySearch + 1)) - 1;
            }
            int i2 = iArr[iBinarySearch + 1];
            if (this.a.isEmpty() || this.a.peek().size() >= i2) {
                this.a.push(cVar);
                return;
            }
            int i3 = iArr[iBinarySearch];
            kotlin.reflect.w.internal.y0.i.c cVarPop = this.a.pop();
            while (!this.a.isEmpty() && this.a.peek().size() < i3) {
                cVarPop = new s(this.a.pop(), cVarPop);
            }
            s sVar2 = new s(cVarPop, cVar);
            while (!this.a.isEmpty()) {
                int i4 = sVar2.f8287n;
                int[] iArr2 = s.f8286m;
                int iBinarySearch2 = Arrays.binarySearch(iArr2, i4);
                if (iBinarySearch2 < 0) {
                    iBinarySearch2 = (-(iBinarySearch2 + 1)) - 1;
                }
                if (this.a.peek().size() >= iArr2[iBinarySearch2 + 1]) {
                    break;
                } else {
                    sVar2 = new s(this.a.pop(), sVar2);
                }
            }
            this.a.push(sVar2);
        }
    }

    public static class c implements Iterator<o> {

        /* JADX INFO: renamed from: f, reason: collision with root package name */
        public final Stack<s> f8293f = new Stack<>();

        /* JADX INFO: renamed from: m, reason: collision with root package name */
        public o f8294m;

        public c(kotlin.reflect.w.internal.y0.i.c cVar, a aVar) {
            while (cVar instanceof s) {
                s sVar = (s) cVar;
                this.f8293f.push(sVar);
                cVar = sVar.f8288o;
            }
            this.f8294m = (o) cVar;
        }

        @Override // java.util.Iterator
        /* JADX INFO: renamed from: b, reason: merged with bridge method [inline-methods] */
        public o next() {
            o oVar;
            o oVar2 = this.f8294m;
            if (oVar2 == null) {
                throw new NoSuchElementException();
            }
            while (true) {
                if (this.f8293f.isEmpty()) {
                    oVar = null;
                    break;
                }
                kotlin.reflect.w.internal.y0.i.c cVar = this.f8293f.pop().f8289p;
                while (cVar instanceof s) {
                    s sVar = (s) cVar;
                    this.f8293f.push(sVar);
                    cVar = sVar.f8288o;
                }
                oVar = (o) cVar;
                if (!(oVar.size() == 0)) {
                    break;
                }
            }
            this.f8294m = oVar;
            return oVar2;
        }

        @Override // java.util.Iterator
        public boolean hasNext() {
            return this.f8294m != null;
        }

        @Override // java.util.Iterator
        public void remove() {
            throw new UnsupportedOperationException();
        }
    }

    public class d implements c.a {

        /* JADX INFO: renamed from: f, reason: collision with root package name */
        public final c f8295f;

        /* JADX INFO: renamed from: m, reason: collision with root package name */
        public c.a f8296m;

        /* JADX INFO: renamed from: n, reason: collision with root package name */
        public int f8297n;

        public d(s sVar, a aVar) {
            c cVar = new c(sVar, null);
            this.f8295f = cVar;
            this.f8296m = cVar.next().iterator();
            this.f8297n = sVar.f8287n;
        }

        @Override // r.i0.w.b.y0.i.c.a
        public byte a() {
            if (!this.f8296m.hasNext()) {
                this.f8296m = this.f8295f.next().iterator();
            }
            this.f8297n--;
            return this.f8296m.a();
        }

        @Override // java.util.Iterator
        public boolean hasNext() {
            return this.f8297n > 0;
        }

        @Override // java.util.Iterator
        public Byte next() {
            return Byte.valueOf(a());
        }

        @Override // java.util.Iterator
        public void remove() {
            throw new UnsupportedOperationException();
        }
    }

    static {
        ArrayList arrayList = new ArrayList();
        int i2 = 1;
        int i3 = 1;
        while (i2 > 0) {
            arrayList.add(Integer.valueOf(i2));
            int i4 = i3 + i2;
            i3 = i2;
            i2 = i4;
        }
        arrayList.add(Integer.MAX_VALUE);
        f8286m = new int[arrayList.size()];
        int i5 = 0;
        while (true) {
            int[] iArr = f8286m;
            if (i5 >= iArr.length) {
                return;
            }
            iArr[i5] = ((Integer) arrayList.get(i5)).intValue();
            i5++;
        }
    }

    public s(kotlin.reflect.w.internal.y0.i.c cVar, kotlin.reflect.w.internal.y0.i.c cVar2) {
        this.f8288o = cVar;
        this.f8289p = cVar2;
        int size = cVar.size();
        this.f8290q = size;
        this.f8287n = cVar2.size() + size;
        this.f8291r = Math.max(cVar.f(), cVar2.f()) + 1;
    }

    public static o w(kotlin.reflect.w.internal.y0.i.c cVar, kotlin.reflect.w.internal.y0.i.c cVar2) {
        int size = cVar.size();
        int size2 = cVar2.size();
        byte[] bArr = new byte[size + size2];
        cVar.d(bArr, 0, 0, size);
        cVar2.d(bArr, 0, size, size2);
        return new o(bArr);
    }

    @Override // kotlin.reflect.w.internal.y0.i.c
    public void e(byte[] bArr, int i2, int i3, int i4) {
        kotlin.reflect.w.internal.y0.i.c cVar;
        int i5 = i2 + i4;
        int i6 = this.f8290q;
        if (i5 <= i6) {
            cVar = this.f8288o;
        } else {
            if (i2 < i6) {
                int i7 = i6 - i2;
                this.f8288o.e(bArr, i2, i3, i7);
                this.f8289p.e(bArr, 0, i3 + i7, i4 - i7);
                return;
            }
            cVar = this.f8289p;
            i2 -= i6;
        }
        cVar.e(bArr, i2, i3, i4);
    }

    public boolean equals(Object obj) {
        int iS;
        if (obj == this) {
            return true;
        }
        if (!(obj instanceof kotlin.reflect.w.internal.y0.i.c)) {
            return false;
        }
        kotlin.reflect.w.internal.y0.i.c cVar = (kotlin.reflect.w.internal.y0.i.c) obj;
        if (this.f8287n != cVar.size()) {
            return false;
        }
        if (this.f8287n == 0) {
            return true;
        }
        if (this.f8292s != 0 && (iS = cVar.s()) != 0 && this.f8292s != iS) {
            return false;
        }
        c cVar2 = new c(this, null);
        o oVar = (o) cVar2.next();
        c cVar3 = new c(cVar, null);
        o oVar2 = (o) cVar3.next();
        int i2 = 0;
        int i3 = 0;
        int i4 = 0;
        while (true) {
            int length = oVar.f8281m.length - i2;
            int length2 = oVar2.f8281m.length - i3;
            int iMin = Math.min(length, length2);
            if (!(i2 == 0 ? oVar.w(oVar2, i3, iMin) : oVar2.w(oVar, i2, iMin))) {
                return false;
            }
            i4 += iMin;
            int i5 = this.f8287n;
            if (i4 >= i5) {
                if (i4 == i5) {
                    return true;
                }
                throw new IllegalStateException();
            }
            if (iMin == length) {
                oVar = (o) cVar2.next();
                i2 = 0;
            } else {
                i2 += iMin;
            }
            if (iMin == length2) {
                oVar2 = (o) cVar3.next();
                i3 = 0;
            } else {
                i3 += iMin;
            }
        }
    }

    @Override // kotlin.reflect.w.internal.y0.i.c
    public int f() {
        return this.f8291r;
    }

    @Override // kotlin.reflect.w.internal.y0.i.c
    public boolean h() {
        return this.f8287n >= f8286m[this.f8291r];
    }

    public int hashCode() {
        int iP = this.f8292s;
        if (iP == 0) {
            int i2 = this.f8287n;
            iP = p(i2, 0, i2);
            if (iP == 0) {
                iP = 1;
            }
            this.f8292s = iP;
        }
        return iP;
    }

    @Override // kotlin.reflect.w.internal.y0.i.c
    public boolean i() {
        int iR = this.f8288o.r(0, 0, this.f8290q);
        kotlin.reflect.w.internal.y0.i.c cVar = this.f8289p;
        return cVar.r(iR, 0, cVar.size()) == 0;
    }

    @Override // kotlin.reflect.w.internal.y0.i.c, java.lang.Iterable
    public Iterator<Byte> iterator() {
        return new d(this, null);
    }

    @Override // kotlin.reflect.w.internal.y0.i.c
    /* JADX INFO: renamed from: k */
    public c.a iterator() {
        return new d(this, null);
    }

    @Override // kotlin.reflect.w.internal.y0.i.c
    public int p(int i2, int i3, int i4) {
        int i5 = i3 + i4;
        int i6 = this.f8290q;
        if (i5 <= i6) {
            return this.f8288o.p(i2, i3, i4);
        }
        if (i3 >= i6) {
            return this.f8289p.p(i2, i3 - i6, i4);
        }
        int i7 = i6 - i3;
        return this.f8289p.p(this.f8288o.p(i2, i3, i7), 0, i4 - i7);
    }

    @Override // kotlin.reflect.w.internal.y0.i.c
    public int r(int i2, int i3, int i4) {
        int i5 = i3 + i4;
        int i6 = this.f8290q;
        if (i5 <= i6) {
            return this.f8288o.r(i2, i3, i4);
        }
        if (i3 >= i6) {
            return this.f8289p.r(i2, i3 - i6, i4);
        }
        int i7 = i6 - i3;
        return this.f8289p.r(this.f8288o.r(i2, i3, i7), 0, i4 - i7);
    }

    @Override // kotlin.reflect.w.internal.y0.i.c
    public int s() {
        return this.f8292s;
    }

    @Override // kotlin.reflect.w.internal.y0.i.c
    public int size() {
        return this.f8287n;
    }

    @Override // kotlin.reflect.w.internal.y0.i.c
    public String t(String str) {
        byte[] bArr;
        int i2 = this.f8287n;
        if (i2 == 0) {
            bArr = i.a;
        } else {
            byte[] bArr2 = new byte[i2];
            e(bArr2, 0, 0, i2);
            bArr = bArr2;
        }
        return new String(bArr, str);
    }

    @Override // kotlin.reflect.w.internal.y0.i.c
    public void v(OutputStream outputStream, int i2, int i3) {
        kotlin.reflect.w.internal.y0.i.c cVar;
        int i4 = i2 + i3;
        int i5 = this.f8290q;
        if (i4 <= i5) {
            cVar = this.f8288o;
        } else {
            if (i2 < i5) {
                int i6 = i5 - i2;
                this.f8288o.v(outputStream, i2, i6);
                this.f8289p.v(outputStream, 0, i3 - i6);
                return;
            }
            cVar = this.f8289p;
            i2 -= i5;
        }
        cVar.v(outputStream, i2, i3);
    }
}