PatriciaTrie$e.smali

.class abstract Lorg/ardverk/collection/PatriciaTrie$e;
.super Ljava/util/AbstractMap;

# interfaces
.implements Ljava/util/SortedMap;


# annotations
.annotation system Ldalvik/annotation/EnclosingClass;
    value = Lorg/ardverk/collection/PatriciaTrie;
.end annotation

.annotation system Ldalvik/annotation/InnerClass;
    accessFlags = 0x400
    name = "e"
.end annotation

.annotation system Ldalvik/annotation/Signature;
    value = {
        "Ljava/util/AbstractMap",
        "<TK;TV;>;",
        "Ljava/util/SortedMap",
        "<TK;TV;>;"
    }
.end annotation


# instance fields
.field private volatile transient a:Ljava/util/Set;
    .annotation system Ldalvik/annotation/Signature;
        value = {
            "Ljava/util/Set",
            "<",
            "Ljava/util/Map$Entry",
            "<TK;TV;>;>;"
        }
    .end annotation
.end field

.field final synthetic f:Lorg/ardverk/collection/PatriciaTrie;


# direct methods
.method private constructor <init>(Lorg/ardverk/collection/PatriciaTrie;)V
    .registers 2

    iput-object p1, p0, Lorg/ardverk/collection/PatriciaTrie$e;->f:Lorg/ardverk/collection/PatriciaTrie;

    invoke-direct {p0}, Ljava/util/AbstractMap;-><init>()V

    return-void
.end method

.method synthetic constructor <init>(Lorg/ardverk/collection/PatriciaTrie;Lorg/ardverk/collection/PatriciaTrie$1;)V
    .registers 3

    invoke-direct {p0, p1}, Lorg/ardverk/collection/PatriciaTrie$e;-><init>(Lorg/ardverk/collection/PatriciaTrie;)V

    return-void
.end method


# virtual methods
.method protected abstract a()Ljava/util/Set;
    .annotation system Ldalvik/annotation/Signature;
        value = {
            "()",
            "Ljava/util/Set",
            "<",
            "Ljava/util/Map$Entry",
            "<TK;TV;>;>;"
        }
    .end annotation
.end method

.method protected abstract a(Ljava/lang/Object;ZLjava/lang/Object;Z)Ljava/util/SortedMap;
    .annotation system Ldalvik/annotation/Signature;
        value = {
            "(TK;ZTK;Z)",
            "Ljava/util/SortedMap",
            "<TK;TV;>;"
        }
    .end annotation
.end method

.method protected a(Ljava/lang/Object;)Z
    .registers 5
    .annotation system Ldalvik/annotation/Signature;
        value = {
            "(TK;)Z"
        }
    .end annotation

    const/4 v0, 0x0

    invoke-virtual {p0}, Lorg/ardverk/collection/PatriciaTrie$e;->b()Ljava/lang/Object;

    move-result-object v1

    invoke-virtual {p0}, Lorg/ardverk/collection/PatriciaTrie$e;->c()Ljava/lang/Object;

    move-result-object v2

    if-eqz v1, :cond_11

    invoke-virtual {p0, p1, v0}, Lorg/ardverk/collection/PatriciaTrie$e;->a(Ljava/lang/Object;Z)Z

    move-result v1

    if-eqz v1, :cond_1a

    :cond_11
    if-eqz v2, :cond_19

    invoke-virtual {p0, p1, v0}, Lorg/ardverk/collection/PatriciaTrie$e;->b(Ljava/lang/Object;Z)Z

    move-result v1

    if-eqz v1, :cond_1a

    :cond_19
    const/4 v0, 0x1

    :cond_1a
    return v0
.end method

