UNPKG

42.2 kBHTMLView Raw
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 &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> 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">&#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;../log/Addr64.coffee&#39;</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">&#39;./ListNode.coffee&#39;</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">&#39;events&#39;</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">&#39;../log/RandomAccessByteIterable.coffee&#39;</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">&#39;../list_env/DatabaseRoot.coffee&#39;</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">&#39;../database/impl/iterate/ArrayByteIterable.coffee&#39;</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">&#39;../database/impl/iterate/LightOutputStream.coffee&#39;</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">&#39;../log/iterate/CompressedUnsignedLongByteIterable.coffee&#39;</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">&#182;</a> </div> <p>This class provides simple List, which can add elements, store itself in Log
16and restore from Log. It also can store changes (without overwriting all
17the 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">&#182;</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">&#182;</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">&#182;</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">&#182;</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">&#182;</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">() -&gt;</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">&quot;L&quot;</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">&#182;</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) -&gt;</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">&#39;getLastLoggableOfType&#39;</span><span class="p">,</span> <span class="p">(</span><span class="nx">loggable</span><span class="p">)</span> <span class="o">=&gt;</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">=&gt;</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">&#39;create&#39;</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">&#39;getNode&#39;</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">=&gt;</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">&#39;getInt&#39;</span><span class="p">,</span> <span class="p">(</span><span class="nx">value</span><span class="p">)</span> <span class="o">=&gt;</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">&#39;create&#39;</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">&#39;create&#39;</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">&#39;readFromLoggable&#39;</span><span class="p">,</span> <span class="p">()</span> <span class="o">=&gt;</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">&#39;readFromLoggable&#39;</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">&#39;create&#39;</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">() -&gt;</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">&#182;</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">() -&gt;</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">&#39;flush&#39;</span><span class="p">,</span> <span class="p">()</span> <span class="o">=&gt;</span>
81 <span class="nx">@emit</span> <span class="s1">&#39;flush&#39;</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">&#182;</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">() -&gt;</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">&#39;close&#39;</span><span class="p">,</span> <span class="p">()</span> <span class="o">=&gt;</span>
89 <span class="nx">@emit</span> <span class="s1">&#39;close&#39;</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">&#182;</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) -&gt;</span>
98 <span class="nv">onCompare = </span><span class="p">(</span><span class="nx">res</span><span class="p">)</span> <span class="o">=&gt;</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">&#39;getNode&#39;</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">=&gt;</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">&#39;compare&#39;</span><span class="p">,</span> <span class="p">(</span><span class="nx">res</span><span class="p">)</span> <span class="o">=&gt;</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">&#39;compare&#39;</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">&#182;</a> </div> <p>@private
124Find 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) -&gt;</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">&#39;getNode&#39;</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">=&gt;</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">&#182;</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) -&gt;</span>
142 <span class="nx">@find$ByteIterable$String$emit</span> <span class="nx">key</span><span class="p">,</span> <span class="s1">&#39;get&#39;</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>@private
143Set new value to the targetNode. Use it instead of simply
144ListNode::value = value! This function provides necessary changes in
145List 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) -&gt;</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">&#182;</a> </div> <p>@private
157Add 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) -&gt;</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">&#182;</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
171is 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) -&gt;</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">&#39;push&#39;</span>
177 <span class="k">else</span>
178 <span class="nx">@once</span> <span class="s1">&#39;getValue&#39;</span><span class="p">,</span> <span class="p">(</span><span class="nx">node</span><span class="p">)</span> <span class="o">=&gt;</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">&#39;push&#39;</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">&#39;push&#39;</span>
185 <span class="nx">@find$ByteIterable$String$emit</span> <span class="nx">key</span><span class="p">,</span> <span class="s1">&#39;getValue&#39;</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>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) -&gt;</span>
190 <span class="nx">@once</span> <span class="s1">&#39;getValue&#39;</span><span class="p">,</span> <span class="p">(</span><span class="nx">node</span><span class="p">)</span> <span class="o">=&gt;</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">&#39;add&#39;</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">&#39;add&#39;</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">&#39;getValue&#39;</span></pre></div> </td> </tr> <tr id="section-18"> <td class="docs"> <div class="pilwrap"> <a class="pilcrow" href="#section-18">&#182;</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) -&gt;</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">&#182;</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) -&gt;</span>
212 <span class="nx">@once</span> <span class="s1">&#39;getValueForDelete&#39;</span><span class="p">,</span> <span class="p">(</span><span class="nx">node</span><span class="p">)</span> <span class="o">=&gt;</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">&#39;delete&#39;</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">&#39;getValueForDelete&#39;</span></pre></div> </td> </tr> <tr id="section-20"> <td class="docs"> <div class="pilwrap"> <a class="pilcrow" href="#section-20">&#182;</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">() -&gt;</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">&quot;List in memory:&quot;</span>
221 <span class="k">while</span> <span class="nx">node</span><span class="o">?</span> <span class="o">&amp;&amp;</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">&quot;key =&quot;</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">&quot;prev_key =&quot;</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">&quot;value =&quot;</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">&quot;nextAddr =&quot;</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">&quot;:&quot;</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">&quot;End of dump&quot;</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