package s.coroutines.internal; import java.util.concurrent.atomic.AtomicReferenceFieldUpdater; import kotlin.Metadata; import kotlin.jvm.internal.o; import kotlin.jvm.internal.x; import s.coroutines.e0; /* JADX INFO: renamed from: s.a.b2.j, reason: from Kotlin metadata */ /* JADX INFO: loaded from: classes2.dex */ @Metadata(d1 = {"\u0000j\n\u0002\u0018\u0002\n\u0002\b\u0002\n\u0002\u0018\u0002\n\u0000\n\u0002\u0010\u0002\n\u0002\b\u0002\n\u0002\u0018\u0002\n\u0002\u0010\u000b\n\u0002\b\u0003\n\u0002\u0018\u0002\n\u0002\b\n\n\u0002\u0018\u0002\n\u0002\b\u0004\n\u0002\u0018\u0002\n\u0002\b\u0002\n\u0002\u0018\u0002\n\u0002\b\b\n\u0002\u0018\u0002\n\u0002\b\n\n\u0002\u0018\u0002\n\u0002\b\u0002\n\u0002\u0010\u000e\n\u0002\b\u0003\n\u0002\u0010\b\n\u0002\b\u0007\n\u0002\u0010\u0000\n\u0002\b\f\b\u0017\u0018\u00002\u00020C:\u0005JKLMNB\u0007¢\u0006\u0004\b\u0001\u0010\u0002J\u0019\u0010\u0006\u001a\u00020\u00052\n\u0010\u0004\u001a\u00060\u0000j\u0002`\u0003¢\u0006\u0004\b\u0006\u0010\u0007J,\u0010\u000b\u001a\u00020\t2\n\u0010\u0004\u001a\u00060\u0000j\u0002`\u00032\u000e\b\u0004\u0010\n\u001a\b\u0012\u0004\u0012\u00020\t0\bH\u0086\b¢\u0006\u0004\b\u000b\u0010\fJ4\u0010\u000f\u001a\u00020\t2\n\u0010\u0004\u001a\u00060\u0000j\u0002`\u00032\u0016\u0010\u000e\u001a\u0012\u0012\b\u0012\u00060\u0000j\u0002`\u0003\u0012\u0004\u0012\u00020\t0\rH\u0086\b¢\u0006\u0004\b\u000f\u0010\u0010JD\u0010\u0011\u001a\u00020\t2\n\u0010\u0004\u001a\u00060\u0000j\u0002`\u00032\u0016\u0010\u000e\u001a\u0012\u0012\b\u0012\u00060\u0000j\u0002`\u0003\u0012\u0004\u0012\u00020\t0\r2\u000e\b\u0004\u0010\n\u001a\b\u0012\u0004\u0012\u00020\t0\bH\u0086\b¢\u0006\u0004\b\u0011\u0010\u0012J'\u0010\u0014\u001a\u00020\t2\n\u0010\u0004\u001a\u00060\u0000j\u0002`\u00032\n\u0010\u0013\u001a\u00060\u0000j\u0002`\u0003H\u0001¢\u0006\u0004\b\u0014\u0010\u0015J\u0019\u0010\u0016\u001a\u00020\t2\n\u0010\u0004\u001a\u00060\u0000j\u0002`\u0003¢\u0006\u0004\b\u0016\u0010\u0017J\"\u0010\u001a\u001a\n\u0018\u00010\u0000j\u0004\u0018\u0001`\u00032\b\u0010\u0019\u001a\u0004\u0018\u00010\u0018H\u0082\u0010¢\u0006\u0004\b\u001a\u0010\u001bJ)\u0010\u001e\u001a\b\u0012\u0004\u0012\u00028\u00000\u001d\"\f\b\u0000\u0010\u001c*\u00060\u0000j\u0002`\u00032\u0006\u0010\u0004\u001a\u00028\u0000¢\u0006\u0004\b\u001e\u0010\u001fJ\u0017\u0010!\u001a\f\u0012\b\u0012\u00060\u0000j\u0002`\u00030 ¢\u0006\u0004\b!\u0010\"J \u0010$\u001a\u00060\u0000j\u0002`\u00032\n\u0010#\u001a\u00060\u0000j\u0002`\u0003H\u0082\u0010¢\u0006\u0004\b$\u0010%J\u001b\u0010&\u001a\u00020\u00052\n\u0010\u0013\u001a\u00060\u0000j\u0002`\u0003H\u0002¢\u0006\u0004\b&\u0010\u0007J\r\u0010'\u001a\u00020\u0005¢\u0006\u0004\b'\u0010\u0002J\u000f\u0010(\u001a\u00020\u0005H\u0001¢\u0006\u0004\b(\u0010\u0002J,\u0010*\u001a\u00020)2\n\u0010\u0004\u001a\u00060\u0000j\u0002`\u00032\u000e\b\u0004\u0010\n\u001a\b\u0012\u0004\u0012\u00020\t0\bH\u0081\b¢\u0006\u0004\b*\u0010+J\u0017\u0010,\u001a\n\u0018\u00010\u0000j\u0004\u0018\u0001`\u0003H\u0014¢\u0006\u0004\b,\u0010-J\u000f\u0010.\u001a\u00020\tH\u0016¢\u0006\u0004\b.\u0010/J.\u00100\u001a\u0004\u0018\u00018\u0000\"\u0006\b\u0000\u0010\u001c\u0018\u00012\u0012\u0010\u000e\u001a\u000e\u0012\u0004\u0012\u00028\u0000\u0012\u0004\u0012\u00020\t0\rH\u0086\b¢\u0006\u0004\b0\u00101J\u0015\u00102\u001a\n\u0018\u00010\u0000j\u0004\u0018\u0001`\u0003¢\u0006\u0004\b2\u0010-J\u0017\u00103\u001a\n\u0018\u00010\u0000j\u0004\u0018\u0001`\u0003H\u0001¢\u0006\u0004\b3\u0010-J\u000f\u00105\u001a\u000204H\u0002¢\u0006\u0004\b5\u00106J\u000f\u00108\u001a\u000207H\u0016¢\u0006\u0004\b8\u00109J/\u0010<\u001a\u00020;2\n\u0010\u0004\u001a\u00060\u0000j\u0002`\u00032\n\u0010\u0013\u001a\u00060\u0000j\u0002`\u00032\u0006\u0010:\u001a\u00020)H\u0001¢\u0006\u0004\b<\u0010=J'\u0010A\u001a\u00020\u00052\n\u0010>\u001a\u00060\u0000j\u0002`\u00032\n\u0010\u0013\u001a\u00060\u0000j\u0002`\u0003H\u0000¢\u0006\u0004\b?\u0010@R\u0014\u0010B\u001a\u00020\t8VX\u0096\u0004¢\u0006\u0006\u001a\u0004\bB\u0010/R\u0011\u0010\u0013\u001a\u00020C8F¢\u0006\u0006\u001a\u0004\bD\u0010ER\u0015\u0010G\u001a\u00060\u0000j\u0002`\u00038F¢\u0006\u0006\u001a\u0004\bF\u0010-R\u0015\u0010I\u001a\u00060\u0000j\u0002`\u00038F¢\u0006\u0006\u001a\u0004\bH\u0010-¨\u0006O"}, d2 = {"Lkotlinx/coroutines/internal/LockFreeLinkedListNode;", "", "()V", "Lkotlinx/coroutines/internal/Node;", "node", "", "addLast", "(Lkotlinx/coroutines/internal/LockFreeLinkedListNode;)V", "Lkotlin/Function0;", "", "condition", "addLastIf", "(Lkotlinx/coroutines/internal/LockFreeLinkedListNode;Lkotlin/jvm/functions/Function0;)Z", "Lkotlin/Function1;", "predicate", "addLastIfPrev", "(Lkotlinx/coroutines/internal/LockFreeLinkedListNode;Lkotlin/jvm/functions/Function1;)Z", "addLastIfPrevAndIf", "(Lkotlinx/coroutines/internal/LockFreeLinkedListNode;Lkotlin/jvm/functions/Function1;Lkotlin/jvm/functions/Function0;)Z", "next", "addNext", "(Lkotlinx/coroutines/internal/LockFreeLinkedListNode;Lkotlinx/coroutines/internal/LockFreeLinkedListNode;)Z", "addOneIfEmpty", "(Lkotlinx/coroutines/internal/LockFreeLinkedListNode;)Z", "Lkotlinx/coroutines/internal/OpDescriptor;", "op", "correctPrev", "(Lkotlinx/coroutines/internal/OpDescriptor;)Lkotlinx/coroutines/internal/LockFreeLinkedListNode;", "T", "Lkotlinx/coroutines/internal/LockFreeLinkedListNode$AddLastDesc;", "describeAddLast", "(Lkotlinx/coroutines/internal/LockFreeLinkedListNode;)Lkotlinx/coroutines/internal/LockFreeLinkedListNode$AddLastDesc;", "Lkotlinx/coroutines/internal/LockFreeLinkedListNode$RemoveFirstDesc;", "describeRemoveFirst", "()Lkotlinx/coroutines/internal/LockFreeLinkedListNode$RemoveFirstDesc;", "current", "findPrevNonRemoved", "(Lkotlinx/coroutines/internal/LockFreeLinkedListNode;)Lkotlinx/coroutines/internal/LockFreeLinkedListNode;", "finishAdd", "helpRemove", "helpRemovePrev", "Lkotlinx/coroutines/internal/LockFreeLinkedListNode$CondAddOp;", "makeCondAddOp", "(Lkotlinx/coroutines/internal/LockFreeLinkedListNode;Lkotlin/jvm/functions/Function0;)Lkotlinx/coroutines/internal/LockFreeLinkedListNode$CondAddOp;", "nextIfRemoved", "()Lkotlinx/coroutines/internal/LockFreeLinkedListNode;", "remove", "()Z", "removeFirstIfIsInstanceOfOrPeekIf", "(Lkotlin/jvm/functions/Function1;)Ljava/lang/Object;", "removeFirstOrNull", "removeOrNext", "Lkotlinx/coroutines/internal/Removed;", "removed", "()Lkotlinx/coroutines/internal/Removed;", "", "toString", "()Ljava/lang/String;", "condAdd", "", "tryCondAddNext", "(Lkotlinx/coroutines/internal/LockFreeLinkedListNode;Lkotlinx/coroutines/internal/LockFreeLinkedListNode;Lkotlinx/coroutines/internal/LockFreeLinkedListNode$CondAddOp;)I", "prev", "validateNode$kotlinx_coroutines_core", "(Lkotlinx/coroutines/internal/LockFreeLinkedListNode;Lkotlinx/coroutines/internal/LockFreeLinkedListNode;)V", "validateNode", "isRemoved", "", "getNext", "()Ljava/lang/Object;", "getNextNode", "nextNode", "getPrevNode", "prevNode", "AbstractAtomicDesc", "AddLastDesc", "CondAddOp", "PrepareOp", "RemoveFirstDesc", "kotlinx-coroutines-core"}, k = 1, mv = {1, 6, 0}, xi = 48) public class LockFreeLinkedListNode { /* JADX INFO: renamed from: f, reason: collision with root package name */ public static final /* synthetic */ AtomicReferenceFieldUpdater f9343f = AtomicReferenceFieldUpdater.newUpdater(LockFreeLinkedListNode.class, Object.class, "_next"); /* JADX INFO: renamed from: m, reason: collision with root package name */ public static final /* synthetic */ AtomicReferenceFieldUpdater f9344m = AtomicReferenceFieldUpdater.newUpdater(LockFreeLinkedListNode.class, Object.class, "_prev"); /* JADX INFO: renamed from: n, reason: collision with root package name */ public static final /* synthetic */ AtomicReferenceFieldUpdater f9345n = AtomicReferenceFieldUpdater.newUpdater(LockFreeLinkedListNode.class, Object.class, "_removedRef"); public volatile /* synthetic */ Object _next = this; public volatile /* synthetic */ Object _prev = this; private volatile /* synthetic */ Object _removedRef = null; /* JADX INFO: renamed from: s.a.b2.j$a */ @Metadata(d1 = {"\u0000\"\n\u0002\u0018\u0002\n\u0002\u0018\u0002\n\u0002\u0018\u0002\n\u0002\u0018\u0002\n\u0002\b\u0004\n\u0002\u0010\u0002\n\u0002\b\u0002\n\u0002\u0010\u0000\n\u0000\b!\u0018\u00002\f\u0012\b\u0012\u00060\u0002j\u0002`\u00030\u0001B\u0011\u0012\n\u0010\u0004\u001a\u00060\u0002j\u0002`\u0003¢\u0006\u0002\u0010\u0005J\u001e\u0010\u0007\u001a\u00020\b2\n\u0010\t\u001a\u00060\u0002j\u0002`\u00032\b\u0010\n\u001a\u0004\u0018\u00010\u000bH\u0016R\u0014\u0010\u0004\u001a\u00060\u0002j\u0002`\u00038\u0006X\u0087\u0004¢\u0006\u0002\n\u0000R\u001a\u0010\u0006\u001a\n\u0018\u00010\u0002j\u0004\u0018\u0001`\u00038\u0006@\u0006X\u0087\u000e¢\u0006\u0002\n\u0000¨\u0006\f"}, d2 = {"Lkotlinx/coroutines/internal/LockFreeLinkedListNode$CondAddOp;", "Lkotlinx/coroutines/internal/AtomicOp;", "Lkotlinx/coroutines/internal/LockFreeLinkedListNode;", "Lkotlinx/coroutines/internal/Node;", "newNode", "(Lkotlinx/coroutines/internal/LockFreeLinkedListNode;)V", "oldNext", "complete", "", "affected", "failure", "", "kotlinx-coroutines-core"}, k = 1, mv = {1, 6, 0}, xi = 48) public static abstract class a extends AtomicOp { /* JADX INFO: renamed from: b, reason: collision with root package name */ public final LockFreeLinkedListNode f9346b; /* JADX INFO: renamed from: c, reason: collision with root package name */ public LockFreeLinkedListNode f9347c; public a(LockFreeLinkedListNode lockFreeLinkedListNode) { this.f9346b = lockFreeLinkedListNode; } @Override // s.coroutines.internal.AtomicOp public void b(LockFreeLinkedListNode lockFreeLinkedListNode, Object obj) { LockFreeLinkedListNode lockFreeLinkedListNode2 = lockFreeLinkedListNode; boolean z2 = obj == null; LockFreeLinkedListNode lockFreeLinkedListNode3 = z2 ? this.f9346b : this.f9347c; if (lockFreeLinkedListNode3 != null && LockFreeLinkedListNode.f9343f.compareAndSet(lockFreeLinkedListNode2, this, lockFreeLinkedListNode3) && z2) { LockFreeLinkedListNode lockFreeLinkedListNode4 = this.f9346b; LockFreeLinkedListNode lockFreeLinkedListNode5 = this.f9347c; o.c(lockFreeLinkedListNode5); lockFreeLinkedListNode4.d(lockFreeLinkedListNode5); } } } /* JADX WARN: Code restructure failed: missing block: B:24:0x003c, code lost: if (s.coroutines.internal.LockFreeLinkedListNode.f9343f.compareAndSet(r2, r1, ((s.coroutines.internal.Removed) r3).a) != false) goto L26; */ /* Code decompiled incorrectly, please refer to instructions dump. To view partially-correct add '--show-bad-code' argument */ public final s.coroutines.internal.LockFreeLinkedListNode c(s.coroutines.internal.OpDescriptor r7) { /* r6 = this; L0: java.lang.Object r7 = r6._prev s.a.b2.j r7 = (s.coroutines.internal.LockFreeLinkedListNode) r7 r0 = 0 r1 = r7 L6: r2 = r0 L7: java.lang.Object r3 = r1._next if (r3 != r6) goto L18 if (r7 != r1) goto Le return r1 Le: java.util.concurrent.atomic.AtomicReferenceFieldUpdater r0 = s.coroutines.internal.LockFreeLinkedListNode.f9344m boolean r7 = r0.compareAndSet(r6, r7, r1) if (r7 != 0) goto L17 goto L0 L17: return r1 L18: boolean r4 = r6.k() if (r4 == 0) goto L1f return r0 L1f: if (r3 != 0) goto L22 return r1 L22: boolean r4 = r3 instanceof s.coroutines.internal.OpDescriptor if (r4 == 0) goto L2c s.a.b2.o r3 = (s.coroutines.internal.OpDescriptor) r3 r3.a(r1) goto L0 L2c: boolean r4 = r3 instanceof s.coroutines.internal.Removed if (r4 == 0) goto L46 if (r2 == 0) goto L41 java.util.concurrent.atomic.AtomicReferenceFieldUpdater r4 = s.coroutines.internal.LockFreeLinkedListNode.f9343f s.a.b2.p r3 = (s.coroutines.internal.Removed) r3 s.a.b2.j r3 = r3.a boolean r1 = r4.compareAndSet(r2, r1, r3) if (r1 != 0) goto L3f goto L0 L3f: r1 = r2 goto L6 L41: java.lang.Object r1 = r1._prev s.a.b2.j r1 = (s.coroutines.internal.LockFreeLinkedListNode) r1 goto L7 L46: r2 = r3 s.a.b2.j r2 = (s.coroutines.internal.LockFreeLinkedListNode) r2 r5 = r2 r2 = r1 r1 = r5 goto L7 */ throw new UnsupportedOperationException("Method not decompiled: s.coroutines.internal.LockFreeLinkedListNode.c(s.a.b2.o):s.a.b2.j"); } public final void d(LockFreeLinkedListNode lockFreeLinkedListNode) { LockFreeLinkedListNode lockFreeLinkedListNode2; do { lockFreeLinkedListNode2 = (LockFreeLinkedListNode) lockFreeLinkedListNode._prev; if (e() != lockFreeLinkedListNode) { return; } } while (!f9344m.compareAndSet(lockFreeLinkedListNode, lockFreeLinkedListNode2, this)); if (k()) { lockFreeLinkedListNode.c(null); } } public final Object e() { while (true) { Object obj = this._next; if (!(obj instanceof OpDescriptor)) { return obj; } ((OpDescriptor) obj).a(this); } } public final LockFreeLinkedListNode i() { LockFreeLinkedListNode lockFreeLinkedListNode; Object objE = e(); Removed removed = objE instanceof Removed ? (Removed) objE : null; return (removed == null || (lockFreeLinkedListNode = removed.a) == null) ? (LockFreeLinkedListNode) objE : lockFreeLinkedListNode; } public final LockFreeLinkedListNode j() { LockFreeLinkedListNode lockFreeLinkedListNodeC = c(null); if (lockFreeLinkedListNodeC == null) { Object obj = this._prev; while (true) { lockFreeLinkedListNodeC = (LockFreeLinkedListNode) obj; if (!lockFreeLinkedListNodeC.k()) { break; } obj = lockFreeLinkedListNodeC._prev; } } return lockFreeLinkedListNodeC; } public boolean k() { return e() instanceof Removed; } public boolean l() { LockFreeLinkedListNode lockFreeLinkedListNode; while (true) { Object objE = e(); if (objE instanceof Removed) { lockFreeLinkedListNode = ((Removed) objE).a; break; } if (objE == this) { lockFreeLinkedListNode = (LockFreeLinkedListNode) objE; break; } LockFreeLinkedListNode lockFreeLinkedListNode2 = (LockFreeLinkedListNode) objE; Removed removed = (Removed) lockFreeLinkedListNode2._removedRef; if (removed == null) { removed = new Removed(lockFreeLinkedListNode2); f9345n.lazySet(lockFreeLinkedListNode2, removed); } if (f9343f.compareAndSet(this, objE, removed)) { lockFreeLinkedListNode = null; lockFreeLinkedListNode2.c(null); break; } } return lockFreeLinkedListNode == null; } public String toString() { return new x(this) { // from class: s.a.b2.j.b } + '@' + e0.b(this); } }