UNPKG

@seriouscoderone/toposort

Version:

Topological sort of directed ascyclic graphs (like dependecy lists)

163 lines (149 loc) 7.8 kB
<!doctype html> <html lang="en"> <head> <title>Code coverage report for extra.js</title> <meta charset="utf-8" /> <link rel="stylesheet" href="prettify.css" /> <link rel="stylesheet" href="base.css" /> <link rel="shortcut icon" type="image/x-icon" href="favicon.png" /> <meta name="viewport" content="width=device-width, initial-scale=1" /> <style type='text/css'> .coverage-summary .sorter { background-image: url(sort-arrow-sprite.png); } </style> </head> <body> <div class='wrapper'> <div class='pad1'> <h1><a href="index.html">All files</a> extra.js</h1> <div class='clearfix'> <div class='fl pad1y space-right2'> <span class="strong">11.53% </span> <span class="quiet">Statements</span> <span class='fraction'>3/26</span> </div> <div class='fl pad1y space-right2'> <span class="strong">100% </span> <span class="quiet">Branches</span> <span class='fraction'>1/1</span> </div> <div class='fl pad1y space-right2'> <span class="strong">0% </span> <span class="quiet">Functions</span> <span class='fraction'>0/1</span> </div> <div class='fl pad1y space-right2'> <span class="strong">11.53% </span> <span class="quiet">Lines</span> <span class='fraction'>3/26</span> </div> </div> <p class="quiet"> Press <em>n</em> or <em>j</em> to go to the next uncovered block, <em>b</em>, <em>p</em> or <em>k</em> for the previous block. </p> <template id="filterTemplate"> <div class="quiet"> Filter: <input oninput="onInput()" type="search" id="fileSearch"> </div> </template> </div> <div class='status-line low'></div> <pre><table class="coverage"> <tr><td class="line-count quiet"><a name='L1'></a><a href='#L1'>1</a> <a name='L2'></a><a href='#L2'>2</a> <a name='L3'></a><a href='#L3'>3</a> <a name='L4'></a><a href='#L4'>4</a> <a name='L5'></a><a href='#L5'>5</a> <a name='L6'></a><a href='#L6'>6</a> <a name='L7'></a><a href='#L7'>7</a> <a name='L8'></a><a href='#L8'>8</a> <a name='L9'></a><a href='#L9'>9</a> <a name='L10'></a><a href='#L10'>10</a> <a name='L11'></a><a href='#L11'>11</a> <a name='L12'></a><a href='#L12'>12</a> <a name='L13'></a><a href='#L13'>13</a> <a name='L14'></a><a href='#L14'>14</a> <a name='L15'></a><a href='#L15'>15</a> <a name='L16'></a><a href='#L16'>16</a> <a name='L17'></a><a href='#L17'>17</a> <a name='L18'></a><a href='#L18'>18</a> <a name='L19'></a><a href='#L19'>19</a> <a name='L20'></a><a href='#L20'>20</a> <a name='L21'></a><a href='#L21'>21</a> <a name='L22'></a><a href='#L22'>22</a> <a name='L23'></a><a href='#L23'>23</a> <a name='L24'></a><a href='#L24'>24</a> <a name='L25'></a><a href='#L25'>25</a> <a name='L26'></a><a href='#L26'>26</a> <a name='L27'></a><a href='#L27'>27</a></td><td class="line-coverage quiet"><span class="cline-any cline-yes">1x</span> <span class="cline-any cline-yes">1x</span> <span class="cline-any cline-yes">1x</span> <span class="cline-any cline-no">&nbsp;</span> <span class="cline-any cline-no">&nbsp;</span> <span class="cline-any cline-no">&nbsp;</span> <span class="cline-any cline-no">&nbsp;</span> <span class="cline-any cline-no">&nbsp;</span> <span class="cline-any cline-no">&nbsp;</span> <span class="cline-any cline-no">&nbsp;</span> <span class="cline-any cline-no">&nbsp;</span> <span class="cline-any cline-no">&nbsp;</span> <span class="cline-any cline-no">&nbsp;</span> <span class="cline-any cline-no">&nbsp;</span> <span class="cline-any cline-no">&nbsp;</span> <span class="cline-any cline-no">&nbsp;</span> <span class="cline-any cline-no">&nbsp;</span> <span class="cline-any cline-no">&nbsp;</span> <span class="cline-any cline-no">&nbsp;</span> <span class="cline-any cline-no">&nbsp;</span> <span class="cline-any cline-no">&nbsp;</span> <span class="cline-any cline-no">&nbsp;</span> <span class="cline-any cline-no">&nbsp;</span> <span class="cline-any cline-no">&nbsp;</span> <span class="cline-any cline-no">&nbsp;</span> <span class="cline-any cline-no">&nbsp;</span> <span class="cline-any cline-neutral">&nbsp;</span></td><td class="text"><pre class="prettyprint lang-js">import { uniqueNodes, groupByComponents, getStartNodes, makeOutgoingEdges, makeIncomingEdges, } from './helpers.js'; import { validateEdges, validateArgs, validateDag } from './validators.js'; export <span class="fstat-no" title="function not covered" >function toposortExtra(opts) {</span> <span class="cstat-no" title="statement not covered" > validateArgs(opts);</span> <span class="cstat-no" title="statement not covered" > const nodes = opts.nodes || uniqueNodes(opts.edges);</span> <span class="cstat-no" title="statement not covered" > const edges = opts.edges;</span> <span class="cstat-no" title="statement not covered" > validateEdges(nodes, edges);</span> <span class="cstat-no" title="statement not covered" > const prev = new Map([...makeIncomingEdges(edges)].map(([node, neighborsSet]) =&gt; [node, [...neighborsSet]]));</span> <span class="cstat-no" title="statement not covered" > const next = new Map([...makeOutgoingEdges(edges)].map(([node, neighborsSet]) =&gt; [node, [...neighborsSet]]));</span> <span class="cstat-no" title="statement not covered" > const sources = getStartNodes(edges);</span> <span class="cstat-no" title="statement not covered" > if (opts.throwOnCycle) {</span> <span class="cstat-no" title="statement not covered" > validateDag({ edges, nodes, outgoing: next });</span> <span class="cstat-no" title="statement not covered" > }</span> <span class="cstat-no" title="statement not covered" > return {</span> <span class="cstat-no" title="statement not covered" > sources,</span> <span class="cstat-no" title="statement not covered" > prev,</span> <span class="cstat-no" title="statement not covered" > next,</span> <span class="cstat-no" title="statement not covered" > graphs: groupByComponents({ edges })</span> <span class="cstat-no" title="statement not covered" > .map(graphNodesSet =&gt; {</span> <span class="cstat-no" title="statement not covered" > return {</span> <span class="cstat-no" title="statement not covered" > nodes: [...graphNodesSet],</span> <span class="cstat-no" title="statement not covered" > sources: sources.filter(node =&gt; graphNodesSet.has(node))</span> <span class="cstat-no" title="statement not covered" > };</span> <span class="cstat-no" title="statement not covered" > })</span> <span class="cstat-no" title="statement not covered" > };</span> <span class="cstat-no" title="statement not covered" >}</span> &nbsp;</pre></td></tr></table></pre> <div class='push'></div><!-- for sticky footer --> </div><!-- /wrapper --> <div class='footer quiet pad2 space-top1 center small'> Code coverage generated by <a href="https://istanbul.js.org/" target="_blank" rel="noopener noreferrer">istanbul</a> at 2023-07-10T20:41:43.717Z </div> <script src="prettify.js"></script> <script> window.onload = function () { prettyPrint(); }; </script> <script src="sorter.js"></script> <script src="block-navigation.js"></script> </body> </html>