bayserver-docker-http 2.2.0

data/lib/baykit/bayserver/docker/http/h2/header_block_analyzer.rb

@@ -0,0 +1,88 @@
+module Baykit
+  module BayServer
+    module Docker
+      module Http
+        module H2
+          class HeaderBlockAnalyzer
+
+            attr :name
+            attr :value
+            attr :method
+            attr :path
+            attr :scheme
+            attr :status
+
+            def clear
+              @name = nil
+              @value = nil
+              @method = nil
+              @path = nil
+              @scheme = nil
+              @status = nil
+            end
+
+            def analyze_header_block(blk, tbl)
+              clear
+              case blk.op
+              when HeaderBlock::INDEX
+                kv = tbl.get(blk.index)
+                if kv == nil
+                  raise RuntimeError.new "Invalid header index: #{blk.index}"
+                end
+                @name = kv.name
+                @value = kv.value
+
+              when HeaderBlock::KNOWN_HEADER, HeaderBlock::OVERLOAD_KNOWN_HEADER
+                kv = tbl.get(blk.index)
+                if kv == nil
+                  raise RuntimeError.new "Invalid header index: #{blk.index}"
+                end
+                @name = kv.name
+                @value = blk.value
+                if blk.op == HeaderBlock::OVERLOAD_KNOWN_HEADER
+                  tbl.insert(@name, @value)
+                end
+
+              when HeaderBlock::NEW_HEADER
+                @name = blk.name
+                @value = blk.value
+                tbl.insert(@name, @value)
+
+              when HeaderBlock::UNKNOWN_HEADER
+                @name = blk.name
+                @value = blk.value
+
+              when HeaderBlock::UPDATE_DYNAMIC_TABLE_SIZE
+                tbl.set_size(blk.size)
+
+              else
+                raise RuntimeError.new("Illegal state")
+
+              end
+
+              if @name != nil && @name[0] == ":"
+                case @name
+                when HeaderTable::PSEUDO_HEADER_AUTHORITY
+                  @name = "host"
+
+                when HeaderTable::PSEUDO_HEADER_METHOD
+                  @method = @value
+
+                when HeaderTable::PSEUDO_HEADER_PATH
+                  @path = @value
+
+                when HeaderTable::PSEUDO_HEADER_SCHEME
+                  @scheme = @value
+
+                when HeaderTable::PSEUDO_HEADER_STATUS
+                  @status = @value
+                end
+              end
+            end
+          end
+        end
+      end
+    end
+  end
+end
+

data/lib/baykit/bayserver/docker/http/h2/header_block_builder.rb

@@ -0,0 +1,68 @@
+module Baykit
+  module BayServer
+    module Docker
+      module Http
+        module H2
+          class HeaderBlockBuilder
+
+            def build_header_block(name, value, tbl)
+              idx_list = tbl.get_idx_list(name)
+              blk = nil
+
+              idx_list.each do |idx|
+                kv = tbl.get(idx)
+                if kv != nil && value == kv.value
+                  blk = HeaderBlock.new
+                  blk.op = HeaderBlock::INDEX
+                  blk.index = idx
+                  break
+                end
+              end
+
+              if blk == nil
+                blk = HeaderBlock.new()
+                if idx_list.length > 0
+                  blk.op = HeaderBlock::KNOWN_HEADER
+                  blk.index = idx_list[0]
+                  blk.value = value
+                else
+                  blk.op = HeaderBlock::UNKNOWN_HEADER
+                  blk.name = name
+                  blk.value = value
+                end
+              end
+
+              return blk
+            end
+
+            def build_status_block(status, tbl)
+              st_index = -1
+
+              status_index_list = tbl.get(":status")
+              status_index_list.each do |index|
+                kv = tbl.get(index)
+                if kv != nil && status == kv.value.to_i
+                  st_index = index
+                  break
+                end
+              end
+
+              blk = HeaderBlock.new()
+              if st_index == -1
+                blk.op = HeaderBlock::INDEX
+                blk.index = st_index
+              else
+                blk.op = HeaderBlock::KNOWN_HEADER
+                blk.index = status_index_list[0]
+                blk.value = status.to_i
+              end
+
+              return blk
+            end
+          end
+        end
+      end
+    end
+  end
+end
+

data/lib/baykit/bayserver/docker/http/h2/header_table.rb

