package okhttp3.n0.http2;

import io.netty.handler.codec.dns.DnsRecord;
import io.netty.handler.codec.memcache.binary.BinaryMemcacheOpcodes;
import kotlin.Metadata;
import kotlin.collections.j;
import kotlin.jvm.internal.o;

/* JADX INFO: renamed from: y.n0.j.q, reason: from Kotlin metadata */
/* JADX INFO: loaded from: classes2.dex */
@Metadata(d1 = {"\u0000F\n\u0002\u0018\u0002\n\u0002\u0010\u0000\n\u0002\b\u0002\n\u0002\u0010\u0015\n\u0000\n\u0002\u0010\u0012\n\u0000\n\u0002\u0018\u0002\n\u0000\n\u0002\u0010\u0002\n\u0000\n\u0002\u0010\b\n\u0002\b\u0004\n\u0002\u0018\u0002\n\u0000\n\u0002\u0010\t\n\u0000\n\u0002\u0018\u0002\n\u0000\n\u0002\u0018\u0002\n\u0002\b\u0004\bÆ\u0002\u0018\u00002\u00020\u0001:\u0001\u001aB\u0007\b\u0002¢\u0006\u0002\u0010\u0002J \u0010\t\u001a\u00020\n2\u0006\u0010\u000b\u001a\u00020\f2\u0006\u0010\r\u001a\u00020\f2\u0006\u0010\u000e\u001a\u00020\fH\u0002J\u001e\u0010\u000f\u001a\u00020\n2\u0006\u0010\u0010\u001a\u00020\u00112\u0006\u0010\u0012\u001a\u00020\u00132\u0006\u0010\u0014\u001a\u00020\u0015J\u0016\u0010\u0016\u001a\u00020\n2\u0006\u0010\u0010\u001a\u00020\u00172\u0006\u0010\u0014\u001a\u00020\u0015J\u000e\u0010\u0018\u001a\u00020\f2\u0006\u0010\u0019\u001a\u00020\u0017R\u000e\u0010\u0003\u001a\u00020\u0004X\u0082\u0004¢\u0006\u0002\n\u0000R\u000e\u0010\u0005\u001a\u00020\u0006X\u0082\u0004¢\u0006\u0002\n\u0000R\u000e\u0010\u0007\u001a\u00020\bX\u0082\u0004¢\u0006\u0002\n\u0000¨\u0006\u001b"}, d2 = {"Lokhttp3/internal/http2/Huffman;", "", "()V", "CODES", "", "CODE_BIT_COUNTS", "", "root", "Lokhttp3/internal/http2/Huffman$Node;", "addCode", "", "symbol", "", "code", "codeBitCount", "decode", "source", "Lokio/BufferedSource;", "byteCount", "", "sink", "Lokio/BufferedSink;", "encode", "Lokio/ByteString;", "encodedLength", "bytes", "Node", "okhttp"}, k = 1, mv = {1, 6, 0}, xi = 48)
public final class Huffman {
    public static final Huffman a = new Huffman();

    /* JADX INFO: renamed from: b, reason: collision with root package name */
    public static final int[] f10016b = {8184, 8388568, 268435426, 268435427, 268435428, 268435429, 268435430, 268435431, 268435432, 16777194, 1073741820, 268435433, 268435434, 1073741821, 268435435, 268435436, 268435437, 268435438, 268435439, 268435440, 268435441, 268435442, 1073741822, 268435443, 268435444, 268435445, 268435446, 268435447, 268435448, 268435449, 268435450, 268435451, 20, 1016, 1017, 4090, 8185, 21, 248, 2042, 1018, 1019, 249, 2043, 250, 22, 23, 24, 0, 1, 2, 25, 26, 27, 28, 29, 30, 31, 92, 251, 32764, 32, 4091, 1020, 8186, 33, 93, 94, 95, 96, 97, 98, 99, 100, 101, 102, 103, 104, 105, 106, 107, 108, 109, 110, 111, 112, 113, 114, 252, 115, 253, 8187, 524272, 8188, 16380, 34, 32765, 3, 35, 4, 36, 5, 37, 38, 39, 6, 116, 117, 40, 41, 42, 7, 43, 118, 44, 8, 9, 45, 119, 120, 121, 122, 123, 32766, 2044, 16381, 8189, 268435452, 1048550, 4194258, 1048551, 1048552, 4194259, 4194260, 4194261, 8388569, 4194262, 8388570, 8388571, 8388572, 8388573, 8388574, 16777195, 8388575, 16777196, 16777197, 4194263, 8388576, 16777198, 8388577, 8388578, 8388579, 8388580, 2097116, 4194264, 8388581, 4194265, 8388582, 8388583, 16777199, 4194266, 2097117, 1048553, 4194267, 4194268, 8388584, 8388585, 2097118, 8388586, 4194269, 4194270, 16777200, 2097119, 4194271, 8388587, 8388588, 2097120, 2097121, 4194272, 2097122, 8388589, 4194273, 8388590, 8388591, 1048554, 4194274, 4194275, 4194276, 8388592, 4194277, 4194278, 8388593, 67108832, 67108833, 1048555, 524273, 4194279, 8388594, 4194280, 33554412, 67108834, 67108835, 67108836, 134217694, 134217695, 67108837, 16777201, 33554413, 524274, 2097123, 67108838, 134217696, 134217697, 67108839, 134217698, 16777202, 2097124, 2097125, 67108840, 67108841, 268435453, 134217699, 134217700, 134217701, 1048556, 16777203, 1048557, 2097126, 4194281, 2097127, 2097128, 8388595, 4194282, 4194283, 33554414, 33554415, 16777204, 16777205, 67108842, 8388596, 67108843, 134217702, 67108844, 67108845, 134217703, 134217704, 134217705, 134217706, 134217707, 268435454, 134217708, 134217709, 134217710, 134217711, 134217712, 67108846};

