KSearchPrefixString.smali

.class public Lcom/cleanmaster/junk/scan/KSearchPrefixString;
.super Ljava/lang/Object;
.source "KSearchPrefixString.java"


# static fields
.field private static positionMap:Ljava/util/TreeMap;
    .annotation system Ldalvik/annotation/Signature;
        value = {
            "Ljava/util/TreeMap",
            "<",
            "Ljava/lang/String;",
            "[",
            "Ljava/lang/Integer;",
            ">;"
        }
    .end annotation
.end field


# direct methods
.method static constructor <clinit>()V
    .registers 1

    .prologue
    .line 13
    new-instance v0, Ljava/util/TreeMap;

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

    sput-object v0, Lcom/cleanmaster/junk/scan/KSearchPrefixString;->positionMap:Ljava/util/TreeMap;

    return-void
.end method

.method public constructor <init>()V
    .registers 1

    .prologue
    .line 12
    invoke-direct {p0}, Ljava/lang/Object;-><init>()V

    return-void
.end method

.method public static binarySearch(Ljava/util/List;Ljava/lang/String;)I
    .registers 6
    .annotation system Ldalvik/annotation/Signature;
        value = {
            "(",
            "Ljava/util/List",
            "<",
            "Lcom/cleanmaster/junk/bean/FilePathInfo;",
            ">;",
            "Ljava/lang/String;",
            ")I"
        }
    .end annotation

    .prologue
    .line 16
    const/4 v2, 0x0

    invoke-interface {p0}, Ljava/util/List;->size()I

    move-result v0

    .line 17
    const/4 v1, -0x1

    move v3, v2

    move v2, v0

    move v0, v1

    .line 21
    :goto_9
    if-ge v3, v2, :cond_28

    .line 22
    add-int v0, v3, v2

    div-int/lit8 v1, v0, 0x2

    .line 23
    invoke-interface {p0, v1}, Ljava/util/List;->get(I)Ljava/lang/Object;

    move-result-object v0

    check-cast v0, Lcom/cleanmaster/junk/bean/FilePathInfo;

    .line 24
    iget-object v0, v0, Lcom/cleanmaster/junk/bean/FilePathInfo;->path:Ljava/lang/String;

    .line 25
    invoke-virtual {v0, p1}, Ljava/lang/String;->compareTo(Ljava/lang/String;)I

    move-result v0

    .line 26
    if-lez v0, :cond_20

    move v0, v1

    move v2, v1

    .line 27
    goto :goto_9

    .line 28
    :cond_20
    if-gez v0, :cond_27

    .line 29
    add-int/lit8 v0, v1, 0x1

    move v3, v0

    move v0, v1

    goto :goto_9

    :cond_27
    move v0, v1

    .line 34
    :cond_28
    return v0
.end method

