| 1 | <!DOCTYPE html> <html> <head> <title>ListNode.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> ListNode.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">EventEmitter = </span><span class="p">(</span><span class="nx">require</span> <span class="s1">'events'</span><span class="p">).</span><span class="nx">EventEmitter</span>
|
| 2 | <span class="nv">Addr64 = </span><span class="p">(</span><span class="nx">require</span> <span class="s1">'../log/Addr64.coffee'</span><span class="p">).</span><span class="nx">Addr64</span>
|
| 3 | <span class="nv">DataIterator = </span><span class="p">(</span><span class="nx">require</span> <span class="s1">'../log/DataIterator.coffee'</span><span class="p">).</span><span class="nx">DataIterator</span>
|
| 4 | <span class="nv">LoggableToWrite = </span><span class="p">(</span><span class="nx">require</span> <span class="s1">'../log/LoggableToWrite.coffee'</span><span class="p">).</span><span class="nx">LoggableToWrite</span>
|
| 5 | <span class="nv">LightOutputStream =</span>
|
| 6 | <span class="p">(</span><span class="nx">require</span> <span class="s1">'../database/impl/iterate/LightOutputStream.coffee'</span><span class="p">).</span>
|
| 7 | <span class="nx">LightOutputStream</span>
|
| 8 | <span class="nv">RandomAccessLoggable =</span>
|
| 9 | <span class="p">(</span><span class="nx">require</span> <span class="s1">'../log/RandomAccessLoggable.coffee'</span><span class="p">).</span><span class="nx">RandomAccessLoggable</span>
|
| 10 | <span class="nv">CompressedUnsignedLongByteIterable =</span>
|
| 11 | <span class="p">(</span><span class="nx">require</span> <span class="s1">'../log/iterate/CompressedUnsignedLongByteIterable.coffee'</span><span class="p">).</span>
|
| 12 | <span class="nx">CompressedUnsignedLongByteIterable</span>
|
| 13 | <span class="nv">Log = </span><span class="p">(</span><span class="nx">require</span> <span class="s1">'../log/Log.coffee'</span><span class="p">).</span><span class="nx">Log</span>
|
| 14 | <span class="nv">LogUtil = </span><span class="p">(</span><span class="nx">require</span> <span class="s1">'../log/LogUtil.coffee'</span><span class="p">).</span><span class="nx">LogUtil</span>
|
| 15 | <span class="nv">ArrayByteIterable =</span>
|
| 16 | <span class="p">(</span><span class="nx">require</span> <span class="s1">'../database/impl/iterate/ArrayByteIterable.coffee'</span><span class="p">).</span>
|
| 17 | <span class="nx">ArrayByteIterable</span>
|
| 18 | <span class="nv">FixedLengthByteIterable =</span>
|
| 19 | <span class="p">(</span><span class="nx">require</span> <span class="s1">'../log/iterate/FixedLengthByteIterable.coffee'</span><span class="p">).</span>
|
| 20 | <span class="nx">FixedLengthByteIterable</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 class provides logical node of List. In fact value and virtual
|
| 21 | addresses are be stored separately.</p> </td> <td class="code"> <div class="highlight"><pre><span class="k">class</span> <span class="nx">ListNode</span> <span class="k">extends</span> <span class="nx">EventEmitter</span>
|
| 22 | <span class="vi">@NODE_TYPE: </span><span class="mi">3</span>
|
| 23 | <span class="vi">@KEY_TYPE: </span><span class="mi">5</span>
|
| 24 | <span class="vi">@VALUE_TYPE: </span><span class="mi">7</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">maxInt32: </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">nullAddr: </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="nv">log: </span><span class="kc">undefined</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">keyAddr: </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">valueAddr: </span><span class="kc">undefined</span></pre></div> </td> </tr> <tr id="section-8"> <td class="docs"> <div class="pilwrap"> <a class="pilcrow" href="#section-8">¶</a> </div> <p>@private</p> </td> <td class="code"> <div class="highlight"><pre> <span class="nv">nextAddr: </span><span class="kc">undefined</span></pre></div> </td> </tr> <tr id="section-9"> <td class="docs"> <div class="pilwrap"> <a class="pilcrow" href="#section-9">¶</a> </div> <p>@private</p> </td> <td class="code"> <div class="highlight"><pre> <span class="nv">ownAddr: </span><span class="kc">undefined</span></pre></div> </td> </tr> <tr id="section-10"> <td class="docs"> <div class="pilwrap"> <a class="pilcrow" href="#section-10">¶</a> </div> <p>@private</p> </td> <td class="code"> <div class="highlight"><pre> <span class="nv">key: </span><span class="kc">undefined</span></pre></div> </td> </tr> <tr id="section-11"> <td class="docs"> <div class="pilwrap"> <a class="pilcrow" href="#section-11">¶</a> </div> <p>@private</p> </td> <td class="code"> <div class="highlight"><pre> <span class="nv">keyLength: </span><span class="kc">undefined</span></pre></div> </td> </tr> <tr id="section-12"> <td class="docs"> <div class="pilwrap"> <a class="pilcrow" href="#section-12">¶</a> </div> <p>@private</p> </td> <td class="code"> <div class="highlight"><pre> <span class="nv">value: </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>@private</p> </td> <td class="code"> <div class="highlight"><pre> <span class="nv">valueLength: </span><span class="kc">undefined</span></pre></div> </td> </tr> <tr id="section-14"> <td class="docs"> <div class="pilwrap"> <a class="pilcrow" href="#section-14">¶</a> </div> <p>@private</p> </td> <td class="code"> <div class="highlight"><pre> <span class="nv">next: </span><span class="kc">undefined</span></pre></div> </td> </tr> <tr id="section-15"> <td class="docs"> <div class="pilwrap"> <a class="pilcrow" href="#section-15">¶</a> </div> <p>@private</p> </td> <td class="code"> <div class="highlight"><pre> <span class="nv">structureId: </span><span class="kc">undefined</span></pre></div> </td> </tr> <tr id="section-16"> <td class="docs"> <div class="pilwrap"> <a class="pilcrow" href="#section-16">¶</a> </div> <p>@private</p> </td> <td class="code"> <div class="highlight"><pre> <span class="nv">prev: </span><span class="kc">undefined</span></pre></div> </td> </tr> <tr id="section-17"> <td class="docs"> <div class="pilwrap"> <a class="pilcrow" href="#section-17">¶</a> </div> <p>@private</p> </td> <td class="code"> <div class="highlight"><pre> <span class="nv">addrsAreInMemory: </span><span class="kc">undefined</span></pre></div> </td> </tr> <tr id="section-18"> <td class="docs"> <div class="pilwrap"> <a class="pilcrow" href="#section-18">¶</a> </div> <p>Constructor.</p>
|
| 25 |
|
| 26 | <p>@param log.</p> </td> <td class="code"> <div class="highlight"><pre> <span class="nx">@create</span><span class="nv">$Log: </span><span class="nf">(log, o) -></span>
|
| 27 | <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">ListNode</span>
|
| 28 | <span class="nv">o.maxInt32 = </span><span class="p">(</span><span class="nb">Math</span><span class="p">.</span><span class="nx">pow</span> <span class="mi">2</span><span class="p">,</span> <span class="mi">32</span><span class="p">)</span> <span class="o">-</span> <span class="mi">1</span>
|
| 29 | <span class="nv">o.nullAddr = </span><span class="nx">Addr64</span><span class="p">.</span><span class="nx">create$int$int</span> <span class="nx">o</span><span class="p">.</span><span class="nx">maxInt32</span><span class="p">,</span> <span class="nx">o</span><span class="p">.</span><span class="nx">maxInt32</span>
|
| 30 | <span class="nv">o.log = </span><span class="nx">log</span>
|
| 31 | <span class="nv">o.keyAddr = </span><span class="nx">o</span><span class="p">.</span><span class="nx">nullAddr</span>
|
| 32 | <span class="nv">o.valueAddr = </span><span class="nx">o</span><span class="p">.</span><span class="nx">nullAddr</span>
|
| 33 | <span class="nv">o.nextAddr = </span><span class="nx">o</span><span class="p">.</span><span class="nx">nullAddr</span>
|
| 34 | <span class="nv">o.ownAddr = </span><span class="nx">o</span><span class="p">.</span><span class="nx">nullAddr</span>
|
| 35 | <span class="nx">o</span><span class="p">.</span><span class="nx">setMaxListeners</span> <span class="mi">0</span>
|
| 36 | <span class="nv">o.addrsAreInMemory = </span><span class="kc">true</span>
|
| 37 | <span class="k">return</span> <span class="nx">o</span></pre></div> </td> </tr> <tr id="section-19"> <td class="docs"> <div class="pilwrap"> <a class="pilcrow" href="#section-19">¶</a> </div> <p>Constructor.</p>
|
| 38 |
|
| 39 | <p>@param log.
|
| 40 | @param key.
|
| 41 | @param value.
|
| 42 | @param next can be undefined.</p> </td> <td class="code"> <div class="highlight"><pre> <span class="nx">@create$Log$ByteIterable$ByteIterable$int</span><span class="nv">$ListNode: </span><span class="nf">(log, key, value, structureId, next, o) -></span>
|
| 43 | <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">ListNode</span>
|
| 44 | <span class="nv">o = </span><span class="nx">ListNode</span><span class="p">.</span><span class="nx">create$Log</span> <span class="nx">log</span><span class="p">,</span> <span class="nx">o</span>
|
| 45 | <span class="nv">o.key = </span><span class="nx">key</span>
|
| 46 | <span class="nv">o.keyLength = </span><span class="nx">key</span><span class="p">.</span><span class="nx">getLength</span><span class="p">()</span>
|
| 47 | <span class="nv">o.value = </span><span class="nx">value</span>
|
| 48 | <span class="nv">o.valueLength = </span><span class="nx">value</span><span class="p">.</span><span class="nx">getLength</span><span class="p">()</span>
|
| 49 | <span class="nv">o.structureId = </span><span class="nx">structureId</span>
|
| 50 | <span class="nv">o.next = </span><span class="nx">next</span>
|
| 51 | <span class="nv">o.prev = </span><span class="kc">undefined</span>
|
| 52 | <span class="nv">o.addrsAreInMemory = </span><span class="kc">false</span>
|
| 53 | <span class="k">return</span> <span class="nx">o</span></pre></div> </td> </tr> <tr id="section-20"> <td class="docs"> <div class="pilwrap"> <a class="pilcrow" href="#section-20">¶</a> </div> <p>Check whether node is uploaded.</p>
|
| 54 |
|
| 55 | <p>@return true if node is defined and it's key and value are defined or
|
| 56 | do not exist.</p> </td> <td class="code"> <div class="highlight"><pre> <span class="nv">nodeIsUploaded: </span><span class="nf">() -></span>
|
| 57 | <span class="k">return</span> <span class="o">!</span><span class="nx">@addrsAreInMemory</span> <span class="o">&&</span>
|
| 58 | <span class="p">(</span><span class="nx">@next</span><span class="o">?</span> <span class="o">||</span> <span class="nx">@nextAddr</span><span class="p">.</span><span class="nx">equals$Addr64</span> <span class="nx">@nullAddr</span><span class="p">)</span> <span class="o">&&</span>
|
| 59 | <span class="p">(</span><span class="nx">@key</span><span class="o">?</span> <span class="o">||</span> <span class="nx">@keyAddr</span><span class="p">.</span><span class="nx">equals$Addr64</span> <span class="nx">@nullAddr</span><span class="p">)</span> <span class="o">&&</span>
|
| 60 | <span class="p">(</span><span class="nx">@value</span><span class="o">?</span> <span class="o">||</span> <span class="nx">@valueAddr</span><span class="p">.</span><span class="nx">equals$Addr64</span> <span class="nx">@nullAddr</span><span class="p">)</span></pre></div> </td> </tr> <tr id="section-21"> <td class="docs"> <div class="pilwrap"> <a class="pilcrow" href="#section-21">¶</a> </div> <p>Wrap the node into LogGable object.</p>
|
| 61 |
|
| 62 | <p>@return loggable.</p> </td> <td class="code"> <div class="highlight"><pre> <span class="nv">toLoggable: </span><span class="nf">() -></span>
|
| 63 | <span class="nv">length =</span>
|
| 64 | <span class="p">(</span><span class="nx">CompressedUnsignedLongByteIterable</span><span class="p">.</span><span class="nx">getCompressedSize$int</span> <span class="nx">@nextAddr</span><span class="p">.</span><span class="nx">left</span><span class="p">)</span> <span class="o">+</span>
|
| 65 | <span class="p">(</span><span class="nx">CompressedUnsignedLongByteIterable</span><span class="p">.</span><span class="nx">getCompressedSize$int</span> <span class="nx">@nextAddr</span><span class="p">.</span><span class="nx">right</span><span class="p">)</span> <span class="o">+</span>
|
| 66 | <span class="p">(</span><span class="nx">CompressedUnsignedLongByteIterable</span><span class="p">.</span><span class="nx">getCompressedSize$int</span> <span class="nx">@keyAddr</span><span class="p">.</span><span class="nx">left</span><span class="p">)</span> <span class="o">+</span>
|
| 67 | <span class="p">(</span><span class="nx">CompressedUnsignedLongByteIterable</span><span class="p">.</span><span class="nx">getCompressedSize$int</span> <span class="nx">@keyAddr</span><span class="p">.</span><span class="nx">right</span><span class="p">)</span> <span class="o">+</span>
|
| 68 | <span class="p">(</span><span class="nx">CompressedUnsignedLongByteIterable</span><span class="p">.</span><span class="nx">getCompressedSize$int</span> <span class="nx">@valueAddr</span><span class="p">.</span><span class="nx">left</span><span class="p">)</span> <span class="o">+</span>
|
| 69 | <span class="p">(</span><span class="nx">CompressedUnsignedLongByteIterable</span><span class="p">.</span><span class="nx">getCompressedSize$int</span> <span class="nx">@valueAddr</span><span class="p">.</span><span class="nx">right</span><span class="p">)</span>
|
| 70 | <span class="nv">stream = </span><span class="nx">LightOutputStream</span><span class="p">.</span><span class="nx">create$int</span> <span class="nx">length</span>
|
| 71 | <span class="nx">CompressedUnsignedLongByteIterable</span><span class="p">.</span>
|
| 72 | <span class="nx">fillBytes$int$LightOutputStream</span> <span class="nx">@nextAddr</span><span class="p">.</span><span class="nx">left</span><span class="p">,</span> <span class="nx">stream</span>
|
| 73 | <span class="nx">CompressedUnsignedLongByteIterable</span><span class="p">.</span>
|
| 74 | <span class="nx">fillBytes$int$LightOutputStream</span> <span class="nx">@nextAddr</span><span class="p">.</span><span class="nx">right</span><span class="p">,</span> <span class="nx">stream</span>
|
| 75 | <span class="nx">CompressedUnsignedLongByteIterable</span><span class="p">.</span>
|
| 76 | <span class="nx">fillBytes$int$LightOutputStream</span> <span class="nx">@keyAddr</span><span class="p">.</span><span class="nx">left</span><span class="p">,</span> <span class="nx">stream</span>
|
| 77 | <span class="nx">CompressedUnsignedLongByteIterable</span><span class="p">.</span>
|
| 78 | <span class="nx">fillBytes$int$LightOutputStream</span> <span class="nx">@keyAddr</span><span class="p">.</span><span class="nx">right</span><span class="p">,</span> <span class="nx">stream</span>
|
| 79 | <span class="nx">CompressedUnsignedLongByteIterable</span><span class="p">.</span>
|
| 80 | <span class="nx">fillBytes$int$LightOutputStream</span> <span class="nx">@valueAddr</span><span class="p">.</span><span class="nx">left</span><span class="p">,</span> <span class="nx">stream</span>
|
| 81 | <span class="nx">CompressedUnsignedLongByteIterable</span><span class="p">.</span>
|
| 82 | <span class="nx">fillBytes$int$LightOutputStream</span> <span class="nx">@valueAddr</span><span class="p">.</span><span class="nx">right</span><span class="p">,</span> <span class="nx">stream</span>
|
| 83 | <span class="nv">loggable = </span><span class="nx">LoggableToWrite</span><span class="p">.</span><span class="nx">create$int$ByteIterable$int</span> <span class="nx">ListNode</span><span class="p">.</span><span class="nx">NODE_TYPE</span><span class="p">,</span>
|
| 84 | <span class="nx">stream</span><span class="p">.</span><span class="nx">asArrayByteIterable</span><span class="p">(),</span> <span class="nx">@structureId</span>
|
| 85 | <span class="k">return</span> <span class="nx">loggable</span></pre></div> </td> </tr> <tr id="section-22"> <td class="docs"> <div class="pilwrap"> <a class="pilcrow" href="#section-22">¶</a> </div> <p>Wrap the key that is stored in the node into Logable object.</p>
|
| 86 |
|
| 87 | <p>@return loggable.</p> </td> <td class="code"> <div class="highlight"><pre> <span class="nv">keyToLoggable: </span><span class="nf">() -></span>
|
| 88 | <span class="k">return</span> <span class="nx">LoggableToWrite</span><span class="p">.</span><span class="nx">create$int$ByteIterable$int</span> <span class="nx">ListNode</span><span class="p">.</span><span class="nx">KEY_TYPE</span><span class="p">,</span> <span class="nx">@key</span><span class="p">,</span>
|
| 89 | <span class="nx">@structureId</span></pre></div> </td> </tr> <tr id="section-23"> <td class="docs"> <div class="pilwrap"> <a class="pilcrow" href="#section-23">¶</a> </div> <p>Wrap the value that is stored in the node into Logable object.</p>
|
| 90 |
|
| 91 | <p>@return loggable.</p> </td> <td class="code"> <div class="highlight"><pre> <span class="nv">valueToLoggable: </span><span class="nf">() -></span>
|
| 92 | <span class="k">return</span> <span class="nx">LoggableToWrite</span><span class="p">.</span><span class="nx">create$int$ByteIterable$int</span> <span class="nx">ListNode</span><span class="p">.</span><span class="nx">VALUE_TYPE</span><span class="p">,</span>
|
| 93 | <span class="nx">@value</span><span class="p">,</span> <span class="nx">@structureId</span></pre></div> </td> </tr> <tr id="section-24"> <td class="docs"> <div class="pilwrap"> <a class="pilcrow" href="#section-24">¶</a> </div> <p>Save to Log this node and all the nodes before him (in reversed order) if it
|
| 94 | is necessary. This function doesn't commit data to Log.</p>
|
| 95 |
|
| 96 | <p>@return address of this node in log.</p> </td> <td class="code"> <div class="highlight"><pre> <span class="nx">flush</span><span class="nv">$emit: </span><span class="nf">() -></span>
|
| 97 | <span class="k">if</span> <span class="nx">@next</span><span class="o">?</span> <span class="o">&&</span> <span class="nx">@nextAddr</span><span class="p">.</span><span class="nx">equals$Addr64</span> <span class="nx">@nullAddr</span>
|
| 98 | <span class="vi">@nextAddr = </span><span class="nx">@next</span><span class="p">.</span><span class="nx">flush$emit</span><span class="p">()</span>
|
| 99 | <span class="k">if</span> <span class="nx">@key</span><span class="o">?</span> <span class="o">&&</span> <span class="nx">@keyAddr</span><span class="p">.</span><span class="nx">equals$Addr64</span> <span class="nx">@nullAddr</span>
|
| 100 | <span class="vi">@keyAddr = </span><span class="nx">@log</span><span class="p">.</span><span class="nx">write$Loggable</span> <span class="nx">@keyToLoggable</span><span class="p">()</span>
|
| 101 | <span class="k">if</span> <span class="nx">@value</span><span class="o">?</span> <span class="o">&&</span> <span class="nx">@valueAddr</span><span class="p">.</span><span class="nx">equals$Addr64</span> <span class="nx">@nullAddr</span>
|
| 102 | <span class="vi">@valueAddr = </span><span class="nx">@log</span><span class="p">.</span><span class="nx">write$Loggable</span> <span class="nx">@valueToLoggable</span><span class="p">()</span>
|
| 103 | <span class="k">if</span> <span class="nx">@ownAddr</span><span class="p">.</span><span class="nx">equals$Addr64</span> <span class="nx">@nullAddr</span>
|
| 104 | <span class="vi">@ownAddr = </span><span class="nx">@log</span><span class="p">.</span><span class="nx">write$Loggable</span> <span class="nx">@toLoggable</span><span class="p">()</span>
|
| 105 | <span class="k">return</span> <span class="nx">@ownAddr</span>
|
| 106 |
|
| 107 | <span class="nv">isEmpty: </span><span class="nf">() -></span>
|
| 108 | <span class="k">return</span> <span class="p">(</span><span class="o">!</span><span class="nx">@next</span><span class="o">?</span> <span class="o">&&</span> <span class="nx">@nextAddr</span><span class="p">.</span><span class="nx">equals$Addr64</span> <span class="nx">@nullAddr</span><span class="p">)</span> <span class="o">&&</span>
|
| 109 | <span class="p">(</span><span class="o">!</span><span class="nx">@key</span><span class="o">?</span> <span class="o">&&</span> <span class="nx">@keyAddr</span><span class="p">.</span><span class="nx">equals$Addr64</span> <span class="nx">@nullAddr</span><span class="p">)</span> <span class="o">&&</span>
|
| 110 | <span class="p">(</span><span class="o">!</span><span class="nx">@value</span><span class="o">?</span> <span class="o">&&</span> <span class="nx">@valueAddr</span><span class="p">.</span><span class="nx">equals$Addr64</span> <span class="nx">@nullAddr</span><span class="p">)</span></pre></div> </td> </tr> <tr id="section-25"> <td class="docs"> <div class="pilwrap"> <a class="pilcrow" href="#section-25">¶</a> </div> <p>Get node itself - all adresses but not key and value.</p>
|
| 111 |
|
| 112 | <p>@return always emits 'getSelf' when done.</p> </td> <td class="code"> <div class="highlight"><pre> <span class="nv">getSelf: </span><span class="nf">() -></span>
|
| 113 | <span class="k">if</span> <span class="nx">@nodeIsUploaded</span><span class="p">()</span>
|
| 114 | <span class="nx">@emit</span> <span class="s1">'getSelf'</span>
|
| 115 | <span class="k">else</span>
|
| 116 | <span class="k">if</span> <span class="nx">@ownAddr</span><span class="p">.</span><span class="nx">equals$Addr64</span><span class="p">(</span><span class="nx">@nullAddr</span><span class="p">)</span> <span class="o">||</span>
|
| 117 | <span class="nx">@ownAddr</span><span class="p">.</span><span class="nx">equals$Addr64</span> <span class="nx">Addr64</span><span class="p">.</span><span class="nx">create$int$int</span><span class="p">(</span><span class="o">-</span><span class="mi">1</span><span class="p">,</span> <span class="o">-</span><span class="mi">1</span><span class="p">)</span>
|
| 118 | <span class="nx">@emit</span> <span class="s1">'getSelf'</span>
|
| 119 | <span class="k">else</span>
|
| 120 | <span class="nv">addrStr = </span><span class="nx">Addr64</span><span class="p">.</span><span class="nx">addr64ToString$Addr64$int</span> <span class="nx">@ownAddr</span><span class="p">,</span> <span class="nx">LogUtil</span><span class="p">.</span><span class="nx">LOG_NAME_BASE</span>
|
| 121 | <span class="nx">@log</span><span class="p">.</span><span class="kc">on</span> <span class="s1">'read'</span> <span class="o">+</span> <span class="nx">addrStr</span><span class="p">,</span> <span class="p">(</span><span class="nx">loggable</span><span class="p">)</span> <span class="o">=></span>
|
| 122 | <span class="nv">it = </span><span class="nx">loggable</span><span class="p">.</span><span class="nx">getData</span><span class="p">().</span><span class="nx">iterator</span><span class="p">()</span>
|
| 123 | <span class="nv">nums = </span><span class="k">new</span> <span class="nb">Object</span><span class="p">()</span>
|
| 124 | <span class="nv">n = </span><span class="mi">0</span>
|
| 125 | <span class="nv">onRead = </span><span class="p">(</span><span class="nx">value</span><span class="p">)</span> <span class="o">=></span>
|
| 126 | <span class="nx">n</span> <span class="o">+=</span> <span class="mi">1</span>
|
| 127 | <span class="nx">nums</span><span class="p">[</span><span class="nx">n</span><span class="p">]</span> <span class="o">=</span> <span class="nx">value</span>
|
| 128 | <span class="k">if</span> <span class="nx">n</span> <span class="o">==</span> <span class="mi">6</span>
|
| 129 | <span class="vi">@nextAddr = </span><span class="nx">Addr64</span><span class="p">.</span><span class="nx">create$int$int</span> <span class="nx">nums</span><span class="p">[</span><span class="mi">1</span><span class="p">],</span> <span class="nx">nums</span><span class="p">[</span><span class="mi">2</span><span class="p">]</span>
|
| 130 | <span class="vi">@keyAddr = </span><span class="nx">Addr64</span><span class="p">.</span><span class="nx">create$int$int</span> <span class="nx">nums</span><span class="p">[</span><span class="mi">3</span><span class="p">],</span> <span class="nx">nums</span><span class="p">[</span><span class="mi">4</span><span class="p">]</span>
|
| 131 | <span class="vi">@valueAddr = </span><span class="nx">Addr64</span><span class="p">.</span><span class="nx">create$int$int</span> <span class="nx">nums</span><span class="p">[</span><span class="mi">5</span><span class="p">],</span> <span class="nx">nums</span><span class="p">[</span><span class="mi">6</span><span class="p">]</span>
|
| 132 | <span class="vi">@addrsAreInMemory = </span><span class="kc">false</span>
|
| 133 | <span class="nx">@emit</span> <span class="s1">'getSelf'</span>
|
| 134 | <span class="k">else</span>
|
| 135 | <span class="nv">value = </span><span class="nx">CompressedUnsignedLongByteIterable</span><span class="p">.</span>
|
| 136 | <span class="nx">getInt$ByteIterator$emit</span> <span class="nx">it</span>
|
| 137 | <span class="k">if</span> <span class="nx">value</span><span class="o">?</span>
|
| 138 | <span class="nx">onRead</span> <span class="nx">value</span>
|
| 139 | <span class="nx">CompressedUnsignedLongByteIterable</span><span class="p">.</span><span class="nx">EMITTER</span><span class="p">.</span><span class="kc">on</span> <span class="s1">'getInt'</span><span class="p">,</span> <span class="p">(</span><span class="nx">value</span><span class="p">)</span> <span class="o">=></span>
|
| 140 | <span class="nx">onRead</span> <span class="nx">value</span>
|
| 141 | <span class="nv">value = </span><span class="nx">CompressedUnsignedLongByteIterable</span><span class="p">.</span><span class="nx">getInt$ByteIterator$emit</span> <span class="nx">it</span>
|
| 142 | <span class="k">if</span> <span class="nx">value</span><span class="o">?</span>
|
| 143 | <span class="nx">onRead</span> <span class="nx">value</span>
|
| 144 | <span class="nx">@log</span><span class="p">.</span><span class="nx">read$Addr64$emit</span> <span class="nx">@ownAddr</span></pre></div> </td> </tr> <tr id="section-26"> <td class="docs"> <div class="pilwrap"> <a class="pilcrow" href="#section-26">¶</a> </div> <p>Get node key.</p>
|
| 145 |
|
| 146 | <p>@return always emits 'getKey' when done.</p> </td> <td class="code"> <div class="highlight"><pre> <span class="nv">getKey: </span><span class="nf">() -></span>
|
| 147 | <span class="k">if</span> <span class="nx">@key</span><span class="o">?</span>
|
| 148 | <span class="nx">@emit</span> <span class="s1">'getKey'</span><span class="p">,</span> <span class="nx">@key</span>
|
| 149 | <span class="k">else</span> <span class="k">if</span> <span class="nx">@keyAddr</span><span class="p">.</span><span class="nx">equals$Addr64</span> <span class="nx">@nullAddr</span>
|
| 150 | <span class="nx">@emit</span> <span class="s1">'getKey'</span><span class="p">,</span> <span class="kc">undefined</span>
|
| 151 | <span class="k">else</span>
|
| 152 | <span class="nv">addrStr = </span><span class="nx">Addr64</span><span class="p">.</span><span class="nx">addr64ToString$Addr64$int</span> <span class="nx">@keyAddr</span><span class="p">,</span> <span class="nx">LogUtil</span><span class="p">.</span><span class="nx">LOG_NAME_BASE</span>
|
| 153 | <span class="nx">@log</span><span class="p">.</span><span class="kc">on</span> <span class="s1">'read'</span> <span class="o">+</span> <span class="nx">addrStr</span><span class="p">,</span> <span class="p">(</span><span class="nx">loggable</span><span class="p">)</span> <span class="o">=></span>
|
| 154 | <span class="vi">@key = </span><span class="nx">FixedLengthByteIterable</span><span class="p">.</span>
|
| 155 | <span class="nx">create$ByteIterable$int</span> <span class="nx">loggable</span><span class="p">.</span><span class="nx">getData</span><span class="p">(),</span> <span class="nx">loggable</span><span class="p">.</span><span class="nx">getDataLength</span><span class="p">()</span>
|
| 156 | <span class="nx">@emit</span> <span class="s1">'getKey'</span><span class="p">,</span> <span class="nx">@key</span>
|
| 157 | <span class="nx">@log</span><span class="p">.</span><span class="nx">read$Addr64$emit</span> <span class="nx">@keyAddr</span></pre></div> </td> </tr> <tr id="section-27"> <td class="docs"> <div class="pilwrap"> <a class="pilcrow" href="#section-27">¶</a> </div> <p>Get node value.</p>
|
| 158 |
|
| 159 | <p>@return always emits 'getValue' when done.</p> </td> <td class="code"> <div class="highlight"><pre> <span class="nv">getValue: </span><span class="nf">() -></span>
|
| 160 | <span class="k">if</span> <span class="nx">@value</span><span class="o">?</span>
|
| 161 | <span class="nx">@emit</span> <span class="s1">'getValue'</span><span class="p">,</span> <span class="nx">@value</span>
|
| 162 | <span class="k">else</span> <span class="k">if</span> <span class="nx">@valueAddr</span><span class="p">.</span><span class="nx">equals$Addr64</span> <span class="nx">@nullAddr</span>
|
| 163 | <span class="nx">@emit</span> <span class="s1">'getValue'</span><span class="p">,</span> <span class="kc">undefined</span>
|
| 164 | <span class="k">else</span>
|
| 165 | <span class="nv">addrStr = </span><span class="nx">Addr64</span><span class="p">.</span><span class="nx">addr64ToString$Addr64$int</span> <span class="nx">@valueAddr</span><span class="p">,</span> <span class="nx">LogUtil</span><span class="p">.</span><span class="nx">LOG_NAME_BASE</span>
|
| 166 | <span class="nx">@log</span><span class="p">.</span><span class="kc">on</span> <span class="s1">'read'</span> <span class="o">+</span> <span class="nx">addrStr</span><span class="p">,</span> <span class="p">(</span><span class="nx">loggable</span><span class="p">)</span> <span class="o">=></span>
|
| 167 | <span class="vi">@value = </span><span class="nx">FixedLengthByteIterable</span><span class="p">.</span>
|
| 168 | <span class="nx">create$ByteIterable$int</span> <span class="nx">loggable</span><span class="p">.</span><span class="nx">getData</span><span class="p">(),</span> <span class="nx">loggable</span><span class="p">.</span><span class="nx">getDataLength</span><span class="p">()</span>
|
| 169 | <span class="nx">@emit</span> <span class="s1">'getValue'</span><span class="p">,</span> <span class="nx">@value</span>
|
| 170 | <span class="nx">@log</span><span class="p">.</span><span class="nx">read$Addr64$emit</span> <span class="nx">@valueAddr</span></pre></div> </td> </tr> <tr id="section-28"> <td class="docs"> <div class="pilwrap"> <a class="pilcrow" href="#section-28">¶</a> </div> <p>Get next node.</p>
|
| 171 |
|
| 172 | <p>@return next.</p> </td> <td class="code"> <div class="highlight"><pre> <span class="nv">getNext: </span><span class="nf">() -></span>
|
| 173 | <span class="k">if</span> <span class="o">!</span><span class="nx">@next</span><span class="o">?</span>
|
| 174 | <span class="k">if</span> <span class="o">!</span><span class="nx">@nextAddr</span><span class="p">.</span><span class="nx">equals$Addr64</span> <span class="nx">@nullAddr</span>
|
| 175 | <span class="nv">node = </span><span class="nx">ListNode</span><span class="p">.</span><span class="nx">create$Log</span> <span class="nx">@log</span>
|
| 176 | <span class="nv">node.ownAddr = </span><span class="nx">@nextAddr</span>
|
| 177 | <span class="k">return</span> <span class="nx">node</span>
|
| 178 | <span class="k">else</span>
|
| 179 | <span class="k">return</span> <span class="kc">undefined</span>
|
| 180 | <span class="k">else</span>
|
| 181 | <span class="k">return</span> <span class="nx">@next</span></pre></div> </td> </tr> <tr id="section-29"> <td class="docs"> <div class="pilwrap"> <a class="pilcrow" href="#section-29">¶</a> </div> <p>Get all node data - all addresses, key and value.</p>
|
| 182 |
|
| 183 | <p>@return always emits 'getNode' when done. If true, node is got,
|
| 184 | otherwise node is empty.</p> </td> <td class="code"> <div class="highlight"><pre> <span class="nv">getNode: </span><span class="nf">() -></span>
|
| 185 | <span class="k">this</span><span class="p">.</span><span class="nx">once</span> <span class="s1">'getSelf'</span><span class="p">,</span> <span class="p">()</span> <span class="o">=></span>
|
| 186 | <span class="k">if</span> <span class="nx">@isEmpty</span><span class="p">()</span>
|
| 187 | <span class="nx">@emit</span> <span class="s1">'getNode'</span><span class="p">,</span> <span class="kc">false</span><span class="p">,</span> <span class="k">this</span>
|
| 188 | <span class="k">else</span>
|
| 189 | <span class="vi">@next = </span><span class="nx">@getNext</span><span class="p">()</span>
|
| 190 | <span class="nv">getKey = </span><span class="kc">false</span>
|
| 191 | <span class="nv">getValue = </span><span class="kc">false</span>
|
| 192 | <span class="k">this</span><span class="p">.</span><span class="nx">once</span> <span class="s1">'getKey'</span><span class="p">,</span> <span class="p">(</span><span class="nx">key</span><span class="p">)</span> <span class="o">=></span>
|
| 193 | <span class="nv">getKey = </span><span class="kc">true</span>
|
| 194 | <span class="k">if</span> <span class="nx">getKey</span> <span class="o">&&</span> <span class="nx">getValue</span>
|
| 195 | <span class="nx">@emit</span> <span class="s1">'getNode'</span><span class="p">,</span> <span class="kc">true</span><span class="p">,</span> <span class="k">this</span>
|
| 196 | <span class="k">this</span><span class="p">.</span><span class="nx">once</span> <span class="s1">'getValue'</span><span class="p">,</span> <span class="p">(</span><span class="nx">value</span><span class="p">)</span> <span class="o">=></span>
|
| 197 | <span class="nv">getValue = </span><span class="kc">true</span>
|
| 198 | <span class="k">if</span> <span class="nx">getKey</span> <span class="o">&&</span> <span class="nx">getValue</span>
|
| 199 | <span class="nx">@emit</span> <span class="s1">'getNode'</span><span class="p">,</span> <span class="kc">true</span><span class="p">,</span> <span class="k">this</span>
|
| 200 | <span class="k">if</span> <span class="o">!</span><span class="nx">@keyAddr</span><span class="p">.</span><span class="nx">equals$Addr64</span> <span class="nx">@nullAddr</span>
|
| 201 | <span class="nx">@getKey</span><span class="p">()</span>
|
| 202 | <span class="k">else</span>
|
| 203 | <span class="nv">getKey = </span><span class="kc">true</span>
|
| 204 | <span class="k">if</span> <span class="o">!</span><span class="nx">@valueAddr</span><span class="p">.</span><span class="nx">equals$Addr64</span> <span class="nx">@nullAddr</span>
|
| 205 | <span class="nx">@getValue</span><span class="p">()</span>
|
| 206 | <span class="k">else</span>
|
| 207 | <span class="nv">getValue = </span><span class="kc">true</span>
|
| 208 | <span class="k">if</span> <span class="nx">getKey</span> <span class="o">&&</span> <span class="nx">getValue</span>
|
| 209 | <span class="nx">@emit</span> <span class="s1">'getNode'</span><span class="p">,</span> <span class="kc">true</span><span class="p">,</span> <span class="k">this</span>
|
| 210 | <span class="k">if</span> <span class="nx">@ownAddr</span><span class="o">?</span>
|
| 211 | <span class="nx">@getSelf</span><span class="p">()</span>
|
| 212 | <span class="k">else</span>
|
| 213 | <span class="nx">@emit</span> <span class="s1">'getNode'</span><span class="p">,</span> <span class="kc">false</span><span class="p">,</span> <span class="k">this</span>
|
| 214 |
|
| 215 | <span class="nv">exports.ListNode = </span><span class="nx">ListNode</span>
|
| 216 |
|
| 217 | </pre></div> </td> </tr> </tbody> </table> </div> </body> </html> |
| \ | No newline at end of file |