@@ -0,0 +1,167 @@
+require 'baykit/bayserver/util/key_val'
+
+module Baykit
+  module BayServer
+    module Docker
+      module Http
+        module H2
+          class HeaderTable
+            include Baykit::BayServer::Util
+
+            PSEUDO_HEADER_AUTHORITY = ":authority"
+            PSEUDO_HEADER_METHOD = ":method"
+            PSEUDO_HEADER_PATH = ":path"
+            PSEUDO_HEADER_SCHEME = ":scheme"
+            PSEUDO_HEADER_STATUS = ":status"
+
+            attr :idx_map
+            attr :add_count
+            attr :name_map
+
+            def initialize
+              @idx_map = []
+              @add_count = 0
+              @name_map = {}
+            end
+
+            def get(idx)
+              if idx <= 0 || idx > HeaderTable.static_size + @idx_map.length
+                raise RuntimeError "idx=#{idx} static=#{HeaderTable.static_size} dynamic=#{@idx_map.length}"
+              end
+
+              if idx <= HeaderTable.static_size
+                kv = HeaderTable.static_table.idx_map[idx - 1]
+              else
+                kv = @idx_map[(idx - HeaderTable.static_size) - 1]
+              end
+              kv
+            end
+
+            def get_idx_list(name)
+              dynamic_list = @name_map[name]
+              static_list = HeaderTable.static_table.name_map[name]
+
+              idx_list = []
+              if static_list != nil
+                idx_list.concat static_list
+              end
+              if dynamic_list != nil
+                dynamic_list.each do |idx|
+                  real_index = @add_count - idx + HeaderTable.static_size
+                  idx_list << real_index
+                end
+              end
+              return idx_list
+            end
+
+            def insert(name, value)
+              @idx_map.insert(0, KeyVal.new(name, value))
+              @add_count += 1
+              add_to_name_map(name, @add_count)
+            end
+
+            def set_size(size)
+
+            end
+
+            def put(idx, name, value)
+              if idx != @idx_map.length + 1
+                raise RuntimeError.new("Illegal State")
+              end
+              @idx_map.append(KeyVal.new(name, value))
+              add_to_name_map(name, idx)
+            end
+
+            private
+            def add_to_name_map(name, idx)
+              idx_list = @name_map[name]
+              if idx_list == nil
+                idx_list = []
+                @name_map[name] = idx_list
+              end
+              idx_list.append(idx)
+            end
+
+            def self.create_dynamic_table()
+              t = HeaderTable.new()
+              t
+            end
+
+            class << self
+              attr :static_table
+              attr :static_size
+            end
+            @static_table = HeaderTable.new()
+            @static_size = 0
+
+            @static_table.put(1, PSEUDO_HEADER_AUTHORITY, "")
+            @static_table.put(2, PSEUDO_HEADER_METHOD, "GET")
+            @static_table.put(3, PSEUDO_HEADER_METHOD, "POST")
+            @static_table.put(4, PSEUDO_HEADER_PATH, "/")
+            @static_table.put(5, PSEUDO_HEADER_PATH, "/index.html")
+            @static_table.put(6, PSEUDO_HEADER_SCHEME, "http")
+            @static_table.put(7, PSEUDO_HEADER_SCHEME, "https")
+            @static_table.put(8, PSEUDO_HEADER_STATUS, "200")
+            @static_table.put(9, PSEUDO_HEADER_STATUS, "204")
+            @static_table.put(10, PSEUDO_HEADER_STATUS, "206")
+            @static_table.put(11, PSEUDO_HEADER_STATUS, "304")
+            @static_table.put(12, PSEUDO_HEADER_STATUS, "400")
+            @static_table.put(13, PSEUDO_HEADER_STATUS, "404")
+            @static_table.put(14, PSEUDO_HEADER_STATUS, "500")
+            @static_table.put(15, "accept-charset", "")
+            @static_table.put(16, "accept-encoding", "gzip, deflate")
+            @static_table.put(17, "accept-language", "")
+            @static_table.put(18, "accept-ranges", "")
+            @static_table.put(19, "accept", "")
+            @static_table.put(20, "access-control-allow-origin", "")
+            @static_table.put(21, "age", "")
+            @static_table.put(22, "allow", "")
+            @static_table.put(23, "authorization", "")
+            @static_table.put(24, "cache-control", "")
+            @static_table.put(25, "content-disposition", "")
+            @static_table.put(26, "content-encoding", "")
+            @static_table.put(27, "content-language", "")
+            @static_table.put(28, "content-length", "")
+            @static_table.put(29, "content-location", "")
+            @static_table.put(30, "content-range", "")
+            @static_table.put(31, "content-type", "")
+            @static_table.put(32, "cookie", "")
+            @static_table.put(33, "date", "")
+            @static_table.put(34, "etag", "")
+            @static_table.put(35, "expect", "")
+            @static_table.put(36, "expires", "")
+            @static_table.put(37, "from", "")
+            @static_table.put(38, "host", "")
+            @static_table.put(39, "if-match", "")
+            @static_table.put(40, "if-modified-since", "")
+            @static_table.put(41, "if-none-match", "")
+            @static_table.put(42, "if-range", "")
+            @static_table.put(43, "if-unmodified-since", "")
+            @static_table.put(44, "last-modified", "")
+            @static_table.put(45, "link", "")
+            @static_table.put(46, "location", "")
+            @static_table.put(47, "max-forwards", "")
+            @static_table.put(48, "proxy-authenticate", "")
+            @static_table.put(49, "proxy-authorization", "")
+            @static_table.put(50, "range", "")
+            @static_table.put(51, "referer", "")
+            @static_table.put(52, "refresh", "")
+            @static_table.put(53, "retry-after", "")
+            @static_table.put(54, "server", "")
+            @static_table.put(55, "set-cookie", "")
+            @static_table.put(56, "strict-transport-security", "")
+            @static_table.put(57, "transfer-encoding", "")
+            @static_table.put(58, "user-agent", "")
+            @static_table.put(59, "vary", "")
+            @static_table.put(60, "via", "")
+            @static_table.put(61, "www-authenticate", "")
+
+            @static_size = @static_table.idx_map.length
+
+          end
+        end
+      end
+    end
+  end
+end
+

