1 | <!DOCTYPE html> <html> <head> <title>List.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> List.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">'../log/Addr64.coffee'</span><span class="p">).</span><span class="nx">Addr64</span>
|
2 | <span class="nv">ListNode = </span><span class="p">(</span><span class="nx">require</span> <span class="s1">'./ListNode.coffee'</span><span class="p">).</span><span class="nx">ListNode</span>
|
3 | <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>
|
4 | <span class="nv">RandomAccessByteIterable =</span>
|
5 | <span class="p">(</span><span class="nx">require</span> <span class="s1">'../log/RandomAccessByteIterable.coffee'</span><span class="p">).</span><span class="nx">RandomAccessByteIterable</span>
|
6 | <span class="nv">DatabaseRoot = </span><span class="p">(</span><span class="nx">require</span> <span class="s1">'../list_env/DatabaseRoot.coffee'</span><span class="p">).</span><span class="nx">DatabaseRoot</span>
|
7 | <span class="nv">ArrayByteIterable =</span>
|
8 | <span class="p">(</span><span class="nx">require</span> <span class="s1">'../database/impl/iterate/ArrayByteIterable.coffee'</span><span class="p">).</span>
|
9 | <span class="nx">ArrayByteIterable</span>
|
10 | <span class="nv">LightOutputStream =</span>
|
11 | <span class="p">(</span><span class="nx">require</span> <span class="s1">'../database/impl/iterate/LightOutputStream.coffee'</span><span class="p">).</span>
|
12 | <span class="nx">LightOutputStream</span>
|
13 | <span class="nv">CompressedUnsignedLongByteIterable =</span>
|
14 | <span class="p">(</span><span class="nx">require</span> <span class="s1">'../log/iterate/CompressedUnsignedLongByteIterable.coffee'</span><span class="p">).</span>
|
15 | <span class="nx">CompressedUnsignedLongByteIterable</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 simple List, which can add elements, store itself in Log
|
16 | and restore from Log. It also can store changes (without overwriting all
|
17 | the Log).</p> </td> <td class="code"> <div class="highlight"><pre><span class="k">class</span> <span class="nx">List</span> <span class="k">extends</span> <span class="nx">EventEmitter</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">log: </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">rootNode: </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">dublicates: </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">structureId: </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">length: </span><span class="kc">undefined</span>
|
18 |
|
19 | <span class="vi">@EMITTER = </span><span class="k">new</span> <span class="nx">EventEmitter</span><span class="p">()</span>
|
20 |
|
21 | <span class="nv">saveLengthToRoot: </span><span class="nf">() -></span>
|
22 | <span class="vi">@rootNode.key = </span><span class="nx">ArrayByteIterable</span><span class="p">.</span><span class="nx">create$Buffer</span> <span class="k">new</span> <span class="nx">Buffer</span><span class="p">(</span><span class="s2">"L"</span><span class="p">)</span>
|
23 | <span class="nv">l = </span><span class="nx">CompressedUnsignedLongByteIterable</span><span class="p">.</span><span class="nx">getCompressedSize$int</span> <span class="nx">@length</span>
|
24 | <span class="nv">stream = </span><span class="nx">LightOutputStream</span><span class="p">.</span><span class="nx">create$int</span> <span class="nx">l</span>
|
25 | <span class="nx">CompressedUnsignedLongByteIterable</span><span class="p">.</span>
|
26 | <span class="nx">fillBytes$int$LightOutputStream</span> <span class="nx">@length</span><span class="p">,</span> <span class="nx">stream</span>
|
27 | <span class="vi">@rootNode.value = </span><span class="nx">stream</span><span class="p">.</span><span class="nx">asArrayByteIterable</span><span class="p">()</span>
|
28 | <span class="vi">@rootNode.addrsAreInMemory = </span><span class="kc">false</span></pre></div> </td> </tr> <tr id="section-8"> <td class="docs"> <div class="pilwrap"> <a class="pilcrow" href="#section-8">¶</a> </div> <p>Constructor.</p>
|
29 |
|
30 | <p>@param log</p> </td> <td class="code"> <div class="highlight"><pre> <span class="nx">@create$Log$Boolean</span><span class="nv">$int: </span><span class="nf">(log, dublicates, structureId, o) -></span>
|
31 | <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">List</span>
|
32 | <span class="nv">o.log = </span><span class="nx">log</span>
|
33 | <span class="nv">o.dublicates = </span><span class="nx">dublicates</span>
|
34 | <span class="nv">o.structureId = </span><span class="nx">structureId</span>
|
35 | <span class="nv">o.rootNode = </span><span class="nx">ListNode</span><span class="p">.</span><span class="nx">create$Log</span> <span class="nx">log</span>
|
36 | <span class="nx">o</span><span class="p">.</span><span class="nx">log</span><span class="p">.</span><span class="nx">setMaxListeners</span> <span class="mi">0</span>
|
37 | <span class="nx">o</span><span class="p">.</span><span class="nx">setMaxListeners</span> <span class="mi">0</span>
|
38 | <span class="nv">o.emptyList = </span><span class="kc">false</span>
|
39 | <span class="nx">o</span><span class="p">.</span><span class="nx">log</span><span class="p">.</span><span class="kc">on</span> <span class="s1">'getLastLoggableOfType'</span><span class="p">,</span> <span class="p">(</span><span class="nx">loggable</span><span class="p">)</span> <span class="o">=></span>
|
40 | <span class="k">if</span> <span class="nx">loggable</span><span class="o">?</span>
|
41 | <span class="nv">dr = </span><span class="nx">DatabaseRoot</span><span class="p">.</span><span class="nx">create$Addr64$int</span> <span class="kc">null</span><span class="p">,</span> <span class="kc">null</span>
|
42 | <span class="nv">onReadFromLoggable = </span><span class="p">()</span> <span class="o">=></span>
|
43 | <span class="nv">o.rootNode.ownAddr = </span><span class="nx">dr</span><span class="p">.</span><span class="nx">getRootAddress</span><span class="p">().</span><span class="nx">copy</span><span class="p">()</span>
|
44 | <span class="k">if</span> <span class="nx">o</span><span class="p">.</span><span class="nx">rootNode</span><span class="p">.</span><span class="nx">ownAddr</span><span class="p">.</span><span class="nx">equals$Addr64</span><span class="p">(</span><span class="nx">Addr64</span><span class="p">.</span><span class="nx">create$int$int</span> <span class="mi">0</span><span class="p">,</span> <span class="mi">0</span><span class="p">)</span>
|
45 | <span class="nv">o.rootNode.ownAddr = </span><span class="nx">o</span><span class="p">.</span><span class="nx">rootNode</span><span class="p">.</span><span class="nx">nullAddr</span>
|
46 | <span class="nv">o.length = </span><span class="mi">0</span>
|
47 | <span class="nx">o</span><span class="p">.</span><span class="nx">saveLengthToRoot</span><span class="p">()</span>
|
48 | <span class="nx">List</span><span class="p">.</span><span class="nx">EMITTER</span><span class="p">.</span><span class="nx">emit</span> <span class="s1">'create'</span><span class="p">,</span> <span class="nx">o</span>
|
49 | <span class="k">else</span>
|
50 | <span class="nx">o</span><span class="p">.</span><span class="nx">rootNode</span><span class="p">.</span><span class="nx">once</span> <span class="s1">'getNode'</span><span class="p">,</span> <span class="p">(</span><span class="nx">ok</span><span class="p">,</span> <span class="nx">newnode</span><span class="p">)</span> <span class="o">=></span>
|
51 | <span class="nv">o.rootNode = </span><span class="nx">newnode</span>
|
52 | <span class="nx">CompressedUnsignedLongByteIterable</span><span class="p">.</span><span class="nx">EMITTER</span><span class="p">.</span><span class="nx">once</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>
|
53 | <span class="nv">o.length = </span><span class="nx">value</span>
|
54 | <span class="nx">List</span><span class="p">.</span><span class="nx">EMITTER</span><span class="p">.</span><span class="nx">emit</span> <span class="s1">'create'</span><span class="p">,</span> <span class="nx">o</span>
|
55 | <span class="nv">value = </span><span class="nx">CompressedUnsignedLongByteIterable</span><span class="p">.</span>
|
56 | <span class="nx">getInt$ByteIterator$emit</span> <span class="nx">o</span><span class="p">.</span><span class="nx">rootNode</span><span class="p">.</span><span class="nx">value</span><span class="p">.</span><span class="nx">source</span><span class="p">.</span><span class="nx">iterator</span><span class="p">()</span>
|
57 | <span class="k">if</span> <span class="nx">value</span><span class="o">?</span>
|
58 | <span class="nv">o.length = </span><span class="nx">value</span>
|
59 | <span class="nx">List</span><span class="p">.</span><span class="nx">EMITTER</span><span class="p">.</span><span class="nx">emit</span> <span class="s1">'create'</span><span class="p">,</span> <span class="nx">o</span>
|
60 | <span class="nx">o</span><span class="p">.</span><span class="nx">rootNode</span><span class="p">.</span><span class="nx">getNode</span><span class="p">()</span>
|
61 | <span class="nx">dr</span><span class="p">.</span><span class="nx">once</span> <span class="s1">'readFromLoggable'</span><span class="p">,</span> <span class="p">()</span> <span class="o">=></span>
|
62 | <span class="nx">onReadFromLoggable</span><span class="p">()</span>
|
63 | <span class="nv">isValid = </span><span class="nx">dr</span><span class="p">.</span><span class="nx">readFromLoggable</span> <span class="nx">loggable</span>
|
64 | <span class="k">if</span> <span class="nx">isValid</span><span class="o">?</span>
|
65 | <span class="nx">dr</span><span class="p">.</span><span class="nx">removeAllListeners</span> <span class="s1">'readFromLoggable'</span>
|
66 | <span class="nx">onReadFromLoggable</span><span class="p">()</span>
|
67 | <span class="k">else</span>
|
68 | <span class="nv">o.rootNode.ownAddr = </span><span class="nx">o</span><span class="p">.</span><span class="nx">rootNode</span><span class="p">.</span><span class="nx">nullAddr</span>
|
69 | <span class="nv">o.length = </span><span class="mi">0</span>
|
70 | <span class="nx">o</span><span class="p">.</span><span class="nx">saveLengthToRoot</span><span class="p">()</span>
|
71 | <span class="nx">List</span><span class="p">.</span><span class="nx">EMITTER</span><span class="p">.</span><span class="nx">emit</span> <span class="s1">'create'</span><span class="p">,</span> <span class="nx">o</span>
|
72 | <span class="nx">o</span><span class="p">.</span><span class="nx">log</span><span class="p">.</span><span class="nx">getLastLoggableOfType$int$emit</span><span class="p">(</span><span class="nx">DatabaseRoot</span><span class="p">.</span><span class="nx">DATABASE_ROOT_TYPE</span><span class="p">)</span>
|
73 | <span class="k">return</span> <span class="kc">undefined</span>
|
74 |
|
75 | <span class="nv">getLength: </span><span class="nf">() -></span>
|
76 | <span class="k">return</span> <span class="nx">@length</span></pre></div> </td> </tr> <tr id="section-9"> <td class="docs"> <div class="pilwrap"> <a class="pilcrow" href="#section-9">¶</a> </div> <p>Save all the changes in List to Log and write Log on disk.</p>
|
77 |
|
78 | <p>@return always emit 'flush' event.</p> </td> <td class="code"> <div class="highlight"><pre> <span class="nx">flush</span><span class="nv">$emit: </span><span class="nf">() -></span>
|
79 | <span class="nx">@rootNode</span><span class="p">.</span><span class="nx">flush$emit</span><span class="p">()</span>
|
80 | <span class="nx">@log</span><span class="p">.</span><span class="nx">once</span> <span class="s1">'flush'</span><span class="p">,</span> <span class="p">()</span> <span class="o">=></span>
|
81 | <span class="nx">@emit</span> <span class="s1">'flush'</span>
|
82 | <span class="nx">@log</span><span class="p">.</span><span class="nx">write$Loggable</span><span class="p">(</span><span class="nx">DatabaseRoot</span><span class="p">.</span>
|
83 | <span class="nx">create$Addr64$int</span><span class="p">(</span><span class="nx">@rootNode</span><span class="p">.</span><span class="nx">ownAddr</span><span class="p">,</span> <span class="nx">@structureId</span><span class="p">).</span><span class="nx">toLoggable</span><span class="p">())</span>
|
84 | <span class="nx">@log</span><span class="p">.</span><span class="nx">flush$emit</span><span class="p">()</span></pre></div> </td> </tr> <tr id="section-10"> <td class="docs"> <div class="pilwrap"> <a class="pilcrow" href="#section-10">¶</a> </div> <p>Save all the changes in List to Log and close Log.</p>
|
85 |
|
86 | <p>@return always emit 'close' event.</p> </td> <td class="code"> <div class="highlight"><pre> <span class="nx">close</span><span class="nv">$emit: </span><span class="nf">() -></span>
|
87 | <span class="nx">@rootNode</span><span class="p">.</span><span class="nx">flush$emit</span><span class="p">()</span>
|
88 | <span class="nx">@log</span><span class="p">.</span><span class="nx">once</span> <span class="s1">'close'</span><span class="p">,</span> <span class="p">()</span> <span class="o">=></span>
|
89 | <span class="nx">@emit</span> <span class="s1">'close'</span>
|
90 | <span class="nx">@log</span><span class="p">.</span><span class="nx">write$Loggable</span><span class="p">(</span><span class="nx">DatabaseRoot</span><span class="p">.</span>
|
91 | <span class="nx">create$Addr64$int</span><span class="p">(</span><span class="nx">@rootNode</span><span class="p">.</span><span class="nx">ownAddr</span><span class="p">,</span> <span class="nx">@structureId</span><span class="p">).</span><span class="nx">toLoggable</span><span class="p">())</span>
|
92 | <span class="nx">@log</span><span class="p">.</span><span class="nx">close$emit</span><span class="p">()</span></pre></div> </td> </tr> <tr id="section-11"> <td class="docs"> <div class="pilwrap"> <a class="pilcrow" href="#section-11">¶</a> </div> <p>Check element for key equal.</p>
|
93 |
|
94 | <p>@param node.
|
95 | @param key.
|
96 | @param event the name of the event to be emitted.
|
97 | @return always emits the named event.</p> </td> <td class="code"> <div class="highlight"><pre> <span class="nx">check$ListNode$ByteIterable$String</span><span class="nv">$emit: </span><span class="nf">(node, key, event) -></span>
|
98 | <span class="nv">onCompare = </span><span class="p">(</span><span class="nx">res</span><span class="p">)</span> <span class="o">=></span>
|
99 | <span class="k">if</span> <span class="nx">res</span> <span class="o">==</span> <span class="mi">0</span>
|
100 | <span class="nx">@emit</span> <span class="nx">event</span><span class="p">,</span> <span class="nx">node</span>
|
101 | <span class="k">else</span>
|
102 | <span class="nv">oldNode = </span><span class="nx">node</span>
|
103 | <span class="nv">node = </span><span class="nx">node</span><span class="p">.</span><span class="nx">next</span>
|
104 | <span class="k">if</span> <span class="nx">node</span><span class="o">?</span>
|
105 | <span class="nx">node</span><span class="p">.</span><span class="nx">once</span> <span class="s1">'getNode'</span><span class="p">,</span> <span class="p">(</span><span class="nx">ok</span><span class="p">,</span> <span class="nx">newnode</span><span class="p">)</span> <span class="o">=></span>
|
106 | <span class="nv">newnode.prev = </span><span class="nx">oldNode</span>
|
107 | <span class="k">if</span> <span class="nx">ok</span>
|
108 | <span class="nx">@check$ListNode$ByteIterable$String$emit</span> <span class="nx">newnode</span><span class="p">,</span> <span class="nx">key</span><span class="p">,</span> <span class="nx">event</span>
|
109 | <span class="k">else</span>
|
110 | <span class="nx">@emit</span> <span class="nx">event</span><span class="p">,</span> <span class="kc">undefined</span>
|
111 | <span class="nx">node</span><span class="p">.</span><span class="nx">getNode</span><span class="p">()</span>
|
112 | <span class="k">else</span>
|
113 | <span class="nx">@emit</span> <span class="nx">event</span><span class="p">,</span> <span class="kc">undefined</span>
|
114 | <span class="k">if</span> <span class="nx">node</span><span class="p">.</span><span class="nx">isEmpty</span><span class="p">()</span>
|
115 | <span class="nx">@emit</span> <span class="nx">event</span><span class="p">,</span> <span class="kc">undefined</span>
|
116 | <span class="k">else</span>
|
117 | <span class="nx">node</span><span class="p">.</span><span class="nx">key</span><span class="p">.</span><span class="nx">once</span> <span class="s1">'compare'</span><span class="p">,</span> <span class="p">(</span><span class="nx">res</span><span class="p">)</span> <span class="o">=></span>
|
118 | <span class="nx">onCompare</span> <span class="nx">res</span>
|
119 | <span class="nv">res = </span><span class="nx">node</span><span class="p">.</span><span class="nx">key</span><span class="p">.</span><span class="nx">compareTo$ByteIterable$emit</span> <span class="nx">key</span>
|
120 | <span class="k">if</span> <span class="nx">res</span><span class="o">?</span>
|
121 | <span class="k">if</span> <span class="nx">node</span><span class="p">.</span><span class="nx">key</span><span class="o">?</span>
|
122 | <span class="nx">node</span><span class="p">.</span><span class="nx">key</span><span class="p">.</span><span class="nx">removeAllListeners</span> <span class="s1">'compare'</span>
|
123 | <span class="nx">onCompare</span> <span class="nx">res</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
|
124 | Find element by key.</p>
|
125 |
|
126 | <p>@param key.
|
127 | @param event the name of the event to be emitted.
|
128 | @return always emits the named event.</p> </td> <td class="code"> <div class="highlight"><pre> <span class="nx">find$ByteIterable$String</span><span class="nv">$emit: </span><span class="nf">(key, event) -></span>
|
129 | <span class="nv">node = </span><span class="nx">@rootNode</span>
|
130 | <span class="nx">node</span><span class="p">.</span><span class="nx">once</span> <span class="s1">'getNode'</span><span class="p">,</span> <span class="p">(</span><span class="nx">ok</span><span class="p">,</span> <span class="nx">node</span><span class="p">)</span> <span class="o">=></span>
|
131 | <span class="k">if</span> <span class="nx">ok</span>
|
132 | <span class="k">if</span> <span class="nx">node</span><span class="p">.</span><span class="nx">key</span><span class="o">?</span>
|
133 | <span class="nx">@check$ListNode$ByteIterable$String$emit</span> <span class="nx">node</span><span class="p">,</span> <span class="nx">key</span><span class="p">,</span> <span class="nx">event</span>
|
134 | <span class="k">else</span>
|
135 | <span class="nx">@emit</span> <span class="nx">event</span><span class="p">,</span> <span class="kc">undefined</span>
|
136 | <span class="k">else</span>
|
137 | <span class="nx">@emit</span> <span class="nx">event</span><span class="p">,</span> <span class="kc">undefined</span>
|
138 | <span class="nx">node</span><span class="p">.</span><span class="nx">getNode</span><span class="p">()</span></pre></div> </td> </tr> <tr id="section-13"> <td class="docs"> <div class="pilwrap"> <a class="pilcrow" href="#section-13">¶</a> </div> <p>Find element by key.</p>
|
139 |
|
140 | <p>@param key.
|
141 | @return always emits the 'get' event.</p> </td> <td class="code"> <div class="highlight"><pre> <span class="nx">get$ByteIterable</span><span class="nv">$emit: </span><span class="nf">(key) -></span>
|
142 | <span class="nx">@find$ByteIterable$String$emit</span> <span class="nx">key</span><span class="p">,</span> <span class="s1">'get'</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
|
143 | Set new value to the targetNode. Use it instead of simply
|
144 | ListNode::value = value! This function provides necessary changes in
|
145 | List elements, do that it will be correctly saved to Log.</p>
|
146 |
|
147 | <p>@param targetNode.
|
148 | @param value.</p> </td> <td class="code"> <div class="highlight"><pre> <span class="nx">setValue$ListNode$ByteIterable</span><span class="nv">$emit: </span><span class="nf">(targetNode, value) -></span>
|
149 | <span class="nv">targetNode.value = </span><span class="nx">value</span>
|
150 | <span class="nv">targetNode.valueAddr = </span><span class="nx">targetNode</span><span class="p">.</span><span class="nx">nullAddr</span>
|
151 | <span class="nv">targetNode.ownAddr = </span><span class="nx">targetNode</span><span class="p">.</span><span class="nx">nullAddr</span>
|
152 | <span class="nv">node = </span><span class="nx">@rootNode</span>
|
153 | <span class="k">while</span> <span class="nx">node</span> <span class="o">!=</span> <span class="nx">targetNode</span>
|
154 | <span class="nv">node.ownAddr = </span><span class="nx">node</span><span class="p">.</span><span class="nx">nullAddr</span>
|
155 | <span class="nv">node.nextAddr = </span><span class="nx">node</span><span class="p">.</span><span class="nx">nullAddr</span>
|
156 | <span class="nv">node = </span><span class="nx">node</span><span class="p">.</span><span class="nx">next</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
|
157 | Add node.</p>
|
158 |
|
159 | <p>@param key
|
160 | @param value</p> </td> <td class="code"> <div class="highlight"><pre> <span class="nx">addNode$ByteIterable</span><span class="nv">$ByteIterable: </span><span class="nf">(key, value) -></span>
|
161 | <span class="nv">newNode = </span><span class="nx">ListNode</span><span class="p">.</span><span class="nx">create$Log$ByteIterable$ByteIterable$int$ListNode</span> <span class="nx">@log</span><span class="p">,</span>
|
162 | <span class="nx">key</span><span class="p">,</span> <span class="nx">value</span><span class="p">,</span> <span class="nx">@structureId</span><span class="p">,</span> <span class="nx">@rootNode</span><span class="p">.</span><span class="nx">next</span>
|
163 | <span class="nv">newNode.nextAddr = </span><span class="nx">@rootNode</span><span class="p">.</span><span class="nx">nextAddr</span>
|
164 | <span class="nv">newNode.prev = </span><span class="nx">@rootNode</span>
|
165 | <span class="vi">@rootNode.next = </span><span class="nx">newNode</span>
|
166 | <span class="vi">@rootNode.nextAddr = </span><span class="nx">@rootNode</span><span class="p">.</span><span class="nx">nullAddr</span>
|
167 | <span class="nx">@length</span> <span class="o">+=</span> <span class="mi">1</span>
|
168 | <span class="nx">@saveLengthToRoot</span><span class="p">()</span></pre></div> </td> </tr> <tr id="section-16"> <td class="docs"> <div class="pilwrap"> <a class="pilcrow" href="#section-16">¶</a> </div> <p>Add new element with specified value to List.</p>
|
169 |
|
170 | <p>@param key the key of the new element. If element already exists, it's value
|
171 | is overwritten.
|
172 | @param value.
|
173 | @return always emits 'push' event.</p> </td> <td class="code"> <div class="highlight"><pre> <span class="nx">push$ByteIterable$ByteIterable</span><span class="nv">$emit: </span><span class="nf">(key, value) -></span>
|
174 | <span class="k">if</span> <span class="nx">@dublicates</span>
|
175 | <span class="nx">@addNode$ByteIterable$ByteIterable</span> <span class="nx">key</span><span class="p">,</span> <span class="nx">value</span>
|
176 | <span class="nx">@emit</span> <span class="s1">'push'</span>
|
177 | <span class="k">else</span>
|
178 | <span class="nx">@once</span> <span class="s1">'getValue'</span><span class="p">,</span> <span class="p">(</span><span class="nx">node</span><span class="p">)</span> <span class="o">=></span>
|
179 | <span class="k">if</span> <span class="o">!</span><span class="nx">node</span><span class="o">?</span>
|
180 | <span class="nx">@addNode$ByteIterable$ByteIterable</span> <span class="nx">key</span><span class="p">,</span> <span class="nx">value</span>
|
181 | <span class="nx">@emit</span> <span class="s1">'push'</span>
|
182 | <span class="k">else</span>
|
183 | <span class="nx">@setValue$ListNode$ByteIterable$emit</span> <span class="nx">node</span><span class="p">,</span> <span class="nx">value</span>
|
184 | <span class="nx">@emit</span> <span class="s1">'push'</span>
|
185 | <span class="nx">@find$ByteIterable$String$emit</span> <span class="nx">key</span><span class="p">,</span> <span class="s1">'getValue'</span></pre></div> </td> </tr> <tr id="section-17"> <td class="docs"> <div class="pilwrap"> <a class="pilcrow" href="#section-17">¶</a> </div> <p>Add new element with specified value to List.</p>
|
186 |
|
187 | <p>@param key the key of the new element.
|
188 | @param value.
|
189 | @return always emits 'add' event with true/false (see Store::add).</p> </td> <td class="code"> <div class="highlight"><pre> <span class="nx">add$ByteIterable$ByteIterable</span><span class="nv">$emit: </span><span class="nf">(key, value) -></span>
|
190 | <span class="nx">@once</span> <span class="s1">'getValue'</span><span class="p">,</span> <span class="p">(</span><span class="nx">node</span><span class="p">)</span> <span class="o">=></span>
|
191 | <span class="k">if</span> <span class="o">!</span><span class="nx">node</span><span class="o">?</span>
|
192 | <span class="nx">@addNode$ByteIterable$ByteIterable</span> <span class="nx">key</span><span class="p">,</span> <span class="nx">value</span>
|
193 | <span class="nx">@emit</span> <span class="s1">'add'</span><span class="p">,</span> <span class="kc">true</span>
|
194 | <span class="k">else</span>
|
195 | <span class="nx">@emit</span> <span class="s1">'add'</span><span class="p">,</span> <span class="kc">false</span>
|
196 | <span class="nx">@find$ByteIterable$String$emit</span> <span class="nx">key</span><span class="p">,</span> <span class="s1">'getValue'</span></pre></div> </td> </tr> <tr id="section-18"> <td class="docs"> <div class="pilwrap"> <a class="pilcrow" href="#section-18">¶</a> </div> <p>Delete this exact node.</p>
|
197 |
|
198 | <p>@param node
|
199 | @return previous node</p> </td> <td class="code"> <div class="highlight"><pre> <span class="nx">deleteNode</span><span class="nv">$ListNode: </span><span class="nf">(node) -></span>
|
200 | <span class="nv">node.prev.nextAddr = </span><span class="nx">node</span><span class="p">.</span><span class="nx">nextAddr</span>
|
201 | <span class="nv">node.prev.next = </span><span class="nx">node</span><span class="p">.</span><span class="nx">next</span>
|
202 | <span class="k">if</span> <span class="nx">node</span><span class="p">.</span><span class="nx">next</span><span class="o">?</span>
|
203 | <span class="nv">node.next.prev = </span><span class="nx">node</span><span class="p">.</span><span class="nx">prev</span>
|
204 | <span class="nx">@setValue$ListNode$ByteIterable$emit</span> <span class="nx">node</span><span class="p">.</span><span class="nx">prev</span><span class="p">,</span> <span class="nx">node</span><span class="p">.</span><span class="nx">prev</span><span class="p">.</span><span class="nx">value</span>
|
205 | <span class="nv">node = </span><span class="nx">node</span><span class="p">.</span><span class="nx">prev</span>
|
206 | <span class="nx">@length</span> <span class="o">-=</span> <span class="mi">1</span>
|
207 | <span class="nx">@saveLengthToRoot</span><span class="p">()</span>
|
208 | <span class="k">return</span> <span class="nx">node</span></pre></div> </td> </tr> <tr id="section-19"> <td class="docs"> <div class="pilwrap"> <a class="pilcrow" href="#section-19">¶</a> </div> <p>Delete all the nodes with given key.</p>
|
209 |
|
210 | <p>@param key.
|
211 | @return always emits 'delete' event.</p> </td> <td class="code"> <div class="highlight"><pre> <span class="k">delete</span><span class="nx">$ByteIterable</span><span class="nv">$emit: </span><span class="nf">(key) -></span>
|
212 | <span class="nx">@once</span> <span class="s1">'getValueForDelete'</span><span class="p">,</span> <span class="p">(</span><span class="nx">node</span><span class="p">)</span> <span class="o">=></span>
|
213 | <span class="k">if</span> <span class="o">!</span><span class="nx">node</span><span class="o">?</span>
|
214 | <span class="nx">@emit</span> <span class="s1">'delete'</span><span class="p">,</span> <span class="nx">key</span>
|
215 | <span class="k">else</span>
|
216 | <span class="nx">@deleteNode$ListNode</span> <span class="nx">node</span>
|
217 | <span class="nx">@delete$ByteIterable$emit</span> <span class="nx">key</span>
|
218 | <span class="nx">@find$ByteIterable$String$emit</span> <span class="nx">key</span><span class="p">,</span> <span class="s1">'getValueForDelete'</span></pre></div> </td> </tr> <tr id="section-20"> <td class="docs"> <div class="pilwrap"> <a class="pilcrow" href="#section-20">¶</a> </div> <p>Print list to console (debug only!).</p> </td> <td class="code"> <div class="highlight"><pre> <span class="nv">print: </span><span class="nf">() -></span>
|
219 | <span class="nv">node = </span><span class="nx">@rootNode</span>
|
220 | <span class="nx">console</span><span class="p">.</span><span class="nx">log</span> <span class="s2">"List in memory:"</span>
|
221 | <span class="k">while</span> <span class="nx">node</span><span class="o">?</span> <span class="o">&&</span> <span class="nx">node</span><span class="p">.</span><span class="nx">key</span><span class="o">?</span>
|
222 | <span class="nx">console</span><span class="p">.</span><span class="nx">log</span> <span class="s2">"key ="</span><span class="p">,</span> <span class="nx">node</span><span class="p">.</span><span class="nx">key</span><span class="p">.</span><span class="nx">getBytesUnsafe</span><span class="p">(),</span>
|
223 | <span class="s2">"prev_key ="</span><span class="p">,</span> <span class="p">(</span><span class="k">if</span> <span class="nx">node</span><span class="p">.</span><span class="nx">prev</span><span class="o">?</span> <span class="k">then</span> <span class="nx">node</span><span class="p">.</span><span class="nx">prev</span><span class="p">.</span><span class="nx">key</span><span class="p">.</span><span class="nx">getBytesUnsafe</span><span class="p">()),</span>
|
224 | <span class="s2">"value ="</span><span class="p">,</span> <span class="nx">node</span><span class="p">.</span><span class="nx">value</span><span class="p">.</span><span class="nx">getBytesUnsafe</span><span class="p">(),</span>
|
225 | <span class="s2">"nextAddr ="</span><span class="p">,</span> <span class="nx">node</span><span class="p">.</span><span class="nx">nextAddr</span><span class="p">.</span><span class="nx">left</span><span class="p">,</span> <span class="s2">":"</span><span class="p">,</span> <span class="nx">node</span><span class="p">.</span><span class="nx">nextAddr</span><span class="p">.</span><span class="nx">right</span>
|
226 | <span class="nv">node = </span><span class="nx">node</span><span class="p">.</span><span class="nx">next</span>
|
227 | <span class="nx">console</span><span class="p">.</span><span class="nx">log</span> <span class="s2">"End of dump"</span>
|
228 |
|
229 | <span class="nv">exports.List = </span><span class="nx">List</span>
|
230 |
|
231 | </pre></div> </td> </tr> </tbody> </table> </div> </body> </html> |
\ | No newline at end of file |