org.eclipse.jetty/jetty-util/11.0.0 : org/eclipse/jetty/util/AbstractTrie.class

AbstractTrie
https://eclipse.org/jetty/jetty-util: Utility classes for Jetty (Webtide)
Greg Wilkins (Webtide, LLC)
Jan Bartel (Webtide, LLC)
Jesse McConnell (Webtide, LLC)
Joakim Erdfelt (Webtide, LLC)
Simone Bordet (Webtide, LLC)
David Jencks (IBM)
Olivier Lamy (Webtide, LLC)
Ludovic Orban (Webtide, LLC)
abstract class org.eclipse.jetty.util.AbstractTrie<V> implements org.eclipse.jetty.util.Index$Mutable<V>
  minor version: 0
  major version: 59
  flags: flags: (0x0420) ACC_SUPER, ACC_ABSTRACT
  this_class: org.eclipse.jetty.util.AbstractTrie
  super_class: java.lang.Object
{
  final boolean _caseInsensitive;
    descriptor: Z
    flags: (0x0010) ACC_FINAL

  protected void <init>(boolean);
    descriptor: (Z)V
    flags: (0x0004) ACC_PROTECTED
    Code:
      stack=2, locals=2, args_size=2
        start local 0 // org.eclipse.jetty.util.AbstractTrie this
        start local 1 // boolean insensitive
         0: .line 41
            aload 0 /* this */
            invokespecial java.lang.Object.<init>:()V
         1: .line 43
            aload 0 /* this */
            iload 1 /* insensitive */
            putfield org.eclipse.jetty.util.AbstractTrie._caseInsensitive:Z
         2: .line 44
            return
        end local 1 // boolean insensitive
        end local 0 // org.eclipse.jetty.util.AbstractTrie this
      LocalVariableTable:
        Start  End  Slot         Name  Signature
            0    3     0         this  Lorg/eclipse/jetty/util/AbstractTrie<TV;>;
            0    3     1  insensitive  Z
    MethodParameters:
             Name  Flags
      insensitive  

  public boolean isCaseInsensitive();
    descriptor: ()Z
    flags: (0x0001) ACC_PUBLIC
    Code:
      stack=1, locals=1, args_size=1
        start local 0 // org.eclipse.jetty.util.AbstractTrie this
         0: .line 48
            aload 0 /* this */
            getfield org.eclipse.jetty.util.AbstractTrie._caseInsensitive:Z
            ireturn
        end local 0 // org.eclipse.jetty.util.AbstractTrie this
      LocalVariableTable:
        Start  End  Slot  Name  Signature
            0    1     0  this  Lorg/eclipse/jetty/util/AbstractTrie<TV;>;

  public boolean put();
    descriptor: (Ljava/lang/Object;)Z
    flags: (0x0001) ACC_PUBLIC
    Code:
      stack=3, locals=2, args_size=2
        start local 0 // org.eclipse.jetty.util.AbstractTrie this
        start local 1 // java.lang.Object v
         0: .line 53
            aload 0 /* this */
            aload 1 /* v */
            invokevirtual java.lang.Object.toString:()Ljava/lang/String;
            aload 1 /* v */
            invokevirtual org.eclipse.jetty.util.AbstractTrie.put:(Ljava/lang/String;Ljava/lang/Object;)Z
            ireturn
        end local 1 // java.lang.Object v
        end local 0 // org.eclipse.jetty.util.AbstractTrie this
      LocalVariableTable:
        Start  End  Slot  Name  Signature
            0    1     0  this  Lorg/eclipse/jetty/util/AbstractTrie<TV;>;
            0    1     1     v  TV;
    Signature: (TV;)Z
    MethodParameters:
      Name  Flags
      v     

  public V remove(java.lang.String);
    descriptor: (Ljava/lang/String;)Ljava/lang/Object;
    flags: (0x0001) ACC_PUBLIC
    Code:
      stack=3, locals=3, args_size=2
        start local 0 // org.eclipse.jetty.util.AbstractTrie this
        start local 1 // java.lang.String s
         0: .line 58
            aload 0 /* this */
            aload 1 /* s */
            invokevirtual org.eclipse.jetty.util.AbstractTrie.get:(Ljava/lang/String;)Ljava/lang/Object;
            astore 2 /* o */
        start local 2 // java.lang.Object o
         1: .line 59
            aload 0 /* this */
            aload 1 /* s */
            aconst_null
            invokevirtual org.eclipse.jetty.util.AbstractTrie.put:(Ljava/lang/String;Ljava/lang/Object;)Z
            pop
         2: .line 60
            aload 2 /* o */
            areturn
        end local 2 // java.lang.Object o
        end local 1 // java.lang.String s
        end local 0 // org.eclipse.jetty.util.AbstractTrie this
      LocalVariableTable:
        Start  End  Slot  Name  Signature
            0    3     0  this  Lorg/eclipse/jetty/util/AbstractTrie<TV;>;
            0    3     1     s  Ljava/lang/String;
            1    3     2     o  TV;
    Signature: (Ljava/lang/String;)TV;
    MethodParameters:
      Name  Flags
      s     

  public V get(java.lang.String);
    descriptor: (Ljava/lang/String;)Ljava/lang/Object;
    flags: (0x0001) ACC_PUBLIC
    Code:
      stack=4, locals=2, args_size=2
        start local 0 // org.eclipse.jetty.util.AbstractTrie this
        start local 1 // java.lang.String s
         0: .line 65
            aload 0 /* this */
            aload 1 /* s */
            iconst_0
            aload 1 /* s */
            invokevirtual java.lang.String.length:()I
            invokevirtual org.eclipse.jetty.util.AbstractTrie.get:(Ljava/lang/String;II)Ljava/lang/Object;
            areturn
        end local 1 // java.lang.String s
        end local 0 // org.eclipse.jetty.util.AbstractTrie this
      LocalVariableTable:
        Start  End  Slot  Name  Signature
            0    1     0  this  Lorg/eclipse/jetty/util/AbstractTrie<TV;>;
            0    1     1     s  Ljava/lang/String;
    Signature: (Ljava/lang/String;)TV;
    MethodParameters:
      Name  Flags
      s     

  public V get(java.nio.ByteBuffer);
    descriptor: (Ljava/nio/ByteBuffer;)Ljava/lang/Object;
    flags: (0x0001) ACC_PUBLIC
    Code:
      stack=4, locals=2, args_size=2
        start local 0 // org.eclipse.jetty.util.AbstractTrie this
        start local 1 // java.nio.ByteBuffer b
         0: .line 70
            aload 0 /* this */
            aload 1 /* b */
            iconst_0
            aload 1 /* b */
            invokevirtual java.nio.ByteBuffer.remaining:()I
            invokevirtual org.eclipse.jetty.util.AbstractTrie.get:(Ljava/nio/ByteBuffer;II)Ljava/lang/Object;
            areturn
        end local 1 // java.nio.ByteBuffer b
        end local 0 // org.eclipse.jetty.util.AbstractTrie this
      LocalVariableTable:
        Start  End  Slot  Name  Signature
            0    1     0  this  Lorg/eclipse/jetty/util/AbstractTrie<TV;>;
            0    1     1     b  Ljava/nio/ByteBuffer;
    Signature: (Ljava/nio/ByteBuffer;)TV;
    MethodParameters:
      Name  Flags
      b     

  public V getBest(java.lang.String);
    descriptor: (Ljava/lang/String;)Ljava/lang/Object;
    flags: (0x0001) ACC_PUBLIC
    Code:
      stack=4, locals=2, args_size=2
        start local 0 // org.eclipse.jetty.util.AbstractTrie this
        start local 1 // java.lang.String s
         0: .line 75
            aload 0 /* this */
            aload 1 /* s */
            iconst_0
            aload 1 /* s */
            invokevirtual java.lang.String.length:()I
            invokevirtual org.eclipse.jetty.util.AbstractTrie.getBest:(Ljava/lang/String;II)Ljava/lang/Object;
            areturn
        end local 1 // java.lang.String s
        end local 0 // org.eclipse.jetty.util.AbstractTrie this
      LocalVariableTable:
        Start  End  Slot  Name  Signature
            0    1     0  this  Lorg/eclipse/jetty/util/AbstractTrie<TV;>;
            0    1     1     s  Ljava/lang/String;
    Signature: (Ljava/lang/String;)TV;
    MethodParameters:
      Name  Flags
      s     

  public V getBest(byte[], int, );
    descriptor: ([BII)Ljava/lang/Object;
    flags: (0x0001) ACC_PUBLIC
    Code:
      stack=7, locals=4, args_size=4
        start local 0 // org.eclipse.jetty.util.AbstractTrie this
        start local 1 // byte[] b
        start local 2 // int offset
        start local 3 // int len
         0: .line 80
            aload 0 /* this */
            new java.lang.String
            dup
            aload 1 /* b */
            iload 2 /* offset */
            iload 3 /* len */
            getstatic java.nio.charset.StandardCharsets.ISO_8859_1:Ljava/nio/charset/Charset;
            invokespecial java.lang.String.<init>:([BIILjava/nio/charset/Charset;)V
            invokevirtual org.eclipse.jetty.util.AbstractTrie.getBest:(Ljava/lang/String;)Ljava/lang/Object;
            areturn
        end local 3 // int len
        end local 2 // int offset
        end local 1 // byte[] b
        end local 0 // org.eclipse.jetty.util.AbstractTrie this
      LocalVariableTable:
        Start  End  Slot    Name  Signature
            0    1     0    this  Lorg/eclipse/jetty/util/AbstractTrie<TV;>;
            0    1     1       b  [B
            0    1     2  offset  I
            0    1     3     len  I
    Signature: ([BII)TV;
    MethodParameters:
        Name  Flags
      b       
      offset  
      len     

  protected static int requiredCapacity(java.util.Set<java.lang.String>, );
    descriptor: (Ljava/util/Set;Z)I
    flags: (0x000c) ACC_PROTECTED, ACC_STATIC
    Code:
      stack=4, locals=3, args_size=2
        start local 0 // java.util.Set keys
        start local 1 // boolean caseSensitive
         0: .line 108
            iload 1 /* caseSensitive */
            ifeq 2
         1: .line 109
            new java.util.ArrayList
            dup
            aload 0 /* keys */
            invokespecial java.util.ArrayList.<init>:(Ljava/util/Collection;)V
            goto 3
         2: .line 110
      StackMap locals:
      StackMap stack:
            aload 0 /* keys */
            invokeinterface java.util.Set.stream:()Ljava/util/stream/Stream;
            invokedynamic apply()Ljava/util/function/Function;
              Bootstrap: invokestatic java.lang.invoke.LambdaMetafactory.metafactory:(Ljava/lang/invoke/MethodHandles$Lookup;Ljava/lang/String;Ljava/lang/invoke/MethodType;Ljava/lang/invoke/MethodType;Ljava/lang/invoke/MethodHandle;Ljava/lang/invoke/MethodType;)Ljava/lang/invoke/CallSite;
                Method arguments:
                  (Ljava/lang/Object;)Ljava/lang/Object;
                  java/lang/String.toLowerCase()Ljava/lang/String; (5)
                  (Ljava/lang/String;)Ljava/lang/String;
            invokeinterface java.util.stream.Stream.map:(Ljava/util/function/Function;)Ljava/util/stream/Stream;
            invokestatic java.util.stream.Collectors.toList:()Ljava/util/stream/Collector;
            invokeinterface java.util.stream.Stream.collect:(Ljava/util/stream/Collector;)Ljava/lang/Object;
            checkcast java.util.List
         3: .line 108
      StackMap locals:
      StackMap stack: java.util.List
            astore 2 /* list */
        start local 2 // java.util.List list
         4: .line 111
            aload 2 /* list */
            invokestatic java.util.Collections.sort:(Ljava/util/List;)V
         5: .line 112
            aload 2 /* list */
            iconst_0
            aload 2 /* list */
            invokeinterface java.util.List.size:()I
            iconst_0
            invokestatic org.eclipse.jetty.util.AbstractTrie.requiredCapacity:(Ljava/util/List;III)I
            ireturn
        end local 2 // java.util.List list
        end local 1 // boolean caseSensitive
        end local 0 // java.util.Set keys
      LocalVariableTable:
        Start  End  Slot           Name  Signature
            0    6     0           keys  Ljava/util/Set<Ljava/lang/String;>;
            0    6     1  caseSensitive  Z
            4    6     2           list  Ljava/util/List<Ljava/lang/String;>;
    Signature: (Ljava/util/Set<Ljava/lang/String;>;Z)I
    MethodParameters:
               Name  Flags
      keys           
      caseSensitive  

  private static int requiredCapacity(java.util.List<java.lang.String>, int, int, );
    descriptor: (Ljava/util/List;III)I
    flags: (0x000a) ACC_PRIVATE, ACC_STATIC
    Code:
      stack=6, locals=9, args_size=4
        start local 0 // java.util.List keys
        start local 1 // int offset
        start local 2 // int length
        start local 3 // int index
         0: .line 125
            iconst_0
            istore 4 /* required */
        start local 4 // int required
         1: .line 128
            aconst_null
            astore 5 /* nodeChar */
        start local 5 // java.lang.Character nodeChar
         2: .line 129
            iconst_0
            istore 6 /* i */
        start local 6 // int i
         3: goto 18
         4: .line 131
      StackMap locals: int java.lang.Character int
      StackMap stack:
            aload 0 /* keys */
            iload 1 /* offset */
            iload 6 /* i */
            iadd
            invokeinterface java.util.List.get:(I)Ljava/lang/Object;
            checkcast java.lang.String
            astore 7 /* k */
        start local 7 // java.lang.String k
         5: .line 134
            aload 7 /* k */
            invokevirtual java.lang.String.length:()I
            iload 3 /* index */
            if_icmpgt 7
         6: .line 135
            goto 17
         7: .line 138
      StackMap locals: java.lang.String
      StackMap stack:
            aload 7 /* k */
            iload 3 /* index */
            invokevirtual java.lang.String.charAt:(I)C
            istore 8 /* c */
        start local 8 // char c
         8: .line 143
            aload 5 /* nodeChar */
            ifnull 10
            iload 8 /* c */
            aload 5 /* nodeChar */
            invokevirtual java.lang.Character.charValue:()C
            if_icmpne 10
         9: .line 144
            goto 17
        10: .line 147
      StackMap locals: int
      StackMap stack:
            iinc 4 /* required */ 1
        11: .line 150
            aload 5 /* nodeChar */
            ifnull 13
        12: .line 151
            iload 4 /* required */
            aload 0 /* keys */
            iload 1 /* offset */
            iload 6 /* i */
            iload 3 /* index */
            iconst_1
            iadd
            invokestatic org.eclipse.jetty.util.AbstractTrie.requiredCapacity:(Ljava/util/List;III)I
            iadd
            istore 4 /* required */
        13: .line 154
      StackMap locals:
      StackMap stack:
            iload 8 /* c */
            invokestatic java.lang.Character.valueOf:(C)Ljava/lang/Character;
            astore 5 /* nodeChar */
        14: .line 157
            iload 1 /* offset */
            iload 6 /* i */
            iadd
            istore 1 /* offset */
        15: .line 158
            iload 2 /* length */
            iload 6 /* i */
            isub
            istore 2 /* length */
        16: .line 159
            iconst_0
            istore 6 /* i */
        end local 8 // char c
        end local 7 // java.lang.String k
        17: .line 129
      StackMap locals:
      StackMap stack:
            iinc 6 /* i */ 1
      StackMap locals:
      StackMap stack:
        18: iload 6 /* i */
            iload 2 /* length */
            if_icmplt 4
        end local 6 // int i
        19: .line 163
            aload 5 /* nodeChar */
            ifnull 21
        20: .line 164
            iload 4 /* required */
            aload 0 /* keys */
            iload 1 /* offset */
            iload 2 /* length */
            iload 3 /* index */
            iconst_1
            iadd
            invokestatic org.eclipse.jetty.util.AbstractTrie.requiredCapacity:(Ljava/util/List;III)I
            iadd
            istore 4 /* required */
        21: .line 166
      StackMap locals:
      StackMap stack:
            iload 4 /* required */
            ireturn
        end local 5 // java.lang.Character nodeChar
        end local 4 // int required
        end local 3 // int index
        end local 2 // int length
        end local 1 // int offset
        end local 0 // java.util.List keys
      LocalVariableTable:
        Start  End  Slot      Name  Signature
            0   22     0      keys  Ljava/util/List<Ljava/lang/String;>;
            0   22     1    offset  I
            0   22     2    length  I
            0   22     3     index  I
            1   22     4  required  I
            2   22     5  nodeChar  Ljava/lang/Character;
            3   19     6         i  I
            5   17     7         k  Ljava/lang/String;
            8   17     8         c  C
    Signature: (Ljava/util/List<Ljava/lang/String;>;III)I
    MethodParameters:
        Name  Flags
      keys    
      offset  
      length  
      index   
}
Signature: <V:Ljava/lang/Object;>Ljava/lang/Object;Lorg/eclipse/jetty/util/Index$Mutable<TV;>;
SourceFile: "AbstractTrie.java"
InnerClasses:
  public final Lookup = java.lang.invoke.MethodHandles$Lookup of java.lang.invoke.MethodHandles
  public abstract Mutable = org.eclipse.jetty.util.Index$Mutable of org.eclipse.jetty.util.Index
/

org.eclipse.jetty/ jetty-util/ 11.0.0/ org/eclipse/jetty/util/AbstractTrie.class