.method protected a(Ljava/lang/Object;Z)Z
    .registers 8
    .annotation system Ldalvik/annotation/Signature;
        value = {
            "(TK;Z)Z"
        }
    .end annotation

    const/4 v0, 0x1

    const/4 v1, 0x0

    invoke-virtual {p0}, Lorg/ardverk/collection/PatriciaTrie$e;->b()Ljava/lang/Object;

    move-result-object v2

    invoke-virtual {p0}, Lorg/ardverk/collection/PatriciaTrie$e;->d()Z

    move-result v3

    iget-object v4, p0, Lorg/ardverk/collection/PatriciaTrie$e;->f:Lorg/ardverk/collection/PatriciaTrie;

    iget-object v4, v4, Lorg/ardverk/collection/PatriciaTrie;->keyAnalyzer:Ldxoptimizer/csm;

    invoke-interface {v4, p1, v2}, Ldxoptimizer/csm;->compare(Ljava/lang/Object;Ljava/lang/Object;)I

    move-result v2

    if-nez v3, :cond_16

    if-eqz p2, :cond_1b

    :cond_16
    if-ltz v2, :cond_19

    :cond_18
    :goto_18
    return v0

    :cond_19
    move v0, v1

    goto :goto_18

    :cond_1b
    if-gtz v2, :cond_18

    move v0, v1

    goto :goto_18
.end method

.method protected abstract b()Ljava/lang/Object;
    .annotation system Ldalvik/annotation/Signature;
        value = {
            "()TK;"
        }
    .end annotation
.end method

.method protected b(Ljava/lang/Object;)Z
    .registers 6
    .annotation system Ldalvik/annotation/Signature;
        value = {
            "(TK;)Z"
        }
    .end annotation

    const/4 v1, 0x1

    const/4 v0, 0x0

    invoke-virtual {p0}, Lorg/ardverk/collection/PatriciaTrie$e;->b()Ljava/lang/Object;

    move-result-object v2

    invoke-virtual {p0}, Lorg/ardverk/collection/PatriciaTrie$e;->c()Ljava/lang/Object;

    move-result-object v3

    if-eqz v2, :cond_12

    invoke-virtual {p0, p1, v0}, Lorg/ardverk/collection/PatriciaTrie$e;->a(Ljava/lang/Object;Z)Z

    move-result v2

    if-eqz v2, :cond_1b

    :cond_12
    if-eqz v3, :cond_1a

    invoke-virtual {p0, p1, v1}, Lorg/ardverk/collection/PatriciaTrie$e;->b(Ljava/lang/Object;Z)Z

    move-result v2

    if-eqz v2, :cond_1b

    :cond_1a
    move v0, v1

    :cond_1b
    return v0
.end method

.method protected b(Ljava/lang/Object;Z)Z
    .registers 8
    .annotation system Ldalvik/annotation/Signature;
        value = {
            "(TK;Z)Z"
        }
    .end annotation

    const/4 v0, 0x1

    const/4 v1, 0x0

    invoke-virtual {p0}, Lorg/ardverk/collection/PatriciaTrie$e;->c()Ljava/lang/Object;

    move-result-object v2

    invoke-virtual {p0}, Lorg/ardverk/collection/PatriciaTrie$e;->e()Z

    move-result v3

    iget-object v4, p0, Lorg/ardverk/collection/PatriciaTrie$e;->f:Lorg/ardverk/collection/PatriciaTrie;

    iget-object v4, v4, Lorg/ardverk/collection/PatriciaTrie;->keyAnalyzer:Ldxoptimizer/csm;

    invoke-interface {v4, p1, v2}, Ldxoptimizer/csm;->compare(Ljava/lang/Object;Ljava/lang/Object;)I

    move-result v2

    if-nez v3, :cond_16

    if-eqz p2, :cond_1b

    :cond_16
    if-gtz v2, :cond_19

    :cond_18
    :goto_18
    return v0

    :cond_19
    move v0, v1

    goto :goto_18

    :cond_1b
    if-ltz v2, :cond_18

    move v0, v1

    goto :goto_18
.end method

.method protected abstract c()Ljava/lang/Object;
    .annotation system Ldalvik/annotation/Signature;
        value = {
            "()TK;"
        }
    .end annotation
.end method

.method public comparator()Ljava/util/Comparator;
    .registers 2
    .annotation system Ldalvik/annotation/Signature;
        value = {
            "()",
            "Ljava/util/Comparator",
            "<-TK;>;"
        }
    .end annotation

    iget-object v0, p0, Lorg/ardverk/collection/PatriciaTrie$e;->f:Lorg/ardverk/collection/PatriciaTrie;

    invoke-virtual {v0}, Lorg/ardverk/collection/PatriciaTrie;->comparator()Ljava/util/Comparator;

    move-result-object v0

    return-object v0
.end method

