647 lines
14 KiB
Smali
647 lines
14 KiB
Smali
.class public final Lx0/a;
|
|
.super Ljava/lang/Object;
|
|
.source "DirectedAcyclicGraph.java"
|
|
|
|
|
|
# annotations
|
|
.annotation build Landroidx/annotation/RestrictTo;
|
|
value = {
|
|
.enum Landroidx/annotation/RestrictTo$Scope;->LIBRARY:Landroidx/annotation/RestrictTo$Scope;
|
|
}
|
|
.end annotation
|
|
|
|
.annotation system Ldalvik/annotation/Signature;
|
|
value = {
|
|
"<T:",
|
|
"Ljava/lang/Object;",
|
|
">",
|
|
"Ljava/lang/Object;"
|
|
}
|
|
.end annotation
|
|
|
|
|
|
# instance fields
|
|
.field public final a:Lr1/n$a;
|
|
.annotation system Ldalvik/annotation/Signature;
|
|
value = {
|
|
"Lr1/n$a<",
|
|
"Ljava/util/ArrayList<",
|
|
"TT;>;>;"
|
|
}
|
|
.end annotation
|
|
.end field
|
|
|
|
.field public final b:Landroidx/collection/l;
|
|
.annotation system Ldalvik/annotation/Signature;
|
|
value = {
|
|
"Landroidx/collection/l<",
|
|
"TT;",
|
|
"Ljava/util/ArrayList<",
|
|
"TT;>;>;"
|
|
}
|
|
.end annotation
|
|
.end field
|
|
|
|
.field public final c:Ljava/util/ArrayList;
|
|
.annotation system Ldalvik/annotation/Signature;
|
|
value = {
|
|
"Ljava/util/ArrayList<",
|
|
"TT;>;"
|
|
}
|
|
.end annotation
|
|
.end field
|
|
|
|
.field public final d:Ljava/util/HashSet;
|
|
.annotation system Ldalvik/annotation/Signature;
|
|
value = {
|
|
"Ljava/util/HashSet<",
|
|
"TT;>;"
|
|
}
|
|
.end annotation
|
|
.end field
|
|
|
|
|
|
# direct methods
|
|
.method public constructor <init>()V
|
|
.locals 2
|
|
|
|
.line 1
|
|
invoke-direct {p0}, Ljava/lang/Object;-><init>()V
|
|
|
|
.line 2
|
|
new-instance v0, Lr1/n$b;
|
|
|
|
const/16 v1, 0xa
|
|
|
|
invoke-direct {v0, v1}, Lr1/n$b;-><init>(I)V
|
|
|
|
iput-object v0, p0, Lx0/a;->a:Lr1/n$a;
|
|
|
|
.line 3
|
|
new-instance v0, Landroidx/collection/l;
|
|
|
|
invoke-direct {v0}, Landroidx/collection/l;-><init>()V
|
|
|
|
iput-object v0, p0, Lx0/a;->b:Landroidx/collection/l;
|
|
|
|
.line 4
|
|
new-instance v0, Ljava/util/ArrayList;
|
|
|
|
invoke-direct {v0}, Ljava/util/ArrayList;-><init>()V
|
|
|
|
iput-object v0, p0, Lx0/a;->c:Ljava/util/ArrayList;
|
|
|
|
.line 5
|
|
new-instance v0, Ljava/util/HashSet;
|
|
|
|
invoke-direct {v0}, Ljava/util/HashSet;-><init>()V
|
|
|
|
iput-object v0, p0, Lx0/a;->d:Ljava/util/HashSet;
|
|
|
|
return-void
|
|
.end method
|
|
|
|
|
|
# virtual methods
|
|
.method public a(Ljava/lang/Object;Ljava/lang/Object;)V
|
|
.locals 2
|
|
.param p1 # Ljava/lang/Object;
|
|
.annotation build Landroidx/annotation/NonNull;
|
|
.end annotation
|
|
.end param
|
|
.param p2 # Ljava/lang/Object;
|
|
.annotation build Landroidx/annotation/NonNull;
|
|
.end annotation
|
|
.end param
|
|
.annotation system Ldalvik/annotation/Signature;
|
|
value = {
|
|
"(TT;TT;)V"
|
|
}
|
|
.end annotation
|
|
|
|
.line 1
|
|
iget-object v0, p0, Lx0/a;->b:Landroidx/collection/l;
|
|
|
|
invoke-virtual {v0, p1}, Landroidx/collection/l;->containsKey(Ljava/lang/Object;)Z
|
|
|
|
move-result v0
|
|
|
|
if-eqz v0, :cond_1
|
|
|
|
iget-object v0, p0, Lx0/a;->b:Landroidx/collection/l;
|
|
|
|
invoke-virtual {v0, p2}, Landroidx/collection/l;->containsKey(Ljava/lang/Object;)Z
|
|
|
|
move-result v0
|
|
|
|
if-eqz v0, :cond_1
|
|
|
|
.line 2
|
|
iget-object v0, p0, Lx0/a;->b:Landroidx/collection/l;
|
|
|
|
invoke-virtual {v0, p1}, Landroidx/collection/l;->get(Ljava/lang/Object;)Ljava/lang/Object;
|
|
|
|
move-result-object v0
|
|
|
|
check-cast v0, Ljava/util/ArrayList;
|
|
|
|
if-nez v0, :cond_0
|
|
|
|
.line 3
|
|
invoke-virtual {p0}, Lx0/a;->f()Ljava/util/ArrayList;
|
|
|
|
move-result-object v0
|
|
|
|
.line 4
|
|
iget-object v1, p0, Lx0/a;->b:Landroidx/collection/l;
|
|
|
|
invoke-virtual {v1, p1, v0}, Landroidx/collection/l;->put(Ljava/lang/Object;Ljava/lang/Object;)Ljava/lang/Object;
|
|
|
|
.line 5
|
|
:cond_0
|
|
invoke-virtual {v0, p2}, Ljava/util/ArrayList;->add(Ljava/lang/Object;)Z
|
|
|
|
return-void
|
|
|
|
.line 6
|
|
:cond_1
|
|
new-instance p1, Ljava/lang/IllegalArgumentException;
|
|
|
|
const-string p2, "All nodes must be present in the graph before being added as an edge"
|
|
|
|
invoke-direct {p1, p2}, Ljava/lang/IllegalArgumentException;-><init>(Ljava/lang/String;)V
|
|
|
|
throw p1
|
|
.end method
|
|
|
|
.method public b(Ljava/lang/Object;)V
|
|
.locals 2
|
|
.param p1 # Ljava/lang/Object;
|
|
.annotation build Landroidx/annotation/NonNull;
|
|
.end annotation
|
|
.end param
|
|
.annotation system Ldalvik/annotation/Signature;
|
|
value = {
|
|
"(TT;)V"
|
|
}
|
|
.end annotation
|
|
|
|
.line 1
|
|
iget-object v0, p0, Lx0/a;->b:Landroidx/collection/l;
|
|
|
|
invoke-virtual {v0, p1}, Landroidx/collection/l;->containsKey(Ljava/lang/Object;)Z
|
|
|
|
move-result v0
|
|
|
|
if-nez v0, :cond_0
|
|
|
|
.line 2
|
|
iget-object v0, p0, Lx0/a;->b:Landroidx/collection/l;
|
|
|
|
const/4 v1, 0x0
|
|
|
|
invoke-virtual {v0, p1, v1}, Landroidx/collection/l;->put(Ljava/lang/Object;Ljava/lang/Object;)Ljava/lang/Object;
|
|
|
|
:cond_0
|
|
return-void
|
|
.end method
|
|
|
|
.method public c()V
|
|
.locals 3
|
|
|
|
.line 1
|
|
iget-object v0, p0, Lx0/a;->b:Landroidx/collection/l;
|
|
|
|
invoke-virtual {v0}, Landroidx/collection/l;->size()I
|
|
|
|
move-result v0
|
|
|
|
const/4 v1, 0x0
|
|
|
|
:goto_0
|
|
if-ge v1, v0, :cond_1
|
|
|
|
.line 2
|
|
iget-object v2, p0, Lx0/a;->b:Landroidx/collection/l;
|
|
|
|
invoke-virtual {v2, v1}, Landroidx/collection/l;->q(I)Ljava/lang/Object;
|
|
|
|
move-result-object v2
|
|
|
|
check-cast v2, Ljava/util/ArrayList;
|
|
|
|
if-eqz v2, :cond_0
|
|
|
|
.line 3
|
|
invoke-virtual {p0, v2}, Lx0/a;->k(Ljava/util/ArrayList;)V
|
|
|
|
:cond_0
|
|
add-int/lit8 v1, v1, 0x1
|
|
|
|
goto :goto_0
|
|
|
|
.line 4
|
|
:cond_1
|
|
iget-object v0, p0, Lx0/a;->b:Landroidx/collection/l;
|
|
|
|
invoke-virtual {v0}, Landroidx/collection/l;->clear()V
|
|
|
|
return-void
|
|
.end method
|
|
|
|
.method public d(Ljava/lang/Object;)Z
|
|
.locals 1
|
|
.param p1 # Ljava/lang/Object;
|
|
.annotation build Landroidx/annotation/NonNull;
|
|
.end annotation
|
|
.end param
|
|
.annotation system Ldalvik/annotation/Signature;
|
|
value = {
|
|
"(TT;)Z"
|
|
}
|
|
.end annotation
|
|
|
|
.line 1
|
|
iget-object v0, p0, Lx0/a;->b:Landroidx/collection/l;
|
|
|
|
invoke-virtual {v0, p1}, Landroidx/collection/l;->containsKey(Ljava/lang/Object;)Z
|
|
|
|
move-result p1
|
|
|
|
return p1
|
|
.end method
|
|
|
|
.method public final e(Ljava/lang/Object;Ljava/util/ArrayList;Ljava/util/HashSet;)V
|
|
.locals 4
|
|
.annotation system Ldalvik/annotation/Signature;
|
|
value = {
|
|
"(TT;",
|
|
"Ljava/util/ArrayList<",
|
|
"TT;>;",
|
|
"Ljava/util/HashSet<",
|
|
"TT;>;)V"
|
|
}
|
|
.end annotation
|
|
|
|
.line 1
|
|
invoke-virtual {p2, p1}, Ljava/util/ArrayList;->contains(Ljava/lang/Object;)Z
|
|
|
|
move-result v0
|
|
|
|
if-eqz v0, :cond_0
|
|
|
|
return-void
|
|
|
|
.line 2
|
|
:cond_0
|
|
invoke-virtual {p3, p1}, Ljava/util/HashSet;->contains(Ljava/lang/Object;)Z
|
|
|
|
move-result v0
|
|
|
|
if-nez v0, :cond_2
|
|
|
|
.line 3
|
|
invoke-virtual {p3, p1}, Ljava/util/HashSet;->add(Ljava/lang/Object;)Z
|
|
|
|
.line 4
|
|
iget-object v0, p0, Lx0/a;->b:Landroidx/collection/l;
|
|
|
|
invoke-virtual {v0, p1}, Landroidx/collection/l;->get(Ljava/lang/Object;)Ljava/lang/Object;
|
|
|
|
move-result-object v0
|
|
|
|
check-cast v0, Ljava/util/ArrayList;
|
|
|
|
if-eqz v0, :cond_1
|
|
|
|
const/4 v1, 0x0
|
|
|
|
.line 5
|
|
invoke-virtual {v0}, Ljava/util/ArrayList;->size()I
|
|
|
|
move-result v2
|
|
|
|
:goto_0
|
|
if-ge v1, v2, :cond_1
|
|
|
|
.line 6
|
|
invoke-virtual {v0, v1}, Ljava/util/ArrayList;->get(I)Ljava/lang/Object;
|
|
|
|
move-result-object v3
|
|
|
|
invoke-virtual {p0, v3, p2, p3}, Lx0/a;->e(Ljava/lang/Object;Ljava/util/ArrayList;Ljava/util/HashSet;)V
|
|
|
|
add-int/lit8 v1, v1, 0x1
|
|
|
|
goto :goto_0
|
|
|
|
.line 7
|
|
:cond_1
|
|
invoke-virtual {p3, p1}, Ljava/util/HashSet;->remove(Ljava/lang/Object;)Z
|
|
|
|
.line 8
|
|
invoke-virtual {p2, p1}, Ljava/util/ArrayList;->add(Ljava/lang/Object;)Z
|
|
|
|
return-void
|
|
|
|
.line 9
|
|
:cond_2
|
|
new-instance p1, Ljava/lang/RuntimeException;
|
|
|
|
const-string p2, "This graph contains cyclic dependencies"
|
|
|
|
invoke-direct {p1, p2}, Ljava/lang/RuntimeException;-><init>(Ljava/lang/String;)V
|
|
|
|
throw p1
|
|
.end method
|
|
|
|
.method public final f()Ljava/util/ArrayList;
|
|
.locals 1
|
|
.annotation build Landroidx/annotation/NonNull;
|
|
.end annotation
|
|
|
|
.annotation system Ldalvik/annotation/Signature;
|
|
value = {
|
|
"()",
|
|
"Ljava/util/ArrayList<",
|
|
"TT;>;"
|
|
}
|
|
.end annotation
|
|
|
|
.line 1
|
|
iget-object v0, p0, Lx0/a;->a:Lr1/n$a;
|
|
|
|
invoke-interface {v0}, Lr1/n$a;->a()Ljava/lang/Object;
|
|
|
|
move-result-object v0
|
|
|
|
check-cast v0, Ljava/util/ArrayList;
|
|
|
|
if-nez v0, :cond_0
|
|
|
|
.line 2
|
|
new-instance v0, Ljava/util/ArrayList;
|
|
|
|
invoke-direct {v0}, Ljava/util/ArrayList;-><init>()V
|
|
|
|
:cond_0
|
|
return-object v0
|
|
.end method
|
|
|
|
.method public g(Ljava/lang/Object;)Ljava/util/List;
|
|
.locals 1
|
|
.param p1 # Ljava/lang/Object;
|
|
.annotation build Landroidx/annotation/NonNull;
|
|
.end annotation
|
|
.end param
|
|
.annotation build Landroidx/annotation/Nullable;
|
|
.end annotation
|
|
|
|
.annotation system Ldalvik/annotation/Signature;
|
|
value = {
|
|
"(TT;)",
|
|
"Ljava/util/List;"
|
|
}
|
|
.end annotation
|
|
|
|
.line 1
|
|
iget-object v0, p0, Lx0/a;->b:Landroidx/collection/l;
|
|
|
|
invoke-virtual {v0, p1}, Landroidx/collection/l;->get(Ljava/lang/Object;)Ljava/lang/Object;
|
|
|
|
move-result-object p1
|
|
|
|
check-cast p1, Ljava/util/List;
|
|
|
|
return-object p1
|
|
.end method
|
|
|
|
.method public h(Ljava/lang/Object;)Ljava/util/List;
|
|
.locals 4
|
|
.param p1 # Ljava/lang/Object;
|
|
.annotation build Landroidx/annotation/NonNull;
|
|
.end annotation
|
|
.end param
|
|
.annotation build Landroidx/annotation/Nullable;
|
|
.end annotation
|
|
|
|
.annotation system Ldalvik/annotation/Signature;
|
|
value = {
|
|
"(TT;)",
|
|
"Ljava/util/List<",
|
|
"TT;>;"
|
|
}
|
|
.end annotation
|
|
|
|
.line 1
|
|
iget-object v0, p0, Lx0/a;->b:Landroidx/collection/l;
|
|
|
|
invoke-virtual {v0}, Landroidx/collection/l;->size()I
|
|
|
|
move-result v0
|
|
|
|
const/4 v1, 0x0
|
|
|
|
const/4 v2, 0x0
|
|
|
|
:goto_0
|
|
if-ge v2, v0, :cond_2
|
|
|
|
.line 2
|
|
iget-object v3, p0, Lx0/a;->b:Landroidx/collection/l;
|
|
|
|
invoke-virtual {v3, v2}, Landroidx/collection/l;->q(I)Ljava/lang/Object;
|
|
|
|
move-result-object v3
|
|
|
|
check-cast v3, Ljava/util/ArrayList;
|
|
|
|
if-eqz v3, :cond_1
|
|
|
|
.line 3
|
|
invoke-virtual {v3, p1}, Ljava/util/ArrayList;->contains(Ljava/lang/Object;)Z
|
|
|
|
move-result v3
|
|
|
|
if-eqz v3, :cond_1
|
|
|
|
if-nez v1, :cond_0
|
|
|
|
.line 4
|
|
new-instance v1, Ljava/util/ArrayList;
|
|
|
|
invoke-direct {v1}, Ljava/util/ArrayList;-><init>()V
|
|
|
|
.line 5
|
|
:cond_0
|
|
iget-object v3, p0, Lx0/a;->b:Landroidx/collection/l;
|
|
|
|
invoke-virtual {v3, v2}, Landroidx/collection/l;->m(I)Ljava/lang/Object;
|
|
|
|
move-result-object v3
|
|
|
|
invoke-virtual {v1, v3}, Ljava/util/ArrayList;->add(Ljava/lang/Object;)Z
|
|
|
|
:cond_1
|
|
add-int/lit8 v2, v2, 0x1
|
|
|
|
goto :goto_0
|
|
|
|
:cond_2
|
|
return-object v1
|
|
.end method
|
|
|
|
.method public i()Ljava/util/ArrayList;
|
|
.locals 5
|
|
.annotation build Landroidx/annotation/NonNull;
|
|
.end annotation
|
|
|
|
.annotation system Ldalvik/annotation/Signature;
|
|
value = {
|
|
"()",
|
|
"Ljava/util/ArrayList<",
|
|
"TT;>;"
|
|
}
|
|
.end annotation
|
|
|
|
.line 1
|
|
iget-object v0, p0, Lx0/a;->c:Ljava/util/ArrayList;
|
|
|
|
invoke-virtual {v0}, Ljava/util/ArrayList;->clear()V
|
|
|
|
.line 2
|
|
iget-object v0, p0, Lx0/a;->d:Ljava/util/HashSet;
|
|
|
|
invoke-virtual {v0}, Ljava/util/HashSet;->clear()V
|
|
|
|
.line 3
|
|
iget-object v0, p0, Lx0/a;->b:Landroidx/collection/l;
|
|
|
|
invoke-virtual {v0}, Landroidx/collection/l;->size()I
|
|
|
|
move-result v0
|
|
|
|
const/4 v1, 0x0
|
|
|
|
:goto_0
|
|
if-ge v1, v0, :cond_0
|
|
|
|
.line 4
|
|
iget-object v2, p0, Lx0/a;->b:Landroidx/collection/l;
|
|
|
|
invoke-virtual {v2, v1}, Landroidx/collection/l;->m(I)Ljava/lang/Object;
|
|
|
|
move-result-object v2
|
|
|
|
iget-object v3, p0, Lx0/a;->c:Ljava/util/ArrayList;
|
|
|
|
iget-object v4, p0, Lx0/a;->d:Ljava/util/HashSet;
|
|
|
|
invoke-virtual {p0, v2, v3, v4}, Lx0/a;->e(Ljava/lang/Object;Ljava/util/ArrayList;Ljava/util/HashSet;)V
|
|
|
|
add-int/lit8 v1, v1, 0x1
|
|
|
|
goto :goto_0
|
|
|
|
.line 5
|
|
:cond_0
|
|
iget-object v0, p0, Lx0/a;->c:Ljava/util/ArrayList;
|
|
|
|
return-object v0
|
|
.end method
|
|
|
|
.method public j(Ljava/lang/Object;)Z
|
|
.locals 4
|
|
.param p1 # Ljava/lang/Object;
|
|
.annotation build Landroidx/annotation/NonNull;
|
|
.end annotation
|
|
.end param
|
|
.annotation system Ldalvik/annotation/Signature;
|
|
value = {
|
|
"(TT;)Z"
|
|
}
|
|
.end annotation
|
|
|
|
.line 1
|
|
iget-object v0, p0, Lx0/a;->b:Landroidx/collection/l;
|
|
|
|
invoke-virtual {v0}, Landroidx/collection/l;->size()I
|
|
|
|
move-result v0
|
|
|
|
const/4 v1, 0x0
|
|
|
|
move v2, v1
|
|
|
|
:goto_0
|
|
if-ge v2, v0, :cond_1
|
|
|
|
.line 2
|
|
iget-object v3, p0, Lx0/a;->b:Landroidx/collection/l;
|
|
|
|
invoke-virtual {v3, v2}, Landroidx/collection/l;->q(I)Ljava/lang/Object;
|
|
|
|
move-result-object v3
|
|
|
|
check-cast v3, Ljava/util/ArrayList;
|
|
|
|
if-eqz v3, :cond_0
|
|
|
|
.line 3
|
|
invoke-virtual {v3, p1}, Ljava/util/ArrayList;->contains(Ljava/lang/Object;)Z
|
|
|
|
move-result v3
|
|
|
|
if-eqz v3, :cond_0
|
|
|
|
const/4 p1, 0x1
|
|
|
|
return p1
|
|
|
|
:cond_0
|
|
add-int/lit8 v2, v2, 0x1
|
|
|
|
goto :goto_0
|
|
|
|
:cond_1
|
|
return v1
|
|
.end method
|
|
|
|
.method public final k(Ljava/util/ArrayList;)V
|
|
.locals 1
|
|
.param p1 # Ljava/util/ArrayList;
|
|
.annotation build Landroidx/annotation/NonNull;
|
|
.end annotation
|
|
.end param
|
|
.annotation system Ldalvik/annotation/Signature;
|
|
value = {
|
|
"(",
|
|
"Ljava/util/ArrayList<",
|
|
"TT;>;)V"
|
|
}
|
|
.end annotation
|
|
|
|
.line 1
|
|
invoke-virtual {p1}, Ljava/util/ArrayList;->clear()V
|
|
|
|
.line 2
|
|
iget-object v0, p0, Lx0/a;->a:Lr1/n$a;
|
|
|
|
invoke-interface {v0, p1}, Lr1/n$a;->b(Ljava/lang/Object;)Z
|
|
|
|
return-void
|
|
.end method
|
|
|
|
.method public l()I
|
|
.locals 1
|
|
|
|
.line 1
|
|
iget-object v0, p0, Lx0/a;->b:Landroidx/collection/l;
|
|
|
|
invoke-virtual {v0}, Landroidx/collection/l;->size()I
|
|
|
|
move-result v0
|
|
|
|
return v0
|
|
.end method
|