    /* JADX INFO: renamed from: c, reason: collision with root package name */
    public static final byte[] f10017c = {13, BinaryMemcacheOpcodes.QUITQ, BinaryMemcacheOpcodes.TOUCH, BinaryMemcacheOpcodes.TOUCH, BinaryMemcacheOpcodes.TOUCH, BinaryMemcacheOpcodes.TOUCH, BinaryMemcacheOpcodes.TOUCH, BinaryMemcacheOpcodes.TOUCH, BinaryMemcacheOpcodes.TOUCH, BinaryMemcacheOpcodes.FLUSHQ, BinaryMemcacheOpcodes.GATQ, BinaryMemcacheOpcodes.TOUCH, BinaryMemcacheOpcodes.TOUCH, BinaryMemcacheOpcodes.GATQ, BinaryMemcacheOpcodes.TOUCH, BinaryMemcacheOpcodes.TOUCH, BinaryMemcacheOpcodes.TOUCH, BinaryMemcacheOpcodes.TOUCH, BinaryMemcacheOpcodes.TOUCH, BinaryMemcacheOpcodes.TOUCH, BinaryMemcacheOpcodes.TOUCH, BinaryMemcacheOpcodes.TOUCH, BinaryMemcacheOpcodes.GATQ, BinaryMemcacheOpcodes.TOUCH, BinaryMemcacheOpcodes.TOUCH, BinaryMemcacheOpcodes.TOUCH, BinaryMemcacheOpcodes.TOUCH, BinaryMemcacheOpcodes.TOUCH, BinaryMemcacheOpcodes.TOUCH, BinaryMemcacheOpcodes.TOUCH, BinaryMemcacheOpcodes.TOUCH, BinaryMemcacheOpcodes.TOUCH, 6, 10, 10, BinaryMemcacheOpcodes.GETK, 13, 6, 8, BinaryMemcacheOpcodes.VERSION, 10, 10, 8, BinaryMemcacheOpcodes.VERSION, 8, 6, 6, 6, 5, 5, 5, 6, 6, 6, 6, 6, 6, 6, 7, 8, BinaryMemcacheOpcodes.PREPEND, 6, BinaryMemcacheOpcodes.GETK, 10, 13, 6, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 8, 7, 8, 13, BinaryMemcacheOpcodes.REPLACEQ, 13, BinaryMemcacheOpcodes.APPEND, 6, BinaryMemcacheOpcodes.PREPEND, 5, 6, 5, 6, 5, 6, 6, 6, 5, 7, 7, 6, 6, 6, 5, 6, 7, 6, 5, 5, 6, 7, 7, 7, 7, 7, BinaryMemcacheOpcodes.PREPEND, BinaryMemcacheOpcodes.VERSION, BinaryMemcacheOpcodes.APPEND, 13, BinaryMemcacheOpcodes.TOUCH, BinaryMemcacheOpcodes.DELETEQ, BinaryMemcacheOpcodes.DECREMENTQ, BinaryMemcacheOpcodes.DELETEQ, BinaryMemcacheOpcodes.DELETEQ, BinaryMemcacheOpcodes.DECREMENTQ, BinaryMemcacheOpcodes.DECREMENTQ, BinaryMemcacheOpcodes.DECREMENTQ, BinaryMemcacheOpcodes.QUITQ, BinaryMemcacheOpcodes.DECREMENTQ, BinaryMemcacheOpcodes.QUITQ, BinaryMemcacheOpcodes.QUITQ, BinaryMemcacheOpcodes.QUITQ, BinaryMemcacheOpcodes.QUITQ, BinaryMemcacheOpcodes.QUITQ, BinaryMemcacheOpcodes.FLUSHQ, BinaryMemcacheOpcodes.QUITQ, BinaryMemcacheOpcodes.FLUSHQ, BinaryMemcacheOpcodes.FLUSHQ, BinaryMemcacheOpcodes.DECREMENTQ, BinaryMemcacheOpcodes.QUITQ, BinaryMemcacheOpcodes.FLUSHQ, BinaryMemcacheOpcodes.QUITQ, BinaryMemcacheOpcodes.QUITQ, BinaryMemcacheOpcodes.QUITQ, BinaryMemcacheOpcodes.QUITQ, BinaryMemcacheOpcodes.INCREMENTQ, BinaryMemcacheOpcodes.DECREMENTQ, BinaryMemcacheOpcodes.QUITQ, BinaryMemcacheOpcodes.DECREMENTQ, BinaryMemcacheOpcodes.QUITQ, BinaryMemcacheOpcodes.QUITQ, BinaryMemcacheOpcodes.FLUSHQ, BinaryMemcacheOpcodes.DECREMENTQ, BinaryMemcacheOpcodes.INCREMENTQ, BinaryMemcacheOpcodes.DELETEQ, BinaryMemcacheOpcodes.DECREMENTQ, BinaryMemcacheOpcodes.DECREMENTQ, BinaryMemcacheOpcodes.QUITQ, BinaryMemcacheOpcodes.QUITQ, BinaryMemcacheOpcodes.INCREMENTQ, BinaryMemcacheOpcodes.QUITQ, BinaryMemcacheOpcodes.DECREMENTQ, BinaryMemcacheOpcodes.DECREMENTQ, BinaryMemcacheOpcodes.FLUSHQ, BinaryMemcacheOpcodes.INCREMENTQ, BinaryMemcacheOpcodes.DECREMENTQ, BinaryMemcacheOpcodes.QUITQ, BinaryMemcacheOpcodes.QUITQ, BinaryMemcacheOpcodes.INCREMENTQ, BinaryMemcacheOpcodes.INCREMENTQ, BinaryMemcacheOpcodes.DECREMENTQ, BinaryMemcacheOpcodes.INCREMENTQ, BinaryMemcacheOpcodes.QUITQ, BinaryMemcacheOpcodes.DECREMENTQ, BinaryMemcacheOpcodes.QUITQ, BinaryMemcacheOpcodes.QUITQ, BinaryMemcacheOpcodes.DELETEQ, BinaryMemcacheOpcodes.DECREMENTQ, BinaryMemcacheOpcodes.DECREMENTQ, BinaryMemcacheOpcodes.DECREMENTQ, BinaryMemcacheOpcodes.QUITQ, BinaryMemcacheOpcodes.DECREMENTQ, BinaryMemcacheOpcodes.DECREMENTQ, BinaryMemcacheOpcodes.QUITQ, BinaryMemcacheOpcodes.PREPENDQ, BinaryMemcacheOpcodes.PREPENDQ, BinaryMemcacheOpcodes.DELETEQ, BinaryMemcacheOpcodes.REPLACEQ, BinaryMemcacheOpcodes.DECREMENTQ, BinaryMemcacheOpcodes.QUITQ, BinaryMemcacheOpcodes.DECREMENTQ, BinaryMemcacheOpcodes.APPENDQ, BinaryMemcacheOpcodes.PREPENDQ, BinaryMemcacheOpcodes.PREPENDQ, BinaryMemcacheOpcodes.PREPENDQ, 27, 27, BinaryMemcacheOpcodes.PREPENDQ, BinaryMemcacheOpcodes.FLUSHQ, BinaryMemcacheOpcodes.APPENDQ, BinaryMemcacheOpcodes.REPLACEQ, BinaryMemcacheOpcodes.INCREMENTQ, BinaryMemcacheOpcodes.PREPENDQ, 27, 27, BinaryMemcacheOpcodes.PREPENDQ, 27, BinaryMemcacheOpcodes.FLUSHQ, BinaryMemcacheOpcodes.INCREMENTQ, BinaryMemcacheOpcodes.INCREMENTQ, BinaryMemcacheOpcodes.PREPENDQ, BinaryMemcacheOpcodes.PREPENDQ, BinaryMemcacheOpcodes.TOUCH, 27, 27, 27, BinaryMemcacheOpcodes.DELETEQ, BinaryMemcacheOpcodes.FLUSHQ, BinaryMemcacheOpcodes.DELETEQ, BinaryMemcacheOpcodes.INCREMENTQ, BinaryMemcacheOpcodes.DECREMENTQ, BinaryMemcacheOpcodes.INCREMENTQ, BinaryMemcacheOpcodes.INCREMENTQ, BinaryMemcacheOpcodes.QUITQ, BinaryMemcacheOpcodes.DECREMENTQ, BinaryMemcacheOpcodes.DECREMENTQ, BinaryMemcacheOpcodes.APPENDQ, BinaryMemcacheOpcodes.APPENDQ, BinaryMemcacheOpcodes.FLUSHQ, BinaryMemcacheOpcodes.FLUSHQ, BinaryMemcacheOpcodes.PREPENDQ, BinaryMemcacheOpcodes.QUITQ, BinaryMemcacheOpcodes.PREPENDQ, 27, BinaryMemcacheOpcodes.PREPENDQ, BinaryMemcacheOpcodes.PREPENDQ, 27, 27, 27, 27, 27, BinaryMemcacheOpcodes.TOUCH, 27, 27, 27, 27, 27, BinaryMemcacheOpcodes.PREPENDQ};

