402 lines
10 KiB
Smali
402 lines
10 KiB
Smali
.class Lcom/google/protobuf/RopeByteString$Balancer;
|
|
.super Ljava/lang/Object;
|
|
.source "RopeByteString.java"
|
|
|
|
|
|
# annotations
|
|
.annotation system Ldalvik/annotation/EnclosingClass;
|
|
value = Lcom/google/protobuf/RopeByteString;
|
|
.end annotation
|
|
|
|
.annotation system Ldalvik/annotation/InnerClass;
|
|
accessFlags = 0x9
|
|
name = "Balancer"
|
|
.end annotation
|
|
|
|
|
|
# instance fields
|
|
.field private final prefixesStack:Ljava/util/Stack;
|
|
.annotation system Ldalvik/annotation/Signature;
|
|
value = {
|
|
"Ljava/util/Stack<",
|
|
"Lcom/google/protobuf/ByteString;",
|
|
">;"
|
|
}
|
|
.end annotation
|
|
.end field
|
|
|
|
|
|
# direct methods
|
|
.method private constructor <init>()V
|
|
.locals 1
|
|
|
|
.line 1
|
|
invoke-direct {p0}, Ljava/lang/Object;-><init>()V
|
|
|
|
.line 2
|
|
new-instance v0, Ljava/util/Stack;
|
|
|
|
invoke-direct {v0}, Ljava/util/Stack;-><init>()V
|
|
|
|
iput-object v0, p0, Lcom/google/protobuf/RopeByteString$Balancer;->prefixesStack:Ljava/util/Stack;
|
|
|
|
return-void
|
|
.end method
|
|
|
|
.method public synthetic constructor <init>(Lcom/google/protobuf/RopeByteString$1;)V
|
|
.locals 0
|
|
|
|
.line 3
|
|
invoke-direct {p0}, Lcom/google/protobuf/RopeByteString$Balancer;-><init>()V
|
|
|
|
return-void
|
|
.end method
|
|
|
|
.method public static synthetic access$100(Lcom/google/protobuf/RopeByteString$Balancer;Lcom/google/protobuf/ByteString;Lcom/google/protobuf/ByteString;)Lcom/google/protobuf/ByteString;
|
|
.locals 0
|
|
|
|
.line 1
|
|
invoke-direct {p0, p1, p2}, Lcom/google/protobuf/RopeByteString$Balancer;->balance(Lcom/google/protobuf/ByteString;Lcom/google/protobuf/ByteString;)Lcom/google/protobuf/ByteString;
|
|
|
|
move-result-object p0
|
|
|
|
return-object p0
|
|
.end method
|
|
|
|
.method private balance(Lcom/google/protobuf/ByteString;Lcom/google/protobuf/ByteString;)Lcom/google/protobuf/ByteString;
|
|
.locals 2
|
|
|
|
.line 1
|
|
invoke-direct {p0, p1}, Lcom/google/protobuf/RopeByteString$Balancer;->doBalance(Lcom/google/protobuf/ByteString;)V
|
|
|
|
.line 2
|
|
invoke-direct {p0, p2}, Lcom/google/protobuf/RopeByteString$Balancer;->doBalance(Lcom/google/protobuf/ByteString;)V
|
|
|
|
.line 3
|
|
iget-object p1, p0, Lcom/google/protobuf/RopeByteString$Balancer;->prefixesStack:Ljava/util/Stack;
|
|
|
|
invoke-virtual {p1}, Ljava/util/Stack;->pop()Ljava/lang/Object;
|
|
|
|
move-result-object p1
|
|
|
|
check-cast p1, Lcom/google/protobuf/ByteString;
|
|
|
|
.line 4
|
|
:goto_0
|
|
iget-object p2, p0, Lcom/google/protobuf/RopeByteString$Balancer;->prefixesStack:Ljava/util/Stack;
|
|
|
|
invoke-virtual {p2}, Ljava/util/Stack;->isEmpty()Z
|
|
|
|
move-result p2
|
|
|
|
if-nez p2, :cond_0
|
|
|
|
.line 5
|
|
iget-object p2, p0, Lcom/google/protobuf/RopeByteString$Balancer;->prefixesStack:Ljava/util/Stack;
|
|
|
|
invoke-virtual {p2}, Ljava/util/Stack;->pop()Ljava/lang/Object;
|
|
|
|
move-result-object p2
|
|
|
|
check-cast p2, Lcom/google/protobuf/ByteString;
|
|
|
|
.line 6
|
|
new-instance v0, Lcom/google/protobuf/RopeByteString;
|
|
|
|
const/4 v1, 0x0
|
|
|
|
invoke-direct {v0, p2, p1, v1}, Lcom/google/protobuf/RopeByteString;-><init>(Lcom/google/protobuf/ByteString;Lcom/google/protobuf/ByteString;Lcom/google/protobuf/RopeByteString$1;)V
|
|
|
|
move-object p1, v0
|
|
|
|
goto :goto_0
|
|
|
|
:cond_0
|
|
return-object p1
|
|
.end method
|
|
|
|
.method private doBalance(Lcom/google/protobuf/ByteString;)V
|
|
.locals 2
|
|
|
|
.line 1
|
|
invoke-virtual {p1}, Lcom/google/protobuf/ByteString;->isBalanced()Z
|
|
|
|
move-result v0
|
|
|
|
if-eqz v0, :cond_0
|
|
|
|
.line 2
|
|
invoke-direct {p0, p1}, Lcom/google/protobuf/RopeByteString$Balancer;->insert(Lcom/google/protobuf/ByteString;)V
|
|
|
|
goto :goto_0
|
|
|
|
.line 3
|
|
:cond_0
|
|
instance-of v0, p1, Lcom/google/protobuf/RopeByteString;
|
|
|
|
if-eqz v0, :cond_1
|
|
|
|
.line 4
|
|
check-cast p1, Lcom/google/protobuf/RopeByteString;
|
|
|
|
.line 5
|
|
invoke-static {p1}, Lcom/google/protobuf/RopeByteString;->access$400(Lcom/google/protobuf/RopeByteString;)Lcom/google/protobuf/ByteString;
|
|
|
|
move-result-object v0
|
|
|
|
invoke-direct {p0, v0}, Lcom/google/protobuf/RopeByteString$Balancer;->doBalance(Lcom/google/protobuf/ByteString;)V
|
|
|
|
.line 6
|
|
invoke-static {p1}, Lcom/google/protobuf/RopeByteString;->access$500(Lcom/google/protobuf/RopeByteString;)Lcom/google/protobuf/ByteString;
|
|
|
|
move-result-object p1
|
|
|
|
invoke-direct {p0, p1}, Lcom/google/protobuf/RopeByteString$Balancer;->doBalance(Lcom/google/protobuf/ByteString;)V
|
|
|
|
:goto_0
|
|
return-void
|
|
|
|
.line 7
|
|
:cond_1
|
|
new-instance v0, Ljava/lang/IllegalArgumentException;
|
|
|
|
const-string v1, "Has a new type of ByteString been created? Found "
|
|
|
|
invoke-static {v1}, Landroid/support/v4/media/d;->a(Ljava/lang/String;)Ljava/lang/StringBuilder;
|
|
|
|
move-result-object v1
|
|
|
|
.line 8
|
|
invoke-virtual {p1}, Ljava/lang/Object;->getClass()Ljava/lang/Class;
|
|
|
|
move-result-object p1
|
|
|
|
invoke-virtual {v1, p1}, Ljava/lang/StringBuilder;->append(Ljava/lang/Object;)Ljava/lang/StringBuilder;
|
|
|
|
invoke-virtual {v1}, Ljava/lang/StringBuilder;->toString()Ljava/lang/String;
|
|
|
|
move-result-object p1
|
|
|
|
invoke-direct {v0, p1}, Ljava/lang/IllegalArgumentException;-><init>(Ljava/lang/String;)V
|
|
|
|
throw v0
|
|
.end method
|
|
|
|
.method private getDepthBinForLength(I)I
|
|
.locals 1
|
|
|
|
.line 1
|
|
invoke-static {}, Lcom/google/protobuf/RopeByteString;->access$600()[I
|
|
|
|
move-result-object v0
|
|
|
|
invoke-static {v0, p1}, Ljava/util/Arrays;->binarySearch([II)I
|
|
|
|
move-result p1
|
|
|
|
if-gez p1, :cond_0
|
|
|
|
add-int/lit8 p1, p1, 0x1
|
|
|
|
neg-int p1, p1
|
|
|
|
add-int/lit8 p1, p1, -0x1
|
|
|
|
:cond_0
|
|
return p1
|
|
.end method
|
|
|
|
.method private insert(Lcom/google/protobuf/ByteString;)V
|
|
.locals 5
|
|
|
|
.line 1
|
|
invoke-virtual {p1}, Lcom/google/protobuf/ByteString;->size()I
|
|
|
|
move-result v0
|
|
|
|
invoke-direct {p0, v0}, Lcom/google/protobuf/RopeByteString$Balancer;->getDepthBinForLength(I)I
|
|
|
|
move-result v0
|
|
|
|
.line 2
|
|
invoke-static {}, Lcom/google/protobuf/RopeByteString;->access$600()[I
|
|
|
|
move-result-object v1
|
|
|
|
add-int/lit8 v2, v0, 0x1
|
|
|
|
aget v1, v1, v2
|
|
|
|
.line 3
|
|
iget-object v2, p0, Lcom/google/protobuf/RopeByteString$Balancer;->prefixesStack:Ljava/util/Stack;
|
|
|
|
invoke-virtual {v2}, Ljava/util/Stack;->isEmpty()Z
|
|
|
|
move-result v2
|
|
|
|
if-nez v2, :cond_3
|
|
|
|
iget-object v2, p0, Lcom/google/protobuf/RopeByteString$Balancer;->prefixesStack:Ljava/util/Stack;
|
|
|
|
invoke-virtual {v2}, Ljava/util/Stack;->peek()Ljava/lang/Object;
|
|
|
|
move-result-object v2
|
|
|
|
check-cast v2, Lcom/google/protobuf/ByteString;
|
|
|
|
invoke-virtual {v2}, Lcom/google/protobuf/ByteString;->size()I
|
|
|
|
move-result v2
|
|
|
|
if-lt v2, v1, :cond_0
|
|
|
|
goto/16 :goto_2
|
|
|
|
.line 4
|
|
:cond_0
|
|
invoke-static {}, Lcom/google/protobuf/RopeByteString;->access$600()[I
|
|
|
|
move-result-object v1
|
|
|
|
aget v0, v1, v0
|
|
|
|
.line 5
|
|
iget-object v1, p0, Lcom/google/protobuf/RopeByteString$Balancer;->prefixesStack:Ljava/util/Stack;
|
|
|
|
invoke-virtual {v1}, Ljava/util/Stack;->pop()Ljava/lang/Object;
|
|
|
|
move-result-object v1
|
|
|
|
check-cast v1, Lcom/google/protobuf/ByteString;
|
|
|
|
.line 6
|
|
:goto_0
|
|
iget-object v2, p0, Lcom/google/protobuf/RopeByteString$Balancer;->prefixesStack:Ljava/util/Stack;
|
|
|
|
invoke-virtual {v2}, Ljava/util/Stack;->isEmpty()Z
|
|
|
|
move-result v2
|
|
|
|
const/4 v3, 0x0
|
|
|
|
if-nez v2, :cond_1
|
|
|
|
iget-object v2, p0, Lcom/google/protobuf/RopeByteString$Balancer;->prefixesStack:Ljava/util/Stack;
|
|
|
|
.line 7
|
|
invoke-virtual {v2}, Ljava/util/Stack;->peek()Ljava/lang/Object;
|
|
|
|
move-result-object v2
|
|
|
|
check-cast v2, Lcom/google/protobuf/ByteString;
|
|
|
|
invoke-virtual {v2}, Lcom/google/protobuf/ByteString;->size()I
|
|
|
|
move-result v2
|
|
|
|
if-ge v2, v0, :cond_1
|
|
|
|
.line 8
|
|
iget-object v2, p0, Lcom/google/protobuf/RopeByteString$Balancer;->prefixesStack:Ljava/util/Stack;
|
|
|
|
invoke-virtual {v2}, Ljava/util/Stack;->pop()Ljava/lang/Object;
|
|
|
|
move-result-object v2
|
|
|
|
check-cast v2, Lcom/google/protobuf/ByteString;
|
|
|
|
.line 9
|
|
new-instance v4, Lcom/google/protobuf/RopeByteString;
|
|
|
|
invoke-direct {v4, v2, v1, v3}, Lcom/google/protobuf/RopeByteString;-><init>(Lcom/google/protobuf/ByteString;Lcom/google/protobuf/ByteString;Lcom/google/protobuf/RopeByteString$1;)V
|
|
|
|
move-object v1, v4
|
|
|
|
goto :goto_0
|
|
|
|
.line 10
|
|
:cond_1
|
|
new-instance v0, Lcom/google/protobuf/RopeByteString;
|
|
|
|
invoke-direct {v0, v1, p1, v3}, Lcom/google/protobuf/RopeByteString;-><init>(Lcom/google/protobuf/ByteString;Lcom/google/protobuf/ByteString;Lcom/google/protobuf/RopeByteString$1;)V
|
|
|
|
.line 11
|
|
:goto_1
|
|
iget-object p1, p0, Lcom/google/protobuf/RopeByteString$Balancer;->prefixesStack:Ljava/util/Stack;
|
|
|
|
invoke-virtual {p1}, Ljava/util/Stack;->isEmpty()Z
|
|
|
|
move-result p1
|
|
|
|
if-nez p1, :cond_2
|
|
|
|
.line 12
|
|
invoke-virtual {v0}, Lcom/google/protobuf/RopeByteString;->size()I
|
|
|
|
move-result p1
|
|
|
|
invoke-direct {p0, p1}, Lcom/google/protobuf/RopeByteString$Balancer;->getDepthBinForLength(I)I
|
|
|
|
move-result p1
|
|
|
|
.line 13
|
|
invoke-static {}, Lcom/google/protobuf/RopeByteString;->access$600()[I
|
|
|
|
move-result-object v1
|
|
|
|
add-int/lit8 p1, p1, 0x1
|
|
|
|
aget p1, v1, p1
|
|
|
|
.line 14
|
|
iget-object v1, p0, Lcom/google/protobuf/RopeByteString$Balancer;->prefixesStack:Ljava/util/Stack;
|
|
|
|
invoke-virtual {v1}, Ljava/util/Stack;->peek()Ljava/lang/Object;
|
|
|
|
move-result-object v1
|
|
|
|
check-cast v1, Lcom/google/protobuf/ByteString;
|
|
|
|
invoke-virtual {v1}, Lcom/google/protobuf/ByteString;->size()I
|
|
|
|
move-result v1
|
|
|
|
if-ge v1, p1, :cond_2
|
|
|
|
.line 15
|
|
iget-object p1, p0, Lcom/google/protobuf/RopeByteString$Balancer;->prefixesStack:Ljava/util/Stack;
|
|
|
|
invoke-virtual {p1}, Ljava/util/Stack;->pop()Ljava/lang/Object;
|
|
|
|
move-result-object p1
|
|
|
|
check-cast p1, Lcom/google/protobuf/ByteString;
|
|
|
|
.line 16
|
|
new-instance v1, Lcom/google/protobuf/RopeByteString;
|
|
|
|
invoke-direct {v1, p1, v0, v3}, Lcom/google/protobuf/RopeByteString;-><init>(Lcom/google/protobuf/ByteString;Lcom/google/protobuf/ByteString;Lcom/google/protobuf/RopeByteString$1;)V
|
|
|
|
move-object v0, v1
|
|
|
|
goto :goto_1
|
|
|
|
.line 17
|
|
:cond_2
|
|
iget-object p1, p0, Lcom/google/protobuf/RopeByteString$Balancer;->prefixesStack:Ljava/util/Stack;
|
|
|
|
invoke-virtual {p1, v0}, Ljava/util/Stack;->push(Ljava/lang/Object;)Ljava/lang/Object;
|
|
|
|
goto :goto_3
|
|
|
|
.line 18
|
|
:cond_3
|
|
:goto_2
|
|
iget-object v0, p0, Lcom/google/protobuf/RopeByteString$Balancer;->prefixesStack:Ljava/util/Stack;
|
|
|
|
invoke-virtual {v0, p1}, Ljava/util/Stack;->push(Ljava/lang/Object;)Ljava/lang/Object;
|
|
|
|
:goto_3
|
|
return-void
|
|
.end method
|