data/lib/baykit/bayserver/docker/http/h2/huffman/hnode.rb

@@ -0,0 +1,28 @@
+require 'baykit/bayserver/docker/http/h2/package'
+
+module Baykit
+  module BayServer
+    module Docker
+      module Http
+        module H2
+          module Huffman
+
+            class HNode
+              attr_accessor :value
+              attr_accessor :one
+              attr_accessor :zero
+
+              def initialize
+                @value = -1
+                @one = nil
+                @zero = nil
+              end
+            end
+          end
+        end
+      end
+    end
+  end
+end
+
+

data/lib/baykit/bayserver/docker/http/h2/huffman/htree.rb

@@ -0,0 +1,339 @@
+require 'baykit/bayserver/docker/http/h2/package'
+require 'baykit/bayserver/docker/http/h2/huffman/hnode'
+
+module Baykit
+  module BayServer
+    module Docker
+      module Http
+        module H2
+          module Huffman
+
+            class HTree
+
+              class << self
+                attr :root
+              end
+
+              @root = HNode.new
+
+              def self.decode(data)
+                w = ""
+                cur = @root
+                data.length.times do |i|
+                  if data[i] == nil
+                    BayLog.info "NIL"
+                  end
+                  8.times do |j|
+                    bit = data[i].codepoints[0] >> (8-j-1) & 0x1
+
+                    # down tree
+                    if bit == 1
+                      cur = cur.one
+                    else
+                      cur = cur.zero
+                    end
+
+                    if cur.value > 0
+                      # leaf node
+                      w.concat(cur.value.chr)
+                      cur = @root
+                    end
+                  end
+                end
+                return w
+              end
+
+              def self.insert(code, len_in_bits, sym)
+                bits = Array.new(len_in_bits)
+                len_in_bits.times do |i|
+                  bits[i] = code >> (len_in_bits - i - 1) & 0x1
+                end
+                insert_bits bits, sym
+              end
+
+              def self.insert_bits(code, sym)
+                cur = @root
+                code.length.times do |i|
+                  if code[i] == 1
+                    if cur.one == nil
+                      cur.one = HNode.new()
+                    end
+                    cur = cur.one
+                  else
+                    if cur.zero == nil
+                      cur.zero = HNode.new()
+                    end
+                    cur = cur.zero
+                  end
+                end
+                cur.value = sym
+              end
+
+              class << self
+                HTree.insert(0x1ff8,13,0)
+                HTree.insert(0x7fffd8,23,1)
+                HTree.insert(0xfffffe2,28,2)
+                HTree.insert(0xfffffe3,28,3)
+                HTree.insert(0xfffffe4,28,4)
+                HTree.insert(0xfffffe5,28,5)
+                HTree.insert(0xfffffe6,28,6)
+                HTree.insert(0xfffffe7,28,7)
+                HTree.insert(0xfffffe8,28,8)
+                HTree.insert(0xffffea,24,9)
+                HTree.insert(0x3ffffffc,30,10)
+                HTree.insert(0xfffffe9,28,11)
+                HTree.insert(0xfffffea,28,12)
+                HTree.insert(0x3ffffffd,30,13)
+                HTree.insert(0xfffffeb,28,14)
+                HTree.insert(0xfffffec,28,15)
+                HTree.insert(0xfffffed,28,16)
+                HTree.insert(0xfffffee,28,17)
+                HTree.insert(0xfffffef,28,18)
+                HTree.insert(0xffffff0,28,19)
+                HTree.insert(0xffffff1,28,20)
+                HTree.insert(0xffffff2,28,21)
+                HTree.insert(0x3ffffffe,30,22)
+                HTree.insert(0xffffff3,28,23)
+                HTree.insert(0xffffff4,28,24)
+                HTree.insert(0xffffff5,28,25)
+                HTree.insert(0xffffff6,28,26)
+                HTree.insert(0xffffff7,28,27)
+                HTree.insert(0xffffff8,28,28)
+                HTree.insert(0xffffff9,28,29)
+                HTree.insert(0xffffffa,28,30)
+                HTree.insert(0xffffffb,28,31)
+                HTree.insert(0x14,6,32)
+                HTree.insert(0x3f8,10,33)
+                HTree.insert(0x3f9,10,34)
+                HTree.insert(0xffa,12,35)
+                HTree.insert(0x1ff9,13,36)
+                HTree.insert(0x15,6,37)
+                HTree.insert(0xf8,8,38)
+                HTree.insert(0x7fa,11,39)
+                HTree.insert(0x3fa, 10, 40)
+                HTree.insert(0x3fb,10,41)
+                HTree.insert(0xf9,8,42)
+                HTree.insert(0x7fb,11,43)
+                HTree.insert(0xfa,8,44)
+                HTree.insert(0x16,6,45)
+                HTree.insert(0x17,6,46)
+                HTree.insert(0x18,6,47)
+                HTree.insert(0x0,5,48)
+                HTree.insert(0x1,5,49)
+                HTree.insert(0x2,5,50)
+                HTree.insert(0x19,6,51)
+                HTree.insert(0x1a,6,52)
+                HTree.insert(0x1b,6,53)
+                HTree.insert(0x1c,6,54)
+                HTree.insert(0x1d,6,55)
+                HTree.insert(0x1e,6,56)
+                HTree.insert(0x1f,6,57)
+                HTree.insert(0x5c,7,58)
+                HTree.insert(0xfb,8,59)
+                HTree.insert(0x7ffc,15,60)
+                HTree.insert(0x20,6,61)
+                HTree.insert(0xffb,12,62)
+                HTree.insert(0x3fc,10,63)
+                HTree.insert(0x1ffa,13,64)
+                HTree.insert(0x21,6,65)
+                HTree.insert(0x5d,7,66)
+                HTree.insert(0x5e,7,67)
+                HTree.insert(0x5f,7,68)
+                HTree.insert(0x60,7,69)
+                HTree.insert(0x61,7,70)
+                HTree.insert(0x62,7,71)
+                HTree.insert(0x63,7,72)
+                HTree.insert(0x64,7,73)
+                HTree.insert(0x65,7,74)
+                HTree.insert(0x66,7,75)
+                HTree.insert(0x67,7,76)
+                HTree.insert(0x68,7,77)
+                HTree.insert(0x69,7,78)
+                HTree.insert(0x6a,7,79)
+                HTree.insert(0x6b,7,80)
+                HTree.insert(0x6c,7,81)
+                HTree.insert(0x6d,7,82)
+                HTree.insert(0x6e,7,83)
+                HTree.insert(0x6f,7,84)
+                HTree.insert(0x70,7,85)
+                HTree.insert(0x71,7,86)
+                HTree.insert(0x72,7,87)
+                HTree.insert(0xfc,8,88)
+                HTree.insert(0x73,7,89)
+                HTree.insert(0xfd,8,90)
+                HTree.insert(0x1ffb,13,91)
+                HTree.insert(0x7fff0,19,92)
+                HTree.insert(0x1ffc,13,93)
+                HTree.insert(0x3ffc,14,94)
+                HTree.insert(0x22,6,95)
+                HTree.insert(0x7ffd,15,96)
+                HTree.insert(0x3,5,97)
+                HTree.insert(0x23,6,98)
+                HTree.insert(0x4,5,99)
+                HTree.insert(0x24,6,100)
+                HTree.insert(0x5,5,101)
+                HTree.insert(0x25,6,102)
+                HTree.insert(0x26,6,103)
+                HTree.insert(0x27,6,104)
+                HTree.insert(0x6,5,105)
+                HTree.insert(0x74,7,106)
+                HTree.insert(0x75,7,107)
+                HTree.insert(0x28,6,108)
+                HTree.insert(0x29,6,109)
+                HTree.insert(0x2a,6,110)
+                HTree.insert(0x7,5,111)
+                HTree.insert(0x2b,6,112)
+                HTree.insert(0x76,7,113)
+                HTree.insert(0x2c,6,114)
+                HTree.insert(0x8,5,115)
+                HTree.insert(0x9,5,116)
+                HTree.insert(0x2d,6,117)
+                HTree.insert(0x77,7,118)
+                HTree.insert(0x78,7,119)
+                HTree.insert(0x79,7,120)
+                HTree.insert(0x7a,7,121)
+                HTree.insert(0x7b,7,122)
+                HTree.insert(0x7ffe,15,123)
+                HTree.insert(0x7fc,11,124)
+                HTree.insert(0x3ffd,14,125)
+                HTree.insert(0x1ffd,13,126)
+                HTree.insert(0xffffffc,28,127)
+                HTree.insert(0xfffe6,20,128)
+                HTree.insert(0x3fffd2,22,129)
+                HTree.insert(0xfffe7,20,130)
+                HTree.insert(0xfffe8,20,131)
+                HTree.insert(0x3fffd3,22,132)
+                HTree.insert(0x3fffd4,22,133)
+                HTree.insert(0x3fffd5,22,134)
+                HTree.insert(0x7fffd9,23,135)
+                HTree.insert(0x3fffd6,22,136)
+                HTree.insert(0x7fffda,23,137)
+                HTree.insert(0x7fffdb,23,138)
+                HTree.insert(0x7fffdc,23,139)
+                HTree.insert(0x7fffdd,23,140)
+                HTree.insert(0x7fffde,23,141)
+                HTree.insert(0xffffeb,24,142)
+                HTree.insert(0x7fffdf,23,143)
+                HTree.insert(0xffffec,24,144)
+                HTree.insert(0xffffed,24,145)
+                HTree.insert(0x3fffd7,22,146)
+                HTree.insert(0x7fffe0,23,147)
+                HTree.insert(0xffffee,24,148)
+                HTree.insert(0x7fffe1,23,149)
+                HTree.insert(0x7fffe2,23,150)
+                HTree.insert(0x7fffe3,23,151)
+                HTree.insert(0x7fffe4,23,152)
+                HTree.insert(0x1fffdc,21,153)
+                HTree.insert(0x3fffd8,22,154)
+                HTree.insert(0x7fffe5,23,155)
+                HTree.insert(0x3fffd9,22,156)
+                HTree.insert(0x7fffe6,23,157)
+                HTree.insert(0x7fffe7,23,158)
+                HTree.insert(0xffffef,24,159)
+                HTree.insert(0x3fffda,22,160)
+                HTree.insert(0x1fffdd,21,161)
+                HTree.insert(0xfffe9,20,162)
+                HTree.insert(0x3fffdb,22,163)
+                HTree.insert(0x3fffdc,22,164)
+                HTree.insert(0x7fffe8,23,165)
+                HTree.insert(0x7fffe9,23,166)
+                HTree.insert(0x1fffde,21,167)
+                HTree.insert(0x7fffea,23,168)
+                HTree.insert(0x3fffdd,22,169)
+                HTree.insert(0x3fffde,22,170)
+                HTree.insert(0xfffff0,24,171)
+                HTree.insert(0x1fffdf,21,172)
+                HTree.insert(0x3fffdf,22,173)
+                HTree.insert(0x7fffeb,23,174)
+                HTree.insert(0x7fffec,23,175)
+                HTree.insert(0x1fffe0,21,176)
+                HTree.insert(0x1fffe1,21,177)
+                HTree.insert(0x3fffe0,22,178)
+                HTree.insert(0x1fffe2,21,179)
+                HTree.insert(0x7fffed,23,180)
+                HTree.insert(0x3fffe1,22,181)
+                HTree.insert(0x7fffee,23,182)
+                HTree.insert(0x7fffef,23,183)
+                HTree.insert(0xfffea,20,184)
+                HTree.insert(0x3fffe2,22,185)
+                HTree.insert(0x3fffe3,22,186)
+                HTree.insert(0x3fffe4,22,187)
+                HTree.insert(0x7ffff0,23,188)
+                HTree.insert(0x3fffe5,22,189)
+                HTree.insert(0x3fffe6,22,190)
+                HTree.insert(0x7ffff1,23,191)
+                HTree.insert(0x3ffffe0,26,192)
+                HTree.insert(0x3ffffe1,26,193)
+                HTree.insert(0xfffeb,20,194)
+                HTree.insert(0x7fff1,19,195)
+                HTree.insert(0x3fffe7,22,196)
+                HTree.insert(0x7ffff2,23,197)
+                HTree.insert(0x3fffe8,22,198)
+                HTree.insert(0x1ffffec,25,199)
+                HTree.insert(0x3ffffe2,26,200)
+                HTree.insert(0x3ffffe3,26,201)
+                HTree.insert(0x3ffffe4,26,202)
+                HTree.insert(0x7ffffde,27,203)
+                HTree.insert(0x7ffffdf,27,204)
+                HTree.insert(0x3ffffe5,26,205)
+                HTree.insert(0xfffff1,24,206)
+                HTree.insert(0x1ffffed,25,207)
+                HTree.insert(0x7fff2,19,208)
+                HTree.insert(0x1fffe3,21,209)
+                HTree.insert(0x3ffffe6,26,210)
+                HTree.insert(0x7ffffe0,27,211)
+                HTree.insert(0x7ffffe1,27,212)
+                HTree.insert(0x3ffffe7,26,213)
+                HTree.insert(0x7ffffe2,27,214)
+                HTree.insert(0xfffff2,24,215)
+                HTree.insert(0x1fffe4,21,216)
+                HTree.insert(0x1fffe5,21,217)
+                HTree.insert(0x3ffffe8,26,218)
+                HTree.insert(0x3ffffe9,26,219)
+                HTree.insert(0xffffffd,28,220)
+                HTree.insert(0x7ffffe3,27,221)
+                HTree.insert(0x7ffffe4,27,222)
+                HTree.insert(0x7ffffe5,27,223)
+                HTree.insert(0xfffec,20,224)
+                HTree.insert(0xfffff3,24,225)
+                HTree.insert(0xfffed,20,226)
+                HTree.insert(0x1fffe6,21,227)
+                HTree.insert(0x3fffe9,22,228)
+                HTree.insert(0x1fffe7,21,229)
+                HTree.insert(0x1fffe8,21,230)
+                HTree.insert(0x7ffff3,23,231)
+                HTree.insert(0x3fffea,22,232)
+                HTree.insert(0x3fffeb,22,233)
+                HTree.insert(0x1ffffee,25,234)
+                HTree.insert(0x1ffffef,25,235)
+                HTree.insert(0xfffff4,24,236)
+                HTree.insert(0xfffff5,24,237)
+                HTree.insert(0x3ffffea,26,238)
+                HTree.insert(0x7ffff4,23,239)
+                HTree.insert(0x3ffffeb,26,240)
+                HTree.insert(0x7ffffe6,27,241)
+                HTree.insert(0x3ffffec,26,242)
+                HTree.insert(0x3ffffed,26,243)
+                HTree.insert(0x7ffffe7,27,244)
+                HTree.insert(0x7ffffe8,27,245)
+                HTree.insert(0x7ffffe9,27,246)
+                HTree.insert(0x7ffffea,27,247)
+                HTree.insert(0x7ffffeb,27,248)
+                HTree.insert(0xffffffe,28,249)
+                HTree.insert(0x7ffffec,27,250)
+                HTree.insert(0x7ffffed,27,251)
+                HTree.insert(0x7ffffee,27,252)
+                HTree.insert(0x7ffffef,27,253)
+                HTree.insert(0x7fffff0,27,254)
+                HTree.insert(0x3ffffee,26,255)
+                HTree.insert(0x3fffffff,30,256)
+              end
+            end
+          end
+        end
+      end
+    end
+  end
+end
+
+