    /* JADX INFO: renamed from: d, reason: collision with root package name */
    public static final a f10018d = new a();

    /* JADX INFO: renamed from: y.n0.j.q$a */
    @Metadata(d1 = {"\u0000\u001c\n\u0002\u0018\u0002\n\u0002\u0010\u0000\n\u0002\b\u0002\n\u0002\u0010\b\n\u0002\b\u0003\n\u0002\u0010\u0011\n\u0002\b\b\b\u0002\u0018\u00002\u00020\u0001B\u0007\b\u0016¢\u0006\u0002\u0010\u0002B\u0017\b\u0016\u0012\u0006\u0010\u0003\u001a\u00020\u0004\u0012\u0006\u0010\u0005\u001a\u00020\u0004¢\u0006\u0002\u0010\u0006R\u001d\u0010\u0007\u001a\f\u0012\u0006\u0012\u0004\u0018\u00010\u0000\u0018\u00010\b¢\u0006\n\n\u0002\u0010\u000b\u001a\u0004\b\t\u0010\nR\u0011\u0010\u0003\u001a\u00020\u0004¢\u0006\b\n\u0000\u001a\u0004\b\f\u0010\rR\u0011\u0010\u000e\u001a\u00020\u0004¢\u0006\b\n\u0000\u001a\u0004\b\u000f\u0010\r¨\u0006\u0010"}, d2 = {"Lokhttp3/internal/http2/Huffman$Node;", "", "()V", "symbol", "", "bits", "(II)V", "children", "", "getChildren", "()[Lokhttp3/internal/http2/Huffman$Node;", "[Lokhttp3/internal/http2/Huffman$Node;", "getSymbol", "()I", "terminalBitCount", "getTerminalBitCount", "okhttp"}, k = 1, mv = {1, 6, 0}, xi = 48)
    public static final class a {
        public final a[] a;

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

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

