UNPKG

40.2 kBHTMLView Raw
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 &hellip; <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">&#182;</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">&#39;./Addr64.coffee&#39;</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">&#39;./LogUtil.coffee&#39;</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">&#39;../database/ByteIterable.coffee&#39;</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">&#39;./iterate/CompoundByteIteratorBase.coffee&#39;</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">&#39;../database/impl/iterate/ArrayByteIterable.coffee&#39;</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">&#39;../errors/UnsupportedOperationError.coffee&#39;</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">&#39;../errors/BlockNotFoundError.coffee&#39;</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">&#182;</a> </div> <p>This iterable is used for access to data stored in loggables when reading from
14log. 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">&#182;</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">&#182;</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">&#182;</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">&#182;</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">&#182;</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) -&gt;</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">() -&gt;</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">&#182;</a> </div> <p>TODO return won't work
24Get next iterator. As the data we want to get can be stored on disk,
25this 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">() -&gt;</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">=&gt;</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">&lt;=</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">&#39;nextIterator&#39;</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">&#39;getPage&#39;</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">=&gt;</span>
42 <span class="nx">onGetPage</span> <span class="nx">buffer</span>
43 <span class="nx">@emit</span> <span class="s1">&#39;nextIterator&#39;</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">&#39;getPage&#39;</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) -&gt;</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) -&gt;</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">&#182;</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">() -&gt;</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">() -&gt;</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) -&gt;</span>
74 <span class="k">super</span> <span class="nx">message</span> <span class="o">+</span> <span class="s2">&quot;, address is: &quot;</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">&#182;</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) -&gt;</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">() -&gt;</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) -&gt;</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) -&gt;</span>
89
90 <span class="nv">getAddress: </span><span class="nf">() -&gt;</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">&#182;</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) -&gt;</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">() -&gt;</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">() -&gt;</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) -&gt;</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">() -&gt;</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">() -&gt;</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) -&gt;</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">&#182;</a> </div> <p>Compares this iterable with another one. The second iterable can't be
113RandomAccessByteIterable, because it must be completely in memory when
114comparing. 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 &lt;0 if this iterable is less than the second one, 0 if they are
120equal 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) -&gt;</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">=&gt;</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">&lt;=</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">=&gt;</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">&lt;</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">&#39;compare&#39;</span><span class="p">,</span> <span class="p">(</span><span class="nx">b1</span> <span class="o">&amp;</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">&amp;</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">&amp;</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">&amp;</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">&#39;compare&#39;</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">&#39;getPage&#39;</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">=&gt;</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">=&gt;</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">&#39;getPage&#39;</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">=&gt;</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">&#39;getPage&#39;</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">=&gt;</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">&#39;getPage&#39;</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">&#182;</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) -&gt;</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">&#182;</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) {
201final LogCache cache = log.cache
202final int pageSize = log.getCachePageSize()
203long leftAddress = -1
204byte[] leftPage = null
205long rightAddress = -1
206byte[] rightPage = null
207final BinarySearchIterator it = new BinarySearchIterator(pageSize)
208while (low &lt;= high) {
209final int mid = searchPolicy.getMedian(low, high)
210final long midAddress = address + (long) (mid * bytesPerLong)
211it.offset = (int) (midAddress % (long) pageSize)
212it.address = midAddress - it.offset
213boolean loaded = false
214if (it.address == leftAddress) {
215it.page = leftPage
216} else
217if (it.address == rightAddress) {
218it.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">&#182;</a> </div> <p>it.page = cache.getPage(log, it.address).getBytesUnsafe()
220loaded = true
221}
222final int cmp
223final long address
224final byte[] page
225if (pageSize - it.offset &lt; bytesPerLong) {
226final long nextAddress = (address = it.address) + pageSize
227if (rightAddress == nextAddress) {
228it.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">&#182;</a> </div> <p>it.nextPage = cache.getPage(log, nextAddress).getBytesUnsafe()
230loaded = true
231}
232page = it.page
233cmp = 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">&#182;</a> </div> <p>cmp = comparator.compare(LongBinding.entryToUnsignedLong(it, bytesPerLong), key)
235page = it.page
236address = it.address
237}
238if (cmp &lt; 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">&#182;</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 &lt; 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