.method public containsKey(Ljava/lang/Object;)Z
    .registers 3

    invoke-static {p1}, Lorg/ardverk/collection/Tries;->a(Ljava/lang/Object;)Ljava/lang/Object;

    move-result-object v0

    invoke-virtual {p0, v0}, Lorg/ardverk/collection/PatriciaTrie$e;->a(Ljava/lang/Object;)Z

    move-result v0

    if-nez v0, :cond_c

    const/4 v0, 0x0

    :goto_b
    return v0

    :cond_c
    iget-object v0, p0, Lorg/ardverk/collection/PatriciaTrie$e;->f:Lorg/ardverk/collection/PatriciaTrie;

    invoke-virtual {v0, p1}, Lorg/ardverk/collection/PatriciaTrie;->containsKey(Ljava/lang/Object;)Z

    move-result v0

    goto :goto_b
.end method

.method protected abstract d()Z
.end method

.method protected abstract e()Z
.end method

.method public entrySet()Ljava/util/Set;
    .registers 2
    .annotation system Ldalvik/annotation/Signature;
        value = {
            "()",
            "Ljava/util/Set",
            "<",
            "Ljava/util/Map$Entry",
            "<TK;TV;>;>;"
        }
    .end annotation

    iget-object v0, p0, Lorg/ardverk/collection/PatriciaTrie$e;->a:Ljava/util/Set;

    if-nez v0, :cond_a

    invoke-virtual {p0}, Lorg/ardverk/collection/PatriciaTrie$e;->a()Ljava/util/Set;

    move-result-object v0

    iput-object v0, p0, Lorg/ardverk/collection/PatriciaTrie$e;->a:Ljava/util/Set;

    :cond_a
    iget-object v0, p0, Lorg/ardverk/collection/PatriciaTrie$e;->a:Ljava/util/Set;

    return-object v0
.end method

.method public get(Ljava/lang/Object;)Ljava/lang/Object;
    .registers 3
    .annotation system Ldalvik/annotation/Signature;
        value = {
            "(",
            "Ljava/lang/Object;",
            ")TV;"
        }
    .end annotation

    invoke-static {p1}, Lorg/ardverk/collection/Tries;->a(Ljava/lang/Object;)Ljava/lang/Object;

    move-result-object v0

    invoke-virtual {p0, v0}, Lorg/ardverk/collection/PatriciaTrie$e;->a(Ljava/lang/Object;)Z

    move-result v0

    if-nez v0, :cond_c

    const/4 v0, 0x0

    :goto_b
    return-object v0

    :cond_c
    iget-object v0, p0, Lorg/ardverk/collection/PatriciaTrie$e;->f:Lorg/ardverk/collection/PatriciaTrie;

    invoke-virtual {v0, p1}, Lorg/ardverk/collection/PatriciaTrie;->get(Ljava/lang/Object;)Ljava/lang/Object;

    move-result-object v0

    goto :goto_b
.end method

.method public headMap(Ljava/lang/Object;)Ljava/util/SortedMap;
    .registers 5
    .annotation system Ldalvik/annotation/Signature;
        value = {
            "(TK;)",
            "Ljava/util/SortedMap",
            "<TK;TV;>;"
        }
    .end annotation

    invoke-virtual {p0, p1}, Lorg/ardverk/collection/PatriciaTrie$e;->b(Ljava/lang/Object;)Z

    move-result v0

    if-nez v0, :cond_1f

    new-instance v0, Ljava/lang/IllegalArgumentException;

    new-instance v1, Ljava/lang/StringBuilder;

    invoke-direct {v1}, Ljava/lang/StringBuilder;-><init>()V

    const-string v2, "ToKey is out of range: "

    invoke-virtual {v1, v2}, Ljava/lang/StringBuilder;->append(Ljava/lang/String;)Ljava/lang/StringBuilder;

    move-result-object v1

    invoke-virtual {v1, p1}, Ljava/lang/StringBuilder;->append(Ljava/lang/Object;)Ljava/lang/StringBuilder;

    move-result-object v1

    invoke-virtual {v1}, Ljava/lang/StringBuilder;->toString()Ljava/lang/String;

    move-result-object v1

    invoke-direct {v0, v1}, Ljava/lang/IllegalArgumentException;-><init>(Ljava/lang/String;)V

    throw v0

    :cond_1f
    invoke-virtual {p0}, Lorg/ardverk/collection/PatriciaTrie$e;->b()Ljava/lang/Object;

    move-result-object v0

    invoke-virtual {p0}, Lorg/ardverk/collection/PatriciaTrie$e;->d()Z

    move-result v1

    invoke-virtual {p0}, Lorg/ardverk/collection/PatriciaTrie$e;->e()Z

    move-result v2

    invoke-virtual {p0, v0, v1, p1, v2}, Lorg/ardverk/collection/PatriciaTrie$e;->a(Ljava/lang/Object;ZLjava/lang/Object;Z)Ljava/util/SortedMap;

    move-result-object v0

    return-object v0
