package e.a.q;

/* JADX INFO: compiled from: ElementMarker.kt */
/* JADX INFO: loaded from: classes.dex */
@d.n
public final class w {

    /* JADX INFO: renamed from: a, reason: collision with root package name */
    private static final a f2907a = new a(null);

    /* JADX INFO: renamed from: b, reason: collision with root package name */
    @Deprecated
    private static final long[] f2908b = new long[0];

    /* JADX INFO: renamed from: c, reason: collision with root package name */
    private final e.a.o.f f2909c;

    /* JADX INFO: renamed from: d, reason: collision with root package name */
    private final d.n0.b.p<e.a.o.f, Integer, Boolean> f2910d;

    /* JADX INFO: renamed from: e, reason: collision with root package name */
    private long f2911e;

    /* JADX INFO: renamed from: f, reason: collision with root package name */
    private final long[] f2912f;

    /* JADX INFO: compiled from: ElementMarker.kt */
    @d.n
    private static final class a {
        private a() {
        }

        public /* synthetic */ a(d.n0.c.l lVar) {
            this();
        }
    }

    /* JADX WARN: Multi-variable type inference failed */
    public w(e.a.o.f fVar, d.n0.b.p<? super e.a.o.f, ? super Integer, Boolean> pVar) {
        d.n0.c.s.e(fVar, "descriptor");
        d.n0.c.s.e(pVar, "readIfAbsent");
        this.f2909c = fVar;
        this.f2910d = pVar;
        int iG = fVar.g();
        if (iG <= 64) {
            this.f2911e = iG != 64 ? (-1) << iG : 0L;
            this.f2912f = f2908b;
        } else {
            this.f2911e = 0L;
            this.f2912f = e(iG);
        }
    }

    private final void b(int i) {
        int i2 = (i >>> 6) - 1;
        long[] jArr = this.f2912f;
        jArr[i2] = jArr[i2] | (1 << (i & 63));
    }

    private final int c() {
        int length = this.f2912f.length;
        int i = 0;
        while (i < length) {
            int i2 = i + 1;
            int i3 = i2 * 64;
            long j = this.f2912f[i];
            while (j != -1) {
                int iNumberOfTrailingZeros = Long.numberOfTrailingZeros(~j);
                j |= 1 << iNumberOfTrailingZeros;
                int i4 = iNumberOfTrailingZeros + i3;
                if (this.f2910d.g(this.f2909c, Integer.valueOf(i4)).booleanValue()) {
                    this.f2912f[i] = j;
                    return i4;
                }
            }
            this.f2912f[i] = j;
            i = i2;
        }
        return -1;
    }

    private final long[] e(int i) {
        long[] jArr = new long[(i - 1) >>> 6];
        if ((i & 63) != 0) {
            jArr[d.j0.j.l(jArr)] = (-1) << i;
        }
        return jArr;
    }

    public final void a(int i) {
        if (i < 64) {
            this.f2911e |= 1 << i;
        } else {
            b(i);
        }
    }

    public final int d() {
        int iNumberOfTrailingZeros;
        int iG = this.f2909c.g();
        do {
            long j = this.f2911e;
            if (j == -1) {
                if (iG > 64) {
                    return c();
                }
                return -1;
            }
            iNumberOfTrailingZeros = Long.numberOfTrailingZeros(~j);
            this.f2911e |= 1 << iNumberOfTrailingZeros;
        } while (!this.f2910d.g(this.f2909c, Integer.valueOf(iNumberOfTrailingZeros)).booleanValue());
        return iNumberOfTrailingZeros;
    }
}