        public a() {
            this.a = new a[256];
            this.f10019b = 0;
            this.f10020c = 0;
        }

        public a(int i2, int i3) {
            this.a = null;
            this.f10019b = i2;
            int i4 = i3 & 7;
            this.f10020c = i4 == 0 ? 8 : i4;
        }
    }

    static {
        int i2 = 0;
        while (i2 < 256) {
            int i3 = i2 + 1;
            int i4 = f10016b[i2];
            int i5 = f10017c[i2];
            a aVar = new a(i2, i5);
            a aVar2 = f10018d;
            while (i5 > 8) {
                i5 -= 8;
                int i6 = (i4 >>> i5) & DnsRecord.CLASS_ANY;
                a[] aVarArr = aVar2.a;
                o.c(aVarArr);
                a aVar3 = aVarArr[i6];
                if (aVar3 == null) {
                    aVar3 = new a();
                    aVarArr[i6] = aVar3;
                }
                aVar2 = aVar3;
            }
            int i7 = 8 - i5;
            int i8 = (i4 << i7) & DnsRecord.CLASS_ANY;
            a[] aVarArr2 = aVar2.a;
            o.c(aVarArr2);
            j.p(aVarArr2, aVar, i8, (1 << i7) + i8);
            i2 = i3;
        }
    }
}