.end method

.method public put(Ljava/lang/Object;Ljava/lang/Object;)Ljava/lang/Object;
    .registers 6
    .annotation system Ldalvik/annotation/Signature;
        value = {
            "(TK;TV;)TV;"
        }
    .end annotation

    invoke-virtual {p0, p1}, Lorg/ardverk/collection/PatriciaTrie$e;->a(Ljava/lang/Object;)Z

    move-result v0

    if-nez v0, :cond_1f

    new-instance v0, Ljava/lang/IllegalArgumentException;

    new-instance v1, Ljava/lang/StringBuilder;

    invoke-direct {v1}, Ljava/lang/StringBuilder;-><init>()V

    const-string v2, "Key is out of range: "

    invoke-virtual {v1, v2}, Ljava/lang/StringBuilder;->append(Ljava/lang/String;)Ljava/lang/StringBuilder;

    move-result-object v1

    invoke-virtual {v1, p1}, Ljava/lang/StringBuilder;->append(Ljava/lang/Object;)Ljava/lang/StringBuilder;

    move-result-object v1

    invoke-virtual {v1}, Ljava/lang/StringBuilder;->toString()Ljava/lang/String;

    move-result-object v1

    invoke-direct {v0, v1}, Ljava/lang/IllegalArgumentException;-><init>(Ljava/lang/String;)V

    throw v0

    :cond_1f
    iget-object v0, p0, Lorg/ardverk/collection/PatriciaTrie$e;->f:Lorg/ardverk/collection/PatriciaTrie;

    invoke-virtual {v0, p1, p2}, Lorg/ardverk/collection/PatriciaTrie;->put(Ljava/lang/Object;Ljava/lang/Object;)Ljava/lang/Object;

    move-result-object v0

    return-object v0
.end method

.method public remove(Ljava/lang/Object;)Ljava/lang/Object;
    .registers 3
    .annotation system Ldalvik/annotation/Signature;
        value = {
            "(",
            "Ljava/lang/Object;",
            ")TV;"
        }
    .end annotation

    invoke-static {p1}, Lorg/ardverk/collection/Tries;->a(Ljava/lang/Object;)Ljava/lang/Object;

    move-result-object v0

    invoke-virtual {p0, v0}, Lorg/ardverk/collection/PatriciaTrie$e;->a(Ljava/lang/Object;)Z

    move-result v0

    if-nez v0, :cond_c

    const/4 v0, 0x0

    :goto_b
    return-object v0

    :cond_c
    iget-object v0, p0, Lorg/ardverk/collection/PatriciaTrie$e;->f:Lorg/ardverk/collection/PatriciaTrie;

    invoke-virtual {v0, p1}, Lorg/ardverk/collection/PatriciaTrie;->remove(Ljava/lang/Object;)Ljava/lang/Object;

    move-result-object v0

    goto :goto_b
.end method

