ContainerHelpers.smali

.class Landroidx/collection/ContainerHelpers;
.super Ljava/lang/Object;
.source "ContainerHelpers.java"


# static fields
.field static final EMPTY_INTS:[I

.field static final EMPTY_LONGS:[J

.field static final EMPTY_OBJECTS:[Ljava/lang/Object;


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

    .line 20
    const/4 v0, 0x0

    new-array v1, v0, [I

    sput-object v1, Landroidx/collection/ContainerHelpers;->EMPTY_INTS:[I

    .line 21
    new-array v1, v0, [J

    sput-object v1, Landroidx/collection/ContainerHelpers;->EMPTY_LONGS:[J

    .line 22
    new-array v0, v0, [Ljava/lang/Object;

    sput-object v0, Landroidx/collection/ContainerHelpers;->EMPTY_OBJECTS:[Ljava/lang/Object;

    return-void
.end method

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

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

    .line 84
    return-void
.end method

.method static binarySearch([III)I
    .registers 7
    .param p0, "array"    # [I
    .param p1, "size"    # I
    .param p2, "value"    # I

    .line 46
    const/4 v0, 0x0

    .line 47
    .local v0, "lo":I
    add-int/lit8 v1, p1, -0x1

    .line 49
    .local v1, "hi":I
    :goto_3
    if-gt v0, v1, :cond_16

    .line 50
    add-int v2, v0, v1

    ushr-int/lit8 v2, v2, 0x1

    .line 51
    .local v2, "mid":I
    aget v3, p0, v2

    .line 53
    .local v3, "midVal":I
    if-ge v3, p2, :cond_10

    .line 54
    add-int/lit8 v0, v2, 0x1

    goto :goto_14

    .line 55
    :cond_10
    if-le v3, p2, :cond_15

    .line 56
    add-int/lit8 v1, v2, -0x1

    .line 60
    .end local v2    # "mid":I
    .end local v3    # "midVal":I
    :goto_14
    goto :goto_3

    .line 58
    .restart local v2    # "mid":I
    .restart local v3    # "midVal":I
    :cond_15
    return v2

    .line 61
    .end local v2    # "mid":I
    .end local v3    # "midVal":I
    :cond_16
    xor-int/lit8 v2, v0, -0x1

    return v2
.end method

.method static binarySearch([JIJ)I
    .registers 10
    .param p0, "array"    # [J
    .param p1, "size"    # I
    .param p2, "value"    # J

    .line 65
    const/4 v0, 0x0

    .line 66
    .local v0, "lo":I
    add-int/lit8 v1, p1, -0x1

    .line 68
    .local v1, "hi":I
    :goto_3
    if-gt v0, v1, :cond_1a

    .line 69
    add-int v2, v0, v1

    ushr-int/lit8 v2, v2, 0x1

    .line 70
    .local v2, "mid":I
    aget-wide v3, p0, v2

    .line 72
    .local v3, "midVal":J
    cmp-long v5, v3, p2

    if-gez v5, :cond_12

    .line 73
    add-int/lit8 v0, v2, 0x1

    goto :goto_18

    .line 74
    :cond_12
    cmp-long v5, v3, p2

    if-lez v5, :cond_19

    .line 75
    add-int/lit8 v1, v2, -0x1

    .line 79
    .end local v2    # "mid":I
    .end local v3    # "midVal":J
    :goto_18
    goto :goto_3

    .line 77
    .restart local v2    # "mid":I
    .restart local v3    # "midVal":J
    :cond_19
    return v2

    .line 80
    .end local v2    # "mid":I
    .end local v3    # "midVal":J
    :cond_1a
    xor-int/lit8 v2, v0, -0x1

    return v2
.end method

.method public static equal(Ljava/lang/Object;Ljava/lang/Object;)Z
    .registers 3
    .param p0, "a"    # Ljava/lang/Object;
    .param p1, "b"    # Ljava/lang/Object;

    .line 41
    if-eq p0, p1, :cond_d

    if-eqz p0, :cond_b

    invoke-virtual {p0, p1}, Ljava/lang/Object;->equals(Ljava/lang/Object;)Z

    move-result v0

    if-eqz v0, :cond_b

    goto :goto_d

    :cond_b
    const/4 v0, 0x0

    goto :goto_e

    :cond_d
    :goto_d
    const/4 v0, 0x1

    :goto_e
    return v0
.end method

.method public static idealByteArraySize(I)I
    .registers 4
    .param p0, "need"    # I

    .line 33
    const/4 v0, 0x4

    .local v0, "i":I
    :goto_1
    const/16 v1, 0x20

    if-ge v0, v1, :cond_13

    .line 34
    const/4 v1, 0x1

    shl-int v2, v1, v0

    add-int/lit8 v2, v2, -0xc

    if-gt p0, v2, :cond_10

    .line 35
    shl-int/2addr v1, v0

    add-int/lit8 v1, v1, -0xc

    return v1

    .line 33
    :cond_10
    add-int/lit8 v0, v0, 0x1

    goto :goto_1

    .line 37
    .end local v0    # "i":I
    :cond_13
    return p0
.end method

.method public static idealIntArraySize(I)I
    .registers 2
    .param p0, "need"    # I

    .line 25
    mul-int/lit8 v0, p0, 0x4

    invoke-static {v0}, Landroidx/collection/ContainerHelpers;->idealByteArraySize(I)I

    move-result v0

    div-int/lit8 v0, v0, 0x4

    return v0
.end method

.method public static idealLongArraySize(I)I
    .registers 2
    .param p0, "need"    # I

    .line 29
    mul-int/lit8 v0, p0, 0x8

    invoke-static {v0}, Landroidx/collection/ContainerHelpers;->idealByteArraySize(I)I

    move-result v0

    div-int/lit8 v0, v0, 0x8

    return v0
.end method