mermaid
Version:
Markdownish syntax for generating flowcharts, sequence diagrams and gantt charts.
226 lines (196 loc) • 20.1 kB
HTML
<html>
<head>
<title>DelayedFunctionScheduler.js</title>
<meta http-equiv="content-type" content="text/html; charset=UTF-8">
<link rel="stylesheet" media="all" href="../../../../doc-style.css" />
<script src="../../../../doc-filelist.js"></script>
<script>
var relativeDir = "../../../../", thisFile = "Users/knut/Documents/source/mermaid/bower_components/jasmine/src/core/DelayedFunctionScheduler.js", defaultSidebar = true;
</script>
<script src="../../../../doc-script.js"></script>
<script src="../../../../mermaid.js"></script>
<link rel="stylesheet" href="../../../../mermaid.css" />
</head>
<body>
<div id="sidebar_wrapper">
<div id="sidebar_switch">
<span class="tree">Files</span>
<span class="headings">Headings</span>
</div>
<div id="tree"></div>
<div id="headings">
<div class="heading h1">
<a href="#DelayedFunctionScheduler.js">DelayedFunctionScheduler.js</a>
</div>
</div>
</div>
<div id="sidebar-toggle"></div>
<div id="container"><div class="background highlight"></div>
<table cellpadding="0" cellspacing="0">
<tbody>
<tr>
<td class="docs">
<div class="pilwrap" id="DelayedFunctionScheduler.js">
<h1>
<a href="#DelayedFunctionScheduler.js" name="DelayedFunctionScheduler.js" class="pilcrow">¶</a>DelayedFunctionScheduler.js
</h1>
</div>
</td>
<td class="code highlight"></td>
</tr>
<tr>
<td class="docs">
<div class="pilwrap">
<a class="pilcrow" href="#section-1" id="section-1">¶</a>
</div>
</td>
<td class="code highlight"><div class="highlight"><pre><span class="nx">getJasmineRequireObj</span><span class="p">().</span><span class="nx">DelayedFunctionScheduler</span> <span class="o">=</span> <span class="kd">function</span><span class="p">()</span> <span class="p">{</span>
<span class="kd">function</span> <span class="nx">DelayedFunctionScheduler</span><span class="p">()</span> <span class="p">{</span>
<span class="kd">var</span> <span class="nx">self</span> <span class="o">=</span> <span class="k">this</span><span class="p">;</span>
<span class="kd">var</span> <span class="nx">scheduledLookup</span> <span class="o">=</span> <span class="p">[];</span>
<span class="kd">var</span> <span class="nx">scheduledFunctions</span> <span class="o">=</span> <span class="p">{};</span>
<span class="kd">var</span> <span class="nx">currentTime</span> <span class="o">=</span> <span class="mi">0</span><span class="p">;</span>
<span class="kd">var</span> <span class="nx">delayedFnCount</span> <span class="o">=</span> <span class="mi">0</span><span class="p">;</span>
<span class="nx">self</span><span class="p">.</span><span class="nx">tick</span> <span class="o">=</span> <span class="kd">function</span><span class="p">(</span><span class="nx">millis</span><span class="p">)</span> <span class="p">{</span>
<span class="nx">millis</span> <span class="o">=</span> <span class="nx">millis</span> <span class="o">||</span> <span class="mi">0</span><span class="p">;</span>
<span class="kd">var</span> <span class="nx">endTime</span> <span class="o">=</span> <span class="nx">currentTime</span> <span class="o">+</span> <span class="nx">millis</span><span class="p">;</span>
<span class="nx">runScheduledFunctions</span><span class="p">(</span><span class="nx">endTime</span><span class="p">);</span>
<span class="nx">currentTime</span> <span class="o">=</span> <span class="nx">endTime</span><span class="p">;</span>
<span class="p">};</span>
<span class="nx">self</span><span class="p">.</span><span class="nx">scheduleFunction</span> <span class="o">=</span> <span class="kd">function</span><span class="p">(</span><span class="nx">funcToCall</span><span class="p">,</span> <span class="nx">millis</span><span class="p">,</span> <span class="nx">params</span><span class="p">,</span> <span class="nx">recurring</span><span class="p">,</span> <span class="nx">timeoutKey</span><span class="p">,</span> <span class="nx">runAtMillis</span><span class="p">)</span> <span class="p">{</span>
<span class="kd">var</span> <span class="nx">f</span><span class="p">;</span>
<span class="k">if</span> <span class="p">(</span><span class="k">typeof</span><span class="p">(</span><span class="nx">funcToCall</span><span class="p">)</span> <span class="o">===</span> <span class="s1">'string'</span><span class="p">)</span> <span class="p">{</span>
<span class="cm">/* jshint evil: true */</span>
<span class="nx">f</span> <span class="o">=</span> <span class="kd">function</span><span class="p">()</span> <span class="p">{</span> <span class="k">return</span> <span class="nb">eval</span><span class="p">(</span><span class="nx">funcToCall</span><span class="p">);</span> <span class="p">};</span>
<span class="cm">/* jshint evil: false */</span>
<span class="p">}</span> <span class="k">else</span> <span class="p">{</span>
<span class="nx">f</span> <span class="o">=</span> <span class="nx">funcToCall</span><span class="p">;</span>
<span class="p">}</span>
<span class="nx">millis</span> <span class="o">=</span> <span class="nx">millis</span> <span class="o">||</span> <span class="mi">0</span><span class="p">;</span>
<span class="nx">timeoutKey</span> <span class="o">=</span> <span class="nx">timeoutKey</span> <span class="o">||</span> <span class="o">++</span><span class="nx">delayedFnCount</span><span class="p">;</span>
<span class="nx">runAtMillis</span> <span class="o">=</span> <span class="nx">runAtMillis</span> <span class="o">||</span> <span class="p">(</span><span class="nx">currentTime</span> <span class="o">+</span> <span class="nx">millis</span><span class="p">);</span>
<span class="kd">var</span> <span class="nx">funcToSchedule</span> <span class="o">=</span> <span class="p">{</span>
<span class="nx">runAtMillis</span><span class="o">:</span> <span class="nx">runAtMillis</span><span class="p">,</span>
<span class="nx">funcToCall</span><span class="o">:</span> <span class="nx">f</span><span class="p">,</span>
<span class="nx">recurring</span><span class="o">:</span> <span class="nx">recurring</span><span class="p">,</span>
<span class="nx">params</span><span class="o">:</span> <span class="nx">params</span><span class="p">,</span>
<span class="nx">timeoutKey</span><span class="o">:</span> <span class="nx">timeoutKey</span><span class="p">,</span>
<span class="nx">millis</span><span class="o">:</span> <span class="nx">millis</span>
<span class="p">};</span>
<span class="k">if</span> <span class="p">(</span><span class="nx">runAtMillis</span> <span class="k">in</span> <span class="nx">scheduledFunctions</span><span class="p">)</span> <span class="p">{</span>
<span class="nx">scheduledFunctions</span><span class="p">[</span><span class="nx">runAtMillis</span><span class="p">].</span><span class="nx">push</span><span class="p">(</span><span class="nx">funcToSchedule</span><span class="p">);</span>
<span class="p">}</span> <span class="k">else</span> <span class="p">{</span>
<span class="nx">scheduledFunctions</span><span class="p">[</span><span class="nx">runAtMillis</span><span class="p">]</span> <span class="o">=</span> <span class="p">[</span><span class="nx">funcToSchedule</span><span class="p">];</span>
<span class="nx">scheduledLookup</span><span class="p">.</span><span class="nx">push</span><span class="p">(</span><span class="nx">runAtMillis</span><span class="p">);</span>
<span class="nx">scheduledLookup</span><span class="p">.</span><span class="nx">sort</span><span class="p">(</span><span class="kd">function</span> <span class="p">(</span><span class="nx">a</span><span class="p">,</span> <span class="nx">b</span><span class="p">)</span> <span class="p">{</span>
<span class="k">return</span> <span class="nx">a</span> <span class="o">-</span> <span class="nx">b</span><span class="p">;</span>
<span class="p">});</span>
<span class="p">}</span>
<span class="k">return</span> <span class="nx">timeoutKey</span><span class="p">;</span>
<span class="p">};</span>
<span class="nx">self</span><span class="p">.</span><span class="nx">removeFunctionWithId</span> <span class="o">=</span> <span class="kd">function</span><span class="p">(</span><span class="nx">timeoutKey</span><span class="p">)</span> <span class="p">{</span>
<span class="k">for</span> <span class="p">(</span><span class="kd">var</span> <span class="nx">runAtMillis</span> <span class="k">in</span> <span class="nx">scheduledFunctions</span><span class="p">)</span> <span class="p">{</span>
<span class="kd">var</span> <span class="nx">funcs</span> <span class="o">=</span> <span class="nx">scheduledFunctions</span><span class="p">[</span><span class="nx">runAtMillis</span><span class="p">];</span>
<span class="kd">var</span> <span class="nx">i</span> <span class="o">=</span> <span class="nx">indexOfFirstToPass</span><span class="p">(</span><span class="nx">funcs</span><span class="p">,</span> <span class="kd">function</span> <span class="p">(</span><span class="nx">func</span><span class="p">)</span> <span class="p">{</span>
<span class="k">return</span> <span class="nx">func</span><span class="p">.</span><span class="nx">timeoutKey</span> <span class="o">===</span> <span class="nx">timeoutKey</span><span class="p">;</span>
<span class="p">});</span>
<span class="k">if</span> <span class="p">(</span><span class="nx">i</span> <span class="o">></span> <span class="o">-</span><span class="mi">1</span><span class="p">)</span> <span class="p">{</span>
<span class="k">if</span> <span class="p">(</span><span class="nx">funcs</span><span class="p">.</span><span class="nx">length</span> <span class="o">===</span> <span class="mi">1</span><span class="p">)</span> <span class="p">{</span>
<span class="k">delete</span> <span class="nx">scheduledFunctions</span><span class="p">[</span><span class="nx">runAtMillis</span><span class="p">];</span>
<span class="nx">deleteFromLookup</span><span class="p">(</span><span class="nx">runAtMillis</span><span class="p">);</span>
<span class="p">}</span> <span class="k">else</span> <span class="p">{</span>
<span class="nx">funcs</span><span class="p">.</span><span class="nx">splice</span><span class="p">(</span><span class="nx">i</span><span class="p">,</span> <span class="mi">1</span><span class="p">);</span>
<span class="p">}</span>
</pre></div>
</td>
</tr>
<tr>
<td class="docs">
<div class="pilwrap">
<a class="pilcrow" href="#section-2" id="section-2">¶</a>
</div>
<p>intervals get rescheduled when executed, so there's never more
than a single scheduled function with a given timeoutKey</p>
</td>
<td class="code highlight"><div class="highlight"><pre>
<span class="k">break</span><span class="p">;</span>
<span class="p">}</span>
<span class="p">}</span>
<span class="p">};</span>
<span class="nx">self</span><span class="p">.</span><span class="nx">reset</span> <span class="o">=</span> <span class="kd">function</span><span class="p">()</span> <span class="p">{</span>
<span class="nx">currentTime</span> <span class="o">=</span> <span class="mi">0</span><span class="p">;</span>
<span class="nx">scheduledLookup</span> <span class="o">=</span> <span class="p">[];</span>
<span class="nx">scheduledFunctions</span> <span class="o">=</span> <span class="p">{};</span>
<span class="nx">delayedFnCount</span> <span class="o">=</span> <span class="mi">0</span><span class="p">;</span>
<span class="p">};</span>
<span class="k">return</span> <span class="nx">self</span><span class="p">;</span>
<span class="kd">function</span> <span class="nx">indexOfFirstToPass</span><span class="p">(</span><span class="nx">array</span><span class="p">,</span> <span class="nx">testFn</span><span class="p">)</span> <span class="p">{</span>
<span class="kd">var</span> <span class="nx">index</span> <span class="o">=</span> <span class="o">-</span><span class="mi">1</span><span class="p">;</span>
<span class="k">for</span> <span class="p">(</span><span class="kd">var</span> <span class="nx">i</span> <span class="o">=</span> <span class="mi">0</span><span class="p">;</span> <span class="nx">i</span> <span class="o"><</span> <span class="nx">array</span><span class="p">.</span><span class="nx">length</span><span class="p">;</span> <span class="o">++</span><span class="nx">i</span><span class="p">)</span> <span class="p">{</span>
<span class="k">if</span> <span class="p">(</span><span class="nx">testFn</span><span class="p">(</span><span class="nx">array</span><span class="p">[</span><span class="nx">i</span><span class="p">]))</span> <span class="p">{</span>
<span class="nx">index</span> <span class="o">=</span> <span class="nx">i</span><span class="p">;</span>
<span class="k">break</span><span class="p">;</span>
<span class="p">}</span>
<span class="p">}</span>
<span class="k">return</span> <span class="nx">index</span><span class="p">;</span>
<span class="p">}</span>
<span class="kd">function</span> <span class="nx">deleteFromLookup</span><span class="p">(</span><span class="nx">key</span><span class="p">)</span> <span class="p">{</span>
<span class="kd">var</span> <span class="nx">value</span> <span class="o">=</span> <span class="nb">Number</span><span class="p">(</span><span class="nx">key</span><span class="p">);</span>
<span class="kd">var</span> <span class="nx">i</span> <span class="o">=</span> <span class="nx">indexOfFirstToPass</span><span class="p">(</span><span class="nx">scheduledLookup</span><span class="p">,</span> <span class="kd">function</span> <span class="p">(</span><span class="nx">millis</span><span class="p">)</span> <span class="p">{</span>
<span class="k">return</span> <span class="nx">millis</span> <span class="o">===</span> <span class="nx">value</span><span class="p">;</span>
<span class="p">});</span>
<span class="k">if</span> <span class="p">(</span><span class="nx">i</span> <span class="o">></span> <span class="o">-</span><span class="mi">1</span><span class="p">)</span> <span class="p">{</span>
<span class="nx">scheduledLookup</span><span class="p">.</span><span class="nx">splice</span><span class="p">(</span><span class="nx">i</span><span class="p">,</span> <span class="mi">1</span><span class="p">);</span>
<span class="p">}</span>
<span class="p">}</span>
<span class="kd">function</span> <span class="nx">reschedule</span><span class="p">(</span><span class="nx">scheduledFn</span><span class="p">)</span> <span class="p">{</span>
<span class="nx">self</span><span class="p">.</span><span class="nx">scheduleFunction</span><span class="p">(</span><span class="nx">scheduledFn</span><span class="p">.</span><span class="nx">funcToCall</span><span class="p">,</span>
<span class="nx">scheduledFn</span><span class="p">.</span><span class="nx">millis</span><span class="p">,</span>
<span class="nx">scheduledFn</span><span class="p">.</span><span class="nx">params</span><span class="p">,</span>
<span class="kc">true</span><span class="p">,</span>
<span class="nx">scheduledFn</span><span class="p">.</span><span class="nx">timeoutKey</span><span class="p">,</span>
<span class="nx">scheduledFn</span><span class="p">.</span><span class="nx">runAtMillis</span> <span class="o">+</span> <span class="nx">scheduledFn</span><span class="p">.</span><span class="nx">millis</span><span class="p">);</span>
<span class="p">}</span>
<span class="kd">function</span> <span class="nx">runScheduledFunctions</span><span class="p">(</span><span class="nx">endTime</span><span class="p">)</span> <span class="p">{</span>
<span class="k">if</span> <span class="p">(</span><span class="nx">scheduledLookup</span><span class="p">.</span><span class="nx">length</span> <span class="o">===</span> <span class="mi">0</span> <span class="o">||</span> <span class="nx">scheduledLookup</span><span class="p">[</span><span class="mi">0</span><span class="p">]</span> <span class="o">></span> <span class="nx">endTime</span><span class="p">)</span> <span class="p">{</span>
<span class="k">return</span><span class="p">;</span>
<span class="p">}</span>
<span class="k">do</span> <span class="p">{</span>
<span class="nx">currentTime</span> <span class="o">=</span> <span class="nx">scheduledLookup</span><span class="p">.</span><span class="nx">shift</span><span class="p">();</span>
<span class="kd">var</span> <span class="nx">funcsToRun</span> <span class="o">=</span> <span class="nx">scheduledFunctions</span><span class="p">[</span><span class="nx">currentTime</span><span class="p">];</span>
<span class="k">delete</span> <span class="nx">scheduledFunctions</span><span class="p">[</span><span class="nx">currentTime</span><span class="p">];</span>
<span class="k">for</span> <span class="p">(</span><span class="kd">var</span> <span class="nx">i</span> <span class="o">=</span> <span class="mi">0</span><span class="p">;</span> <span class="nx">i</span> <span class="o"><</span> <span class="nx">funcsToRun</span><span class="p">.</span><span class="nx">length</span><span class="p">;</span> <span class="o">++</span><span class="nx">i</span><span class="p">)</span> <span class="p">{</span>
<span class="kd">var</span> <span class="nx">funcToRun</span> <span class="o">=</span> <span class="nx">funcsToRun</span><span class="p">[</span><span class="nx">i</span><span class="p">];</span>
<span class="nx">funcToRun</span><span class="p">.</span><span class="nx">funcToCall</span><span class="p">.</span><span class="nx">apply</span><span class="p">(</span><span class="kc">null</span><span class="p">,</span> <span class="nx">funcToRun</span><span class="p">.</span><span class="nx">params</span> <span class="o">||</span> <span class="p">[]);</span>
<span class="k">if</span> <span class="p">(</span><span class="nx">funcToRun</span><span class="p">.</span><span class="nx">recurring</span><span class="p">)</span> <span class="p">{</span>
<span class="nx">reschedule</span><span class="p">(</span><span class="nx">funcToRun</span><span class="p">);</span>
<span class="p">}</span>
<span class="p">}</span>
<span class="p">}</span> <span class="k">while</span> <span class="p">(</span><span class="nx">scheduledLookup</span><span class="p">.</span><span class="nx">length</span> <span class="o">></span> <span class="mi">0</span> <span class="o">&&</span>
</pre></div>
</td>
</tr>
<tr>
<td class="docs">
<div class="pilwrap">
<a class="pilcrow" href="#section-3" id="section-3">¶</a>
</div>
<p>checking first if we're out of time prevents setTimeout(0)
scheduled in a funcToRun from forcing an extra iteration</p>
</td>
<td class="code highlight"><div class="highlight"><pre>
<span class="nx">currentTime</span> <span class="o">!==</span> <span class="nx">endTime</span> <span class="o">&&</span>
<span class="nx">scheduledLookup</span><span class="p">[</span><span class="mi">0</span><span class="p">]</span> <span class="o"><=</span> <span class="nx">endTime</span><span class="p">);</span>
<span class="p">}</span>
<span class="p">}</span>
<span class="k">return</span> <span class="nx">DelayedFunctionScheduler</span><span class="p">;</span>
<span class="p">};</span>
</pre></div>
</td>
</tr>
</tbody>
</table>
</div>
</body>
</html>