.method public subMap(Ljava/lang/Object;Ljava/lang/Object;)Ljava/util/SortedMap;
    .registers 6
    .annotation system Ldalvik/annotation/Signature;
        value = {
            "(TK;TK;)",
            "Ljava/util/SortedMap",
            "<TK;TV;>;"
        }
    .end annotation

    invoke-virtual {p0, p1}, Lorg/ardverk/collection/PatriciaTrie$e;->b(Ljava/lang/Object;)Z

    move-result v0

    if-nez v0, :cond_1f

    new-instance v0, Ljava/lang/IllegalArgumentException;

    new-instance v1, Ljava/lang/StringBuilder;

    invoke-direct {v1}, Ljava/lang/StringBuilder;-><init>()V

    const-string v2, "FromKey is out of range: "

    invoke-virtual {v1, v2}, Ljava/lang/StringBuilder;->append(Ljava/lang/String;)Ljava/lang/StringBuilder;

    move-result-object v1

    invoke-virtual {v1, p1}, Ljava/lang/StringBuilder;->append(Ljava/lang/Object;)Ljava/lang/StringBuilder;

    move-result-object v1

    invoke-virtual {v1}, Ljava/lang/StringBuilder;->toString()Ljava/lang/String;

    move-result-object v1

    invoke-direct {v0, v1}, Ljava/lang/IllegalArgumentException;-><init>(Ljava/lang/String;)V

    throw v0

    :cond_1f
    invoke-virtual {p0, p2}, Lorg/ardverk/collection/PatriciaTrie$e;->b(Ljava/lang/Object;)Z

    move-result v0

    if-nez v0, :cond_3e

    new-instance v0, Ljava/lang/IllegalArgumentException;

    new-instance v1, Ljava/lang/StringBuilder;

    invoke-direct {v1}, Ljava/lang/StringBuilder;-><init>()V

    const-string v2, "ToKey is out of range: "

    invoke-virtual {v1, v2}, Ljava/lang/StringBuilder;->append(Ljava/lang/String;)Ljava/lang/StringBuilder;

    move-result-object v1

    invoke-virtual {v1, p2}, Ljava/lang/StringBuilder;->append(Ljava/lang/Object;)Ljava/lang/StringBuilder;

    move-result-object v1

    invoke-virtual {v1}, Ljava/lang/StringBuilder;->toString()Ljava/lang/String;

    move-result-object v1

    invoke-direct {v0, v1}, Ljava/lang/IllegalArgumentException;-><init>(Ljava/lang/String;)V

    throw v0

    :cond_3e
    invoke-virtual {p0}, Lorg/ardverk/collection/PatriciaTrie$e;->d()Z

    move-result v0

    invoke-virtual {p0}, Lorg/ardverk/collection/PatriciaTrie$e;->e()Z

    move-result v1

    invoke-virtual {p0, p1, v0, p2, v1}, Lorg/ardverk/collection/PatriciaTrie$e;->a(Ljava/lang/Object;ZLjava/lang/Object;Z)Ljava/util/SortedMap;

    move-result-object v0

    return-object v0
.end method

.method public tailMap(Ljava/lang/Object;)Ljava/util/SortedMap;
    .registers 5
    .annotation system Ldalvik/annotation/Signature;
        value = {
            "(TK;)",
            "Ljava/util/SortedMap",
            "<TK;TV;>;"
        }
    .end annotation

    invoke-virtual {p0, p1}, Lorg/ardverk/collection/PatriciaTrie$e;->b(Ljava/lang/Object;)Z

    move-result v0

    if-nez v0, :cond_1f

    new-instance v0, Ljava/lang/IllegalArgumentException;

    new-instance v1, Ljava/lang/StringBuilder;

    invoke-direct {v1}, Ljava/lang/StringBuilder;-><init>()V

    const-string v2, "FromKey is out of range: "

    invoke-virtual {v1, v2}, Ljava/lang/StringBuilder;->append(Ljava/lang/String;)Ljava/lang/StringBuilder;

    move-result-object v1

    invoke-virtual {v1, p1}, Ljava/lang/StringBuilder;->append(Ljava/lang/Object;)Ljava/lang/StringBuilder;

    move-result-object v1

    invoke-virtual {v1}, Ljava/lang/StringBuilder;->toString()Ljava/lang/String;

    move-result-object v1

    invoke-direct {v0, v1}, Ljava/lang/IllegalArgumentException;-><init>(Ljava/lang/String;)V

    throw v0

    :cond_1f
    invoke-virtual {p0}, Lorg/ardverk/collection/PatriciaTrie$e;->d()Z

    move-result v0

    invoke-virtual {p0}, Lorg/ardverk/collection/PatriciaTrie$e;->c()Ljava/lang/Object;

    move-result-object v1

    invoke-virtual {p0}, Lorg/ardverk/collection/PatriciaTrie$e;->e()Z

    move-result v2

    invoke-virtual {p0, p1, v0, v1, v2}, Lorg/ardverk/collection/PatriciaTrie$e;->a(Ljava/lang/Object;ZLjava/lang/Object;Z)Ljava/util/SortedMap;

    move-result-object v0

    return-object v0
.end method