.method public static findPrefixStringPosition(Ljava/util/List;Ljava/lang/String;)[I
    .registers 10
    .annotation system Ldalvik/annotation/Signature;
        value = {
            "(",
            "Ljava/util/List",
            "<",
            "Lcom/cleanmaster/junk/bean/FilePathInfo;",
            ">;",
            "Ljava/lang/String;",
            ")[I"
        }
    .end annotation

    .prologue
    const/4 v7, 0x2

    const/4 v6, -0x1

    const/4 v1, 0x0

    const/4 v5, 0x1

    const/4 v4, 0x0

    .line 38
    if-eqz p0, :cond_13

    invoke-interface {p0}, Ljava/util/List;->isEmpty()Z

    move-result v0

    if-nez v0, :cond_13

    invoke-static {p1}, Landroid/text/TextUtils;->isEmpty(Ljava/lang/CharSequence;)Z

    move-result v0

    if-eqz v0, :cond_15

    :cond_13
    move-object v0, v1

    .line 72
    :goto_14
    return-object v0

    .line 42
    :cond_15
    sget-object v0, Lcom/cleanmaster/junk/scan/KSearchPrefixString;->positionMap:Ljava/util/TreeMap;

    invoke-virtual {v0, p1}, Ljava/util/TreeMap;->containsKey(Ljava/lang/Object;)Z

    move-result v0

    if-eqz v0, :cond_3e

    .line 43
    sget-object v0, Lcom/cleanmaster/junk/scan/KSearchPrefixString;->positionMap:Ljava/util/TreeMap;

    invoke-virtual {v0, p1}, Ljava/util/TreeMap;->get(Ljava/lang/Object;)Ljava/lang/Object;

    move-result-object v0

    check-cast v0, [Ljava/lang/Integer;

    .line 44
    aget-object v2, v0, v4

    invoke-virtual {v2}, Ljava/lang/Integer;->intValue()I

    move-result v2

    .line 45
    aget-object v0, v0, v5

    invoke-virtual {v0}, Ljava/lang/Integer;->intValue()I

    move-result v3

    .line 46
    if-eq v2, v6, :cond_35

    if-ne v3, v6, :cond_37

    :cond_35
    move-object v0, v1

    .line 47
    goto :goto_14

    .line 49
    :cond_37
    new-array v0, v7, [I

    aput v2, v0, v4

    aput v3, v0, v5

    goto :goto_14

    .line 52
    :cond_3e
    new-instance v0, Ljava/lang/StringBuilder;

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

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

    move-result-object v0

    const-string v2, "/"

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

    move-result-object v0

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

    move-result-object v0

    .line 53
    new-instance v2, Ljava/io/File;

    invoke-direct {v2, p1}, Ljava/io/File;-><init>(Ljava/lang/String;)V

    invoke-virtual {v2}, Ljava/io/File;->exists()Z

    move-result v2

    if-nez v2, :cond_5e

    move-object v0, v1

    .line 54
    goto :goto_14

    .line 57
    :cond_5e
    new-instance v2, Ljava/lang/StringBuilder;

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

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

    move-result-object v2

    const-string v3, "0"

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

    move-result-object v2

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

    move-result-object v2

    .line 59
    invoke-static {p0, v0}, Lcom/cleanmaster/junk/scan/KSearchPrefixString;->binarySearch(Ljava/util/List;Ljava/lang/String;)I

    move-result v3

    .line 60
    invoke-interface {p0}, Ljava/util/List;->size()I

    move-result v0

    if-lt v3, v0, :cond_7d

    move-object v0, v1

    .line 61
    goto :goto_14

    .line 63
    :cond_7d
    invoke-static {p0, v2}, Lcom/cleanmaster/junk/scan/KSearchPrefixString;->binarySearch(Ljava/util/List;Ljava/lang/String;)I

    move-result v2

    .line 64
    if-eq v3, v6, :cond_87

    if-eq v2, v6, :cond_87

    if-le v3, v2, :cond_89

    :cond_87
    move-object v0, v1

    .line 65
    goto :goto_14

    .line 68
    :cond_89
    new-array v0, v7, [I

    .line 69
    aput v3, v0, v4

    .line 70
    aput v2, v0, v5

    .line 71
    sget-object v1, Lcom/cleanmaster/junk/scan/KSearchPrefixString;->positionMap:Ljava/util/TreeMap;

    new-array v2, v7, [Ljava/lang/Integer;

    aget v3, v0, v4

    invoke-static {v3}, Ljava/lang/Integer;->valueOf(I)Ljava/lang/Integer;

    move-result-object v3

    aput-object v3, v2, v4

    aget v3, v0, v5

    invoke-static {v3}, Ljava/lang/Integer;->valueOf(I)Ljava/lang/Integer;

    move-result-object v3

    aput-object v3, v2, v5

    invoke-virtual {v1, p1, v2}, Ljava/util/TreeMap;->put(Ljava/lang/Object;Ljava/lang/Object;)Ljava/lang/Object;

    goto/16 :goto_14
.end method