1 | <!DOCTYPE html> <html> <head> <title>RandomAccessByteIterable.coffee</title> <meta http-equiv="content-type" content="text/html; charset=UTF-8"> <link rel="stylesheet" media="all" href="docco.css" /> </head> <body> <div id="container"> <div id="background"></div> <div id="jump_to"> Jump To … <div id="jump_wrapper"> <div id="jump_page"> <a class="source" href="ByteIterable.html"> ByteIterable.coffee </a> <a class="source" href="ByteIterator.html"> ByteIterator.coffee </a> <a class="source" href="ArrayByteIterable.html"> ArrayByteIterable.coffee </a> <a class="source" href="ByteIterableBase.html"> ByteIterableBase.coffee </a> <a class="source" href="ByteIterableUtil.html"> ByteIterableUtil.coffee </a> <a class="source" href="LightOutputStream.html"> LightOutputStream.coffee </a> <a class="source" href="StoreConfiguration.html"> StoreConfiguration.coffee </a> <a class="source" href="Reader.html"> Reader.coffee </a> <a class="source" href="Writer.html"> Writer.coffee </a> <a class="source" href="List.html"> List.coffee </a> <a class="source" href="ListNode.html"> ListNode.coffee </a> <a class="source" href="Cursor.html"> Cursor.coffee </a> <a class="source" href="DatabaseRoot.html"> DatabaseRoot.coffee </a> <a class="source" href="Environment.html"> Environment.coffee </a> <a class="source" href="EnvironmentConfig.html"> EnvironmentConfig.coffee </a> <a class="source" href="Store.html"> Store.coffee </a> <a class="source" href="Transaction.html"> Transaction.coffee </a> <a class="source" href="Addr64.html"> Addr64.coffee </a> <a class="source" href="DataIterator.html"> DataIterator.coffee </a> <a class="source" href="Log.html"> Log.coffee </a> <a class="source" href="LogCache.html"> LogCache.coffee </a> <a class="source" href="LogConfig.html"> LogConfig.coffee </a> <a class="source" href="LogUtil.html"> LogUtil.coffee </a> <a class="source" href="Loggable.html"> Loggable.coffee </a> <a class="source" href="LoggableFactory.html"> LoggableFactory.coffee </a> <a class="source" href="LoggableIterator.html"> LoggableIterator.coffee </a> <a class="source" href="LoggableToWrite.html"> LoggableToWrite.coffee </a> <a class="source" href="NullLoggable.html"> NullLoggable.coffee </a> <a class="source" href="RandomAccessByteIterable.html"> RandomAccessByteIterable.coffee </a> <a class="source" href="RandomAccessLoggable.html"> RandomAccessLoggable.coffee </a> <a class="source" href="RandomAccessLoggableIterator.html"> RandomAccessLoggableIterator.coffee </a> <a class="source" href="StackList.html"> StackList.coffee </a> <a class="source" href="CompoundByteIterable.html"> CompoundByteIterable.coffee </a> <a class="source" href="CompoundByteIteratorBase.html"> CompoundByteIteratorBase.coffee </a> <a class="source" href="CompressedUnsignedLongByteIterable.html"> CompressedUnsignedLongByteIterable.coffee </a> <a class="source" href="FixedLengthByteIterable.html"> FixedLengthByteIterable.coffee </a> </div> </div> </div> <table cellpadding="0" cellspacing="0"> <thead> <tr> <th class="docs"> <h1> RandomAccessByteIterable.coffee </h1> </th> <th class="code"> </th> </tr> </thead> <tbody> <tr id="section-1"> <td class="docs"> <div class="pilwrap"> <a class="pilcrow" href="#section-1">¶</a> </div> </td> <td class="code"> <div class="highlight"><pre><span class="nv">Addr64 = </span><span class="p">(</span><span class="nx">require</span> <span class="s1">'./Addr64.coffee'</span><span class="p">).</span><span class="nx">Addr64</span>
|
2 | <span class="nv">LogUtil = </span><span class="p">(</span><span class="nx">require</span> <span class="s1">'./LogUtil.coffee'</span><span class="p">).</span><span class="nx">LogUtil</span>
|
3 | <span class="nv">ByteIterable = </span><span class="p">(</span><span class="nx">require</span> <span class="s1">'../database/ByteIterable.coffee'</span><span class="p">).</span><span class="nx">ByteIterable</span>
|
4 | <span class="nv">CompoundByteIteratorBase =</span>
|
5 | <span class="p">(</span><span class="nx">require</span> <span class="s1">'./iterate/CompoundByteIteratorBase.coffee'</span><span class="p">).</span><span class="nx">CompoundByteIteratorBase</span>
|
6 | <span class="nv">ArrayByteIterable =</span>
|
7 | <span class="p">(</span><span class="nx">require</span> <span class="s1">'../database/impl/iterate/ArrayByteIterable.coffee'</span><span class="p">).</span>
|
8 | <span class="nx">ArrayByteIterable</span>
|
9 | <span class="nv">UnsupportedOperationError =</span>
|
10 | <span class="p">(</span><span class="nx">require</span> <span class="s1">'../errors/UnsupportedOperationError.coffee'</span><span class="p">).</span>
|
11 | <span class="nx">UnsupportedOperationError</span>
|
12 | <span class="nv">BlockNotFoundError =</span>
|
13 | <span class="p">(</span><span class="nx">require</span> <span class="s1">'../errors/BlockNotFoundError.coffee'</span><span class="p">).</span><span class="nx">BlockNotFoundError</span></pre></div> </td> </tr> <tr id="section-2"> <td class="docs"> <div class="pilwrap"> <a class="pilcrow" href="#section-2">¶</a> </div> <p>This iterable is used for access to data stored in loggables when reading from
|
14 | log. This iterable is emitter.</p> </td> <td class="code"> <div class="highlight"><pre><span class="k">class</span> <span class="nx">RandomAccessByteIterable</span> <span class="k">extends</span> <span class="nx">ByteIterable</span></pre></div> </td> </tr> <tr id="section-3"> <td class="docs"> <div class="pilwrap"> <a class="pilcrow" href="#section-3">¶</a> </div> <p>@private</p> </td> <td class="code"> <div class="highlight"><pre> <span class="nv">reader: </span><span class="kc">undefined</span></pre></div> </td> </tr> <tr id="section-4"> <td class="docs"> <div class="pilwrap"> <a class="pilcrow" href="#section-4">¶</a> </div> <p>@private</p> </td> <td class="code"> <div class="highlight"><pre> <span class="nv">address: </span><span class="kc">undefined</span></pre></div> </td> </tr> <tr id="section-5"> <td class="docs"> <div class="pilwrap"> <a class="pilcrow" href="#section-5">¶</a> </div> <p>@private</p> </td> <td class="code"> <div class="highlight"><pre> <span class="k">class</span> <span class="nx">CompoundByteIterator</span> <span class="k">extends</span> <span class="nx">CompoundByteIteratorBase</span></pre></div> </td> </tr> <tr id="section-6"> <td class="docs"> <div class="pilwrap"> <a class="pilcrow" href="#section-6">¶</a> </div> <p>@private</p> </td> <td class="code"> <div class="highlight"><pre> <span class="nv">currentAddress: </span><span class="kc">undefined</span></pre></div> </td> </tr> <tr id="section-7"> <td class="docs"> <div class="pilwrap"> <a class="pilcrow" href="#section-7">¶</a> </div> <p>@private</p> </td> <td class="code"> <div class="highlight"><pre> <span class="nv">obj: </span><span class="kc">undefined</span>
|
15 |
|
16 | <span class="nx">@create</span><span class="nv">$Addr64: </span><span class="nf">(address, obj, o) -></span>
|
17 | <span class="k">if</span> <span class="o">!</span><span class="nx">o</span><span class="o">?</span> <span class="k">then</span> <span class="nv">o = </span><span class="k">new</span> <span class="nx">CompoundByteIterator</span>
|
18 | <span class="nv">o.currentAddress = </span><span class="nx">address</span>
|
19 | <span class="nv">o.obj = </span><span class="nx">obj</span>
|
20 | <span class="k">return</span> <span class="nx">o</span>
|
21 |
|
22 | <span class="nv">copy: </span><span class="nf">() -></span>
|
23 | <span class="k">return</span> <span class="nx">CompoundByteIterator</span><span class="p">.</span><span class="nx">create$Addr64</span> <span class="nx">@currentAddress</span></pre></div> </td> </tr> <tr id="section-8"> <td class="docs"> <div class="pilwrap"> <a class="pilcrow" href="#section-8">¶</a> </div> <p>TODO return won't work
|
24 | Get next iterator. As the data we want to get can be stored on disk,
|
25 | this method emits 'nextIterator' or returns iterator.</p> </td> <td class="code"> <div class="highlight"><pre> <span class="nx">nextIterator</span><span class="nv">$emit: </span><span class="nf">() -></span>
|
26 | <span class="nv">cache = </span><span class="nx">@obj</span><span class="p">.</span><span class="nx">reader</span><span class="p">.</span><span class="nx">getCache</span><span class="p">()</span>
|
27 | <span class="nv">alignment = </span><span class="nx">@currentAddress</span><span class="p">.</span><span class="nx">logAnd$Addr64</span><span class="p">(</span><span class="nx">cache</span><span class="p">.</span><span class="nx">getPageMask</span><span class="p">()).</span><span class="nx">toFloat</span><span class="p">()</span>
|
28 | <span class="nv">alignedAddress = </span><span class="nx">@currentAddress</span><span class="p">.</span><span class="nx">plus$int</span><span class="p">(</span><span class="o">-</span><span class="nx">alignment</span><span class="p">)</span>
|
29 | <span class="nv">addrString = </span><span class="nx">Addr64</span><span class="p">.</span>
|
30 | <span class="nx">addr64ToString$Addr64$int</span><span class="p">(</span><span class="nx">alignedAddress</span><span class="p">,</span> <span class="nx">LogUtil</span><span class="p">.</span><span class="nx">LOG_NAME_BASE</span><span class="p">)</span>
|
31 | <span class="nv">emit = </span><span class="kc">true</span>
|
32 | <span class="nv">onGetPage = </span><span class="p">(</span><span class="nx">buffer</span><span class="p">)</span> <span class="o">=></span>
|
33 | <span class="nv">readBytes = </span><span class="nx">buffer</span><span class="p">.</span><span class="nx">length</span>
|
34 | <span class="k">if</span> <span class="nx">readBytes</span> <span class="o"><=</span> <span class="nx">alignment</span>
|
35 | <span class="k">if</span> <span class="nx">emit</span>
|
36 | <span class="nx">@emit</span> <span class="s1">'nextIterator'</span><span class="p">,</span> <span class="kc">null</span>
|
37 | <span class="k">return</span> <span class="kc">undefined</span>
|
38 | <span class="k">else</span>
|
39 | <span class="k">return</span> <span class="kc">null</span>
|
40 | <span class="vi">@currentAddress = </span><span class="nx">@currentAddress</span><span class="p">.</span><span class="nx">plus$int</span><span class="p">(</span><span class="nx">readBytes</span> <span class="o">-</span> <span class="nx">alignment</span><span class="p">)</span>
|
41 | <span class="nx">cache</span><span class="p">.</span><span class="kc">on</span> <span class="s1">'getPage'</span> <span class="o">+</span> <span class="nx">addrString</span><span class="p">,</span> <span class="p">(</span><span class="nx">buffer</span><span class="p">)</span> <span class="o">=></span>
|
42 | <span class="nx">onGetPage</span> <span class="nx">buffer</span>
|
43 | <span class="nx">@emit</span> <span class="s1">'nextIterator'</span><span class="p">,</span> <span class="p">(</span><span class="nx">ArrayByteIterable</span><span class="p">.</span><span class="nx">create$Buffer</span> <span class="nx">buffer</span><span class="p">).</span>
|
44 | <span class="nx">iterator</span><span class="p">(</span><span class="nx">alignment</span><span class="p">)</span>
|
45 | <span class="nv">buffer = </span><span class="nx">cache</span><span class="p">.</span><span class="nx">getPage$Addr64$emit</span> <span class="nx">@currentAddress</span>
|
46 | <span class="k">if</span> <span class="nx">buffer</span><span class="o">?</span>
|
47 | <span class="nv">emit = </span><span class="kc">false</span>
|
48 | <span class="nx">cache</span><span class="p">.</span><span class="nx">removeAllListeners</span> <span class="s1">'getPage'</span> <span class="o">+</span> <span class="nx">addrString</span>
|
49 | <span class="k">if</span> <span class="p">(</span><span class="nx">onGetPage</span> <span class="nx">buffer</span><span class="p">)</span> <span class="o">==</span> <span class="kc">null</span>
|
50 | <span class="k">return</span>
|
51 | <span class="k">else</span>
|
52 | <span class="k">return</span> <span class="p">(</span><span class="nx">ArrayByteIterable</span><span class="p">.</span><span class="nx">create$Buffer</span> <span class="nx">buffer</span><span class="p">).</span><span class="nx">iterator$int</span><span class="p">(</span><span class="nx">alignment</span><span class="p">)</span>
|
53 | <span class="k">else</span>
|
54 | <span class="k">return</span> <span class="kc">undefined</span>
|
55 |
|
56 | <span class="k">class</span> <span class="nx">CompoundByteIteratorAutoAdvance</span> <span class="k">extends</span> <span class="nx">CompoundByteIterator</span>
|
57 | <span class="vi">@create: </span><span class="nf">(obj, o) -></span>
|
58 | <span class="k">if</span> <span class="o">!</span><span class="nx">o</span><span class="o">?</span> <span class="k">then</span> <span class="nv">o = </span><span class="k">new</span> <span class="nx">CompoundByteIterator</span>
|
59 | <span class="nv">o = </span><span class="nx">CompoundByteIterator</span><span class="p">.</span><span class="nx">create</span> <span class="nx">obj</span><span class="p">.</span><span class="nx">address</span><span class="p">,</span> <span class="nx">obj</span><span class="p">,</span> <span class="nx">o</span>
|
60 | <span class="k">return</span> <span class="nx">o</span>
|
61 |
|
62 | <span class="nx">skip</span><span class="nv">$int: </span><span class="nf">(length) -></span>
|
63 | <span class="nv">result = </span><span class="k">super</span> <span class="nx">length</span>
|
64 | <span class="vi">@obj.address = </span><span class="nx">@obj</span><span class="p">.</span><span class="nx">address</span><span class="p">.</span><span class="nx">plus$int</span> <span class="nx">length</span>
|
65 | <span class="k">return</span> <span class="nx">result</span></pre></div> </td> </tr> <tr id="section-9"> <td class="docs"> <div class="pilwrap"> <a class="pilcrow" href="#section-9">¶</a> </div> <p>Emits 'next' or returns next element (see CompoundByteIteratorBase).</p> </td> <td class="code"> <div class="highlight"><pre> <span class="nx">next</span><span class="nv">$emit: </span><span class="nf">() -></span>
|
66 | <span class="vi">@obj.address = </span><span class="nx">@obj</span><span class="p">.</span><span class="nx">address</span><span class="p">.</span><span class="nx">plus$int</span> <span class="mi">1</span>
|
67 | <span class="nv">result = </span><span class="k">super</span>
|
68 | <span class="k">return</span> <span class="nx">result</span>
|
69 |
|
70 | <span class="nv">getIterable: </span><span class="nf">() -></span>
|
71 | <span class="k">return</span> <span class="nx">@obj</span>
|
72 |
|
73 | <span class="nx">onFail</span><span class="nv">$String: </span><span class="nf">(message) -></span>
|
74 | <span class="k">super</span> <span class="nx">message</span> <span class="o">+</span> <span class="s2">", address is: "</span> <span class="o">+</span> <span class="nx">@obj</span><span class="p">.</span><span class="nx">address</span></pre></div> </td> </tr> <tr id="section-10"> <td class="docs"> <div class="pilwrap"> <a class="pilcrow" href="#section-10">¶</a> </div> <p>Constructor.</p>
|
75 |
|
76 | <p>@param address.
|
77 | @param reader.</p> </td> <td class="code"> <div class="highlight"><pre> <span class="nx">@create$Addr64</span><span class="nv">$Reader: </span><span class="nf">(address, reader, o) -></span>
|
78 | <span class="k">if</span> <span class="o">!</span><span class="nx">o</span><span class="o">?</span> <span class="k">then</span> <span class="nv">o = </span><span class="k">new</span> <span class="nx">RandomAccessByteIterable</span>
|
79 | <span class="nv">o.address = </span><span class="nx">address</span>
|
80 | <span class="nv">o.reader = </span><span class="nx">reader</span>
|
81 | <span class="k">return</span> <span class="nx">o</span>
|
82 |
|
83 | <span class="vi">@EMPTY = </span><span class="nx">RandomAccessByteIterable</span><span class="p">.</span><span class="nx">create$Addr64$Reader</span> <span class="mi">0</span><span class="p">,</span> <span class="kc">null</span>
|
84 | <span class="vi">@EMPTY.iterator = </span><span class="nf">() -></span>
|
85 | <span class="k">return</span> <span class="nx">ByteIterable</span><span class="p">.</span><span class="nx">EMPTY_ITERATOR</span>
|
86 | <span class="nx">@EMPTY</span><span class="p">.</span><span class="nx">iterator</span><span class="nv">$int = </span><span class="nf">(offset) -></span>
|
87 | <span class="k">return</span> <span class="nx">ByteIterable</span><span class="p">.</span><span class="nx">EMPTY_ITERATOR</span>
|
88 | <span class="nx">@EMPTY</span><span class="p">.</span><span class="nx">advance</span><span class="nv">$int = </span><span class="nf">(offset) -></span>
|
89 |
|
90 | <span class="nv">getAddress: </span><span class="nf">() -></span>
|
91 | <span class="k">return</span> <span class="nx">@address</span></pre></div> </td> </tr> <tr id="section-11"> <td class="docs"> <div class="pilwrap"> <a class="pilcrow" href="#section-11">¶</a> </div> <p>Increase address.</p>
|
92 |
|
93 | <p>@param offset</p> </td> <td class="code"> <div class="highlight"><pre> <span class="nx">advance</span><span class="nv">$int: </span><span class="nf">(offset) -></span>
|
94 | <span class="vi">@address = </span><span class="nx">@address</span><span class="p">.</span><span class="nx">plus$int</span> <span class="nx">offset</span>
|
95 |
|
96 | <span class="nv">iteratorAutoAdvance: </span><span class="nf">() -></span>
|
97 | <span class="k">return</span> <span class="nx">CompoundByteIteratorAutoAdvance</span><span class="p">.</span><span class="nx">create</span> <span class="k">this</span>
|
98 |
|
99 | <span class="nv">iterator: </span><span class="nf">() -></span>
|
100 | <span class="k">return</span> <span class="nx">CompoundByteIterator</span><span class="p">.</span><span class="nx">create$Addr64</span> <span class="nx">@address</span><span class="p">,</span> <span class="k">this</span>
|
101 |
|
102 | <span class="nx">iterator</span><span class="nv">$int: </span><span class="nf">(offset) -></span>
|
103 | <span class="k">return</span> <span class="nx">CompoundByteIterator</span><span class="p">.</span><span class="nx">create$Addr64</span> <span class="nx">@address</span><span class="p">.</span><span class="nx">plus$int</span><span class="p">(</span><span class="nx">offset</span><span class="p">),</span> <span class="k">this</span>
|
104 |
|
105 | <span class="nv">getBytesUnsafe: </span><span class="nf">() -></span>
|
106 | <span class="k">throw</span> <span class="k">new</span> <span class="nx">UnsupportedOperationError</span><span class="p">()</span>
|
107 |
|
108 | <span class="nv">getLength: </span><span class="nf">() -></span>
|
109 | <span class="k">throw</span> <span class="k">new</span> <span class="nx">UnsupportedOperationError</span><span class="p">()</span>
|
110 |
|
111 | <span class="nx">compareTo$ByteIterable</span><span class="nv">$emit: </span><span class="nf">(right) -></span>
|
112 | <span class="k">throw</span> <span class="k">new</span> <span class="nx">UnsupportedOperationError</span><span class="p">()</span></pre></div> </td> </tr> <tr id="section-12"> <td class="docs"> <div class="pilwrap"> <a class="pilcrow" href="#section-12">¶</a> </div> <p>Compares this iterable with another one. The second iterable can't be
|
113 | RandomAccessByteIterable, because it must be completely in memory when
|
114 | comparing. This method can emit 'compare'.</p>
|
115 |
|
116 | <p>@param offset offset inside this iterable.
|
117 | @param myLen the length of this iterable.
|
118 | @param right the second iterable.
|
119 | @return <0 if this iterable is less than the second one, 0 if they are
|
120 | equal and >0 otherwise.</p> </td> <td class="code"> <div class="highlight"><pre> <span class="nx">compare$int$int$ByteIterable</span><span class="nv">$emit: </span><span class="nf">(offset, myLen, right) -></span>
|
121 | <span class="nv">cache = </span><span class="nx">@reader</span><span class="p">.</span><span class="nx">getCache</span><span class="p">()</span>
|
122 | <span class="nv">pageSize = </span><span class="nx">cache</span><span class="p">.</span><span class="nx">getPageSize</span><span class="p">()</span>
|
123 | <span class="nv">alignedAddress = </span><span class="nx">@address</span><span class="p">.</span><span class="nx">plus$int</span> <span class="nx">offset</span>
|
124 | <span class="nv">endAddress = </span><span class="nx">alignedAddress</span><span class="p">.</span><span class="nx">plus$int</span> <span class="nx">myLen</span>
|
125 | <span class="nv">diff = </span><span class="nx">endAddress</span><span class="p">.</span><span class="nx">logAnd$Addr64</span><span class="p">(</span><span class="nx">cache</span><span class="p">.</span><span class="nx">getPageMask</span><span class="p">()).</span><span class="nx">toFloat</span><span class="p">()</span>
|
126 | <span class="nv">endAddress = </span><span class="nx">endAddress</span><span class="p">.</span><span class="nx">plus$int</span><span class="p">(</span><span class="o">-</span><span class="nx">diff</span><span class="p">)</span>
|
127 | <span class="nv">leftStep = </span><span class="nx">alignedAddress</span><span class="p">.</span><span class="nx">logAnd$Addr64</span><span class="p">(</span><span class="nx">cache</span><span class="p">.</span><span class="nx">getPageMask</span><span class="p">()).</span><span class="nx">toFloat</span><span class="p">()</span>
|
128 | <span class="nv">alignedAddress = </span><span class="nx">alignedAddress</span><span class="p">.</span><span class="nx">plus$int</span><span class="p">(</span><span class="o">-</span><span class="nx">leftStep</span><span class="p">)</span>
|
129 | <span class="nv">addrStr = </span><span class="nx">Addr64</span><span class="p">.</span>
|
130 | <span class="nx">addr64ToString$Addr64$int</span><span class="p">(</span><span class="nx">alignedAddress</span><span class="p">,</span> <span class="nx">LogUtil</span><span class="p">.</span><span class="nx">LOG_NAME_BASE</span><span class="p">)</span>
|
131 |
|
132 | <span class="nv">emit = </span><span class="kc">false</span>
|
133 | <span class="nv">onGetFirstPage = </span><span class="p">(</span><span class="nx">leftArray</span><span class="p">)</span> <span class="o">=></span>
|
134 | <span class="nv">leftLen = </span><span class="nx">leftArray</span><span class="p">.</span><span class="nx">length</span>
|
135 | <span class="k">if</span> <span class="nx">leftArray</span><span class="p">.</span><span class="nx">length</span> <span class="o"><=</span> <span class="nx">leftStep</span>
|
136 | <span class="k">throw</span> <span class="k">new</span> <span class="nx">BlockNotFoundError</span><span class="p">(</span><span class="nx">alignedAddress</span><span class="p">)</span>
|
137 | <span class="nv">rightArray = </span><span class="nx">right</span><span class="p">.</span><span class="nx">getBytesUnsafe</span><span class="p">()</span>
|
138 | <span class="nv">rightLen = </span><span class="nx">right</span><span class="p">.</span><span class="nx">getLength</span><span class="p">()</span>
|
139 | <span class="nv">rightStep = </span><span class="mi">0</span>
|
140 |
|
141 | <span class="nv">beforeGetPage = </span><span class="p">()</span> <span class="o">=></span>
|
142 | <span class="nv">limit = </span><span class="nb">Math</span><span class="p">.</span><span class="nx">min</span> <span class="nx">myLen</span><span class="p">,</span> <span class="nb">Math</span><span class="p">.</span><span class="nx">min</span><span class="p">(</span><span class="nx">leftLen</span> <span class="o">-</span> <span class="nx">leftStep</span><span class="p">,</span> <span class="nx">rightLen</span><span class="p">)</span>
|
143 | <span class="k">while</span> <span class="nx">rightStep</span> <span class="o"><</span> <span class="nx">limit</span>
|
144 | <span class="nv">b1 = </span><span class="nx">leftArray</span><span class="p">[</span><span class="nx">leftStep</span><span class="o">++</span><span class="p">]</span>
|
145 | <span class="nv">b2 = </span><span class="nx">rightArray</span><span class="p">[</span><span class="nx">rightStep</span><span class="o">++</span><span class="p">]</span>
|
146 | <span class="k">if</span> <span class="p">(</span><span class="nx">b1</span> <span class="o">!=</span> <span class="nx">b2</span><span class="p">)</span>
|
147 | <span class="k">if</span> <span class="nx">emit</span>
|
148 | <span class="nx">@emit</span> <span class="s1">'compare'</span><span class="p">,</span> <span class="p">(</span><span class="nx">b1</span> <span class="o">&</span> <span class="mh">0xff</span><span class="p">)</span> <span class="o">-</span> <span class="p">(</span><span class="nx">b2</span> <span class="o">&</span> <span class="mh">0xff</span><span class="p">)</span>
|
149 | <span class="k">return</span> <span class="kc">undefined</span>
|
150 | <span class="k">else</span>
|
151 | <span class="k">return</span> <span class="p">(</span><span class="nx">b1</span> <span class="o">&</span> <span class="mh">0xff</span><span class="p">)</span> <span class="o">-</span> <span class="p">(</span><span class="nx">b2</span> <span class="o">&</span> <span class="mh">0xff</span><span class="p">)</span>
|
152 | <span class="k">if</span> <span class="p">(</span><span class="nx">rightStep</span> <span class="o">==</span> <span class="nx">rightLen</span> <span class="o">||</span> <span class="o">!</span><span class="nx">alignedAddress</span><span class="p">.</span><span class="nx">less$Addr64</span><span class="p">(</span><span class="nx">endAddress</span><span class="p">))</span>
|
153 | <span class="k">if</span> <span class="nx">emit</span>
|
154 | <span class="k">return</span> <span class="kc">undefined</span>
|
155 | <span class="nx">@emit</span> <span class="s1">'compare'</span><span class="p">,</span> <span class="nx">myLen</span> <span class="o">-</span> <span class="nx">rightLen</span>
|
156 | <span class="k">else</span>
|
157 | <span class="k">return</span> <span class="nx">myLen</span> <span class="o">-</span> <span class="nx">rightLen</span>
|
158 | <span class="nv">alignedAddress = </span><span class="nx">alignedAddress</span><span class="p">.</span><span class="nx">plus$int</span><span class="p">(</span><span class="nx">pageSize</span><span class="p">)</span>
|
159 | <span class="nv">addrStr = </span><span class="nx">Addr64</span><span class="p">.</span>
|
160 | <span class="nx">addr64ToString$Addr64$int</span><span class="p">(</span><span class="nx">alignedAddress</span><span class="p">,</span> <span class="nx">LogUtil</span><span class="p">.</span><span class="nx">LOG_NAME_BASE</span><span class="p">)</span>
|
161 | <span class="nx">cache</span><span class="p">.</span><span class="nx">once</span> <span class="s1">'getPage'</span> <span class="o">+</span> <span class="nx">addrStr</span><span class="p">,</span> <span class="p">(</span><span class="nx">leftArray</span><span class="p">)</span> <span class="o">=></span>
|
162 | <span class="nx">onGetPage</span> <span class="nx">leftArray</span>
|
163 |
|
164 | <span class="nv">cycleStep = </span><span class="p">()</span> <span class="o">=></span>
|
165 | <span class="nv">res = </span><span class="nx">beforeGetPage</span><span class="p">()</span>
|
166 | <span class="k">if</span> <span class="nx">res</span><span class="o">?</span>
|
167 | <span class="k">return</span> <span class="nx">res</span>
|
168 | <span class="k">else</span>
|
169 | <span class="nv">leftArray = </span><span class="nx">cache</span><span class="p">.</span><span class="nx">getPage$Addr64$emit</span><span class="p">(</span><span class="nx">alignedAddress</span><span class="p">)</span>
|
170 | <span class="k">if</span> <span class="nx">leftArray</span><span class="o">?</span>
|
171 | <span class="nx">cache</span><span class="p">.</span><span class="nx">removeAllListeners</span> <span class="s1">'getPage'</span> <span class="o">+</span> <span class="nx">addrStr</span>
|
172 | <span class="nx">onGetPage</span> <span class="nx">leftArray</span>
|
173 | <span class="k">else</span>
|
174 | <span class="nv">emit = </span><span class="kc">true</span>
|
175 | <span class="k">return</span> <span class="kc">undefined</span>
|
176 |
|
177 | <span class="nv">onGetPage = </span><span class="p">(</span><span class="nx">leftArray</span><span class="p">)</span> <span class="o">=></span>
|
178 | <span class="nv">leftLen = </span><span class="nx">leftArray</span><span class="p">.</span><span class="nx">length</span>
|
179 | <span class="nv">leftStep = </span><span class="mi">0</span>
|
180 | <span class="k">return</span> <span class="nx">cycleStep</span><span class="p">()</span>
|
181 |
|
182 | <span class="k">return</span> <span class="nx">cycleStep</span><span class="p">()</span>
|
183 |
|
184 | <span class="nx">cache</span><span class="p">.</span><span class="nx">once</span> <span class="s1">'getPage'</span> <span class="o">+</span> <span class="nx">addrStr</span><span class="p">,</span> <span class="p">(</span><span class="nx">leftArray</span><span class="p">)</span> <span class="o">=></span>
|
185 | <span class="nx">onGetFirstPage</span> <span class="nx">leftArray</span>
|
186 | <span class="nv">leftArray = </span><span class="nx">cache</span><span class="p">.</span><span class="nx">getPage$Addr64$emit</span> <span class="nx">alignedAddress</span>
|
187 | <span class="k">if</span> <span class="nx">leftArray</span><span class="o">?</span>
|
188 | <span class="nx">cache</span><span class="p">.</span><span class="nx">removeAllListeners</span> <span class="s1">'getPage'</span> <span class="o">+</span> <span class="nx">addrStr</span>
|
189 | <span class="nx">onGetFirstPage</span> <span class="nx">leftArray</span>
|
190 | <span class="k">else</span>
|
191 | <span class="nv">emit = </span><span class="kc">true</span>
|
192 | <span class="k">return</span> <span class="kc">undefined</span></pre></div> </td> </tr> <tr id="section-13"> <td class="docs"> <div class="pilwrap"> <a class="pilcrow" href="#section-13">¶</a> </div> <p>Copy this iterable.</p>
|
193 |
|
194 | <p>@param offset the offset inside iterable.
|
195 | @return new RandomAccessByteIterable.</p> </td> <td class="code"> <div class="highlight"><pre> <span class="nx">clone</span><span class="nv">$int: </span><span class="nf">(offset) -></span>
|
196 | <span class="k">return</span> <span class="nx">RandomAccessByteIterable</span><span class="p">.</span>
|
197 | <span class="nx">create$Addr64$Reader</span> <span class="nx">@address</span><span class="p">.</span><span class="nx">plus$int</span><span class="p">(</span><span class="nx">offset</span><span class="p">),</span> <span class="nx">@reader</span></pre></div> </td> </tr> <tr id="section-14"> <td class="docs"> <div class="pilwrap"> <a class="pilcrow" href="#section-14">¶</a> </div> <p>public int binarySearch(@NotNull final IByteIterableComparator comparator,
|
198 | final ByteIterable key,
|
199 | int low, int high,
|
200 | final int bytesPerLong, BinarySearchPolicy searchPolicy) {
|
201 | final LogCache cache = log.cache
|
202 | final int pageSize = log.getCachePageSize()
|
203 | long leftAddress = -1
|
204 | byte[] leftPage = null
|
205 | long rightAddress = -1
|
206 | byte[] rightPage = null
|
207 | final BinarySearchIterator it = new BinarySearchIterator(pageSize)
|
208 | while (low <= high) {
|
209 | final int mid = searchPolicy.getMedian(low, high)
|
210 | final long midAddress = address + (long) (mid * bytesPerLong)
|
211 | it.offset = (int) (midAddress % (long) pageSize)
|
212 | it.address = midAddress - it.offset
|
213 | boolean loaded = false
|
214 | if (it.address == leftAddress) {
|
215 | it.page = leftPage
|
216 | } else
|
217 | if (it.address == rightAddress) {
|
218 | it.page = rightPage
|
219 | } else</p> </td> <td class="code"> <div class="highlight"><pre> <span class="c1">#{</span></pre></div> </td> </tr> <tr id="section-15"> <td class="docs"> <div class="pilwrap"> <a class="pilcrow" href="#section-15">¶</a> </div> <p>it.page = cache.getPage(log, it.address).getBytesUnsafe()
|
220 | loaded = true
|
221 | }
|
222 | final int cmp
|
223 | final long address
|
224 | final byte[] page
|
225 | if (pageSize - it.offset < bytesPerLong) {
|
226 | final long nextAddress = (address = it.address) + pageSize
|
227 | if (rightAddress == nextAddress) {
|
228 | it.nextPage = rightPage
|
229 | } else</p> </td> <td class="code"> <div class="highlight"><pre> <span class="c1">#{</span></pre></div> </td> </tr> <tr id="section-16"> <td class="docs"> <div class="pilwrap"> <a class="pilcrow" href="#section-16">¶</a> </div> <p>it.nextPage = cache.getPage(log, nextAddress).getBytesUnsafe()
|
230 | loaded = true
|
231 | }
|
232 | page = it.page
|
233 | cmp = comparator.compare(LongBinding.entryToUnsignedLong(it.asCompound(), bytesPerLong), key)
|
234 | } else</p> </td> <td class="code"> <div class="highlight"><pre> <span class="c1">#{</span></pre></div> </td> </tr> <tr id="section-17"> <td class="docs"> <div class="pilwrap"> <a class="pilcrow" href="#section-17">¶</a> </div> <p>cmp = comparator.compare(LongBinding.entryToUnsignedLong(it, bytesPerLong), key)
|
235 | page = it.page
|
236 | address = it.address
|
237 | }
|
238 | if (cmp < 0) {
|
239 | searchPolicy.moveRight();
|
240 | low = mid + 1;
|
241 | if (loaded) {
|
242 | leftAddress = it.address;
|
243 | leftPage = it.page;
|
244 | }
|
245 | } else if (cmp > 0) {
|
246 | //left > right
|
247 | searchPolicy.moveLeft();
|
248 | high = mid - 1;
|
249 | if (loaded) {
|
250 | rightAddress = address;
|
251 | rightPage = page;
|
252 | }
|
253 | } else {
|
254 | searchPolicy.hit();
|
255 | return mid; // key found
|
256 | }
|
257 | }
|
258 | return -(low + 1); // key not found.
|
259 | }</p> </td> <td class="code"> <div class="highlight"><pre></pre></div> </td> </tr> <tr id="section-18"> <td class="docs"> <div class="pilwrap"> <a class="pilcrow" href="#section-18">¶</a> </div> <p>private static class BinarySearchIterator implements ByteIterator {
|
260 | private byte[] page;
|
261 | private byte[] nextPage;
|
262 | private int offset;
|
263 | private long address;</p>
|
264 |
|
265 | <p>private final int pageSize;</p>
|
266 |
|
267 | <p>private BinarySearchIterator(int pageSize) {
|
268 | this.pageSize = pageSize;
|
269 | }</p>
|
270 |
|
271 | <p>private CompoundByteIteratorBase asCompound() {
|
272 | return new CompoundByteIteratorBase(this) {
|
273 | @Override
|
274 | protected ByteIterator nextIterator() {
|
275 | page = nextPage;
|
276 | address += pageSize;
|
277 | offset = 0;
|
278 | return BinarySearchIterator.this;
|
279 | }
|
280 | };
|
281 | }</p>
|
282 |
|
283 | <p>@Override
|
284 | public boolean hasNext() {
|
285 | return offset < pageSize;
|
286 | }</p>
|
287 |
|
288 | <p>@Override
|
289 | public byte next() {
|
290 | return page[offset++];
|
291 | }</p>
|
292 |
|
293 | <p>@Override
|
294 | public long skip(long length) {
|
295 | throw new UnsupportedOperationException();
|
296 | }
|
297 | }</p> </td> <td class="code"> <div class="highlight"><pre><span class="nv">exports.RandomAccessByteIterable = </span><span class="nx">RandomAccessByteIterable</span>
|
298 |
|
299 | </pre></div> </td> </tr> </tbody> </table> </div> </body> </html> |
\ | No newline at end of file |