CINXE.COM

Module:TableTools - Wikisource, the free online library

<!DOCTYPE html> <html class="client-nojs" lang="en" dir="ltr"> <head> <meta charset="UTF-8"> <title>Module:TableTools - Wikisource, the free online library</title> <script>(function(){var className="client-js";var cookie=document.cookie.match(/(?:^|; )enwikisourcemwclientpreferences=([^;]+)/);if(cookie){cookie[1].split('%2C').forEach(function(pref){className=className.replace(new RegExp('(^| )'+pref.replace(/-clientpref-\w+$|[^\w-]+/g,'')+'-clientpref-\\w+( |$)'),'$1'+pref+'$2');});}document.documentElement.className=className;}());RLCONF={"wgBreakFrames":false,"wgSeparatorTransformTable":["",""],"wgDigitTransformTable":["",""],"wgDefaultDateFormat":"dmy","wgMonthNames":["","January","February","March","April","May","June","July","August","September","October","November","December"],"wgRequestId":"09e70c53-11e4-44ab-b7a2-e05c5936a9ec","wgCanonicalNamespace":"Module","wgCanonicalSpecialPageName":false,"wgNamespaceNumber":828,"wgPageName":"Module:TableTools","wgTitle":"TableTools","wgCurRevisionId":14517881,"wgRevisionId":14517881,"wgArticleId":1633280,"wgIsArticle":true,"wgIsRedirect":false,"wgAction":"view","wgUserName":null,"wgUserGroups":["*"], "wgCategories":["Wikisource protected modules","Lua metamodules"],"wgPageViewLanguage":"en","wgPageContentLanguage":"en","wgPageContentModel":"Scribunto","wgRelevantPageName":"Module:TableTools","wgRelevantArticleId":1633280,"wgIsProbablyEditable":false,"wgRelevantPageIsProbablyEditable":false,"wgRestrictionEdit":["sysop"],"wgRestrictionMove":["sysop"],"wgNoticeProject":"wikisource","wgCiteReferencePreviewsActive":true,"wgMediaViewerOnClick":true,"wgMediaViewerEnabledByDefault":true,"wgVisualEditor":{"pageLanguageCode":"en","pageLanguageDir":"ltr","pageVariantFallbacks":"en"},"wgMFDisplayWikibaseDescriptions":{"search":true,"watchlist":true,"tagline":false,"nearby":true},"wgWMESchemaEditAttemptStepOversample":false,"wgWMEPageLength":20000,"prpProofreadPageBookNamespaces":[0,0,114],"wgCentralAuthMobileDomain":false,"wgEditSubmitButtonLabelPublish":true,"wgULSPosition":"interlanguage","wgULSisCompactLinksEnabled":false,"wgVector2022LanguageInHeader":false,"wgULSisLanguageSelectorEmpty": false,"wgWikibaseItemId":"Q15408619","wgCheckUserClientHintsHeadersJsApi":["brands","architecture","bitness","fullVersionList","mobile","model","platform","platformVersion"]};RLSTATE={"ext.gadget.Site-styles":"ready","ext.gadget.MoreMenu-local-pagestyles":"ready","ext.globalCssJs.user.styles":"ready","site.styles":"ready","user.styles":"ready","ext.globalCssJs.user":"ready","user":"ready","user.options":"loading","ext.pygments":"ready","skins.vector.styles.legacy":"ready","ext.visualEditor.desktopArticleTarget.noscript":"ready","codex-search-styles":"ready","ext.uls.interlanguage":"ready","wikibase.client.init":"ready","ext.wikimediaBadges":"ready"};RLPAGEMODULES=["ext.pygments.view","site","mediawiki.page.ready","mediawiki.toc","skins.vector.legacy.js","ext.centralNotice.geoIP","ext.centralNotice.startUp","ext.gadget.charinsert","ext.gadget.Easy_LST","ext.gadget.Fill_Index","ext.gadget.IndexFormTools","ext.gadget.Site","ext.gadget.PageNumbers","ext.gadget.MoreMenu-local", "ext.gadget.PurgeTab","ext.gadget.interwiki-transclusion","ext.gadget.extra-toolbar-buttons","ext.urlShortener.toolbar","ext.centralauth.centralautologin","mmv.bootstrap","ext.visualEditor.desktopArticleTarget.init","ext.visualEditor.targetLoader","ext.echo.centralauth","ext.eventLogging","ext.wikimediaEvents","ext.navigationTiming","ext.uls.interface","ext.checkUser.clientHints","wikibase.sidebar.tracking"];</script> <script>(RLQ=window.RLQ||[]).push(function(){mw.loader.impl(function(){return["user.options@12s5i",function($,jQuery,require,module){mw.user.tokens.set({"patrolToken":"+\\","watchToken":"+\\","csrfToken":"+\\"}); }];});});</script> <link rel="stylesheet" href="/w/load.php?lang=en&amp;modules=codex-search-styles%7Cext.pygments%2CwikimediaBadges%7Cext.uls.interlanguage%7Cext.visualEditor.desktopArticleTarget.noscript%7Cskins.vector.styles.legacy%7Cwikibase.client.init&amp;only=styles&amp;skin=vector"> <script async="" src="/w/load.php?lang=en&amp;modules=startup&amp;only=scripts&amp;raw=1&amp;skin=vector"></script> <meta name="ResourceLoaderDynamicStyles" content=""> <link rel="stylesheet" href="/w/load.php?lang=en&amp;modules=ext.gadget.MoreMenu-local-pagestyles%2CSite-styles&amp;only=styles&amp;skin=vector"> <meta name="generator" content="MediaWiki 1.44.0-wmf.4"> <meta name="referrer" content="origin"> <meta name="referrer" content="origin-when-cross-origin"> <meta name="robots" content="max-image-preview:standard"> <meta name="format-detection" content="telephone=no"> <meta name="viewport" content="width=1120"> <meta property="og:title" content="Module:TableTools - Wikisource, the free online library"> <meta property="og:type" content="website"> <link rel="preconnect" href="//upload.wikimedia.org"> <link rel="alternate" media="only screen and (max-width: 640px)" href="//en.m.wikisource.org/wiki/Module:TableTools"> <link rel="icon" href="/static/favicon/wikisource.ico"> <link rel="search" type="application/opensearchdescription+xml" href="/w/rest.php/v1/search" title="Wikisource (en)"> <link rel="EditURI" type="application/rsd+xml" href="//en.wikisource.org/w/api.php?action=rsd"> <link rel="canonical" href="https://en.wikisource.org/wiki/Module:TableTools"> <link rel="license" href="https://creativecommons.org/licenses/by-sa/4.0/deed.en"> <link rel="alternate" type="application/atom+xml" title="Wikisource Atom feed" href="/w/index.php?title=Special:RecentChanges&amp;feed=atom"> <link rel="dns-prefetch" href="//meta.wikimedia.org" /> <link rel="dns-prefetch" href="//login.wikimedia.org"> </head> <body class="skin-vector-legacy mediawiki ltr sitedir-ltr mw-hide-empty-elt ns-828 ns-subject page-Module_TableTools rootpage-Module_TableTools skin-vector action-view"><div id="mw-page-base" class="noprint"></div> <div id="mw-head-base" class="noprint"></div> <div id="content" class="mw-body" role="main"> <a id="top"></a> <div id="siteNotice"><!-- CentralNotice --></div> <div class="mw-indicators"> <div id="mw-indicator-pp-default" class="mw-indicator"><div class="mw-parser-output"><span typeof="mw:File"><a href="/wiki/Wikisource:Protection_policy#full" title="This high-risk module is permanently protected to prevent vandalism"><img alt="Permanently protected module" src="//upload.wikimedia.org/wikipedia/commons/thumb/4/48/Padlock-red.svg/20px-Padlock-red.svg.png" decoding="async" width="20" height="20" class="mw-file-element" srcset="//upload.wikimedia.org/wikipedia/commons/thumb/4/48/Padlock-red.svg/30px-Padlock-red.svg.png 1.5x, //upload.wikimedia.org/wikipedia/commons/thumb/4/48/Padlock-red.svg/40px-Padlock-red.svg.png 2x" data-file-width="128" data-file-height="128" /></a></span></div></div> </div> <h1 id="firstHeading" class="firstHeading mw-first-heading"><span class="mw-page-title-namespace">Module</span><span class="mw-page-title-separator">:</span><span class="mw-page-title-main">TableTools</span></h1> <div id="bodyContent" class="vector-body"> <div id="siteSub" class="noprint">From Wikisource</div> <div id="contentSub"><div id="mw-content-subtitle"></div></div> <div id="contentSub2"></div> <div id="jump-to-nav"></div> <a class="mw-jump-link" href="#mw-head">Jump to navigation</a> <a class="mw-jump-link" href="#searchInput">Jump to search</a> <div id="mw-content-text" class="mw-body-content"><div class="mw-content-ltr mw-parser-output" lang="en" dir="ltr"><style data-mw-deduplicate="TemplateStyles:r14623825">.mw-parser-output .documentation,.mw-parser-output .documentation-metadata{border:1px solid #a2a9b1;background-color:#ecfcf4;color:inherit;clear:both}.mw-parser-output .documentation{margin:1em 0 0 0;padding:1em}.mw-parser-output .documentation-metadata{margin:0.2em 0;font-style:italic;padding:0.4em 1em}.mw-parser-output .documentation-startbox{padding-bottom:3px;border-bottom:1px solid #aaa;margin-bottom:1ex}.mw-parser-output .documentation-heading{font-weight:bold;font-size:125%}.mw-parser-output .documentation-clear{clear:both}.mw-parser-output .documentation-toolbar{font-style:normal;font-size:85%}@media screen{html.skin-theme-clientpref-night .mw-parser-output .documentation,html.skin-theme-clientpref-night .mw-parser-output .documentation-metadata{background-color:#0b1e1c}}@media screen and (prefers-color-scheme:dark){html.skin-theme-clientpref-os .mw-parser-output .documentation,html.skin-theme-clientpref-os .mw-parser-output .documentation-metadata{background-color:#0b1e1c}}</style><div class="documentation-container" role="complementary" aria-labelledby="documentation-heading"> <div class="documentation"> <div class="documentation-startbox"> <span class="documentation-heading" id="documentation-heading"><span typeof="mw:File"><span><img alt="" src="//upload.wikimedia.org/wikipedia/commons/thumb/4/43/Test_Template_Info-Icon_-_Version_%282%29.svg/50px-Test_Template_Info-Icon_-_Version_%282%29.svg.png" decoding="async" width="50" height="22" class="mw-file-element" srcset="//upload.wikimedia.org/wikipedia/commons/thumb/4/43/Test_Template_Info-Icon_-_Version_%282%29.svg/75px-Test_Template_Info-Icon_-_Version_%282%29.svg.png 1.5x, //upload.wikimedia.org/wikipedia/commons/thumb/4/43/Test_Template_Info-Icon_-_Version_%282%29.svg/100px-Test_Template_Info-Icon_-_Version_%282%29.svg.png 2x" data-file-width="1792" data-file-height="800" /></span></span> Module documentation</span><span class="mw-editsection-like plainlinks">&#91;<a href="/wiki/Module:TableTools/doc" title="Module:TableTools/doc">view</a>&#93; &#91;<a href="/wiki/Special:EditPage/Module:TableTools/doc" title="Special:EditPage/Module:TableTools/doc">edit</a>&#93; &#91;<a href="/wiki/Special:PageHistory/Module:TableTools/doc" title="Special:PageHistory/Module:TableTools/doc">history</a>&#93; &#91;<a href="/wiki/Special:Purge/Module:TableTools" title="Special:Purge/Module:TableTools">purge</a>&#93;</span></div> <style data-mw-deduplicate="TemplateStyles:r14491930">.mw-parser-output .ombox{margin:4px 0;border-collapse:collapse;border:1px solid #a2a9b1;background-color:var(--background-color-neutral-subtle,#f8f9fa);box-sizing:border-box}.mw-parser-output .ombox.mbox-small{font-size:88%;line-height:1.25em}.mw-parser-output .ombox-speedy{border:2px solid #b32424;background-color:#fee7e6}.mw-parser-output .ombox-delete{border:2px solid #b32424}.mw-parser-output .ombox-content{border:1px solid #f28500}.mw-parser-output .ombox-style{border:1px solid #fc3}.mw-parser-output .ombox-move{border:1px solid #9932cc}.mw-parser-output .ombox-protection{border:2px solid #a2a9b1}.mw-parser-output .ombox .mbox-text{border:none;padding:0.25em 0.9em;width:100%}.mw-parser-output .ombox .mbox-image{border:none;padding:2px 0 2px 0.9em;text-align:center}.mw-parser-output .ombox .mbox-imageright{border:none;padding:2px 0.9em 2px 0;text-align:center}.mw-parser-output .ombox .mbox-empty-cell{border:none;padding:0;width:1px}.mw-parser-output .ombox .mbox-invalid-type{text-align:center}@media(min-width:720px){.mw-parser-output .ombox{margin:4px 10%}.mw-parser-output .ombox.mbox-small{clear:right;float:right;margin:4px 0 4px 1em;width:238px}}</style><table class="plainlinks ombox mbox-small ombox-notice" role="presentation"><tbody><tr><td class="mbox-image"><span typeof="mw:File"><span><img alt="" src="//upload.wikimedia.org/wikipedia/commons/thumb/c/cf/Lua-Logo.svg/30px-Lua-Logo.svg.png" decoding="async" width="30" height="30" class="mw-file-element" srcset="//upload.wikimedia.org/wikipedia/commons/thumb/c/cf/Lua-Logo.svg/45px-Lua-Logo.svg.png 1.5x, //upload.wikimedia.org/wikipedia/commons/thumb/c/cf/Lua-Logo.svg/60px-Lua-Logo.svg.png 2x" data-file-width="947" data-file-height="947" /></span></span></td><td class="mbox-text">This module depends on the following other modules:<div><ul><li><a href="/wiki/Module:Exponential_search" title="Module:Exponential search">Module:Exponential search</a></li></ul></div></td></tr></tbody></table> <link rel="mw-deduplicated-inline-style" href="mw-data:TemplateStyles:r14491930"><table class="plainlinks ombox ombox-content" role="presentation"><tbody><tr><td class="mbox-image"><span typeof="mw:File"><span><img alt="Warning" src="//upload.wikimedia.org/wikipedia/commons/thumb/5/5f/Ambox_warning_orange.svg/40px-Ambox_warning_orange.svg.png" decoding="async" width="40" height="34" class="mw-file-element" srcset="//upload.wikimedia.org/wikipedia/commons/thumb/5/5f/Ambox_warning_orange.svg/60px-Ambox_warning_orange.svg.png 1.5x, //upload.wikimedia.org/wikipedia/commons/thumb/5/5f/Ambox_warning_orange.svg/80px-Ambox_warning_orange.svg.png 2x" data-file-width="378" data-file-height="326" /></span></span></td><td class="mbox-text"><b>This Lua module is used on <a class="external text" href="https://linkcount.toolforge.org/?project=en.wikisource.org&amp;page=Module%3ATableTools#transclusions">approximately&#x20;724,000&#x20;pages, or roughly 16% of all pages</a></b>.<br /> To avoid major disruption and server load, any changes should be tested in the module's <a href="/wiki/Module:TableTools/sandbox" title="Module:TableTools/sandbox">/sandbox</a> or <a href="/wiki/Module:TableTools/testcases" title="Module:TableTools/testcases">/testcases</a> subpages, or in your own <a href="/wiki/Module:Sandbox" title="Module:Sandbox">module sandbox</a>. The tested changes can be added to this page in a single edit. Consider discussing changes on the <a href="/w/index.php?title=Module_talk:TableTools&amp;action=edit&amp;redlink=1" class="new" title="Module talk:TableTools (page does not exist)">talk page</a> before implementing them.</td></tr></tbody></table> <p>This module includes a number of functions for dealing with Lua tables. It is a meta-module, meant to be called from other Lua modules, and should not be called directly from #invoke. </p> <div id="toc" class="toc" role="navigation" aria-labelledby="mw-toc-heading"><input type="checkbox" role="button" id="toctogglecheckbox" class="toctogglecheckbox" style="display:none" /><div class="toctitle" lang="en" dir="ltr"><h2 id="mw-toc-heading">Contents</h2><span class="toctogglespan"><label class="toctogglelabel" for="toctogglecheckbox"></label></span></div> <ul> <li class="toclevel-1"><a href="#Loading_the_module"><span class="tocnumber">1</span> <span class="toctext">Loading the module</span></a></li> <li class="toclevel-1"><a href="#isPositiveInteger"><span class="tocnumber">2</span> <span class="toctext">isPositiveInteger</span></a></li> <li class="toclevel-1"><a href="#isNan"><span class="tocnumber">3</span> <span class="toctext">isNan</span></a></li> <li class="toclevel-1"><a href="#shallowClone"><span class="tocnumber">4</span> <span class="toctext">shallowClone</span></a></li> <li class="toclevel-1"><a href="#removeDuplicates"><span class="tocnumber">5</span> <span class="toctext">removeDuplicates</span></a></li> <li class="toclevel-1"><a href="#numKeys"><span class="tocnumber">6</span> <span class="toctext">numKeys</span></a></li> <li class="toclevel-1"><a href="#affixNums"><span class="tocnumber">7</span> <span class="toctext">affixNums</span></a></li> <li class="toclevel-1"><a href="#numData"><span class="tocnumber">8</span> <span class="toctext">numData</span></a></li> <li class="toclevel-1"><a href="#compressSparseArray"><span class="tocnumber">9</span> <span class="toctext">compressSparseArray</span></a></li> <li class="toclevel-1"><a href="#sparseIpairs"><span class="tocnumber">10</span> <span class="toctext">sparseIpairs</span></a></li> <li class="toclevel-1"><a href="#size"><span class="tocnumber">11</span> <span class="toctext">size</span></a></li> <li class="toclevel-1"><a href="#keysToList"><span class="tocnumber">12</span> <span class="toctext">keysToList</span></a></li> <li class="toclevel-1"><a href="#sortedPairs"><span class="tocnumber">13</span> <span class="toctext">sortedPairs</span></a></li> <li class="toclevel-1"><a href="#isArray"><span class="tocnumber">14</span> <span class="toctext">isArray</span></a></li> <li class="toclevel-1"><a href="#isArrayLike"><span class="tocnumber">15</span> <span class="toctext">isArrayLike</span></a></li> <li class="toclevel-1"><a href="#invert"><span class="tocnumber">16</span> <span class="toctext">invert</span></a></li> <li class="toclevel-1"><a href="#listToSet"><span class="tocnumber">17</span> <span class="toctext">listToSet</span></a></li> <li class="toclevel-1"><a href="#deepCopy"><span class="tocnumber">18</span> <span class="toctext">deepCopy</span></a></li> <li class="toclevel-1"><a href="#sparseConcat"><span class="tocnumber">19</span> <span class="toctext">sparseConcat</span></a></li> <li class="toclevel-1"><a href="#length"><span class="tocnumber">20</span> <span class="toctext">length</span></a></li> <li class="toclevel-1"><a href="#inArray"><span class="tocnumber">21</span> <span class="toctext">inArray</span></a> <ul> <li class="toclevel-2"><a href="#fromIndex"><span class="tocnumber">21.1</span> <span class="toctext">fromIndex</span></a></li> </ul> </li> <li class="toclevel-1"><a href="#merge"><span class="tocnumber">22</span> <span class="toctext">merge</span></a></li> <li class="toclevel-1"><a href="#extend"><span class="tocnumber">23</span> <span class="toctext">extend</span></a></li> <li class="toclevel-1"><a href="#See_also"><span class="tocnumber">24</span> <span class="toctext">See also</span></a></li> </ul> </div> <div class="mw-heading mw-heading2"><h2 id="Loading_the_module">Loading the module</h2></div> <p>To use any of the functions, first you must load the module. </p> <div class="mw-highlight mw-highlight-lang-lua mw-content-ltr" dir="ltr"><pre><span></span><span class="kd">local</span> <span class="n">TableTools</span> <span class="o">=</span> <span class="nb">require</span><span class="p">(</span><span class="s1">&#39;Module:TableTools&#39;</span><span class="p">)</span> </pre></div> <div class="mw-heading mw-heading2"><h2 id="isPositiveInteger">isPositiveInteger</h2></div> <div class="mw-highlight mw-highlight-lang-lua mw-content-ltr" dir="ltr"><pre><span></span><span class="n">TableTools</span><span class="p">.</span><span class="n">isPositiveInteger</span><span class="p">(</span><span class="n">value</span><span class="p">)</span> </pre></div> <p>Returns <code>true</code> if <code><i>value</i></code> is a positive integer, and <code>false</code> if not. Although it doesn't operate on tables, it is included here as it is useful for determining whether a given table key is in the array part or the hash part of a table. </p> <div class="mw-heading mw-heading2"><h2 id="isNan">isNan</h2></div> <div class="mw-highlight mw-highlight-lang-lua mw-content-ltr" dir="ltr"><pre><span></span><span class="n">TableTools</span><span class="p">.</span><span class="n">isNan</span><span class="p">(</span><span class="n">value</span><span class="p">)</span> </pre></div> <p>Returns <code>true</code> if <code><i>value</i></code> is a <a href="/w/index.php?title=NaN&amp;action=edit&amp;redlink=1" class="new" title="NaN (page does not exist)">NaN</a> value, and <code>false</code> if not. Although it doesn't operate on tables, it is included here as it is useful for determining whether a value can be a valid table key. (Lua will generate an error if a NaN value is used as a table key.) </p> <div class="mw-heading mw-heading2"><h2 id="shallowClone">shallowClone</h2></div> <div class="mw-highlight mw-highlight-lang-lua mw-content-ltr" dir="ltr"><pre><span></span><span class="n">TableTools</span><span class="p">.</span><span class="n">shallowClone</span><span class="p">(</span><span class="n">t</span><span class="p">)</span> </pre></div> <p>Returns a clone of a table. The value returned is a new table, but all subtables and functions are shared. Metamethods are respected, but the returned table will have no metatable of its own. If you want to make a new table with no shared subtables and with metatables transferred, you can use <code><a href="https://www.mediawiki.org/wiki/Extension:Scribunto/Lua_reference_manual#mw.clone" class="extiw" title="mw:Extension:Scribunto/Lua reference manual">mw.clone</a></code> instead. If you want to make a new table with no shared subtables and without metatables transferred, use <code><a href="#deepCopy">deepCopy</a></code> with the <code>noMetatable</code> option. </p> <div class="mw-heading mw-heading2"><h2 id="removeDuplicates">removeDuplicates</h2></div> <div class="mw-highlight mw-highlight-lang-lua mw-content-ltr" dir="ltr"><pre><span></span><span class="n">TableTools</span><span class="p">.</span><span class="n">removeDuplicates</span><span class="p">(</span><span class="n">t</span><span class="p">)</span> </pre></div> <p>Removes duplicate values from an array. This function is only designed to work with standard arrays: keys that are not positive integers are ignored, as are all values after the first <code>nil</code> value. (For arrays containing <code>nil</code> values, you can use <code><a href="#compressSparseArray">compressSparseArray</a></code> first.) The function tries to preserve the order of the array: the earliest non-unique value is kept, and all subsequent duplicate values are removed. For example, for the table <code class="mw-highlight mw-highlight-lang-lua mw-content-ltr" style="" dir="ltr"><span class="p">{</span><span class="mi">5</span><span class="p">,</span> <span class="mi">4</span><span class="p">,</span> <span class="mi">4</span><span class="p">,</span> <span class="mi">3</span><span class="p">,</span> <span class="mi">4</span><span class="p">,</span> <span class="mi">2</span><span class="p">,</span> <span class="mi">2</span><span class="p">,</span> <span class="mi">1</span><span class="p">}</span></code> <code>removeDuplicates</code> will return <code class="mw-highlight mw-highlight-lang-lua mw-content-ltr" style="" dir="ltr"><span class="p">{</span><span class="mi">5</span><span class="p">,</span> <span class="mi">4</span><span class="p">,</span> <span class="mi">3</span><span class="p">,</span> <span class="mi">2</span><span class="p">,</span> <span class="mi">1</span><span class="p">}</span></code>. </p> <div class="mw-heading mw-heading2"><h2 id="numKeys">numKeys</h2></div> <div class="mw-highlight mw-highlight-lang-lua mw-content-ltr" dir="ltr"><pre><span></span><span class="n">TableTools</span><span class="p">.</span><span class="n">numKeys</span><span class="p">(</span><span class="n">t</span><span class="p">)</span> </pre></div> <p>Takes a table <code><i>t</i></code> and returns an array containing the numbers of any positive integer keys that have non-nil values, sorted in numerical order. For example, for the table <code class="mw-highlight mw-highlight-lang-lua mw-content-ltr" style="" dir="ltr"><span class="p">{</span><span class="s1">&#39;foo&#39;</span><span class="p">,</span> <span class="kc">nil</span><span class="p">,</span> <span class="s1">&#39;bar&#39;</span><span class="p">,</span> <span class="s1">&#39;baz&#39;</span><span class="p">,</span> <span class="n">a</span> <span class="o">=</span> <span class="s1">&#39;b&#39;</span><span class="p">}</span></code>, <code>numKeys</code> will return <code class="mw-highlight mw-highlight-lang-lua mw-content-ltr" style="" dir="ltr"><span class="p">{</span><span class="mi">1</span><span class="p">,</span> <span class="mi">3</span><span class="p">,</span> <span class="mi">4</span><span class="p">}</span></code>. </p> <div class="mw-heading mw-heading2"><h2 id="affixNums">affixNums</h2></div> <div class="mw-highlight mw-highlight-lang-lua mw-content-ltr" dir="ltr"><pre><span></span><span class="n">TableTools</span><span class="p">.</span><span class="n">affixNums</span><span class="p">(</span><span class="n">t</span><span class="p">,</span> <span class="n">prefix</span><span class="p">,</span> <span class="n">suffix</span><span class="p">)</span> </pre></div> <p>Takes a table <code><i>t</i></code> and returns an array containing the numbers of keys with the optional prefix <code><i>prefix</i></code> and the optional suffix <code><i>suffix</i></code>. For example, for the table <code class="mw-highlight mw-highlight-lang-lua mw-content-ltr" style="" dir="ltr"><span class="p">{</span><span class="n">a1</span> <span class="o">=</span> <span class="s1">&#39;foo&#39;</span><span class="p">,</span> <span class="n">a3</span> <span class="o">=</span> <span class="s1">&#39;bar&#39;</span><span class="p">,</span> <span class="n">a6</span> <span class="o">=</span> <span class="s1">&#39;baz&#39;</span><span class="p">}</span></code> and the prefix <code>'a'</code>, <code>affixNums</code> will return <code class="mw-highlight mw-highlight-lang-lua mw-content-ltr" style="" dir="ltr"><span class="p">{</span><span class="mi">1</span><span class="p">,</span> <span class="mi">3</span><span class="p">,</span> <span class="mi">6</span><span class="p">}</span></code>. All characters in <code><i>prefix</i></code> and <code><i>suffix</i></code> are interpreted literally. </p> <div class="mw-heading mw-heading2"><h2 id="numData">numData</h2></div> <div class="mw-highlight mw-highlight-lang-lua mw-content-ltr" dir="ltr"><pre><span></span><span class="n">TableTools</span><span class="p">.</span><span class="n">numData</span><span class="p">(</span><span class="n">t</span><span class="p">,</span> <span class="n">compress</span><span class="p">)</span> </pre></div> <p>Given a table with keys like <code>"foo1"</code>, <code>"bar1"</code>, <code>"foo2"</code>, and <code>"baz2"</code>, returns a table of subtables in the format <code class="mw-highlight mw-highlight-lang-lua mw-content-ltr" style="" dir="ltr"><span class="p">{</span> <span class="p">[</span><span class="mi">1</span><span class="p">]</span> <span class="o">=</span> <span class="p">{</span><span class="n">foo</span> <span class="o">=</span> <span class="s1">&#39;text&#39;</span><span class="p">,</span> <span class="n">bar</span> <span class="o">=</span> <span class="s1">&#39;text&#39;</span><span class="p">},</span> <span class="p">[</span><span class="mi">2</span><span class="p">]</span> <span class="o">=</span> <span class="p">{</span><span class="n">foo</span> <span class="o">=</span> <span class="s1">&#39;text&#39;</span><span class="p">,</span> <span class="n">baz</span> <span class="o">=</span> <span class="s1">&#39;text&#39;</span><span class="p">}</span> <span class="p">}</span></code>. Keys that don't end with an integer are stored in a subtable named <code>"other"</code>. The compress option compresses the table so that it can be iterated over with <code>ipairs</code>. </p> <div class="mw-heading mw-heading2"><h2 id="compressSparseArray">compressSparseArray</h2></div> <div class="mw-highlight mw-highlight-lang-lua mw-content-ltr" dir="ltr"><pre><span></span><span class="n">TableTools</span><span class="p">.</span><span class="n">compressSparseArray</span><span class="p">(</span><span class="n">t</span><span class="p">)</span> </pre></div> <p>Takes an array <code><i>t</i></code> with one or more nil values, and removes the nil values while preserving the order, so that the array can be safely traversed with <code>ipairs</code>. Any keys that are not positive integers are removed. For example, for the table <code class="mw-highlight mw-highlight-lang-lua mw-content-ltr" style="" dir="ltr"><span class="p">{</span><span class="mi">1</span><span class="p">,</span> <span class="kc">nil</span><span class="p">,</span> <span class="n">foo</span> <span class="o">=</span> <span class="s1">&#39;bar&#39;</span><span class="p">,</span> <span class="mi">3</span><span class="p">,</span> <span class="mi">2</span><span class="p">}</span></code>, <code>compressSparseArray</code> will return <code class="mw-highlight mw-highlight-lang-lua mw-content-ltr" style="" dir="ltr"><span class="p">{</span><span class="mi">1</span><span class="p">,</span> <span class="mi">3</span><span class="p">,</span> <span class="mi">2</span><span class="p">}</span></code>. </p> <div class="mw-heading mw-heading2"><h2 id="sparseIpairs">sparseIpairs</h2></div> <div class="mw-highlight mw-highlight-lang-lua mw-content-ltr" dir="ltr"><pre><span></span><span class="n">TableTools</span><span class="p">.</span><span class="n">sparseIpairs</span><span class="p">(</span><span class="n">t</span><span class="p">)</span> </pre></div> <p>This is an iterator function for traversing a sparse array <code><i>t</i></code>. It is similar to <code><a href="https://www.mediawiki.org/wiki/Extension:Scribunto/Lua_reference_manual#ipairs" class="extiw" title="mw:Extension:Scribunto/Lua reference manual">ipairs</a></code>, but will continue to iterate until the highest numerical key, whereas <code>ipairs</code> may stop after the first <code>nil</code> value. Any keys that are not positive integers are ignored. </p><p>Usually <code>sparseIpairs</code> is used in a generic <code>for</code> loop. </p> <div class="mw-highlight mw-highlight-lang-lua mw-content-ltr" dir="ltr"><pre><span></span><span class="kr">for</span> <span class="n">i</span><span class="p">,</span> <span class="n">v</span> <span class="kr">in</span> <span class="n">TableTools</span><span class="p">.</span><span class="n">sparseIpairs</span><span class="p">(</span><span class="n">t</span><span class="p">)</span> <span class="kr">do</span> <span class="c1">-- code block</span> <span class="kr">end</span> </pre></div> <p>Note that <code>sparseIpairs</code> uses the <code><a href="https://www.mediawiki.org/wiki/Extension:Scribunto/Lua_reference_manual#pairs" class="extiw" title="mw:Extension:Scribunto/Lua reference manual">pairs</a></code> function in its implementation. Although some table keys appear to be ignored, all table keys are accessed when it is run. </p> <div class="mw-heading mw-heading2"><h2 id="size">size</h2></div> <div class="mw-highlight mw-highlight-lang-lua mw-content-ltr" dir="ltr"><pre><span></span><span class="n">TableTools</span><span class="p">.</span><span class="n">size</span><span class="p">(</span><span class="n">t</span><span class="p">)</span> </pre></div> <p>Finds the size of a key/value pair table (<a href="/w/index.php?title=Associative_array&amp;action=edit&amp;redlink=1" class="new" title="Associative array (page does not exist)">associative array</a>). For example, for <code class="mw-highlight mw-highlight-lang-lua mw-content-ltr" style="" dir="ltr"><span class="p">{</span><span class="n">foo</span> <span class="o">=</span> <span class="s1">&#39;foo&#39;</span><span class="p">,</span> <span class="n">bar</span> <span class="o">=</span> <span class="s1">&#39;bar&#39;</span><span class="p">}</span></code>, <code>size</code> will return <code>2</code>. The function will also work on arrays, but for arrays it is more efficient to use the <code>#</code> operator. Note that to find the size, this function uses the <code><a href="https://www.mediawiki.org/wiki/Extension:Scribunto/Lua_reference_manual#pairs" class="extiw" title="mw:Extension:Scribunto/Lua reference manual">pairs</a></code> function to iterate through all of the keys. </p> <div class="mw-heading mw-heading2"><h2 id="keysToList">keysToList</h2></div> <div class="mw-highlight mw-highlight-lang-lua mw-content-ltr" dir="ltr"><pre><span></span><span class="n">TableTools</span><span class="p">.</span><span class="n">keysToList</span><span class="p">(</span><span class="n">t</span><span class="p">,</span> <span class="n">keySort</span><span class="p">,</span> <span class="n">checked</span><span class="p">)</span> </pre></div> <p>Returns a list of the keys in a table, sorted using either a default comparison function or a custom <code><i>keySort</i></code> function, which follows the same rules as the <code>comp</code> function supplied to <code><a href="https://www.mediawiki.org/wiki/Extension:Scribunto/Lua_reference_manual#table.sort" class="extiw" title="mw:Extension:Scribunto/Lua reference manual">table.sort</a></code>. If <code><i>keySort</i></code> is <code>false</code>, no sorting is done. Set <code><i>checked</i></code> to <code>true</code> to skip the internal type checking. </p> <div class="mw-heading mw-heading2"><h2 id="sortedPairs">sortedPairs</h2></div> <div class="mw-highlight mw-highlight-lang-lua mw-content-ltr" dir="ltr"><pre><span></span><span class="n">TableTools</span><span class="p">.</span><span class="n">sortedPairs</span><span class="p">(</span><span class="n">t</span><span class="p">,</span> <span class="n">keySort</span><span class="p">)</span> </pre></div> <p>Iterates through a table, with the keys sorted using the <code>keysToList</code> function. If there are only numerical keys, <code>sparseIpairs</code> is probably more efficient. </p> <div class="mw-heading mw-heading2"><h2 id="isArray">isArray</h2></div> <div class="mw-highlight mw-highlight-lang-lua mw-content-ltr" dir="ltr"><pre><span></span><span class="n">TableTools</span><span class="p">.</span><span class="n">isArray</span><span class="p">(</span><span class="n">value</span><span class="p">)</span> </pre></div> <p>Returns <code>true</code> if <code><i>value</i></code> is a table and all keys are consecutive integers starting at 1. </p> <div class="mw-heading mw-heading2"><h2 id="isArrayLike">isArrayLike</h2></div> <div class="mw-highlight mw-highlight-lang-lua mw-content-ltr" dir="ltr"><pre><span></span><span class="n">TableTools</span><span class="p">.</span><span class="n">isArrayLike</span><span class="p">(</span><span class="n">value</span><span class="p">)</span> </pre></div> <p>Returns <code>true</code> if <code><i>value</i></code> is iterable and all keys are consecutive integers starting at 1. </p> <div class="mw-heading mw-heading2"><h2 id="invert">invert</h2></div> <div class="mw-highlight mw-highlight-lang-lua mw-content-ltr" dir="ltr"><pre><span></span><span class="n">TableTools</span><span class="p">.</span><span class="n">invert</span><span class="p">(</span><span class="n">arr</span><span class="p">)</span> </pre></div> <p>Transposes the keys and values in an array. For example, <code class="mw-highlight mw-highlight-lang-lua mw-content-ltr" style="" dir="ltr"><span class="n">invert</span><span class="p">{</span> <span class="s2">&quot;a&quot;</span><span class="p">,</span> <span class="s2">&quot;b&quot;</span><span class="p">,</span> <span class="s2">&quot;c&quot;</span> <span class="p">}</span></code> yields <code class="mw-highlight mw-highlight-lang-lua mw-content-ltr" style="" dir="ltr"><span class="p">{</span> <span class="n">a</span><span class="o">=</span><span class="mi">1</span><span class="p">,</span> <span class="n">b</span><span class="o">=</span><span class="mi">2</span><span class="p">,</span> <span class="n">c</span><span class="o">=</span><span class="mi">3</span> <span class="p">}</span></code>. </p> <div class="mw-heading mw-heading2"><h2 id="listToSet">listToSet</h2></div> <div class="mw-highlight mw-highlight-lang-lua mw-content-ltr" dir="ltr"><pre><span></span><span class="n">TableTools</span><span class="p">.</span><span class="n">listToSet</span><span class="p">(</span><span class="n">arr</span><span class="p">)</span> </pre></div> <p>Creates a set from the array part of the table <code><i>arr</i></code>. Indexing the set by any of the values of the array returns <code>true</code>. For example, <code class="mw-highlight mw-highlight-lang-lua mw-content-ltr" style="" dir="ltr"><span class="n">listToSet</span><span class="p">{</span> <span class="s2">&quot;a&quot;</span><span class="p">,</span> <span class="s2">&quot;b&quot;</span><span class="p">,</span> <span class="s2">&quot;c&quot;</span> <span class="p">}</span></code> yields <code class="mw-highlight mw-highlight-lang-lua mw-content-ltr" style="" dir="ltr"><span class="p">{</span> <span class="n">a</span><span class="o">=</span><span class="kc">true</span><span class="p">,</span> <span class="n">b</span><span class="o">=</span><span class="kc">true</span><span class="p">,</span> <span class="n">c</span><span class="o">=</span><span class="kc">true</span> <span class="p">}</span></code>. </p> <div class="mw-heading mw-heading2"><h2 id="deepCopy">deepCopy</h2></div> <div class="mw-highlight mw-highlight-lang-lua mw-content-ltr" dir="ltr"><pre><span></span><span class="n">TableTools</span><span class="p">.</span><span class="n">deepCopy</span><span class="p">(</span><span class="n">orig</span><span class="p">,</span> <span class="n">noMetatable</span><span class="p">,</span> <span class="n">alreadySeen</span><span class="p">)</span> </pre></div> <p>Creates a copy of the table <code><i>orig</i></code>. As with <code>mw.clone</code>, all values that are not functions are duplicated and the identity of tables is preserved. If <code><i>noMetatable</i></code> is <code>true</code>, then the metatable (if any) is not copied. Can copy tables loaded with <code>mw.loadData</code>. </p><p>Similar to <code>mw.clone</code>, but <code>mw.clone</code> cannot copy tables loaded with <code>mw.loadData</code> and does not allow metatables <em>not</em> to be copied. </p> <div class="mw-heading mw-heading2"><h2 id="sparseConcat">sparseConcat</h2></div> <div class="mw-highlight mw-highlight-lang-lua mw-content-ltr" dir="ltr"><pre><span></span><span class="n">TableTools</span><span class="p">.</span><span class="n">sparseConcat</span><span class="p">(</span><span class="n">t</span><span class="p">,</span> <span class="n">sep</span><span class="p">,</span> <span class="n">i</span><span class="p">,</span> <span class="n">j</span><span class="p">)</span> </pre></div> <p>Concatenates all values in the table that are indexed by a positive integer, in order. For example, <code class="mw-highlight mw-highlight-lang-lua mw-content-ltr" style="" dir="ltr"><span class="n">sparseConcat</span><span class="p">{</span> <span class="s2">&quot;a&quot;</span><span class="p">,</span> <span class="kc">nil</span><span class="p">,</span> <span class="s2">&quot;c&quot;</span><span class="p">,</span> <span class="s2">&quot;d&quot;</span> <span class="p">}</span></code> yields <code class="mw-highlight mw-highlight-lang-lua mw-content-ltr" style="" dir="ltr"><span class="s2">&quot;acd&quot;</span></code> and <code class="mw-highlight mw-highlight-lang-lua mw-content-ltr" style="" dir="ltr"><span class="n">sparseConcat</span><span class="p">{</span> <span class="kc">nil</span><span class="p">,</span> <span class="s2">&quot;b&quot;</span><span class="p">,</span> <span class="s2">&quot;c&quot;</span><span class="p">,</span> <span class="s2">&quot;d&quot;</span> <span class="p">}</span></code> yields <code class="mw-highlight mw-highlight-lang-lua mw-content-ltr" style="" dir="ltr"><span class="s2">&quot;bcd&quot;</span></code>. </p> <div class="mw-heading mw-heading2"><h2 id="length">length</h2></div> <div class="mw-highlight mw-highlight-lang-lua mw-content-ltr" dir="ltr"><pre><span></span><span class="n">TableTools</span><span class="p">.</span><span class="n">length</span><span class="p">(</span><span class="n">t</span><span class="p">,</span> <span class="n">prefix</span><span class="p">)</span> </pre></div> <p>Finds the length of an array or of a quasi-array with keys with an optional <code><i>prefix</i></code> such as "data1", "data2", etc. It uses an <a href="/w/index.php?title=Exponential_search&amp;action=edit&amp;redlink=1" class="new" title="Exponential search (page does not exist)">exponential search</a> algorithm to find the length, so as to use as few table lookups as possible. </p><p>This algorithm is useful for arrays that use metatables (e.g. <a href="https://www.mediawiki.org/wiki/Extension:Scribunto/Lua_reference_manual#frame.args" class="extiw" title="mw:Extension:Scribunto/Lua reference manual">frame.args</a>) and for quasi-arrays. For normal arrays, just use the <a href="https://www.mediawiki.org/wiki/Extension:Scribunto/Lua_reference_manual#Length_operator" class="extiw" title="mw:Extension:Scribunto/Lua reference manual"># operator</a>, as it is implemented in <a href="/w/index.php?title=C_(programming_language)&amp;action=edit&amp;redlink=1" class="new" title="C (programming language) (page does not exist)">C</a> and will be quicker. </p> <div class="mw-heading mw-heading2"><h2 id="inArray">inArray</h2></div> <div class="mw-highlight mw-highlight-lang-lua mw-content-ltr" dir="ltr"><pre><span></span><span class="n">TableTools</span><span class="p">.</span><span class="n">inArray</span><span class="p">(</span><span class="n">array</span><span class="p">,</span> <span class="n">searchElement</span><span class="p">)</span> <span class="n">TableTools</span><span class="p">.</span><span class="n">inArray</span><span class="p">(</span><span class="n">array</span><span class="p">,</span> <span class="n">searchElement</span><span class="p">,</span> <span class="n">fromIndex</span><span class="p">)</span> </pre></div> <p>Returns <code>true</code> if <code><i>searchElement</i></code> is a member of the array <code><i>array</i></code>, and <code>false</code> otherwise. Equivalent to the javascript <a rel="nofollow" class="external text" href="https://developer.mozilla.org/en-US/docs/Web/JavaScript/Reference/Global_Objects/Array/includes">Array.prototype.includes()</a> function, except fromIndex is 1-indexed instead of zero-indexed. </p> <div class="mw-heading mw-heading3"><h3 id="fromIndex">fromIndex</h3></div> <p><code>fromIndex</code> is the optional 1-based index at which to start searching. If <code>fromIndex</code> is not present, all values in the array will be searched and the array will be treated as a table/<a href="/w/index.php?title=Associative_array&amp;action=edit&amp;redlink=1" class="new" title="Associative array (page does not exist)">associative array</a> (it will be iterated over using <code class="mw-highlight mw-highlight-lang-lua mw-content-ltr" dir="ltr"><span class="nb">pairs</span><span class="p">()</span></code>). </p><p>If <code>fromIndex</code> is present and an integer, the array is assumed to be a conventional array/sequence/list (indexed with consecutive integer keys starting at <code>1</code>, and interated over using <code class="mw-highlight mw-highlight-lang-lua mw-content-ltr" dir="ltr"><span class="nb">ipairs</span><span class="p">()</span></code>). Only the values whose index is <code>fromIndex</code> or higher will be searched. </p><p>In the following examples, <code>#array</code> represents the length of the integer-keyed portion of the array. </p> <ul><li>If <code>fromIndex &lt; 0</code> it will count back from the end of the array, e.g. a value of <code>-1</code> will only search the last integer-keyed element in the array. If <code>fromIndex &lt;= (-1 * #array)</code>, the entire integer-keyed portion of the array will be searched.</li> <li>If <code>fromIndex = 0</code> it will be treated as a <code>1</code> and the entire integer-keyed portion of the array will be searched.</li> <li>If <code>fromIndex &gt; #array</code>, the array is not searched and <code>false</code> is returned.</li></ul> <div class="mw-heading mw-heading2"><h2 id="merge">merge</h2></div> <div class="mw-highlight mw-highlight-lang-lua mw-content-ltr" dir="ltr"><pre><span></span><span class="n">TableTools</span><span class="p">.</span><span class="n">merge</span><span class="p">(...)</span> </pre></div> <p>Given the arrays, returns an array containing the elements of each input array in sequence. </p> <div class="mw-heading mw-heading2"><h2 id="extend">extend</h2></div> <div class="mw-highlight mw-highlight-lang-lua mw-content-ltr" dir="ltr"><pre><span></span><span class="n">TableTools</span><span class="p">.</span><span class="n">extend</span><span class="p">(</span><span class="n">arr1</span><span class="p">,</span> <span class="n">arr2</span><span class="p">)</span> </pre></div> <p>Extends the first array in place by appending all elements from the second array. </p> <div class="mw-heading mw-heading2"><h2 id="See_also">See also</h2></div> <ul><li>&#123;&#123;<a href="/w/index.php?title=Module:Params&amp;action=edit&amp;redlink=1" class="new" title="Module:Params (page does not exist)">#invoke:params</a>&#125;&#125;</li></ul> <div class="documentation-clear"></div> </div> <div role="note" class="documentation-metadata plainlinks">The above <a href="https://en.wikipedia.org/wiki/Wikipedia:Template_documentation" class="extiw" title="w:Wikipedia:Template documentation">documentation</a> is <a href="/wiki/Help:Transclusion" title="Help:Transclusion">transcluded</a> from <a href="/wiki/Module:TableTools/doc" title="Module:TableTools/doc">Module:TableTools/doc</a>. <span class="documentation-toolbar">(<a href="/wiki/Special:EditPage/Module:TableTools/doc" title="Special:EditPage/Module:TableTools/doc">edit</a> &#124; <a href="/wiki/Special:PageHistory/Module:TableTools/doc" title="Special:PageHistory/Module:TableTools/doc">history</a>)</span><br />Editors can experiment in this module's <a href="/wiki/Module:TableTools/sandbox" title="Module:TableTools/sandbox">sandbox</a> <span class="documentation-toolbar">(<a href="/wiki/Special:EditPage/Module:TableTools/sandbox" title="Special:EditPage/Module:TableTools/sandbox">edit</a> &#124; <a class="external text" href="https://en.wikisource.org/w/index.php?title=Special%3AComparePages&amp;page1=Module%3ATableTools&amp;page2=Module%3ATableTools%2Fsandbox">diff</a>)</span> and <a href="/wiki/Module:TableTools/testcases" title="Module:TableTools/testcases">testcases</a> <span class="documentation-toolbar">(<a href="/wiki/Special:EditPage/Module:TableTools/testcases" title="Special:EditPage/Module:TableTools/testcases">edit</a> &#124; <a href="/wiki/Module_talk:TableTools/testcases" title="Module talk:TableTools/testcases">run</a>)</span> pages.<br /> <a href="/wiki/Special:PrefixIndex/Module:TableTools/" title="Special:PrefixIndex/Module:TableTools/">Subpages of this module</a>.</div></div> <p><span id="code"></span> </p><div class="mw-highlight mw-highlight-lang-lua mw-content-ltr mw-highlight-lines" dir="ltr"><pre><span></span><span id="L-1"><a href="#L-1"><span class="linenos" data-line="1"></span></a><span class="c1">------------------------------------------------------------------------------------</span> </span><span id="L-2"><a href="#L-2"><span class="linenos" data-line="2"></span></a><span class="c1">-- TableTools --</span> </span><span id="L-3"><a href="#L-3"><span class="linenos" data-line="3"></span></a><span class="c1">-- --</span> </span><span id="L-4"><a href="#L-4"><span class="linenos" data-line="4"></span></a><span class="c1">-- This module includes a number of functions for dealing with Lua tables. --</span> </span><span id="L-5"><a href="#L-5"><span class="linenos" data-line="5"></span></a><span class="c1">-- It is a meta-module, meant to be called from other Lua modules, and should not --</span> </span><span id="L-6"><a href="#L-6"><span class="linenos" data-line="6"></span></a><span class="c1">-- be called directly from #invoke. --</span> </span><span id="L-7"><a href="#L-7"><span class="linenos" data-line="7"></span></a><span class="c1">------------------------------------------------------------------------------------</span> </span><span id="L-8"><a href="#L-8"><span class="linenos" data-line="8"></span></a> </span><span id="L-9"><a href="#L-9"><span class="linenos" data-line="9"></span></a><span class="kd">local</span> <span class="n">libraryUtil</span> <span class="o">=</span> <span class="nb">require</span><span class="p">(</span><span class="s1">&#39;libraryUtil&#39;</span><span class="p">)</span> </span><span id="L-10"><a href="#L-10"><span class="linenos" data-line="10"></span></a> </span><span id="L-11"><a href="#L-11"><span class="linenos" data-line="11"></span></a><span class="kd">local</span> <span class="n">p</span> <span class="o">=</span> <span class="p">{}</span> </span><span id="L-12"><a href="#L-12"><span class="linenos" data-line="12"></span></a> </span><span id="L-13"><a href="#L-13"><span class="linenos" data-line="13"></span></a><span class="c1">-- Define often-used variables and functions.</span> </span><span id="L-14"><a href="#L-14"><span class="linenos" data-line="14"></span></a><span class="kd">local</span> <span class="n">floor</span> <span class="o">=</span> <span class="nb">math.floor</span> </span><span id="L-15"><a href="#L-15"><span class="linenos" data-line="15"></span></a><span class="kd">local</span> <span class="n">infinity</span> <span class="o">=</span> <span class="nb">math.huge</span> </span><span id="L-16"><a href="#L-16"><span class="linenos" data-line="16"></span></a><span class="kd">local</span> <span class="n">checkType</span> <span class="o">=</span> <span class="n">libraryUtil</span><span class="p">.</span><span class="n">checkType</span> </span><span id="L-17"><a href="#L-17"><span class="linenos" data-line="17"></span></a><span class="kd">local</span> <span class="n">checkTypeMulti</span> <span class="o">=</span> <span class="n">libraryUtil</span><span class="p">.</span><span class="n">checkTypeMulti</span> </span><span id="L-18"><a href="#L-18"><span class="linenos" data-line="18"></span></a> </span><span id="L-19"><a href="#L-19"><span class="linenos" data-line="19"></span></a><span class="c1">------------------------------------------------------------------------------------</span> </span><span id="L-20"><a href="#L-20"><span class="linenos" data-line="20"></span></a><span class="c1">-- isPositiveInteger</span> </span><span id="L-21"><a href="#L-21"><span class="linenos" data-line="21"></span></a><span class="c1">--</span> </span><span id="L-22"><a href="#L-22"><span class="linenos" data-line="22"></span></a><span class="c1">-- This function returns true if the given value is a positive integer, and false</span> </span><span id="L-23"><a href="#L-23"><span class="linenos" data-line="23"></span></a><span class="c1">-- if not. Although it doesn&#39;t operate on tables, it is included here as it is</span> </span><span id="L-24"><a href="#L-24"><span class="linenos" data-line="24"></span></a><span class="c1">-- useful for determining whether a given table key is in the array part or the</span> </span><span id="L-25"><a href="#L-25"><span class="linenos" data-line="25"></span></a><span class="c1">-- hash part of a table.</span> </span><span id="L-26"><a href="#L-26"><span class="linenos" data-line="26"></span></a><span class="c1">------------------------------------------------------------------------------------</span> </span><span id="L-27"><a href="#L-27"><span class="linenos" data-line="27"></span></a><span class="kr">function</span> <span class="nc">p</span><span class="p">.</span><span class="nf">isPositiveInteger</span><span class="p">(</span><span class="n">v</span><span class="p">)</span> </span><span id="L-28"><a href="#L-28"><span class="linenos" data-line="28"></span></a> <span class="kr">return</span> <span class="nb">type</span><span class="p">(</span><span class="n">v</span><span class="p">)</span> <span class="o">==</span> <span class="s1">&#39;number&#39;</span> <span class="ow">and</span> <span class="n">v</span> <span class="o">&gt;=</span> <span class="mi">1</span> <span class="ow">and</span> <span class="n">floor</span><span class="p">(</span><span class="n">v</span><span class="p">)</span> <span class="o">==</span> <span class="n">v</span> <span class="ow">and</span> <span class="n">v</span> <span class="o">&lt;</span> <span class="n">infinity</span> </span><span id="L-29"><a href="#L-29"><span class="linenos" data-line="29"></span></a><span class="kr">end</span> </span><span id="L-30"><a href="#L-30"><span class="linenos" data-line="30"></span></a> </span><span id="L-31"><a href="#L-31"><span class="linenos" data-line="31"></span></a><span class="c1">------------------------------------------------------------------------------------</span> </span><span id="L-32"><a href="#L-32"><span class="linenos" data-line="32"></span></a><span class="c1">-- isNan</span> </span><span id="L-33"><a href="#L-33"><span class="linenos" data-line="33"></span></a><span class="c1">--</span> </span><span id="L-34"><a href="#L-34"><span class="linenos" data-line="34"></span></a><span class="c1">-- This function returns true if the given number is a NaN value, and false if</span> </span><span id="L-35"><a href="#L-35"><span class="linenos" data-line="35"></span></a><span class="c1">-- not. Although it doesn&#39;t operate on tables, it is included here as it is useful</span> </span><span id="L-36"><a href="#L-36"><span class="linenos" data-line="36"></span></a><span class="c1">-- for determining whether a value can be a valid table key. Lua will generate an</span> </span><span id="L-37"><a href="#L-37"><span class="linenos" data-line="37"></span></a><span class="c1">-- error if a NaN is used as a table key.</span> </span><span id="L-38"><a href="#L-38"><span class="linenos" data-line="38"></span></a><span class="c1">------------------------------------------------------------------------------------</span> </span><span id="L-39"><a href="#L-39"><span class="linenos" data-line="39"></span></a><span class="kr">function</span> <span class="nc">p</span><span class="p">.</span><span class="nf">isNan</span><span class="p">(</span><span class="n">v</span><span class="p">)</span> </span><span id="L-40"><a href="#L-40"><span class="linenos" data-line="40"></span></a> <span class="kr">return</span> <span class="nb">type</span><span class="p">(</span><span class="n">v</span><span class="p">)</span> <span class="o">==</span> <span class="s1">&#39;number&#39;</span> <span class="ow">and</span> <span class="n">v</span> <span class="o">~=</span> <span class="n">v</span> </span><span id="L-41"><a href="#L-41"><span class="linenos" data-line="41"></span></a><span class="kr">end</span> </span><span id="L-42"><a href="#L-42"><span class="linenos" data-line="42"></span></a> </span><span id="L-43"><a href="#L-43"><span class="linenos" data-line="43"></span></a><span class="c1">------------------------------------------------------------------------------------</span> </span><span id="L-44"><a href="#L-44"><span class="linenos" data-line="44"></span></a><span class="c1">-- shallowClone</span> </span><span id="L-45"><a href="#L-45"><span class="linenos" data-line="45"></span></a><span class="c1">--</span> </span><span id="L-46"><a href="#L-46"><span class="linenos" data-line="46"></span></a><span class="c1">-- This returns a clone of a table. The value returned is a new table, but all</span> </span><span id="L-47"><a href="#L-47"><span class="linenos" data-line="47"></span></a><span class="c1">-- subtables and functions are shared. Metamethods are respected, but the returned</span> </span><span id="L-48"><a href="#L-48"><span class="linenos" data-line="48"></span></a><span class="c1">-- table will have no metatable of its own.</span> </span><span id="L-49"><a href="#L-49"><span class="linenos" data-line="49"></span></a><span class="c1">------------------------------------------------------------------------------------</span> </span><span id="L-50"><a href="#L-50"><span class="linenos" data-line="50"></span></a><span class="kr">function</span> <span class="nc">p</span><span class="p">.</span><span class="nf">shallowClone</span><span class="p">(</span><span class="n">t</span><span class="p">)</span> </span><span id="L-51"><a href="#L-51"><span class="linenos" data-line="51"></span></a> <span class="n">checkType</span><span class="p">(</span><span class="s1">&#39;shallowClone&#39;</span><span class="p">,</span> <span class="mi">1</span><span class="p">,</span> <span class="n">t</span><span class="p">,</span> <span class="s1">&#39;table&#39;</span><span class="p">)</span> </span><span id="L-52"><a href="#L-52"><span class="linenos" data-line="52"></span></a> <span class="kd">local</span> <span class="n">ret</span> <span class="o">=</span> <span class="p">{}</span> </span><span id="L-53"><a href="#L-53"><span class="linenos" data-line="53"></span></a> <span class="kr">for</span> <span class="n">k</span><span class="p">,</span> <span class="n">v</span> <span class="kr">in</span> <span class="nb">pairs</span><span class="p">(</span><span class="n">t</span><span class="p">)</span> <span class="kr">do</span> </span><span id="L-54"><a href="#L-54"><span class="linenos" data-line="54"></span></a> <span class="n">ret</span><span class="p">[</span><span class="n">k</span><span class="p">]</span> <span class="o">=</span> <span class="n">v</span> </span><span id="L-55"><a href="#L-55"><span class="linenos" data-line="55"></span></a> <span class="kr">end</span> </span><span id="L-56"><a href="#L-56"><span class="linenos" data-line="56"></span></a> <span class="kr">return</span> <span class="n">ret</span> </span><span id="L-57"><a href="#L-57"><span class="linenos" data-line="57"></span></a><span class="kr">end</span> </span><span id="L-58"><a href="#L-58"><span class="linenos" data-line="58"></span></a> </span><span id="L-59"><a href="#L-59"><span class="linenos" data-line="59"></span></a><span class="c1">------------------------------------------------------------------------------------</span> </span><span id="L-60"><a href="#L-60"><span class="linenos" data-line="60"></span></a><span class="c1">-- removeDuplicates</span> </span><span id="L-61"><a href="#L-61"><span class="linenos" data-line="61"></span></a><span class="c1">--</span> </span><span id="L-62"><a href="#L-62"><span class="linenos" data-line="62"></span></a><span class="c1">-- This removes duplicate values from an array. Non-positive-integer keys are</span> </span><span id="L-63"><a href="#L-63"><span class="linenos" data-line="63"></span></a><span class="c1">-- ignored. The earliest value is kept, and all subsequent duplicate values are</span> </span><span id="L-64"><a href="#L-64"><span class="linenos" data-line="64"></span></a><span class="c1">-- removed, but otherwise the array order is unchanged.</span> </span><span id="L-65"><a href="#L-65"><span class="linenos" data-line="65"></span></a><span class="c1">------------------------------------------------------------------------------------</span> </span><span id="L-66"><a href="#L-66"><span class="linenos" data-line="66"></span></a><span class="kr">function</span> <span class="nc">p</span><span class="p">.</span><span class="nf">removeDuplicates</span><span class="p">(</span><span class="n">arr</span><span class="p">)</span> </span><span id="L-67"><a href="#L-67"><span class="linenos" data-line="67"></span></a> <span class="n">checkType</span><span class="p">(</span><span class="s1">&#39;removeDuplicates&#39;</span><span class="p">,</span> <span class="mi">1</span><span class="p">,</span> <span class="n">arr</span><span class="p">,</span> <span class="s1">&#39;table&#39;</span><span class="p">)</span> </span><span id="L-68"><a href="#L-68"><span class="linenos" data-line="68"></span></a> <span class="kd">local</span> <span class="n">isNan</span> <span class="o">=</span> <span class="n">p</span><span class="p">.</span><span class="n">isNan</span> </span><span id="L-69"><a href="#L-69"><span class="linenos" data-line="69"></span></a> <span class="kd">local</span> <span class="n">ret</span><span class="p">,</span> <span class="n">exists</span> <span class="o">=</span> <span class="p">{},</span> <span class="p">{}</span> </span><span id="L-70"><a href="#L-70"><span class="linenos" data-line="70"></span></a> <span class="kr">for</span> <span class="n">_</span><span class="p">,</span> <span class="n">v</span> <span class="kr">in</span> <span class="nb">ipairs</span><span class="p">(</span><span class="n">arr</span><span class="p">)</span> <span class="kr">do</span> </span><span id="L-71"><a href="#L-71"><span class="linenos" data-line="71"></span></a> <span class="kr">if</span> <span class="n">isNan</span><span class="p">(</span><span class="n">v</span><span class="p">)</span> <span class="kr">then</span> </span><span id="L-72"><a href="#L-72"><span class="linenos" data-line="72"></span></a> <span class="c1">-- NaNs can&#39;t be table keys, and they are also unique, so we don&#39;t need to check existence.</span> </span><span id="L-73"><a href="#L-73"><span class="linenos" data-line="73"></span></a> <span class="n">ret</span><span class="p">[</span><span class="o">#</span><span class="n">ret</span> <span class="o">+</span> <span class="mi">1</span><span class="p">]</span> <span class="o">=</span> <span class="n">v</span> </span><span id="L-74"><a href="#L-74"><span class="linenos" data-line="74"></span></a> <span class="kr">elseif</span> <span class="ow">not</span> <span class="n">exists</span><span class="p">[</span><span class="n">v</span><span class="p">]</span> <span class="kr">then</span> </span><span id="L-75"><a href="#L-75"><span class="linenos" data-line="75"></span></a> <span class="n">ret</span><span class="p">[</span><span class="o">#</span><span class="n">ret</span> <span class="o">+</span> <span class="mi">1</span><span class="p">]</span> <span class="o">=</span> <span class="n">v</span> </span><span id="L-76"><a href="#L-76"><span class="linenos" data-line="76"></span></a> <span class="n">exists</span><span class="p">[</span><span class="n">v</span><span class="p">]</span> <span class="o">=</span> <span class="kc">true</span> </span><span id="L-77"><a href="#L-77"><span class="linenos" data-line="77"></span></a> <span class="kr">end</span> </span><span id="L-78"><a href="#L-78"><span class="linenos" data-line="78"></span></a> <span class="kr">end</span> </span><span id="L-79"><a href="#L-79"><span class="linenos" data-line="79"></span></a> <span class="kr">return</span> <span class="n">ret</span> </span><span id="L-80"><a href="#L-80"><span class="linenos" data-line="80"></span></a><span class="kr">end</span> </span><span id="L-81"><a href="#L-81"><span class="linenos" data-line="81"></span></a> </span><span id="L-82"><a href="#L-82"><span class="linenos" data-line="82"></span></a><span class="c1">------------------------------------------------------------------------------------</span> </span><span id="L-83"><a href="#L-83"><span class="linenos" data-line="83"></span></a><span class="c1">-- numKeys</span> </span><span id="L-84"><a href="#L-84"><span class="linenos" data-line="84"></span></a><span class="c1">--</span> </span><span id="L-85"><a href="#L-85"><span class="linenos" data-line="85"></span></a><span class="c1">-- This takes a table and returns an array containing the numbers of any numerical</span> </span><span id="L-86"><a href="#L-86"><span class="linenos" data-line="86"></span></a><span class="c1">-- keys that have non-nil values, sorted in numerical order.</span> </span><span id="L-87"><a href="#L-87"><span class="linenos" data-line="87"></span></a><span class="c1">------------------------------------------------------------------------------------</span> </span><span id="L-88"><a href="#L-88"><span class="linenos" data-line="88"></span></a><span class="kr">function</span> <span class="nc">p</span><span class="p">.</span><span class="nf">numKeys</span><span class="p">(</span><span class="n">t</span><span class="p">)</span> </span><span id="L-89"><a href="#L-89"><span class="linenos" data-line="89"></span></a> <span class="n">checkType</span><span class="p">(</span><span class="s1">&#39;numKeys&#39;</span><span class="p">,</span> <span class="mi">1</span><span class="p">,</span> <span class="n">t</span><span class="p">,</span> <span class="s1">&#39;table&#39;</span><span class="p">)</span> </span><span id="L-90"><a href="#L-90"><span class="linenos" data-line="90"></span></a> <span class="kd">local</span> <span class="n">isPositiveInteger</span> <span class="o">=</span> <span class="n">p</span><span class="p">.</span><span class="n">isPositiveInteger</span> </span><span id="L-91"><a href="#L-91"><span class="linenos" data-line="91"></span></a> <span class="kd">local</span> <span class="n">nums</span> <span class="o">=</span> <span class="p">{}</span> </span><span id="L-92"><a href="#L-92"><span class="linenos" data-line="92"></span></a> <span class="kr">for</span> <span class="n">k</span> <span class="kr">in</span> <span class="nb">pairs</span><span class="p">(</span><span class="n">t</span><span class="p">)</span> <span class="kr">do</span> </span><span id="L-93"><a href="#L-93"><span class="linenos" data-line="93"></span></a> <span class="kr">if</span> <span class="n">isPositiveInteger</span><span class="p">(</span><span class="n">k</span><span class="p">)</span> <span class="kr">then</span> </span><span id="L-94"><a href="#L-94"><span class="linenos" data-line="94"></span></a> <span class="n">nums</span><span class="p">[</span><span class="o">#</span><span class="n">nums</span> <span class="o">+</span> <span class="mi">1</span><span class="p">]</span> <span class="o">=</span> <span class="n">k</span> </span><span id="L-95"><a href="#L-95"><span class="linenos" data-line="95"></span></a> <span class="kr">end</span> </span><span id="L-96"><a href="#L-96"><span class="linenos" data-line="96"></span></a> <span class="kr">end</span> </span><span id="L-97"><a href="#L-97"><span class="linenos" data-line="97"></span></a> <span class="nb">table.sort</span><span class="p">(</span><span class="n">nums</span><span class="p">)</span> </span><span id="L-98"><a href="#L-98"><span class="linenos" data-line="98"></span></a> <span class="kr">return</span> <span class="n">nums</span> </span><span id="L-99"><a href="#L-99"><span class="linenos" data-line="99"></span></a><span class="kr">end</span> </span><span id="L-100"><a href="#L-100"><span class="linenos" data-line="100"></span></a> </span><span id="L-101"><a href="#L-101"><span class="linenos" data-line="101"></span></a><span class="c1">------------------------------------------------------------------------------------</span> </span><span id="L-102"><a href="#L-102"><span class="linenos" data-line="102"></span></a><span class="c1">-- affixNums</span> </span><span id="L-103"><a href="#L-103"><span class="linenos" data-line="103"></span></a><span class="c1">--</span> </span><span id="L-104"><a href="#L-104"><span class="linenos" data-line="104"></span></a><span class="c1">-- This takes a table and returns an array containing the numbers of keys with the</span> </span><span id="L-105"><a href="#L-105"><span class="linenos" data-line="105"></span></a><span class="c1">-- specified prefix and suffix. For example, for the table</span> </span><span id="L-106"><a href="#L-106"><span class="linenos" data-line="106"></span></a><span class="c1">-- {a1 = &#39;foo&#39;, a3 = &#39;bar&#39;, a6 = &#39;baz&#39;} and the prefix &quot;a&quot;, affixNums will return</span> </span><span id="L-107"><a href="#L-107"><span class="linenos" data-line="107"></span></a><span class="c1">-- {1, 3, 6}.</span> </span><span id="L-108"><a href="#L-108"><span class="linenos" data-line="108"></span></a><span class="c1">------------------------------------------------------------------------------------</span> </span><span id="L-109"><a href="#L-109"><span class="linenos" data-line="109"></span></a><span class="kr">function</span> <span class="nc">p</span><span class="p">.</span><span class="nf">affixNums</span><span class="p">(</span><span class="n">t</span><span class="p">,</span> <span class="n">prefix</span><span class="p">,</span> <span class="n">suffix</span><span class="p">)</span> </span><span id="L-110"><a href="#L-110"><span class="linenos" data-line="110"></span></a> <span class="n">checkType</span><span class="p">(</span><span class="s1">&#39;affixNums&#39;</span><span class="p">,</span> <span class="mi">1</span><span class="p">,</span> <span class="n">t</span><span class="p">,</span> <span class="s1">&#39;table&#39;</span><span class="p">)</span> </span><span id="L-111"><a href="#L-111"><span class="linenos" data-line="111"></span></a> <span class="n">checkType</span><span class="p">(</span><span class="s1">&#39;affixNums&#39;</span><span class="p">,</span> <span class="mi">2</span><span class="p">,</span> <span class="n">prefix</span><span class="p">,</span> <span class="s1">&#39;string&#39;</span><span class="p">,</span> <span class="kc">true</span><span class="p">)</span> </span><span id="L-112"><a href="#L-112"><span class="linenos" data-line="112"></span></a> <span class="n">checkType</span><span class="p">(</span><span class="s1">&#39;affixNums&#39;</span><span class="p">,</span> <span class="mi">3</span><span class="p">,</span> <span class="n">suffix</span><span class="p">,</span> <span class="s1">&#39;string&#39;</span><span class="p">,</span> <span class="kc">true</span><span class="p">)</span> </span><span id="L-113"><a href="#L-113"><span class="linenos" data-line="113"></span></a> </span><span id="L-114"><a href="#L-114"><span class="linenos" data-line="114"></span></a> <span class="kd">local</span> <span class="kr">function</span> <span class="nf">cleanPattern</span><span class="p">(</span><span class="n">s</span><span class="p">)</span> </span><span id="L-115"><a href="#L-115"><span class="linenos" data-line="115"></span></a> <span class="c1">-- Cleans a pattern so that the magic characters ()%.[]*+-?^$ are interpreted literally.</span> </span><span id="L-116"><a href="#L-116"><span class="linenos" data-line="116"></span></a> <span class="kr">return</span> <span class="n">s</span><span class="p">:</span><span class="n">gsub</span><span class="p">(</span><span class="s1">&#39;([%(%)%%%.%[%]%*%+%-%?%^%$])&#39;</span><span class="p">,</span> <span class="s1">&#39;%%%1&#39;</span><span class="p">)</span> </span><span id="L-117"><a href="#L-117"><span class="linenos" data-line="117"></span></a> <span class="kr">end</span> </span><span id="L-118"><a href="#L-118"><span class="linenos" data-line="118"></span></a> </span><span id="L-119"><a href="#L-119"><span class="linenos" data-line="119"></span></a> <span class="n">prefix</span> <span class="o">=</span> <span class="n">prefix</span> <span class="ow">or</span> <span class="s1">&#39;&#39;</span> </span><span id="L-120"><a href="#L-120"><span class="linenos" data-line="120"></span></a> <span class="n">suffix</span> <span class="o">=</span> <span class="n">suffix</span> <span class="ow">or</span> <span class="s1">&#39;&#39;</span> </span><span id="L-121"><a href="#L-121"><span class="linenos" data-line="121"></span></a> <span class="n">prefix</span> <span class="o">=</span> <span class="n">cleanPattern</span><span class="p">(</span><span class="n">prefix</span><span class="p">)</span> </span><span id="L-122"><a href="#L-122"><span class="linenos" data-line="122"></span></a> <span class="n">suffix</span> <span class="o">=</span> <span class="n">cleanPattern</span><span class="p">(</span><span class="n">suffix</span><span class="p">)</span> </span><span id="L-123"><a href="#L-123"><span class="linenos" data-line="123"></span></a> <span class="kd">local</span> <span class="n">pattern</span> <span class="o">=</span> <span class="s1">&#39;^&#39;</span> <span class="o">..</span> <span class="n">prefix</span> <span class="o">..</span> <span class="s1">&#39;([1-9]%d*)&#39;</span> <span class="o">..</span> <span class="n">suffix</span> <span class="o">..</span> <span class="s1">&#39;$&#39;</span> </span><span id="L-124"><a href="#L-124"><span class="linenos" data-line="124"></span></a> </span><span id="L-125"><a href="#L-125"><span class="linenos" data-line="125"></span></a> <span class="kd">local</span> <span class="n">nums</span> <span class="o">=</span> <span class="p">{}</span> </span><span id="L-126"><a href="#L-126"><span class="linenos" data-line="126"></span></a> <span class="kr">for</span> <span class="n">k</span> <span class="kr">in</span> <span class="nb">pairs</span><span class="p">(</span><span class="n">t</span><span class="p">)</span> <span class="kr">do</span> </span><span id="L-127"><a href="#L-127"><span class="linenos" data-line="127"></span></a> <span class="kr">if</span> <span class="nb">type</span><span class="p">(</span><span class="n">k</span><span class="p">)</span> <span class="o">==</span> <span class="s1">&#39;string&#39;</span> <span class="kr">then</span> </span><span id="L-128"><a href="#L-128"><span class="linenos" data-line="128"></span></a> <span class="kd">local</span> <span class="n">num</span> <span class="o">=</span> <span class="n">mw</span><span class="p">.</span><span class="n">ustring</span><span class="p">.</span><span class="n">match</span><span class="p">(</span><span class="n">k</span><span class="p">,</span> <span class="n">pattern</span><span class="p">)</span> </span><span id="L-129"><a href="#L-129"><span class="linenos" data-line="129"></span></a> <span class="kr">if</span> <span class="n">num</span> <span class="kr">then</span> </span><span id="L-130"><a href="#L-130"><span class="linenos" data-line="130"></span></a> <span class="n">nums</span><span class="p">[</span><span class="o">#</span><span class="n">nums</span> <span class="o">+</span> <span class="mi">1</span><span class="p">]</span> <span class="o">=</span> <span class="nb">tonumber</span><span class="p">(</span><span class="n">num</span><span class="p">)</span> </span><span id="L-131"><a href="#L-131"><span class="linenos" data-line="131"></span></a> <span class="kr">end</span> </span><span id="L-132"><a href="#L-132"><span class="linenos" data-line="132"></span></a> <span class="kr">end</span> </span><span id="L-133"><a href="#L-133"><span class="linenos" data-line="133"></span></a> <span class="kr">end</span> </span><span id="L-134"><a href="#L-134"><span class="linenos" data-line="134"></span></a> <span class="nb">table.sort</span><span class="p">(</span><span class="n">nums</span><span class="p">)</span> </span><span id="L-135"><a href="#L-135"><span class="linenos" data-line="135"></span></a> <span class="kr">return</span> <span class="n">nums</span> </span><span id="L-136"><a href="#L-136"><span class="linenos" data-line="136"></span></a><span class="kr">end</span> </span><span id="L-137"><a href="#L-137"><span class="linenos" data-line="137"></span></a> </span><span id="L-138"><a href="#L-138"><span class="linenos" data-line="138"></span></a><span class="c1">------------------------------------------------------------------------------------</span> </span><span id="L-139"><a href="#L-139"><span class="linenos" data-line="139"></span></a><span class="c1">-- numData</span> </span><span id="L-140"><a href="#L-140"><span class="linenos" data-line="140"></span></a><span class="c1">--</span> </span><span id="L-141"><a href="#L-141"><span class="linenos" data-line="141"></span></a><span class="c1">-- Given a table with keys like {&quot;foo1&quot;, &quot;bar1&quot;, &quot;foo2&quot;, &quot;baz2&quot;}, returns a table</span> </span><span id="L-142"><a href="#L-142"><span class="linenos" data-line="142"></span></a><span class="c1">-- of subtables in the format</span> </span><span id="L-143"><a href="#L-143"><span class="linenos" data-line="143"></span></a><span class="c1">-- {[1] = {foo = &#39;text&#39;, bar = &#39;text&#39;}, [2] = {foo = &#39;text&#39;, baz = &#39;text&#39;}}.</span> </span><span id="L-144"><a href="#L-144"><span class="linenos" data-line="144"></span></a><span class="c1">-- Keys that don&#39;t end with an integer are stored in a subtable named &quot;other&quot;. The</span> </span><span id="L-145"><a href="#L-145"><span class="linenos" data-line="145"></span></a><span class="c1">-- compress option compresses the table so that it can be iterated over with</span> </span><span id="L-146"><a href="#L-146"><span class="linenos" data-line="146"></span></a><span class="c1">-- ipairs.</span> </span><span id="L-147"><a href="#L-147"><span class="linenos" data-line="147"></span></a><span class="c1">------------------------------------------------------------------------------------</span> </span><span id="L-148"><a href="#L-148"><span class="linenos" data-line="148"></span></a><span class="kr">function</span> <span class="nc">p</span><span class="p">.</span><span class="nf">numData</span><span class="p">(</span><span class="n">t</span><span class="p">,</span> <span class="n">compress</span><span class="p">)</span> </span><span id="L-149"><a href="#L-149"><span class="linenos" data-line="149"></span></a> <span class="n">checkType</span><span class="p">(</span><span class="s1">&#39;numData&#39;</span><span class="p">,</span> <span class="mi">1</span><span class="p">,</span> <span class="n">t</span><span class="p">,</span> <span class="s1">&#39;table&#39;</span><span class="p">)</span> </span><span id="L-150"><a href="#L-150"><span class="linenos" data-line="150"></span></a> <span class="n">checkType</span><span class="p">(</span><span class="s1">&#39;numData&#39;</span><span class="p">,</span> <span class="mi">2</span><span class="p">,</span> <span class="n">compress</span><span class="p">,</span> <span class="s1">&#39;boolean&#39;</span><span class="p">,</span> <span class="kc">true</span><span class="p">)</span> </span><span id="L-151"><a href="#L-151"><span class="linenos" data-line="151"></span></a> <span class="kd">local</span> <span class="n">ret</span> <span class="o">=</span> <span class="p">{}</span> </span><span id="L-152"><a href="#L-152"><span class="linenos" data-line="152"></span></a> <span class="kr">for</span> <span class="n">k</span><span class="p">,</span> <span class="n">v</span> <span class="kr">in</span> <span class="nb">pairs</span><span class="p">(</span><span class="n">t</span><span class="p">)</span> <span class="kr">do</span> </span><span id="L-153"><a href="#L-153"><span class="linenos" data-line="153"></span></a> <span class="kd">local</span> <span class="n">prefix</span><span class="p">,</span> <span class="n">num</span> <span class="o">=</span> <span class="n">mw</span><span class="p">.</span><span class="n">ustring</span><span class="p">.</span><span class="n">match</span><span class="p">(</span><span class="nb">tostring</span><span class="p">(</span><span class="n">k</span><span class="p">),</span> <span class="s1">&#39;^([^0-9]*)([1-9][0-9]*)$&#39;</span><span class="p">)</span> </span><span id="L-154"><a href="#L-154"><span class="linenos" data-line="154"></span></a> <span class="kr">if</span> <span class="n">num</span> <span class="kr">then</span> </span><span id="L-155"><a href="#L-155"><span class="linenos" data-line="155"></span></a> <span class="n">num</span> <span class="o">=</span> <span class="nb">tonumber</span><span class="p">(</span><span class="n">num</span><span class="p">)</span> </span><span id="L-156"><a href="#L-156"><span class="linenos" data-line="156"></span></a> <span class="kd">local</span> <span class="n">subtable</span> <span class="o">=</span> <span class="n">ret</span><span class="p">[</span><span class="n">num</span><span class="p">]</span> <span class="ow">or</span> <span class="p">{}</span> </span><span id="L-157"><a href="#L-157"><span class="linenos" data-line="157"></span></a> <span class="kr">if</span> <span class="n">prefix</span> <span class="o">==</span> <span class="s1">&#39;&#39;</span> <span class="kr">then</span> </span><span id="L-158"><a href="#L-158"><span class="linenos" data-line="158"></span></a> <span class="c1">-- Positional parameters match the blank string; put them at the start of the subtable instead.</span> </span><span id="L-159"><a href="#L-159"><span class="linenos" data-line="159"></span></a> <span class="n">prefix</span> <span class="o">=</span> <span class="mi">1</span> </span><span id="L-160"><a href="#L-160"><span class="linenos" data-line="160"></span></a> <span class="kr">end</span> </span><span id="L-161"><a href="#L-161"><span class="linenos" data-line="161"></span></a> <span class="n">subtable</span><span class="p">[</span><span class="n">prefix</span><span class="p">]</span> <span class="o">=</span> <span class="n">v</span> </span><span id="L-162"><a href="#L-162"><span class="linenos" data-line="162"></span></a> <span class="n">ret</span><span class="p">[</span><span class="n">num</span><span class="p">]</span> <span class="o">=</span> <span class="n">subtable</span> </span><span id="L-163"><a href="#L-163"><span class="linenos" data-line="163"></span></a> <span class="kr">else</span> </span><span id="L-164"><a href="#L-164"><span class="linenos" data-line="164"></span></a> <span class="kd">local</span> <span class="n">subtable</span> <span class="o">=</span> <span class="n">ret</span><span class="p">.</span><span class="n">other</span> <span class="ow">or</span> <span class="p">{}</span> </span><span id="L-165"><a href="#L-165"><span class="linenos" data-line="165"></span></a> <span class="n">subtable</span><span class="p">[</span><span class="n">k</span><span class="p">]</span> <span class="o">=</span> <span class="n">v</span> </span><span id="L-166"><a href="#L-166"><span class="linenos" data-line="166"></span></a> <span class="n">ret</span><span class="p">.</span><span class="n">other</span> <span class="o">=</span> <span class="n">subtable</span> </span><span id="L-167"><a href="#L-167"><span class="linenos" data-line="167"></span></a> <span class="kr">end</span> </span><span id="L-168"><a href="#L-168"><span class="linenos" data-line="168"></span></a> <span class="kr">end</span> </span><span id="L-169"><a href="#L-169"><span class="linenos" data-line="169"></span></a> <span class="kr">if</span> <span class="n">compress</span> <span class="kr">then</span> </span><span id="L-170"><a href="#L-170"><span class="linenos" data-line="170"></span></a> <span class="kd">local</span> <span class="n">other</span> <span class="o">=</span> <span class="n">ret</span><span class="p">.</span><span class="n">other</span> </span><span id="L-171"><a href="#L-171"><span class="linenos" data-line="171"></span></a> <span class="n">ret</span> <span class="o">=</span> <span class="n">p</span><span class="p">.</span><span class="n">compressSparseArray</span><span class="p">(</span><span class="n">ret</span><span class="p">)</span> </span><span id="L-172"><a href="#L-172"><span class="linenos" data-line="172"></span></a> <span class="n">ret</span><span class="p">.</span><span class="n">other</span> <span class="o">=</span> <span class="n">other</span> </span><span id="L-173"><a href="#L-173"><span class="linenos" data-line="173"></span></a> <span class="kr">end</span> </span><span id="L-174"><a href="#L-174"><span class="linenos" data-line="174"></span></a> <span class="kr">return</span> <span class="n">ret</span> </span><span id="L-175"><a href="#L-175"><span class="linenos" data-line="175"></span></a><span class="kr">end</span> </span><span id="L-176"><a href="#L-176"><span class="linenos" data-line="176"></span></a> </span><span id="L-177"><a href="#L-177"><span class="linenos" data-line="177"></span></a><span class="c1">------------------------------------------------------------------------------------</span> </span><span id="L-178"><a href="#L-178"><span class="linenos" data-line="178"></span></a><span class="c1">-- compressSparseArray</span> </span><span id="L-179"><a href="#L-179"><span class="linenos" data-line="179"></span></a><span class="c1">--</span> </span><span id="L-180"><a href="#L-180"><span class="linenos" data-line="180"></span></a><span class="c1">-- This takes an array with one or more nil values, and removes the nil values</span> </span><span id="L-181"><a href="#L-181"><span class="linenos" data-line="181"></span></a><span class="c1">-- while preserving the order, so that the array can be safely traversed with</span> </span><span id="L-182"><a href="#L-182"><span class="linenos" data-line="182"></span></a><span class="c1">-- ipairs.</span> </span><span id="L-183"><a href="#L-183"><span class="linenos" data-line="183"></span></a><span class="c1">------------------------------------------------------------------------------------</span> </span><span id="L-184"><a href="#L-184"><span class="linenos" data-line="184"></span></a><span class="kr">function</span> <span class="nc">p</span><span class="p">.</span><span class="nf">compressSparseArray</span><span class="p">(</span><span class="n">t</span><span class="p">)</span> </span><span id="L-185"><a href="#L-185"><span class="linenos" data-line="185"></span></a> <span class="n">checkType</span><span class="p">(</span><span class="s1">&#39;compressSparseArray&#39;</span><span class="p">,</span> <span class="mi">1</span><span class="p">,</span> <span class="n">t</span><span class="p">,</span> <span class="s1">&#39;table&#39;</span><span class="p">)</span> </span><span id="L-186"><a href="#L-186"><span class="linenos" data-line="186"></span></a> <span class="kd">local</span> <span class="n">ret</span> <span class="o">=</span> <span class="p">{}</span> </span><span id="L-187"><a href="#L-187"><span class="linenos" data-line="187"></span></a> <span class="kd">local</span> <span class="n">nums</span> <span class="o">=</span> <span class="n">p</span><span class="p">.</span><span class="n">numKeys</span><span class="p">(</span><span class="n">t</span><span class="p">)</span> </span><span id="L-188"><a href="#L-188"><span class="linenos" data-line="188"></span></a> <span class="kr">for</span> <span class="n">_</span><span class="p">,</span> <span class="n">num</span> <span class="kr">in</span> <span class="nb">ipairs</span><span class="p">(</span><span class="n">nums</span><span class="p">)</span> <span class="kr">do</span> </span><span id="L-189"><a href="#L-189"><span class="linenos" data-line="189"></span></a> <span class="n">ret</span><span class="p">[</span><span class="o">#</span><span class="n">ret</span> <span class="o">+</span> <span class="mi">1</span><span class="p">]</span> <span class="o">=</span> <span class="n">t</span><span class="p">[</span><span class="n">num</span><span class="p">]</span> </span><span id="L-190"><a href="#L-190"><span class="linenos" data-line="190"></span></a> <span class="kr">end</span> </span><span id="L-191"><a href="#L-191"><span class="linenos" data-line="191"></span></a> <span class="kr">return</span> <span class="n">ret</span> </span><span id="L-192"><a href="#L-192"><span class="linenos" data-line="192"></span></a><span class="kr">end</span> </span><span id="L-193"><a href="#L-193"><span class="linenos" data-line="193"></span></a> </span><span id="L-194"><a href="#L-194"><span class="linenos" data-line="194"></span></a><span class="c1">------------------------------------------------------------------------------------</span> </span><span id="L-195"><a href="#L-195"><span class="linenos" data-line="195"></span></a><span class="c1">-- sparseIpairs</span> </span><span id="L-196"><a href="#L-196"><span class="linenos" data-line="196"></span></a><span class="c1">--</span> </span><span id="L-197"><a href="#L-197"><span class="linenos" data-line="197"></span></a><span class="c1">-- This is an iterator for sparse arrays. It can be used like ipairs, but can</span> </span><span id="L-198"><a href="#L-198"><span class="linenos" data-line="198"></span></a><span class="c1">-- handle nil values.</span> </span><span id="L-199"><a href="#L-199"><span class="linenos" data-line="199"></span></a><span class="c1">------------------------------------------------------------------------------------</span> </span><span id="L-200"><a href="#L-200"><span class="linenos" data-line="200"></span></a><span class="kr">function</span> <span class="nc">p</span><span class="p">.</span><span class="nf">sparseIpairs</span><span class="p">(</span><span class="n">t</span><span class="p">)</span> </span><span id="L-201"><a href="#L-201"><span class="linenos" data-line="201"></span></a> <span class="n">checkType</span><span class="p">(</span><span class="s1">&#39;sparseIpairs&#39;</span><span class="p">,</span> <span class="mi">1</span><span class="p">,</span> <span class="n">t</span><span class="p">,</span> <span class="s1">&#39;table&#39;</span><span class="p">)</span> </span><span id="L-202"><a href="#L-202"><span class="linenos" data-line="202"></span></a> <span class="kd">local</span> <span class="n">nums</span> <span class="o">=</span> <span class="n">p</span><span class="p">.</span><span class="n">numKeys</span><span class="p">(</span><span class="n">t</span><span class="p">)</span> </span><span id="L-203"><a href="#L-203"><span class="linenos" data-line="203"></span></a> <span class="kd">local</span> <span class="n">i</span> <span class="o">=</span> <span class="mi">0</span> </span><span id="L-204"><a href="#L-204"><span class="linenos" data-line="204"></span></a> <span class="kd">local</span> <span class="n">lim</span> <span class="o">=</span> <span class="o">#</span><span class="n">nums</span> </span><span id="L-205"><a href="#L-205"><span class="linenos" data-line="205"></span></a> <span class="kr">return</span> <span class="kr">function</span> <span class="p">()</span> </span><span id="L-206"><a href="#L-206"><span class="linenos" data-line="206"></span></a> <span class="n">i</span> <span class="o">=</span> <span class="n">i</span> <span class="o">+</span> <span class="mi">1</span> </span><span id="L-207"><a href="#L-207"><span class="linenos" data-line="207"></span></a> <span class="kr">if</span> <span class="n">i</span> <span class="o">&lt;=</span> <span class="n">lim</span> <span class="kr">then</span> </span><span id="L-208"><a href="#L-208"><span class="linenos" data-line="208"></span></a> <span class="kd">local</span> <span class="n">key</span> <span class="o">=</span> <span class="n">nums</span><span class="p">[</span><span class="n">i</span><span class="p">]</span> </span><span id="L-209"><a href="#L-209"><span class="linenos" data-line="209"></span></a> <span class="kr">return</span> <span class="n">key</span><span class="p">,</span> <span class="n">t</span><span class="p">[</span><span class="n">key</span><span class="p">]</span> </span><span id="L-210"><a href="#L-210"><span class="linenos" data-line="210"></span></a> <span class="kr">else</span> </span><span id="L-211"><a href="#L-211"><span class="linenos" data-line="211"></span></a> <span class="kr">return</span> <span class="kc">nil</span><span class="p">,</span> <span class="kc">nil</span> </span><span id="L-212"><a href="#L-212"><span class="linenos" data-line="212"></span></a> <span class="kr">end</span> </span><span id="L-213"><a href="#L-213"><span class="linenos" data-line="213"></span></a> <span class="kr">end</span> </span><span id="L-214"><a href="#L-214"><span class="linenos" data-line="214"></span></a><span class="kr">end</span> </span><span id="L-215"><a href="#L-215"><span class="linenos" data-line="215"></span></a> </span><span id="L-216"><a href="#L-216"><span class="linenos" data-line="216"></span></a><span class="c1">------------------------------------------------------------------------------------</span> </span><span id="L-217"><a href="#L-217"><span class="linenos" data-line="217"></span></a><span class="c1">-- size</span> </span><span id="L-218"><a href="#L-218"><span class="linenos" data-line="218"></span></a><span class="c1">--</span> </span><span id="L-219"><a href="#L-219"><span class="linenos" data-line="219"></span></a><span class="c1">-- This returns the size of a key/value pair table. It will also work on arrays,</span> </span><span id="L-220"><a href="#L-220"><span class="linenos" data-line="220"></span></a><span class="c1">-- but for arrays it is more efficient to use the # operator.</span> </span><span id="L-221"><a href="#L-221"><span class="linenos" data-line="221"></span></a><span class="c1">------------------------------------------------------------------------------------</span> </span><span id="L-222"><a href="#L-222"><span class="linenos" data-line="222"></span></a><span class="kr">function</span> <span class="nc">p</span><span class="p">.</span><span class="nf">size</span><span class="p">(</span><span class="n">t</span><span class="p">)</span> </span><span id="L-223"><a href="#L-223"><span class="linenos" data-line="223"></span></a> <span class="n">checkType</span><span class="p">(</span><span class="s1">&#39;size&#39;</span><span class="p">,</span> <span class="mi">1</span><span class="p">,</span> <span class="n">t</span><span class="p">,</span> <span class="s1">&#39;table&#39;</span><span class="p">)</span> </span><span id="L-224"><a href="#L-224"><span class="linenos" data-line="224"></span></a> <span class="kd">local</span> <span class="n">i</span> <span class="o">=</span> <span class="mi">0</span> </span><span id="L-225"><a href="#L-225"><span class="linenos" data-line="225"></span></a> <span class="kr">for</span> <span class="n">_</span> <span class="kr">in</span> <span class="nb">pairs</span><span class="p">(</span><span class="n">t</span><span class="p">)</span> <span class="kr">do</span> </span><span id="L-226"><a href="#L-226"><span class="linenos" data-line="226"></span></a> <span class="n">i</span> <span class="o">=</span> <span class="n">i</span> <span class="o">+</span> <span class="mi">1</span> </span><span id="L-227"><a href="#L-227"><span class="linenos" data-line="227"></span></a> <span class="kr">end</span> </span><span id="L-228"><a href="#L-228"><span class="linenos" data-line="228"></span></a> <span class="kr">return</span> <span class="n">i</span> </span><span id="L-229"><a href="#L-229"><span class="linenos" data-line="229"></span></a><span class="kr">end</span> </span><span id="L-230"><a href="#L-230"><span class="linenos" data-line="230"></span></a> </span><span id="L-231"><a href="#L-231"><span class="linenos" data-line="231"></span></a><span class="kd">local</span> <span class="kr">function</span> <span class="nf">defaultKeySort</span><span class="p">(</span><span class="n">item1</span><span class="p">,</span> <span class="n">item2</span><span class="p">)</span> </span><span id="L-232"><a href="#L-232"><span class="linenos" data-line="232"></span></a> <span class="c1">-- &quot;number&quot; &lt; &quot;string&quot;, so numbers will be sorted before strings.</span> </span><span id="L-233"><a href="#L-233"><span class="linenos" data-line="233"></span></a> <span class="kd">local</span> <span class="n">type1</span><span class="p">,</span> <span class="n">type2</span> <span class="o">=</span> <span class="nb">type</span><span class="p">(</span><span class="n">item1</span><span class="p">),</span> <span class="nb">type</span><span class="p">(</span><span class="n">item2</span><span class="p">)</span> </span><span id="L-234"><a href="#L-234"><span class="linenos" data-line="234"></span></a> <span class="kr">if</span> <span class="n">type1</span> <span class="o">~=</span> <span class="n">type2</span> <span class="kr">then</span> </span><span id="L-235"><a href="#L-235"><span class="linenos" data-line="235"></span></a> <span class="kr">return</span> <span class="n">type1</span> <span class="o">&lt;</span> <span class="n">type2</span> </span><span id="L-236"><a href="#L-236"><span class="linenos" data-line="236"></span></a> <span class="kr">elseif</span> <span class="n">type1</span> <span class="o">==</span> <span class="s1">&#39;table&#39;</span> <span class="ow">or</span> <span class="n">type1</span> <span class="o">==</span> <span class="s1">&#39;boolean&#39;</span> <span class="ow">or</span> <span class="n">type1</span> <span class="o">==</span> <span class="s1">&#39;function&#39;</span> <span class="kr">then</span> </span><span id="L-237"><a href="#L-237"><span class="linenos" data-line="237"></span></a> <span class="kr">return</span> <span class="nb">tostring</span><span class="p">(</span><span class="n">item1</span><span class="p">)</span> <span class="o">&lt;</span> <span class="nb">tostring</span><span class="p">(</span><span class="n">item2</span><span class="p">)</span> </span><span id="L-238"><a href="#L-238"><span class="linenos" data-line="238"></span></a> <span class="kr">else</span> </span><span id="L-239"><a href="#L-239"><span class="linenos" data-line="239"></span></a> <span class="kr">return</span> <span class="n">item1</span> <span class="o">&lt;</span> <span class="n">item2</span> </span><span id="L-240"><a href="#L-240"><span class="linenos" data-line="240"></span></a> <span class="kr">end</span> </span><span id="L-241"><a href="#L-241"><span class="linenos" data-line="241"></span></a><span class="kr">end</span> </span><span id="L-242"><a href="#L-242"><span class="linenos" data-line="242"></span></a><span class="c1">------------------------------------------------------------------------------------</span> </span><span id="L-243"><a href="#L-243"><span class="linenos" data-line="243"></span></a><span class="c1">-- keysToList</span> </span><span id="L-244"><a href="#L-244"><span class="linenos" data-line="244"></span></a><span class="c1">--</span> </span><span id="L-245"><a href="#L-245"><span class="linenos" data-line="245"></span></a><span class="c1">-- Returns an array of the keys in a table, sorted using either a default</span> </span><span id="L-246"><a href="#L-246"><span class="linenos" data-line="246"></span></a><span class="c1">-- comparison function or a custom keySort function.</span> </span><span id="L-247"><a href="#L-247"><span class="linenos" data-line="247"></span></a><span class="c1">------------------------------------------------------------------------------------</span> </span><span id="L-248"><a href="#L-248"><span class="linenos" data-line="248"></span></a><span class="kr">function</span> <span class="nc">p</span><span class="p">.</span><span class="nf">keysToList</span><span class="p">(</span><span class="n">t</span><span class="p">,</span> <span class="n">keySort</span><span class="p">,</span> <span class="n">checked</span><span class="p">)</span> </span><span id="L-249"><a href="#L-249"><span class="linenos" data-line="249"></span></a> <span class="kr">if</span> <span class="ow">not</span> <span class="n">checked</span> <span class="kr">then</span> </span><span id="L-250"><a href="#L-250"><span class="linenos" data-line="250"></span></a> <span class="n">checkType</span><span class="p">(</span><span class="s1">&#39;keysToList&#39;</span><span class="p">,</span> <span class="mi">1</span><span class="p">,</span> <span class="n">t</span><span class="p">,</span> <span class="s1">&#39;table&#39;</span><span class="p">)</span> </span><span id="L-251"><a href="#L-251"><span class="linenos" data-line="251"></span></a> <span class="n">checkTypeMulti</span><span class="p">(</span><span class="s1">&#39;keysToList&#39;</span><span class="p">,</span> <span class="mi">2</span><span class="p">,</span> <span class="n">keySort</span><span class="p">,</span> <span class="p">{</span><span class="s1">&#39;function&#39;</span><span class="p">,</span> <span class="s1">&#39;boolean&#39;</span><span class="p">,</span> <span class="s1">&#39;nil&#39;</span><span class="p">})</span> </span><span id="L-252"><a href="#L-252"><span class="linenos" data-line="252"></span></a> <span class="kr">end</span> </span><span id="L-253"><a href="#L-253"><span class="linenos" data-line="253"></span></a> </span><span id="L-254"><a href="#L-254"><span class="linenos" data-line="254"></span></a> <span class="kd">local</span> <span class="n">arr</span> <span class="o">=</span> <span class="p">{}</span> </span><span id="L-255"><a href="#L-255"><span class="linenos" data-line="255"></span></a> <span class="kd">local</span> <span class="n">index</span> <span class="o">=</span> <span class="mi">1</span> </span><span id="L-256"><a href="#L-256"><span class="linenos" data-line="256"></span></a> <span class="kr">for</span> <span class="n">k</span> <span class="kr">in</span> <span class="nb">pairs</span><span class="p">(</span><span class="n">t</span><span class="p">)</span> <span class="kr">do</span> </span><span id="L-257"><a href="#L-257"><span class="linenos" data-line="257"></span></a> <span class="n">arr</span><span class="p">[</span><span class="n">index</span><span class="p">]</span> <span class="o">=</span> <span class="n">k</span> </span><span id="L-258"><a href="#L-258"><span class="linenos" data-line="258"></span></a> <span class="n">index</span> <span class="o">=</span> <span class="n">index</span> <span class="o">+</span> <span class="mi">1</span> </span><span id="L-259"><a href="#L-259"><span class="linenos" data-line="259"></span></a> <span class="kr">end</span> </span><span id="L-260"><a href="#L-260"><span class="linenos" data-line="260"></span></a> </span><span id="L-261"><a href="#L-261"><span class="linenos" data-line="261"></span></a> <span class="kr">if</span> <span class="n">keySort</span> <span class="o">~=</span> <span class="kc">false</span> <span class="kr">then</span> </span><span id="L-262"><a href="#L-262"><span class="linenos" data-line="262"></span></a> <span class="n">keySort</span> <span class="o">=</span> <span class="nb">type</span><span class="p">(</span><span class="n">keySort</span><span class="p">)</span> <span class="o">==</span> <span class="s1">&#39;function&#39;</span> <span class="ow">and</span> <span class="n">keySort</span> <span class="ow">or</span> <span class="n">defaultKeySort</span> </span><span id="L-263"><a href="#L-263"><span class="linenos" data-line="263"></span></a> <span class="nb">table.sort</span><span class="p">(</span><span class="n">arr</span><span class="p">,</span> <span class="n">keySort</span><span class="p">)</span> </span><span id="L-264"><a href="#L-264"><span class="linenos" data-line="264"></span></a> <span class="kr">end</span> </span><span id="L-265"><a href="#L-265"><span class="linenos" data-line="265"></span></a> </span><span id="L-266"><a href="#L-266"><span class="linenos" data-line="266"></span></a> <span class="kr">return</span> <span class="n">arr</span> </span><span id="L-267"><a href="#L-267"><span class="linenos" data-line="267"></span></a><span class="kr">end</span> </span><span id="L-268"><a href="#L-268"><span class="linenos" data-line="268"></span></a> </span><span id="L-269"><a href="#L-269"><span class="linenos" data-line="269"></span></a><span class="c1">------------------------------------------------------------------------------------</span> </span><span id="L-270"><a href="#L-270"><span class="linenos" data-line="270"></span></a><span class="c1">-- sortedPairs</span> </span><span id="L-271"><a href="#L-271"><span class="linenos" data-line="271"></span></a><span class="c1">--</span> </span><span id="L-272"><a href="#L-272"><span class="linenos" data-line="272"></span></a><span class="c1">-- Iterates through a table, with the keys sorted using the keysToList function.</span> </span><span id="L-273"><a href="#L-273"><span class="linenos" data-line="273"></span></a><span class="c1">-- If there are only numerical keys, sparseIpairs is probably more efficient.</span> </span><span id="L-274"><a href="#L-274"><span class="linenos" data-line="274"></span></a><span class="c1">------------------------------------------------------------------------------------</span> </span><span id="L-275"><a href="#L-275"><span class="linenos" data-line="275"></span></a><span class="kr">function</span> <span class="nc">p</span><span class="p">.</span><span class="nf">sortedPairs</span><span class="p">(</span><span class="n">t</span><span class="p">,</span> <span class="n">keySort</span><span class="p">)</span> </span><span id="L-276"><a href="#L-276"><span class="linenos" data-line="276"></span></a> <span class="n">checkType</span><span class="p">(</span><span class="s1">&#39;sortedPairs&#39;</span><span class="p">,</span> <span class="mi">1</span><span class="p">,</span> <span class="n">t</span><span class="p">,</span> <span class="s1">&#39;table&#39;</span><span class="p">)</span> </span><span id="L-277"><a href="#L-277"><span class="linenos" data-line="277"></span></a> <span class="n">checkType</span><span class="p">(</span><span class="s1">&#39;sortedPairs&#39;</span><span class="p">,</span> <span class="mi">2</span><span class="p">,</span> <span class="n">keySort</span><span class="p">,</span> <span class="s1">&#39;function&#39;</span><span class="p">,</span> <span class="kc">true</span><span class="p">)</span> </span><span id="L-278"><a href="#L-278"><span class="linenos" data-line="278"></span></a> </span><span id="L-279"><a href="#L-279"><span class="linenos" data-line="279"></span></a> <span class="kd">local</span> <span class="n">arr</span> <span class="o">=</span> <span class="n">p</span><span class="p">.</span><span class="n">keysToList</span><span class="p">(</span><span class="n">t</span><span class="p">,</span> <span class="n">keySort</span><span class="p">,</span> <span class="kc">true</span><span class="p">)</span> </span><span id="L-280"><a href="#L-280"><span class="linenos" data-line="280"></span></a> </span><span id="L-281"><a href="#L-281"><span class="linenos" data-line="281"></span></a> <span class="kd">local</span> <span class="n">i</span> <span class="o">=</span> <span class="mi">0</span> </span><span id="L-282"><a href="#L-282"><span class="linenos" data-line="282"></span></a> <span class="kr">return</span> <span class="kr">function</span> <span class="p">()</span> </span><span id="L-283"><a href="#L-283"><span class="linenos" data-line="283"></span></a> <span class="n">i</span> <span class="o">=</span> <span class="n">i</span> <span class="o">+</span> <span class="mi">1</span> </span><span id="L-284"><a href="#L-284"><span class="linenos" data-line="284"></span></a> <span class="kd">local</span> <span class="n">key</span> <span class="o">=</span> <span class="n">arr</span><span class="p">[</span><span class="n">i</span><span class="p">]</span> </span><span id="L-285"><a href="#L-285"><span class="linenos" data-line="285"></span></a> <span class="kr">if</span> <span class="n">key</span> <span class="o">~=</span> <span class="kc">nil</span> <span class="kr">then</span> </span><span id="L-286"><a href="#L-286"><span class="linenos" data-line="286"></span></a> <span class="kr">return</span> <span class="n">key</span><span class="p">,</span> <span class="n">t</span><span class="p">[</span><span class="n">key</span><span class="p">]</span> </span><span id="L-287"><a href="#L-287"><span class="linenos" data-line="287"></span></a> <span class="kr">else</span> </span><span id="L-288"><a href="#L-288"><span class="linenos" data-line="288"></span></a> <span class="kr">return</span> <span class="kc">nil</span><span class="p">,</span> <span class="kc">nil</span> </span><span id="L-289"><a href="#L-289"><span class="linenos" data-line="289"></span></a> <span class="kr">end</span> </span><span id="L-290"><a href="#L-290"><span class="linenos" data-line="290"></span></a> <span class="kr">end</span> </span><span id="L-291"><a href="#L-291"><span class="linenos" data-line="291"></span></a><span class="kr">end</span> </span><span id="L-292"><a href="#L-292"><span class="linenos" data-line="292"></span></a> </span><span id="L-293"><a href="#L-293"><span class="linenos" data-line="293"></span></a><span class="c1">------------------------------------------------------------------------------------</span> </span><span id="L-294"><a href="#L-294"><span class="linenos" data-line="294"></span></a><span class="c1">-- isArray</span> </span><span id="L-295"><a href="#L-295"><span class="linenos" data-line="295"></span></a><span class="c1">--</span> </span><span id="L-296"><a href="#L-296"><span class="linenos" data-line="296"></span></a><span class="c1">-- Returns true if the given value is a table and all keys are consecutive</span> </span><span id="L-297"><a href="#L-297"><span class="linenos" data-line="297"></span></a><span class="c1">-- integers starting at 1.</span> </span><span id="L-298"><a href="#L-298"><span class="linenos" data-line="298"></span></a><span class="c1">------------------------------------------------------------------------------------</span> </span><span id="L-299"><a href="#L-299"><span class="linenos" data-line="299"></span></a><span class="kr">function</span> <span class="nc">p</span><span class="p">.</span><span class="nf">isArray</span><span class="p">(</span><span class="n">v</span><span class="p">)</span> </span><span id="L-300"><a href="#L-300"><span class="linenos" data-line="300"></span></a> <span class="kr">if</span> <span class="nb">type</span><span class="p">(</span><span class="n">v</span><span class="p">)</span> <span class="o">~=</span> <span class="s1">&#39;table&#39;</span> <span class="kr">then</span> </span><span id="L-301"><a href="#L-301"><span class="linenos" data-line="301"></span></a> <span class="kr">return</span> <span class="kc">false</span> </span><span id="L-302"><a href="#L-302"><span class="linenos" data-line="302"></span></a> <span class="kr">end</span> </span><span id="L-303"><a href="#L-303"><span class="linenos" data-line="303"></span></a> <span class="kd">local</span> <span class="n">i</span> <span class="o">=</span> <span class="mi">0</span> </span><span id="L-304"><a href="#L-304"><span class="linenos" data-line="304"></span></a> <span class="kr">for</span> <span class="n">_</span> <span class="kr">in</span> <span class="nb">pairs</span><span class="p">(</span><span class="n">v</span><span class="p">)</span> <span class="kr">do</span> </span><span id="L-305"><a href="#L-305"><span class="linenos" data-line="305"></span></a> <span class="n">i</span> <span class="o">=</span> <span class="n">i</span> <span class="o">+</span> <span class="mi">1</span> </span><span id="L-306"><a href="#L-306"><span class="linenos" data-line="306"></span></a> <span class="kr">if</span> <span class="n">v</span><span class="p">[</span><span class="n">i</span><span class="p">]</span> <span class="o">==</span> <span class="kc">nil</span> <span class="kr">then</span> </span><span id="L-307"><a href="#L-307"><span class="linenos" data-line="307"></span></a> <span class="kr">return</span> <span class="kc">false</span> </span><span id="L-308"><a href="#L-308"><span class="linenos" data-line="308"></span></a> <span class="kr">end</span> </span><span id="L-309"><a href="#L-309"><span class="linenos" data-line="309"></span></a> <span class="kr">end</span> </span><span id="L-310"><a href="#L-310"><span class="linenos" data-line="310"></span></a> <span class="kr">return</span> <span class="kc">true</span> </span><span id="L-311"><a href="#L-311"><span class="linenos" data-line="311"></span></a><span class="kr">end</span> </span><span id="L-312"><a href="#L-312"><span class="linenos" data-line="312"></span></a> </span><span id="L-313"><a href="#L-313"><span class="linenos" data-line="313"></span></a><span class="c1">------------------------------------------------------------------------------------</span> </span><span id="L-314"><a href="#L-314"><span class="linenos" data-line="314"></span></a><span class="c1">-- isArrayLike</span> </span><span id="L-315"><a href="#L-315"><span class="linenos" data-line="315"></span></a><span class="c1">--</span> </span><span id="L-316"><a href="#L-316"><span class="linenos" data-line="316"></span></a><span class="c1">-- Returns true if the given value is iterable and all keys are consecutive</span> </span><span id="L-317"><a href="#L-317"><span class="linenos" data-line="317"></span></a><span class="c1">-- integers starting at 1.</span> </span><span id="L-318"><a href="#L-318"><span class="linenos" data-line="318"></span></a><span class="c1">------------------------------------------------------------------------------------</span> </span><span id="L-319"><a href="#L-319"><span class="linenos" data-line="319"></span></a><span class="kr">function</span> <span class="nc">p</span><span class="p">.</span><span class="nf">isArrayLike</span><span class="p">(</span><span class="n">v</span><span class="p">)</span> </span><span id="L-320"><a href="#L-320"><span class="linenos" data-line="320"></span></a> <span class="kr">if</span> <span class="ow">not</span> <span class="nb">pcall</span><span class="p">(</span><span class="nb">pairs</span><span class="p">,</span> <span class="n">v</span><span class="p">)</span> <span class="kr">then</span> </span><span id="L-321"><a href="#L-321"><span class="linenos" data-line="321"></span></a> <span class="kr">return</span> <span class="kc">false</span> </span><span id="L-322"><a href="#L-322"><span class="linenos" data-line="322"></span></a> <span class="kr">end</span> </span><span id="L-323"><a href="#L-323"><span class="linenos" data-line="323"></span></a> <span class="kd">local</span> <span class="n">i</span> <span class="o">=</span> <span class="mi">0</span> </span><span id="L-324"><a href="#L-324"><span class="linenos" data-line="324"></span></a> <span class="kr">for</span> <span class="n">_</span> <span class="kr">in</span> <span class="nb">pairs</span><span class="p">(</span><span class="n">v</span><span class="p">)</span> <span class="kr">do</span> </span><span id="L-325"><a href="#L-325"><span class="linenos" data-line="325"></span></a> <span class="n">i</span> <span class="o">=</span> <span class="n">i</span> <span class="o">+</span> <span class="mi">1</span> </span><span id="L-326"><a href="#L-326"><span class="linenos" data-line="326"></span></a> <span class="kr">if</span> <span class="n">v</span><span class="p">[</span><span class="n">i</span><span class="p">]</span> <span class="o">==</span> <span class="kc">nil</span> <span class="kr">then</span> </span><span id="L-327"><a href="#L-327"><span class="linenos" data-line="327"></span></a> <span class="kr">return</span> <span class="kc">false</span> </span><span id="L-328"><a href="#L-328"><span class="linenos" data-line="328"></span></a> <span class="kr">end</span> </span><span id="L-329"><a href="#L-329"><span class="linenos" data-line="329"></span></a> <span class="kr">end</span> </span><span id="L-330"><a href="#L-330"><span class="linenos" data-line="330"></span></a> <span class="kr">return</span> <span class="kc">true</span> </span><span id="L-331"><a href="#L-331"><span class="linenos" data-line="331"></span></a><span class="kr">end</span> </span><span id="L-332"><a href="#L-332"><span class="linenos" data-line="332"></span></a> </span><span id="L-333"><a href="#L-333"><span class="linenos" data-line="333"></span></a><span class="c1">------------------------------------------------------------------------------------</span> </span><span id="L-334"><a href="#L-334"><span class="linenos" data-line="334"></span></a><span class="c1">-- invert</span> </span><span id="L-335"><a href="#L-335"><span class="linenos" data-line="335"></span></a><span class="c1">--</span> </span><span id="L-336"><a href="#L-336"><span class="linenos" data-line="336"></span></a><span class="c1">-- Transposes the keys and values in an array. For example, {&quot;a&quot;, &quot;b&quot;, &quot;c&quot;} -&gt;</span> </span><span id="L-337"><a href="#L-337"><span class="linenos" data-line="337"></span></a><span class="c1">-- {a = 1, b = 2, c = 3}. Duplicates are not supported (result values refer to</span> </span><span id="L-338"><a href="#L-338"><span class="linenos" data-line="338"></span></a><span class="c1">-- the index of the last duplicate) and NaN values are ignored.</span> </span><span id="L-339"><a href="#L-339"><span class="linenos" data-line="339"></span></a><span class="c1">------------------------------------------------------------------------------------</span> </span><span id="L-340"><a href="#L-340"><span class="linenos" data-line="340"></span></a><span class="kr">function</span> <span class="nc">p</span><span class="p">.</span><span class="nf">invert</span><span class="p">(</span><span class="n">arr</span><span class="p">)</span> </span><span id="L-341"><a href="#L-341"><span class="linenos" data-line="341"></span></a> <span class="n">checkType</span><span class="p">(</span><span class="s2">&quot;invert&quot;</span><span class="p">,</span> <span class="mi">1</span><span class="p">,</span> <span class="n">arr</span><span class="p">,</span> <span class="s2">&quot;table&quot;</span><span class="p">)</span> </span><span id="L-342"><a href="#L-342"><span class="linenos" data-line="342"></span></a> <span class="kd">local</span> <span class="n">isNan</span> <span class="o">=</span> <span class="n">p</span><span class="p">.</span><span class="n">isNan</span> </span><span id="L-343"><a href="#L-343"><span class="linenos" data-line="343"></span></a> <span class="kd">local</span> <span class="n">map</span> <span class="o">=</span> <span class="p">{}</span> </span><span id="L-344"><a href="#L-344"><span class="linenos" data-line="344"></span></a> <span class="kr">for</span> <span class="n">i</span><span class="p">,</span> <span class="n">v</span> <span class="kr">in</span> <span class="nb">ipairs</span><span class="p">(</span><span class="n">arr</span><span class="p">)</span> <span class="kr">do</span> </span><span id="L-345"><a href="#L-345"><span class="linenos" data-line="345"></span></a> <span class="kr">if</span> <span class="ow">not</span> <span class="n">isNan</span><span class="p">(</span><span class="n">v</span><span class="p">)</span> <span class="kr">then</span> </span><span id="L-346"><a href="#L-346"><span class="linenos" data-line="346"></span></a> <span class="n">map</span><span class="p">[</span><span class="n">v</span><span class="p">]</span> <span class="o">=</span> <span class="n">i</span> </span><span id="L-347"><a href="#L-347"><span class="linenos" data-line="347"></span></a> <span class="kr">end</span> </span><span id="L-348"><a href="#L-348"><span class="linenos" data-line="348"></span></a> <span class="kr">end</span> </span><span id="L-349"><a href="#L-349"><span class="linenos" data-line="349"></span></a> </span><span id="L-350"><a href="#L-350"><span class="linenos" data-line="350"></span></a> <span class="kr">return</span> <span class="n">map</span> </span><span id="L-351"><a href="#L-351"><span class="linenos" data-line="351"></span></a><span class="kr">end</span> </span><span id="L-352"><a href="#L-352"><span class="linenos" data-line="352"></span></a> </span><span id="L-353"><a href="#L-353"><span class="linenos" data-line="353"></span></a><span class="c1">------------------------------------------------------------------------------------</span> </span><span id="L-354"><a href="#L-354"><span class="linenos" data-line="354"></span></a><span class="c1">-- listToSet</span> </span><span id="L-355"><a href="#L-355"><span class="linenos" data-line="355"></span></a><span class="c1">--</span> </span><span id="L-356"><a href="#L-356"><span class="linenos" data-line="356"></span></a><span class="c1">-- Creates a set from the array part of the table. Indexing the set by any of the</span> </span><span id="L-357"><a href="#L-357"><span class="linenos" data-line="357"></span></a><span class="c1">-- values of the array returns true. For example, {&quot;a&quot;, &quot;b&quot;, &quot;c&quot;} -&gt;</span> </span><span id="L-358"><a href="#L-358"><span class="linenos" data-line="358"></span></a><span class="c1">-- {a = true, b = true, c = true}. NaN values are ignored as Lua considers them</span> </span><span id="L-359"><a href="#L-359"><span class="linenos" data-line="359"></span></a><span class="c1">-- never equal to any value (including other NaNs or even themselves).</span> </span><span id="L-360"><a href="#L-360"><span class="linenos" data-line="360"></span></a><span class="c1">------------------------------------------------------------------------------------</span> </span><span id="L-361"><a href="#L-361"><span class="linenos" data-line="361"></span></a><span class="kr">function</span> <span class="nc">p</span><span class="p">.</span><span class="nf">listToSet</span><span class="p">(</span><span class="n">arr</span><span class="p">)</span> </span><span id="L-362"><a href="#L-362"><span class="linenos" data-line="362"></span></a> <span class="n">checkType</span><span class="p">(</span><span class="s2">&quot;listToSet&quot;</span><span class="p">,</span> <span class="mi">1</span><span class="p">,</span> <span class="n">arr</span><span class="p">,</span> <span class="s2">&quot;table&quot;</span><span class="p">)</span> </span><span id="L-363"><a href="#L-363"><span class="linenos" data-line="363"></span></a> <span class="kd">local</span> <span class="n">isNan</span> <span class="o">=</span> <span class="n">p</span><span class="p">.</span><span class="n">isNan</span> </span><span id="L-364"><a href="#L-364"><span class="linenos" data-line="364"></span></a> <span class="kd">local</span> <span class="n">set</span> <span class="o">=</span> <span class="p">{}</span> </span><span id="L-365"><a href="#L-365"><span class="linenos" data-line="365"></span></a> <span class="kr">for</span> <span class="n">_</span><span class="p">,</span> <span class="n">v</span> <span class="kr">in</span> <span class="nb">ipairs</span><span class="p">(</span><span class="n">arr</span><span class="p">)</span> <span class="kr">do</span> </span><span id="L-366"><a href="#L-366"><span class="linenos" data-line="366"></span></a> <span class="kr">if</span> <span class="ow">not</span> <span class="n">isNan</span><span class="p">(</span><span class="n">v</span><span class="p">)</span> <span class="kr">then</span> </span><span id="L-367"><a href="#L-367"><span class="linenos" data-line="367"></span></a> <span class="n">set</span><span class="p">[</span><span class="n">v</span><span class="p">]</span> <span class="o">=</span> <span class="kc">true</span> </span><span id="L-368"><a href="#L-368"><span class="linenos" data-line="368"></span></a> <span class="kr">end</span> </span><span id="L-369"><a href="#L-369"><span class="linenos" data-line="369"></span></a> <span class="kr">end</span> </span><span id="L-370"><a href="#L-370"><span class="linenos" data-line="370"></span></a> </span><span id="L-371"><a href="#L-371"><span class="linenos" data-line="371"></span></a> <span class="kr">return</span> <span class="n">set</span> </span><span id="L-372"><a href="#L-372"><span class="linenos" data-line="372"></span></a><span class="kr">end</span> </span><span id="L-373"><a href="#L-373"><span class="linenos" data-line="373"></span></a> </span><span id="L-374"><a href="#L-374"><span class="linenos" data-line="374"></span></a><span class="c1">------------------------------------------------------------------------------------</span> </span><span id="L-375"><a href="#L-375"><span class="linenos" data-line="375"></span></a><span class="c1">-- deepCopy</span> </span><span id="L-376"><a href="#L-376"><span class="linenos" data-line="376"></span></a><span class="c1">--</span> </span><span id="L-377"><a href="#L-377"><span class="linenos" data-line="377"></span></a><span class="c1">-- Recursive deep copy function. Preserves identities of subtables.</span> </span><span id="L-378"><a href="#L-378"><span class="linenos" data-line="378"></span></a><span class="c1">------------------------------------------------------------------------------------</span> </span><span id="L-379"><a href="#L-379"><span class="linenos" data-line="379"></span></a><span class="kd">local</span> <span class="kr">function</span> <span class="nf">_deepCopy</span><span class="p">(</span><span class="n">orig</span><span class="p">,</span> <span class="n">includeMetatable</span><span class="p">,</span> <span class="n">already_seen</span><span class="p">)</span> </span><span id="L-380"><a href="#L-380"><span class="linenos" data-line="380"></span></a> <span class="kr">if</span> <span class="nb">type</span><span class="p">(</span><span class="n">orig</span><span class="p">)</span> <span class="o">~=</span> <span class="s2">&quot;table&quot;</span> <span class="kr">then</span> </span><span id="L-381"><a href="#L-381"><span class="linenos" data-line="381"></span></a> <span class="kr">return</span> <span class="n">orig</span> </span><span id="L-382"><a href="#L-382"><span class="linenos" data-line="382"></span></a> <span class="kr">end</span> </span><span id="L-383"><a href="#L-383"><span class="linenos" data-line="383"></span></a> </span><span id="L-384"><a href="#L-384"><span class="linenos" data-line="384"></span></a> <span class="c1">-- already_seen stores copies of tables indexed by the original table.</span> </span><span id="L-385"><a href="#L-385"><span class="linenos" data-line="385"></span></a> <span class="kd">local</span> <span class="n">copy</span> <span class="o">=</span> <span class="n">already_seen</span><span class="p">[</span><span class="n">orig</span><span class="p">]</span> </span><span id="L-386"><a href="#L-386"><span class="linenos" data-line="386"></span></a> <span class="kr">if</span> <span class="n">copy</span> <span class="o">~=</span> <span class="kc">nil</span> <span class="kr">then</span> </span><span id="L-387"><a href="#L-387"><span class="linenos" data-line="387"></span></a> <span class="kr">return</span> <span class="n">copy</span> </span><span id="L-388"><a href="#L-388"><span class="linenos" data-line="388"></span></a> <span class="kr">end</span> </span><span id="L-389"><a href="#L-389"><span class="linenos" data-line="389"></span></a> </span><span id="L-390"><a href="#L-390"><span class="linenos" data-line="390"></span></a> <span class="n">copy</span> <span class="o">=</span> <span class="p">{}</span> </span><span id="L-391"><a href="#L-391"><span class="linenos" data-line="391"></span></a> <span class="n">already_seen</span><span class="p">[</span><span class="n">orig</span><span class="p">]</span> <span class="o">=</span> <span class="n">copy</span> <span class="c1">-- memoize before any recursion, to avoid infinite loops</span> </span><span id="L-392"><a href="#L-392"><span class="linenos" data-line="392"></span></a> </span><span id="L-393"><a href="#L-393"><span class="linenos" data-line="393"></span></a> <span class="kr">for</span> <span class="n">orig_key</span><span class="p">,</span> <span class="n">orig_value</span> <span class="kr">in</span> <span class="nb">pairs</span><span class="p">(</span><span class="n">orig</span><span class="p">)</span> <span class="kr">do</span> </span><span id="L-394"><a href="#L-394"><span class="linenos" data-line="394"></span></a> <span class="n">copy</span><span class="p">[</span><span class="n">_deepCopy</span><span class="p">(</span><span class="n">orig_key</span><span class="p">,</span> <span class="n">includeMetatable</span><span class="p">,</span> <span class="n">already_seen</span><span class="p">)]</span> <span class="o">=</span> <span class="n">_deepCopy</span><span class="p">(</span><span class="n">orig_value</span><span class="p">,</span> <span class="n">includeMetatable</span><span class="p">,</span> <span class="n">already_seen</span><span class="p">)</span> </span><span id="L-395"><a href="#L-395"><span class="linenos" data-line="395"></span></a> <span class="kr">end</span> </span><span id="L-396"><a href="#L-396"><span class="linenos" data-line="396"></span></a> </span><span id="L-397"><a href="#L-397"><span class="linenos" data-line="397"></span></a> <span class="kr">if</span> <span class="n">includeMetatable</span> <span class="kr">then</span> </span><span id="L-398"><a href="#L-398"><span class="linenos" data-line="398"></span></a> <span class="kd">local</span> <span class="n">mt</span> <span class="o">=</span> <span class="nb">getmetatable</span><span class="p">(</span><span class="n">orig</span><span class="p">)</span> </span><span id="L-399"><a href="#L-399"><span class="linenos" data-line="399"></span></a> <span class="kr">if</span> <span class="n">mt</span> <span class="o">~=</span> <span class="kc">nil</span> <span class="kr">then</span> </span><span id="L-400"><a href="#L-400"><span class="linenos" data-line="400"></span></a> <span class="nb">setmetatable</span><span class="p">(</span><span class="n">copy</span><span class="p">,</span> <span class="n">_deepCopy</span><span class="p">(</span><span class="n">mt</span><span class="p">,</span> <span class="kc">true</span><span class="p">,</span> <span class="n">already_seen</span><span class="p">))</span> </span><span id="L-401"><a href="#L-401"><span class="linenos" data-line="401"></span></a> <span class="kr">end</span> </span><span id="L-402"><a href="#L-402"><span class="linenos" data-line="402"></span></a> <span class="kr">end</span> </span><span id="L-403"><a href="#L-403"><span class="linenos" data-line="403"></span></a> </span><span id="L-404"><a href="#L-404"><span class="linenos" data-line="404"></span></a> <span class="kr">return</span> <span class="n">copy</span> </span><span id="L-405"><a href="#L-405"><span class="linenos" data-line="405"></span></a><span class="kr">end</span> </span><span id="L-406"><a href="#L-406"><span class="linenos" data-line="406"></span></a> </span><span id="L-407"><a href="#L-407"><span class="linenos" data-line="407"></span></a><span class="kr">function</span> <span class="nc">p</span><span class="p">.</span><span class="nf">deepCopy</span><span class="p">(</span><span class="n">orig</span><span class="p">,</span> <span class="n">noMetatable</span><span class="p">,</span> <span class="n">already_seen</span><span class="p">)</span> </span><span id="L-408"><a href="#L-408"><span class="linenos" data-line="408"></span></a> <span class="n">checkType</span><span class="p">(</span><span class="s2">&quot;deepCopy&quot;</span><span class="p">,</span> <span class="mi">3</span><span class="p">,</span> <span class="n">already_seen</span><span class="p">,</span> <span class="s2">&quot;table&quot;</span><span class="p">,</span> <span class="kc">true</span><span class="p">)</span> </span><span id="L-409"><a href="#L-409"><span class="linenos" data-line="409"></span></a> <span class="kr">return</span> <span class="n">_deepCopy</span><span class="p">(</span><span class="n">orig</span><span class="p">,</span> <span class="ow">not</span> <span class="n">noMetatable</span><span class="p">,</span> <span class="n">already_seen</span> <span class="ow">or</span> <span class="p">{})</span> </span><span id="L-410"><a href="#L-410"><span class="linenos" data-line="410"></span></a><span class="kr">end</span> </span><span id="L-411"><a href="#L-411"><span class="linenos" data-line="411"></span></a> </span><span id="L-412"><a href="#L-412"><span class="linenos" data-line="412"></span></a><span class="c1">------------------------------------------------------------------------------------</span> </span><span id="L-413"><a href="#L-413"><span class="linenos" data-line="413"></span></a><span class="c1">-- sparseConcat</span> </span><span id="L-414"><a href="#L-414"><span class="linenos" data-line="414"></span></a><span class="c1">--</span> </span><span id="L-415"><a href="#L-415"><span class="linenos" data-line="415"></span></a><span class="c1">-- Concatenates all values in the table that are indexed by a number, in order.</span> </span><span id="L-416"><a href="#L-416"><span class="linenos" data-line="416"></span></a><span class="c1">-- sparseConcat{a, nil, c, d} =&gt; &quot;acd&quot;</span> </span><span id="L-417"><a href="#L-417"><span class="linenos" data-line="417"></span></a><span class="c1">-- sparseConcat{nil, b, c, d} =&gt; &quot;bcd&quot;</span> </span><span id="L-418"><a href="#L-418"><span class="linenos" data-line="418"></span></a><span class="c1">------------------------------------------------------------------------------------</span> </span><span id="L-419"><a href="#L-419"><span class="linenos" data-line="419"></span></a><span class="kr">function</span> <span class="nc">p</span><span class="p">.</span><span class="nf">sparseConcat</span><span class="p">(</span><span class="n">t</span><span class="p">,</span> <span class="n">sep</span><span class="p">,</span> <span class="n">i</span><span class="p">,</span> <span class="n">j</span><span class="p">)</span> </span><span id="L-420"><a href="#L-420"><span class="linenos" data-line="420"></span></a> <span class="kd">local</span> <span class="n">arr</span> <span class="o">=</span> <span class="p">{}</span> </span><span id="L-421"><a href="#L-421"><span class="linenos" data-line="421"></span></a> </span><span id="L-422"><a href="#L-422"><span class="linenos" data-line="422"></span></a> <span class="kd">local</span> <span class="n">arr_i</span> <span class="o">=</span> <span class="mi">0</span> </span><span id="L-423"><a href="#L-423"><span class="linenos" data-line="423"></span></a> <span class="kr">for</span> <span class="n">_</span><span class="p">,</span> <span class="n">v</span> <span class="kr">in</span> <span class="n">p</span><span class="p">.</span><span class="n">sparseIpairs</span><span class="p">(</span><span class="n">t</span><span class="p">)</span> <span class="kr">do</span> </span><span id="L-424"><a href="#L-424"><span class="linenos" data-line="424"></span></a> <span class="n">arr_i</span> <span class="o">=</span> <span class="n">arr_i</span> <span class="o">+</span> <span class="mi">1</span> </span><span id="L-425"><a href="#L-425"><span class="linenos" data-line="425"></span></a> <span class="n">arr</span><span class="p">[</span><span class="n">arr_i</span><span class="p">]</span> <span class="o">=</span> <span class="n">v</span> </span><span id="L-426"><a href="#L-426"><span class="linenos" data-line="426"></span></a> <span class="kr">end</span> </span><span id="L-427"><a href="#L-427"><span class="linenos" data-line="427"></span></a> </span><span id="L-428"><a href="#L-428"><span class="linenos" data-line="428"></span></a> <span class="kr">return</span> <span class="nb">table.concat</span><span class="p">(</span><span class="n">arr</span><span class="p">,</span> <span class="n">sep</span><span class="p">,</span> <span class="n">i</span><span class="p">,</span> <span class="n">j</span><span class="p">)</span> </span><span id="L-429"><a href="#L-429"><span class="linenos" data-line="429"></span></a><span class="kr">end</span> </span><span id="L-430"><a href="#L-430"><span class="linenos" data-line="430"></span></a> </span><span id="L-431"><a href="#L-431"><span class="linenos" data-line="431"></span></a><span class="c1">------------------------------------------------------------------------------------</span> </span><span id="L-432"><a href="#L-432"><span class="linenos" data-line="432"></span></a><span class="c1">-- length</span> </span><span id="L-433"><a href="#L-433"><span class="linenos" data-line="433"></span></a><span class="c1">--</span> </span><span id="L-434"><a href="#L-434"><span class="linenos" data-line="434"></span></a><span class="c1">-- Finds the length of an array, or of a quasi-array with keys such as &quot;data1&quot;,</span> </span><span id="L-435"><a href="#L-435"><span class="linenos" data-line="435"></span></a><span class="c1">-- &quot;data2&quot;, etc., using an exponential search algorithm. It is similar to the</span> </span><span id="L-436"><a href="#L-436"><span class="linenos" data-line="436"></span></a><span class="c1">-- operator #, but may return a different value when there are gaps in the array</span> </span><span id="L-437"><a href="#L-437"><span class="linenos" data-line="437"></span></a><span class="c1">-- portion of the table. Intended to be used on data loaded with mw.loadData. For</span> </span><span id="L-438"><a href="#L-438"><span class="linenos" data-line="438"></span></a><span class="c1">-- other tables, use #.</span> </span><span id="L-439"><a href="#L-439"><span class="linenos" data-line="439"></span></a><span class="c1">-- Note: #frame.args in frame object always be set to 0, regardless of the number</span> </span><span id="L-440"><a href="#L-440"><span class="linenos" data-line="440"></span></a><span class="c1">-- of unnamed template parameters, so use this function for frame.args.</span> </span><span id="L-441"><a href="#L-441"><span class="linenos" data-line="441"></span></a><span class="c1">------------------------------------------------------------------------------------</span> </span><span id="L-442"><a href="#L-442"><span class="linenos" data-line="442"></span></a><span class="kr">function</span> <span class="nc">p</span><span class="p">.</span><span class="nf">length</span><span class="p">(</span><span class="n">t</span><span class="p">,</span> <span class="n">prefix</span><span class="p">)</span> </span><span id="L-443"><a href="#L-443"><span class="linenos" data-line="443"></span></a> <span class="c1">-- requiring module inline so that [[Module:Exponential search]] which is</span> </span><span id="L-444"><a href="#L-444"><span class="linenos" data-line="444"></span></a> <span class="c1">-- only needed by this one function doesn&#39;t get millions of transclusions</span> </span><span id="L-445"><a href="#L-445"><span class="linenos" data-line="445"></span></a> <span class="kd">local</span> <span class="n">expSearch</span> <span class="o">=</span> <span class="nb">require</span><span class="p">(</span><span class="s2">&quot;Module:Exponential search&quot;</span><span class="p">)</span> </span><span id="L-446"><a href="#L-446"><span class="linenos" data-line="446"></span></a> <span class="n">checkType</span><span class="p">(</span><span class="s1">&#39;length&#39;</span><span class="p">,</span> <span class="mi">1</span><span class="p">,</span> <span class="n">t</span><span class="p">,</span> <span class="s1">&#39;table&#39;</span><span class="p">)</span> </span><span id="L-447"><a href="#L-447"><span class="linenos" data-line="447"></span></a> <span class="n">checkType</span><span class="p">(</span><span class="s1">&#39;length&#39;</span><span class="p">,</span> <span class="mi">2</span><span class="p">,</span> <span class="n">prefix</span><span class="p">,</span> <span class="s1">&#39;string&#39;</span><span class="p">,</span> <span class="kc">true</span><span class="p">)</span> </span><span id="L-448"><a href="#L-448"><span class="linenos" data-line="448"></span></a> <span class="kr">return</span> <span class="n">expSearch</span><span class="p">(</span><span class="kr">function</span> <span class="p">(</span><span class="n">i</span><span class="p">)</span> </span><span id="L-449"><a href="#L-449"><span class="linenos" data-line="449"></span></a> <span class="kd">local</span> <span class="n">key</span> </span><span id="L-450"><a href="#L-450"><span class="linenos" data-line="450"></span></a> <span class="kr">if</span> <span class="n">prefix</span> <span class="kr">then</span> </span><span id="L-451"><a href="#L-451"><span class="linenos" data-line="451"></span></a> <span class="n">key</span> <span class="o">=</span> <span class="n">prefix</span> <span class="o">..</span> <span class="nb">tostring</span><span class="p">(</span><span class="n">i</span><span class="p">)</span> </span><span id="L-452"><a href="#L-452"><span class="linenos" data-line="452"></span></a> <span class="kr">else</span> </span><span id="L-453"><a href="#L-453"><span class="linenos" data-line="453"></span></a> <span class="n">key</span> <span class="o">=</span> <span class="n">i</span> </span><span id="L-454"><a href="#L-454"><span class="linenos" data-line="454"></span></a> <span class="kr">end</span> </span><span id="L-455"><a href="#L-455"><span class="linenos" data-line="455"></span></a> <span class="kr">return</span> <span class="n">t</span><span class="p">[</span><span class="n">key</span><span class="p">]</span> <span class="o">~=</span> <span class="kc">nil</span> </span><span id="L-456"><a href="#L-456"><span class="linenos" data-line="456"></span></a> <span class="kr">end</span><span class="p">)</span> <span class="ow">or</span> <span class="mi">0</span> </span><span id="L-457"><a href="#L-457"><span class="linenos" data-line="457"></span></a><span class="kr">end</span> </span><span id="L-458"><a href="#L-458"><span class="linenos" data-line="458"></span></a> </span><span id="L-459"><a href="#L-459"><span class="linenos" data-line="459"></span></a><span class="c1">------------------------------------------------------------------------------------</span> </span><span id="L-460"><a href="#L-460"><span class="linenos" data-line="460"></span></a><span class="c1">-- inArray</span> </span><span id="L-461"><a href="#L-461"><span class="linenos" data-line="461"></span></a><span class="c1">--</span> </span><span id="L-462"><a href="#L-462"><span class="linenos" data-line="462"></span></a><span class="c1">-- Returns true if searchElement is a member of the array, and false otherwise.</span> </span><span id="L-463"><a href="#L-463"><span class="linenos" data-line="463"></span></a><span class="c1">-- Equivalent to JavaScript array.includes(searchElement) or</span> </span><span id="L-464"><a href="#L-464"><span class="linenos" data-line="464"></span></a><span class="c1">-- array.includes(searchElement, fromIndex), except fromIndex is 1 indexed</span> </span><span id="L-465"><a href="#L-465"><span class="linenos" data-line="465"></span></a><span class="c1">------------------------------------------------------------------------------------</span> </span><span id="L-466"><a href="#L-466"><span class="linenos" data-line="466"></span></a><span class="kr">function</span> <span class="nc">p</span><span class="p">.</span><span class="nf">inArray</span><span class="p">(</span><span class="n">array</span><span class="p">,</span> <span class="n">searchElement</span><span class="p">,</span> <span class="n">fromIndex</span><span class="p">)</span> </span><span id="L-467"><a href="#L-467"><span class="linenos" data-line="467"></span></a> <span class="n">checkType</span><span class="p">(</span><span class="s2">&quot;inArray&quot;</span><span class="p">,</span> <span class="mi">1</span><span class="p">,</span> <span class="n">array</span><span class="p">,</span> <span class="s2">&quot;table&quot;</span><span class="p">)</span> </span><span id="L-468"><a href="#L-468"><span class="linenos" data-line="468"></span></a> <span class="c1">-- if searchElement is nil, error?</span> </span><span id="L-469"><a href="#L-469"><span class="linenos" data-line="469"></span></a> </span><span id="L-470"><a href="#L-470"><span class="linenos" data-line="470"></span></a> <span class="n">fromIndex</span> <span class="o">=</span> <span class="nb">tonumber</span><span class="p">(</span><span class="n">fromIndex</span><span class="p">)</span> </span><span id="L-471"><a href="#L-471"><span class="linenos" data-line="471"></span></a> <span class="kr">if</span> <span class="n">fromIndex</span> <span class="kr">then</span> </span><span id="L-472"><a href="#L-472"><span class="linenos" data-line="472"></span></a> <span class="kr">if</span> <span class="p">(</span><span class="n">fromIndex</span> <span class="o">&lt;</span> <span class="mi">0</span><span class="p">)</span> <span class="kr">then</span> </span><span id="L-473"><a href="#L-473"><span class="linenos" data-line="473"></span></a> <span class="n">fromIndex</span> <span class="o">=</span> <span class="o">#</span><span class="n">array</span> <span class="o">+</span> <span class="n">fromIndex</span> <span class="o">+</span> <span class="mi">1</span> </span><span id="L-474"><a href="#L-474"><span class="linenos" data-line="474"></span></a> <span class="kr">end</span> </span><span id="L-475"><a href="#L-475"><span class="linenos" data-line="475"></span></a> <span class="kr">if</span> <span class="n">fromIndex</span> <span class="o">&lt;</span> <span class="mi">1</span> <span class="kr">then</span> <span class="n">fromIndex</span> <span class="o">=</span> <span class="mi">1</span> <span class="kr">end</span> </span><span id="L-476"><a href="#L-476"><span class="linenos" data-line="476"></span></a> <span class="kr">for</span> <span class="n">_</span><span class="p">,</span> <span class="n">v</span> <span class="kr">in</span> <span class="nb">ipairs</span><span class="p">({</span><span class="n">unpack</span><span class="p">(</span><span class="n">array</span><span class="p">,</span> <span class="n">fromIndex</span><span class="p">)})</span> <span class="kr">do</span> </span><span id="L-477"><a href="#L-477"><span class="linenos" data-line="477"></span></a> <span class="kr">if</span> <span class="n">v</span> <span class="o">==</span> <span class="n">searchElement</span> <span class="kr">then</span> </span><span id="L-478"><a href="#L-478"><span class="linenos" data-line="478"></span></a> <span class="kr">return</span> <span class="kc">true</span> </span><span id="L-479"><a href="#L-479"><span class="linenos" data-line="479"></span></a> <span class="kr">end</span> </span><span id="L-480"><a href="#L-480"><span class="linenos" data-line="480"></span></a> <span class="kr">end</span> </span><span id="L-481"><a href="#L-481"><span class="linenos" data-line="481"></span></a> <span class="kr">else</span> </span><span id="L-482"><a href="#L-482"><span class="linenos" data-line="482"></span></a> <span class="kr">for</span> <span class="n">_</span><span class="p">,</span> <span class="n">v</span> <span class="kr">in</span> <span class="nb">pairs</span><span class="p">(</span><span class="n">array</span><span class="p">)</span> <span class="kr">do</span> </span><span id="L-483"><a href="#L-483"><span class="linenos" data-line="483"></span></a> <span class="kr">if</span> <span class="n">v</span> <span class="o">==</span> <span class="n">searchElement</span> <span class="kr">then</span> </span><span id="L-484"><a href="#L-484"><span class="linenos" data-line="484"></span></a> <span class="kr">return</span> <span class="kc">true</span> </span><span id="L-485"><a href="#L-485"><span class="linenos" data-line="485"></span></a> <span class="kr">end</span> </span><span id="L-486"><a href="#L-486"><span class="linenos" data-line="486"></span></a> <span class="kr">end</span> </span><span id="L-487"><a href="#L-487"><span class="linenos" data-line="487"></span></a> <span class="kr">end</span> </span><span id="L-488"><a href="#L-488"><span class="linenos" data-line="488"></span></a> <span class="kr">return</span> <span class="kc">false</span> </span><span id="L-489"><a href="#L-489"><span class="linenos" data-line="489"></span></a><span class="kr">end</span> </span><span id="L-490"><a href="#L-490"><span class="linenos" data-line="490"></span></a> </span><span id="L-491"><a href="#L-491"><span class="linenos" data-line="491"></span></a><span class="c1">------------------------------------------------------------------------------------</span> </span><span id="L-492"><a href="#L-492"><span class="linenos" data-line="492"></span></a><span class="c1">-- merge</span> </span><span id="L-493"><a href="#L-493"><span class="linenos" data-line="493"></span></a><span class="c1">--</span> </span><span id="L-494"><a href="#L-494"><span class="linenos" data-line="494"></span></a><span class="c1">-- Given the arrays, returns an array containing the elements of each input array</span> </span><span id="L-495"><a href="#L-495"><span class="linenos" data-line="495"></span></a><span class="c1">-- in sequence.</span> </span><span id="L-496"><a href="#L-496"><span class="linenos" data-line="496"></span></a><span class="c1">------------------------------------------------------------------------------------</span> </span><span id="L-497"><a href="#L-497"><span class="linenos" data-line="497"></span></a><span class="kr">function</span> <span class="nc">p</span><span class="p">.</span><span class="nf">merge</span><span class="p">(...)</span> </span><span id="L-498"><a href="#L-498"><span class="linenos" data-line="498"></span></a> <span class="kd">local</span> <span class="n">arrays</span> <span class="o">=</span> <span class="p">{...}</span> </span><span id="L-499"><a href="#L-499"><span class="linenos" data-line="499"></span></a> <span class="kd">local</span> <span class="n">ret</span> <span class="o">=</span> <span class="p">{}</span> </span><span id="L-500"><a href="#L-500"><span class="linenos" data-line="500"></span></a> <span class="kr">for</span> <span class="n">i</span><span class="p">,</span> <span class="n">arr</span> <span class="kr">in</span> <span class="nb">ipairs</span><span class="p">(</span><span class="n">arrays</span><span class="p">)</span> <span class="kr">do</span> </span><span id="L-501"><a href="#L-501"><span class="linenos" data-line="501"></span></a> <span class="n">checkType</span><span class="p">(</span><span class="s1">&#39;merge&#39;</span><span class="p">,</span> <span class="n">i</span><span class="p">,</span> <span class="n">arr</span><span class="p">,</span> <span class="s1">&#39;table&#39;</span><span class="p">)</span> </span><span id="L-502"><a href="#L-502"><span class="linenos" data-line="502"></span></a> <span class="kr">for</span> <span class="n">_</span><span class="p">,</span> <span class="n">v</span> <span class="kr">in</span> <span class="nb">ipairs</span><span class="p">(</span><span class="n">arr</span><span class="p">)</span> <span class="kr">do</span> </span><span id="L-503"><a href="#L-503"><span class="linenos" data-line="503"></span></a> <span class="n">ret</span><span class="p">[</span><span class="o">#</span><span class="n">ret</span> <span class="o">+</span> <span class="mi">1</span><span class="p">]</span> <span class="o">=</span> <span class="n">v</span> </span><span id="L-504"><a href="#L-504"><span class="linenos" data-line="504"></span></a> <span class="kr">end</span> </span><span id="L-505"><a href="#L-505"><span class="linenos" data-line="505"></span></a> <span class="kr">end</span> </span><span id="L-506"><a href="#L-506"><span class="linenos" data-line="506"></span></a> <span class="kr">return</span> <span class="n">ret</span> </span><span id="L-507"><a href="#L-507"><span class="linenos" data-line="507"></span></a><span class="kr">end</span> </span><span id="L-508"><a href="#L-508"><span class="linenos" data-line="508"></span></a> </span><span id="L-509"><a href="#L-509"><span class="linenos" data-line="509"></span></a><span class="c1">------------------------------------------------------------------------------------</span> </span><span id="L-510"><a href="#L-510"><span class="linenos" data-line="510"></span></a><span class="c1">-- extend</span> </span><span id="L-511"><a href="#L-511"><span class="linenos" data-line="511"></span></a><span class="c1">--</span> </span><span id="L-512"><a href="#L-512"><span class="linenos" data-line="512"></span></a><span class="c1">-- Extends the first array in place by appending all elements from the second</span> </span><span id="L-513"><a href="#L-513"><span class="linenos" data-line="513"></span></a><span class="c1">-- array.</span> </span><span id="L-514"><a href="#L-514"><span class="linenos" data-line="514"></span></a><span class="c1">------------------------------------------------------------------------------------</span> </span><span id="L-515"><a href="#L-515"><span class="linenos" data-line="515"></span></a><span class="kr">function</span> <span class="nc">p</span><span class="p">.</span><span class="nf">extend</span><span class="p">(</span><span class="n">arr1</span><span class="p">,</span> <span class="n">arr2</span><span class="p">)</span> </span><span id="L-516"><a href="#L-516"><span class="linenos" data-line="516"></span></a> <span class="n">checkType</span><span class="p">(</span><span class="s1">&#39;extend&#39;</span><span class="p">,</span> <span class="mi">1</span><span class="p">,</span> <span class="n">arr1</span><span class="p">,</span> <span class="s1">&#39;table&#39;</span><span class="p">)</span> </span><span id="L-517"><a href="#L-517"><span class="linenos" data-line="517"></span></a> <span class="n">checkType</span><span class="p">(</span><span class="s1">&#39;extend&#39;</span><span class="p">,</span> <span class="mi">2</span><span class="p">,</span> <span class="n">arr2</span><span class="p">,</span> <span class="s1">&#39;table&#39;</span><span class="p">)</span> </span><span id="L-518"><a href="#L-518"><span class="linenos" data-line="518"></span></a> </span><span id="L-519"><a href="#L-519"><span class="linenos" data-line="519"></span></a> <span class="kr">for</span> <span class="n">_</span><span class="p">,</span> <span class="n">v</span> <span class="kr">in</span> <span class="nb">ipairs</span><span class="p">(</span><span class="n">arr2</span><span class="p">)</span> <span class="kr">do</span> </span><span id="L-520"><a href="#L-520"><span class="linenos" data-line="520"></span></a> <span class="n">arr1</span><span class="p">[</span><span class="o">#</span><span class="n">arr1</span> <span class="o">+</span> <span class="mi">1</span><span class="p">]</span> <span class="o">=</span> <span class="n">v</span> </span><span id="L-521"><a href="#L-521"><span class="linenos" data-line="521"></span></a> <span class="kr">end</span> </span><span id="L-522"><a href="#L-522"><span class="linenos" data-line="522"></span></a><span class="kr">end</span> </span><span id="L-523"><a href="#L-523"><span class="linenos" data-line="523"></span></a> </span><span id="L-524"><a href="#L-524"><span class="linenos" data-line="524"></span></a><span class="kr">return</span> <span class="n">p</span> </span></pre></div> <!-- NewPP limit report Parsed by mw‐web.codfw.main‐f69cdc8f6‐qzp9h Cached time: 20241124062508 Cache expiry: 2592000 Reduced expiry: false Complications: [vary‐revision‐sha1, vary‐page‐id, show‐toc] CPU time usage: 0.107 seconds Real time usage: 0.171 seconds Preprocessor visited node count: 585/1000000 Post‐expand include size: 32849/2097152 bytes Template argument size: 547/2097152 bytes Highest expansion depth: 8/100 Expensive parser function count: 50/500 Unstrip recursion depth: 0/20 Unstrip post‐expand size: 19475/5000000 bytes Lua time usage: 0.069/10.000 seconds Lua memory usage: 1470510/52428800 bytes Number of Wikibase entities loaded: 0/400 --> <!-- Transclusion expansion time report (%,ms,calls,template) 100.00% 140.555 1 -total 100.00% 140.555 1 Template:Documentation 17.17% 24.127 1 Template:Lua 9.20% 12.937 1 Template:High-risk 5.44% 7.640 18 Template:Code 4.70% 6.612 1 Template:Ml 3.70% 5.207 1 Template:Sandbox_other --> </div><!--esi <esi:include src="/esitest-fa8a495983347898/content" /> --><noscript><img src="https://login.wikimedia.org/wiki/Special:CentralAutoLogin/start?type=1x1" alt="" width="1" height="1" style="border: none; position: absolute;"></noscript> <div class="printfooter" data-nosnippet="">Retrieved from "<a dir="ltr" href="https://en.wikisource.org/w/index.php?title=Module:TableTools&amp;oldid=14517881">https://en.wikisource.org/w/index.php?title=Module:TableTools&amp;oldid=14517881</a>"</div></div> <div id="catlinks" class="catlinks catlinks-allhidden" data-mw="interface"><div id="mw-hidden-catlinks" class="mw-hidden-catlinks mw-hidden-cats-hidden">Hidden categories: <ul><li><a href="/wiki/Category:Wikisource_protected_modules" title="Category:Wikisource protected modules">Wikisource protected modules</a></li><li><a href="/wiki/Category:Lua_metamodules" title="Category:Lua metamodules">Lua metamodules</a></li></ul></div></div> </div> </div> <div id="mw-navigation"> <h2>Navigation menu</h2> <div id="mw-head"> <nav id="p-personal" class="mw-portlet mw-portlet-personal vector-user-menu-legacy vector-menu" aria-labelledby="p-personal-label" > <h3 id="p-personal-label" class="vector-menu-heading " > <span class="vector-menu-heading-label">Personal tools</span> </h3> <div class="vector-menu-content"> <ul class="vector-menu-content-list"> <li id="pt-anonuserpage" class="mw-list-item"><span title="The user page for the IP address you are editing as">Not logged in</span></li><li id="pt-anontalk" class="mw-list-item"><a href="/wiki/Special:MyTalk" title="Discussion about edits from this IP address [n]" accesskey="n"><span>Talk</span></a></li><li id="pt-anoncontribs" class="mw-list-item"><a href="/wiki/Special:MyContributions" title="A list of edits made from this IP address [y]" accesskey="y"><span>Contributions</span></a></li><li id="pt-createaccount" class="mw-list-item"><a href="/w/index.php?title=Special:CreateAccount&amp;returnto=Module%3ATableTools" title="You are encouraged to create an account and log in; however, it is not mandatory"><span>Create account</span></a></li><li id="pt-login" class="mw-list-item"><a href="/w/index.php?title=Special:UserLogin&amp;returnto=Module%3ATableTools" title="You are encouraged to log in; however, it is not mandatory [o]" accesskey="o"><span>Log in</span></a></li> </ul> </div> </nav> <div id="left-navigation"> <nav id="p-namespaces" class="mw-portlet mw-portlet-namespaces vector-menu-tabs vector-menu-tabs-legacy vector-menu" aria-labelledby="p-namespaces-label" > <h3 id="p-namespaces-label" class="vector-menu-heading " > <span class="vector-menu-heading-label">Namespaces</span> </h3> <div class="vector-menu-content"> <ul class="vector-menu-content-list"> <li id="ca-nstab-module" class="selected mw-list-item"><a href="/wiki/Module:TableTools" title="View the module page [c]" accesskey="c"><span>Module</span></a></li><li id="ca-talk" class="new mw-list-item"><a href="/w/index.php?title=Module_talk:TableTools&amp;action=edit&amp;redlink=1" rel="discussion" class="new" title="Discussion about the content page (page does not exist) [t]" accesskey="t"><span>Discussion</span></a></li> </ul> </div> </nav> <nav id="p-variants" class="mw-portlet mw-portlet-variants emptyPortlet vector-menu-dropdown vector-menu" aria-labelledby="p-variants-label" > <input type="checkbox" id="p-variants-checkbox" role="button" aria-haspopup="true" data-event-name="ui.dropdown-p-variants" class="vector-menu-checkbox" aria-labelledby="p-variants-label" > <label id="p-variants-label" class="vector-menu-heading " > <span class="vector-menu-heading-label">English</span> </label> <div class="vector-menu-content"> <ul class="vector-menu-content-list"> </ul> </div> </nav> </div> <div id="right-navigation"> <nav id="p-views" class="mw-portlet mw-portlet-views vector-menu-tabs vector-menu-tabs-legacy vector-menu" aria-labelledby="p-views-label" > <h3 id="p-views-label" class="vector-menu-heading " > <span class="vector-menu-heading-label">Views</span> </h3> <div class="vector-menu-content"> <ul class="vector-menu-content-list"> <li id="ca-view" class="selected mw-list-item"><a href="/wiki/Module:TableTools"><span>Read</span></a></li><li id="ca-viewsource" class="mw-list-item"><a href="/w/index.php?title=Module:TableTools&amp;action=edit" title="This page is protected.&#10;You can view its source [e]" accesskey="e"><span>View source</span></a></li><li id="ca-history" class="mw-list-item"><a href="/w/index.php?title=Module:TableTools&amp;action=history" title="Past revisions of this page [h]" accesskey="h"><span>View history</span></a></li> </ul> </div> </nav> <nav id="p-cactions" class="mw-portlet mw-portlet-cactions emptyPortlet vector-menu-dropdown vector-menu" aria-labelledby="p-cactions-label" title="More options" > <input type="checkbox" id="p-cactions-checkbox" role="button" aria-haspopup="true" data-event-name="ui.dropdown-p-cactions" class="vector-menu-checkbox" aria-labelledby="p-cactions-label" > <label id="p-cactions-label" class="vector-menu-heading " > <span class="vector-menu-heading-label">More</span> </label> <div class="vector-menu-content"> <ul class="vector-menu-content-list"> </ul> </div> </nav> <div id="p-search" role="search" class="vector-search-box-vue vector-search-box-show-thumbnail vector-search-box-auto-expand-width vector-search-box"> <h3 >Search</h3> <form action="/w/index.php" id="searchform" class="vector-search-box-form"> <div id="simpleSearch" class="vector-search-box-inner" data-search-loc="header-navigation"> <input class="vector-search-box-input" type="search" name="search" placeholder="Search Wikisource" aria-label="Search Wikisource" autocapitalize="sentences" title="Search Wikisource [f]" accesskey="f" id="searchInput" > <input type="hidden" name="title" value="Special:Search"> <input id="mw-searchButton" class="searchButton mw-fallbackSearchButton" type="submit" name="fulltext" title="Search the pages for this text" value="Search"> <input id="searchButton" class="searchButton" type="submit" name="go" title="Go to a page with this exact name if it exists" value="Go"> </div> </form> </div> </div> </div> <div id="mw-panel" class="vector-legacy-sidebar"> <div id="p-logo" role="banner"> <a class="mw-wiki-logo" href="/wiki/Main_Page" title="Visit the main page"></a> </div> <nav id="p-navigation" class="mw-portlet mw-portlet-navigation vector-menu-portal portal vector-menu" aria-labelledby="p-navigation-label" > <h3 id="p-navigation-label" class="vector-menu-heading " > <span class="vector-menu-heading-label">Navigation</span> </h3> <div class="vector-menu-content"> <ul class="vector-menu-content-list"> <li id="n-mainpage" class="mw-list-item"><a href="/wiki/Main_Page" title="Visit the main page [z]" accesskey="z"><span>Main Page</span></a></li><li id="n-portal" class="mw-list-item"><a href="/wiki/Wikisource:Community_portal" title="About the project, what you can do, where to find things"><span>Community portal</span></a></li><li id="n-scriptorium" class="mw-list-item"><a href="/wiki/Wikisource:Scriptorium"><span>Central discussion</span></a></li><li id="n-recentchanges" class="mw-list-item"><a href="/wiki/Special:RecentChanges" title="A list of recent changes in the wiki [r]" accesskey="r"><span>Recent changes</span></a></li><li id="n-subjectindex" class="mw-list-item"><a href="/wiki/Portal:Portals"><span>Subject index</span></a></li><li id="n-categoryauthors" class="mw-list-item"><a href="/wiki/Category:Authors_by_alphabetical_order"><span>Authors</span></a></li><li id="n-randomwork" class="mw-list-item"><a href="/wiki/Special:RandomRootpage/Main"><span>Random work</span></a></li><li id="n-randomauthor" class="mw-list-item"><a href="/wiki/Special:RandomRootpage/Author"><span>Random author</span></a></li><li id="n-randomindex" class="mw-list-item"><a href="/wiki/Special:RandomRootpage/Index"><span>Random transcription</span></a></li><li id="n-help" class="mw-list-item"><a href="/wiki/Help:Contents" title="The place to find out"><span>Help</span></a></li><li id="n-sitesupport" class="mw-list-item"><a href="//donate.wikimedia.org/wiki/Special:FundraiserRedirector?utm_source=donate&amp;utm_medium=sidebar&amp;utm_campaign=C13_en.wikisource.org&amp;uselang=en" title="Support us"><span>Donate</span></a></li> </ul> </div> </nav> <nav id="p-do" class="mw-portlet mw-portlet-do emptyPortlet vector-menu-portal portal vector-menu" aria-labelledby="p-do-label" > <h3 id="p-do-label" class="vector-menu-heading " > <span class="vector-menu-heading-label"></span> </h3> <div class="vector-menu-content"> <ul class="vector-menu-content-list"> </ul> </div> </nav> <nav id="p-tb" class="mw-portlet mw-portlet-tb vector-menu-portal portal vector-menu" aria-labelledby="p-tb-label" > <h3 id="p-tb-label" class="vector-menu-heading " > <span class="vector-menu-heading-label">Tools</span> </h3> <div class="vector-menu-content"> <ul class="vector-menu-content-list"> <li id="t-whatlinkshere" class="mw-list-item"><a href="/wiki/Special:WhatLinksHere/Module:TableTools" title="A list of all wiki pages that link here [j]" accesskey="j"><span>What links here</span></a></li><li id="t-recentchangeslinked" class="mw-list-item"><a href="/wiki/Special:RecentChangesLinked/Module:TableTools" rel="nofollow" title="Recent changes in pages linked from this page [k]" accesskey="k"><span>Related changes</span></a></li><li id="t-specialpages" class="mw-list-item"><a href="/wiki/Special:SpecialPages" title="A list of all special pages [q]" accesskey="q"><span>Special pages</span></a></li><li id="t-permalink" class="mw-list-item"><a href="/w/index.php?title=Module:TableTools&amp;oldid=14517881" title="Permanent link to this revision of this page"><span>Permanent link</span></a></li><li id="t-info" class="mw-list-item"><a href="/w/index.php?title=Module:TableTools&amp;action=info" title="More information about this page"><span>Page information</span></a></li><li id="t-urlshortener" class="mw-list-item"><a href="/w/index.php?title=Special:UrlShortener&amp;url=https%3A%2F%2Fen.wikisource.org%2Fwiki%2FModule%3ATableTools"><span>Get shortened URL</span></a></li><li id="t-urlshortener-qrcode" class="mw-list-item"><a href="/w/index.php?title=Special:QrCode&amp;url=https%3A%2F%2Fen.wikisource.org%2Fwiki%2FModule%3ATableTools"><span>Download QR code</span></a></li> </ul> </div> </nav> <nav id="p-electronpdfservice-sidebar-portlet-heading" class="mw-portlet mw-portlet-electronpdfservice-sidebar-portlet-heading vector-menu-portal portal vector-menu" aria-labelledby="p-electronpdfservice-sidebar-portlet-heading-label" > <h3 id="p-electronpdfservice-sidebar-portlet-heading-label" class="vector-menu-heading " > <span class="vector-menu-heading-label">Print/export</span> </h3> <div class="vector-menu-content"> <ul class="vector-menu-content-list"> <li id="electron-print_pdf" class="mw-list-item"><a href="/w/index.php?title=Special:DownloadAsPdf&amp;page=Module%3ATableTools&amp;action=show-download-screen"><span>Download as PDF</span></a></li><li id="t-print" class="mw-list-item"><a href="javascript:print();" rel="alternate" title="Printable version of this page [p]" accesskey="p"><span>Printable version</span></a></li> </ul> </div> </nav> <nav id="p-wikibase-otherprojects" class="mw-portlet mw-portlet-wikibase-otherprojects vector-menu-portal portal vector-menu" aria-labelledby="p-wikibase-otherprojects-label" > <h3 id="p-wikibase-otherprojects-label" class="vector-menu-heading " > <span class="vector-menu-heading-label">In other projects</span> </h3> <div class="vector-menu-content"> <ul class="vector-menu-content-list"> <li class="wb-otherproject-link wb-otherproject-commons mw-list-item"><a href="https://commons.wikimedia.org/wiki/Module:TableTools" hreflang="en"><span>Wikimedia Commons</span></a></li><li class="wb-otherproject-link wb-otherproject-foundation mw-list-item"><a href="https://foundation.wikimedia.org/wiki/Module:TableTools" hreflang="en"><span>Wikimedia Foundation</span></a></li><li class="wb-otherproject-link wb-otherproject-mediawiki mw-list-item"><a href="https://www.mediawiki.org/wiki/Module:TableTools" hreflang="en"><span>MediaWiki</span></a></li><li class="wb-otherproject-link wb-otherproject-meta mw-list-item"><a href="https://meta.wikimedia.org/wiki/Module:TableTools" hreflang="en"><span>Meta-Wiki</span></a></li><li class="wb-otherproject-link wb-otherproject-outreach mw-list-item"><a href="https://outreach.wikimedia.org/wiki/Module:TableTools" hreflang="en"><span>Wikimedia Outreach</span></a></li><li class="wb-otherproject-link wb-otherproject-sources mw-list-item"><a href="https://wikisource.org/wiki/Module:TableTools" hreflang="en"><span>Multilingual Wikisource</span></a></li><li class="wb-otherproject-link wb-otherproject-species mw-list-item"><a href="https://species.wikimedia.org/wiki/Module:TableTools" hreflang="en"><span>Wikispecies</span></a></li><li class="wb-otherproject-link wb-otherproject-wikibooks mw-list-item"><a href="https://en.wikibooks.org/wiki/Module:TableTools" hreflang="en"><span>Wikibooks</span></a></li><li class="wb-otherproject-link wb-otherproject-wikidata mw-list-item"><a href="https://www.wikidata.org/wiki/Module:TableTools" hreflang="en"><span>Wikidata</span></a></li><li class="wb-otherproject-link wb-otherproject-wikifunctions mw-list-item"><a href="https://www.wikifunctions.org/wiki/Module:TableTools" hreflang="en"><span>Wikifunctions</span></a></li><li class="wb-otherproject-link wb-otherproject-wikimania mw-list-item"><a href="https://wikimania.wikimedia.org/wiki/Module:TableTools" hreflang="en"><span>Wikimania</span></a></li><li class="wb-otherproject-link wb-otherproject-wikinews mw-list-item"><a href="https://en.wikinews.org/wiki/Module:TableTools" hreflang="en"><span>Wikinews</span></a></li><li class="wb-otherproject-link wb-otherproject-wikipedia mw-list-item"><a href="https://en.wikipedia.org/wiki/Module:TableTools" hreflang="en"><span>Wikipedia</span></a></li><li class="wb-otherproject-link wb-otherproject-wikiquote mw-list-item"><a href="https://en.wikiquote.org/wiki/Module:TableTools" hreflang="en"><span>Wikiquote</span></a></li><li class="wb-otherproject-link wb-otherproject-wikiversity mw-list-item"><a href="https://en.wikiversity.org/wiki/Module:TableTools" hreflang="en"><span>Wikiversity</span></a></li><li class="wb-otherproject-link wb-otherproject-wikivoyage mw-list-item"><a href="https://en.wikivoyage.org/wiki/Module:TableTools" hreflang="en"><span>Wikivoyage</span></a></li><li id="t-wikibase" class="wb-otherproject-link wb-otherproject-wikibase-dataitem mw-list-item"><a href="https://www.wikidata.org/wiki/Special:EntityPage/Q15408619" title="Link to connected data repository item [g]" accesskey="g"><span>Wikidata item</span></a></li> </ul> </div> </nav> <nav id="p-lang" class="mw-portlet mw-portlet-lang vector-menu-portal portal vector-menu" aria-labelledby="p-lang-label" > <h3 id="p-lang-label" class="vector-menu-heading " > <span class="vector-menu-heading-label">In other languages</span> </h3> <div class="vector-menu-content"> <ul class="vector-menu-content-list"> <li class="interlanguage-link interwiki-ar mw-list-item"><a href="https://ar.wikisource.org/wiki/%D9%88%D8%AD%D8%AF%D8%A9:TableTools" title="وحدة:TableTools – Arabic" lang="ar" hreflang="ar" data-title="وحدة:TableTools" data-language-autonym="العربية" data-language-local-name="Arabic" class="interlanguage-link-target"><span>العربية</span></a></li><li class="interlanguage-link interwiki-as mw-list-item"><a href="https://as.wikisource.org/wiki/Module:TableTools" title="Module:TableTools – Assamese" lang="as" hreflang="as" data-title="Module:TableTools" data-language-autonym="অসমীয়া" data-language-local-name="Assamese" class="interlanguage-link-target"><span>অসমীয়া</span></a></li><li class="interlanguage-link interwiki-az mw-list-item"><a href="https://az.wikisource.org/wiki/Modul:TableTools" title="Modul:TableTools – Azerbaijani" lang="az" hreflang="az" data-title="Modul:TableTools" data-language-autonym="Azərbaycanca" data-language-local-name="Azerbaijani" class="interlanguage-link-target"><span>Azərbaycanca</span></a></li><li class="interlanguage-link interwiki-ban mw-list-item"><a href="https://ban.wikisource.org/wiki/Modul:TableTools" title="Modul:TableTools – Balinese" lang="ban" hreflang="ban" data-title="Modul:TableTools" data-language-autonym="Basa Bali" data-language-local-name="Balinese" class="interlanguage-link-target"><span>Basa Bali</span></a></li><li class="interlanguage-link interwiki-be mw-list-item"><a href="https://be.wikisource.org/wiki/%D0%9C%D0%BE%D0%B4%D1%83%D0%BB%D1%8C:%D0%A2%D0%B0%D0%B1%D0%BB%D1%96%D1%87%D0%BD%D1%8B%D1%8F_%D1%96%D0%BD%D1%81%D1%82%D1%80%D1%83%D0%BC%D1%8D%D0%BD%D1%82%D1%8B" title="Модуль:Таблічныя інструмэнты – Belarusian" lang="be" hreflang="be" data-title="Модуль:Таблічныя інструмэнты" data-language-autonym="Беларуская" data-language-local-name="Belarusian" class="interlanguage-link-target"><span>Беларуская</span></a></li><li class="interlanguage-link interwiki-bn mw-list-item"><a href="https://bn.wikisource.org/wiki/%E0%A6%AE%E0%A6%A1%E0%A6%BF%E0%A6%89%E0%A6%B2:TableTools" title="মডিউল:TableTools – Bangla" lang="bn" hreflang="bn" data-title="মডিউল:TableTools" data-language-autonym="বাংলা" data-language-local-name="Bangla" class="interlanguage-link-target"><span>বাংলা</span></a></li><li class="interlanguage-link interwiki-cs mw-list-item"><a href="https://cs.wikisource.org/wiki/Modul:TableTools" title="Modul:TableTools – Czech" lang="cs" hreflang="cs" data-title="Modul:TableTools" data-language-autonym="Čeština" data-language-local-name="Czech" class="interlanguage-link-target"><span>Čeština</span></a></li><li class="interlanguage-link interwiki-cy mw-list-item"><a href="https://cy.wikisource.org/wiki/Modiwl:TableTools" title="Modiwl:TableTools – Welsh" lang="cy" hreflang="cy" data-title="Modiwl:TableTools" data-language-autonym="Cymraeg" data-language-local-name="Welsh" class="interlanguage-link-target"><span>Cymraeg</span></a></li><li class="interlanguage-link interwiki-el mw-list-item"><a href="https://el.wikisource.org/wiki/Module:TableTools" title="Module:TableTools – Greek" lang="el" hreflang="el" data-title="Module:TableTools" data-language-autonym="Ελληνικά" data-language-local-name="Greek" class="interlanguage-link-target"><span>Ελληνικά</span></a></li><li class="interlanguage-link interwiki-fa mw-list-item"><a href="https://fa.wikisource.org/wiki/%D9%BE%D9%88%D8%AF%D9%85%D8%A7%D9%86:TableTools" title="پودمان:TableTools – Persian" lang="fa" hreflang="fa" data-title="پودمان:TableTools" data-language-autonym="فارسی" data-language-local-name="Persian" class="interlanguage-link-target"><span>فارسی</span></a></li><li class="interlanguage-link interwiki-gl mw-list-item"><a href="https://gl.wikisource.org/wiki/M%C3%B3dulo:FerramentasT%C3%A1boa" title="Módulo:FerramentasTáboa – Galician" lang="gl" hreflang="gl" data-title="Módulo:FerramentasTáboa" data-language-autonym="Galego" data-language-local-name="Galician" class="interlanguage-link-target"><span>Galego</span></a></li><li class="interlanguage-link interwiki-gu mw-list-item"><a href="https://gu.wikisource.org/wiki/%E0%AA%B5%E0%AA%BF%E0%AA%AD%E0%AA%BE%E0%AA%97:TableTools" title="વિભાગ:TableTools – Gujarati" lang="gu" hreflang="gu" data-title="વિભાગ:TableTools" data-language-autonym="ગુજરાતી" data-language-local-name="Gujarati" class="interlanguage-link-target"><span>ગુજરાતી</span></a></li><li class="interlanguage-link interwiki-he mw-list-item"><a href="https://he.wikisource.org/wiki/%D7%99%D7%97%D7%99%D7%93%D7%94:TableTools" title="יחידה:TableTools – Hebrew" lang="he" hreflang="he" data-title="יחידה:TableTools" data-language-autonym="עברית" data-language-local-name="Hebrew" class="interlanguage-link-target"><span>עברית</span></a></li><li class="interlanguage-link interwiki-hi mw-list-item"><a href="https://hi.wikisource.org/wiki/%E0%A4%AE%E0%A5%89%E0%A4%A1%E0%A5%8D%E0%A4%AF%E0%A5%82%E0%A4%B2:TableTools" title="मॉड्यूल:TableTools – Hindi" lang="hi" hreflang="hi" data-title="मॉड्यूल:TableTools" data-language-autonym="हिन्दी" data-language-local-name="Hindi" class="interlanguage-link-target"><span>हिन्दी</span></a></li><li class="interlanguage-link interwiki-id mw-list-item"><a href="https://id.wikisource.org/wiki/Modul:TableTools" title="Modul:TableTools – Indonesian" lang="id" hreflang="id" data-title="Modul:TableTools" data-language-autonym="Bahasa Indonesia" data-language-local-name="Indonesian" class="interlanguage-link-target"><span>Bahasa Indonesia</span></a></li><li class="interlanguage-link interwiki-ja mw-list-item"><a href="https://ja.wikisource.org/wiki/%E3%83%A2%E3%82%B8%E3%83%A5%E3%83%BC%E3%83%AB:TableTools" title="モジュール:TableTools – Japanese" lang="ja" hreflang="ja" data-title="モジュール:TableTools" data-language-autonym="日本語" data-language-local-name="Japanese" class="interlanguage-link-target"><span>日本語</span></a></li><li class="interlanguage-link interwiki-jv mw-list-item"><a href="https://jv.wikisource.org/wiki/Modhul:TableTools" title="Modhul:TableTools – Javanese" lang="jv" hreflang="jv" data-title="Modhul:TableTools" data-language-autonym="Jawa" data-language-local-name="Javanese" class="interlanguage-link-target"><span>Jawa</span></a></li><li class="interlanguage-link interwiki-kn mw-list-item"><a href="https://kn.wikisource.org/wiki/%E0%B2%AE%E0%B2%BE%E0%B2%A1%E0%B3%8D%E0%B2%AF%E0%B3%82%E0%B2%B2%E0%B3%8D:TableTools" title="ಮಾಡ್ಯೂಲ್:TableTools – Kannada" lang="kn" hreflang="kn" data-title="ಮಾಡ್ಯೂಲ್:TableTools" data-language-autonym="ಕನ್ನಡ" data-language-local-name="Kannada" class="interlanguage-link-target"><span>ಕನ್ನಡ</span></a></li><li class="interlanguage-link interwiki-ko mw-list-item"><a href="https://ko.wikisource.org/wiki/%EB%AA%A8%EB%93%88:TableTools" title="모듈:TableTools – Korean" lang="ko" hreflang="ko" data-title="모듈:TableTools" data-language-autonym="한국어" data-language-local-name="Korean" class="interlanguage-link-target"><span>한국어</span></a></li><li class="interlanguage-link interwiki-mk mw-list-item"><a href="https://mk.wikisource.org/wiki/%D0%9C%D0%BE%D0%B4%D1%83%D0%BB:TableTools" title="Модул:TableTools – Macedonian" lang="mk" hreflang="mk" data-title="Модул:TableTools" data-language-autonym="Македонски" data-language-local-name="Macedonian" class="interlanguage-link-target"><span>Македонски</span></a></li><li class="interlanguage-link interwiki-ml mw-list-item"><a href="https://ml.wikisource.org/wiki/%E0%B4%98%E0%B4%9F%E0%B4%95%E0%B4%82:TableTools" title="ഘടകം:TableTools – Malayalam" lang="ml" hreflang="ml" data-title="ഘടകം:TableTools" data-language-autonym="മലയാളം" data-language-local-name="Malayalam" class="interlanguage-link-target"><span>മലയാളം</span></a></li><li class="interlanguage-link interwiki-mr mw-list-item"><a href="https://mr.wikisource.org/wiki/%E0%A4%B5%E0%A4%BF%E0%A4%AD%E0%A4%BE%E0%A4%97:TableTools" title="विभाग:TableTools – Marathi" lang="mr" hreflang="mr" data-title="विभाग:TableTools" data-language-autonym="मराठी" data-language-local-name="Marathi" class="interlanguage-link-target"><span>मराठी</span></a></li><li class="interlanguage-link interwiki-ms mw-list-item"><a href="https://ms.wikisource.org/wiki/Modul:TableTools" title="Modul:TableTools – Malay" lang="ms" hreflang="ms" data-title="Modul:TableTools" data-language-autonym="Bahasa Melayu" data-language-local-name="Malay" class="interlanguage-link-target"><span>Bahasa Melayu</span></a></li><li class="interlanguage-link interwiki-no mw-list-item"><a href="https://no.wikisource.org/wiki/Modul:TableTools" title="Modul:TableTools – Norwegian" lang="no" hreflang="no" data-title="Modul:TableTools" data-language-autonym="Norsk" data-language-local-name="Norwegian" class="interlanguage-link-target"><span>Norsk</span></a></li><li class="interlanguage-link interwiki-or mw-list-item"><a href="https://or.wikisource.org/wiki/%E0%AC%AE%E0%AC%A1%E0%AD%8D%E0%AD%9F%E0%AD%81%E0%AC%B2:TableTools" title="ମଡ୍ୟୁଲ:TableTools – Odia" lang="or" hreflang="or" data-title="ମଡ୍ୟୁଲ:TableTools" data-language-autonym="ଓଡ଼ିଆ" data-language-local-name="Odia" class="interlanguage-link-target"><span>ଓଡ଼ିଆ</span></a></li><li class="interlanguage-link interwiki-pa mw-list-item"><a href="https://pa.wikisource.org/wiki/%E0%A8%AE%E0%A9%8C%E0%A8%A1%E0%A8%BF%E0%A8%8A%E0%A8%B2:TableTools" title="ਮੌਡਿਊਲ:TableTools – Punjabi" lang="pa" hreflang="pa" data-title="ਮੌਡਿਊਲ:TableTools" data-language-autonym="ਪੰਜਾਬੀ" data-language-local-name="Punjabi" class="interlanguage-link-target"><span>ਪੰਜਾਬੀ</span></a></li><li class="interlanguage-link interwiki-pt mw-list-item"><a href="https://pt.wikisource.org/wiki/M%C3%B3dulo:TableTools" title="Módulo:TableTools – Portuguese" lang="pt" hreflang="pt" data-title="Módulo:TableTools" data-language-autonym="Português" data-language-local-name="Portuguese" class="interlanguage-link-target"><span>Português</span></a></li><li class="interlanguage-link interwiki-ro mw-list-item"><a href="https://ro.wikisource.org/wiki/Modul:TableTools" title="Modul:TableTools – Romanian" lang="ro" hreflang="ro" data-title="Modul:TableTools" data-language-autonym="Română" data-language-local-name="Romanian" class="interlanguage-link-target"><span>Română</span></a></li><li class="interlanguage-link interwiki-ru mw-list-item"><a href="https://ru.wikisource.org/wiki/%D0%9C%D0%BE%D0%B4%D1%83%D0%BB%D1%8C:TableTools" title="Модуль:TableTools – Russian" lang="ru" hreflang="ru" data-title="Модуль:TableTools" data-language-autonym="Русский" data-language-local-name="Russian" class="interlanguage-link-target"><span>Русский</span></a></li><li class="interlanguage-link interwiki-sr mw-list-item"><a href="https://sr.wikisource.org/wiki/%D0%9C%D0%BE%D0%B4%D1%83%D0%BB:TableTools" title="Модул:TableTools – Serbian" lang="sr" hreflang="sr" data-title="Модул:TableTools" data-language-autonym="Српски / srpski" data-language-local-name="Serbian" class="interlanguage-link-target"><span>Српски / srpski</span></a></li><li class="interlanguage-link interwiki-ta mw-list-item"><a href="https://ta.wikisource.org/wiki/Module:TableTools" title="Module:TableTools – Tamil" lang="ta" hreflang="ta" data-title="Module:TableTools" data-language-autonym="தமிழ்" data-language-local-name="Tamil" class="interlanguage-link-target"><span>தமிழ்</span></a></li><li class="interlanguage-link interwiki-te mw-list-item"><a href="https://te.wikisource.org/wiki/%E0%B0%AE%E0%B0%BE%E0%B0%A1%E0%B1%8D%E0%B0%AF%E0%B1%82%E0%B0%B2%E0%B1%8D:TableTools" title="మాడ్యూల్:TableTools – Telugu" lang="te" hreflang="te" data-title="మాడ్యూల్:TableTools" data-language-autonym="తెలుగు" data-language-local-name="Telugu" class="interlanguage-link-target"><span>తెలుగు</span></a></li><li class="interlanguage-link interwiki-th mw-list-item"><a href="https://th.wikisource.org/wiki/%E0%B8%A1%E0%B8%AD%E0%B8%94%E0%B8%B9%E0%B8%A5:TableTools" title="มอดูล:TableTools – Thai" lang="th" hreflang="th" data-title="มอดูล:TableTools" data-language-autonym="ไทย" data-language-local-name="Thai" class="interlanguage-link-target"><span>ไทย</span></a></li><li class="interlanguage-link interwiki-tr mw-list-item"><a href="https://tr.wikisource.org/wiki/Mod%C3%BCl:Tablo_ara%C3%A7lar%C4%B1" title="Modül:Tablo araçları – Turkish" lang="tr" hreflang="tr" data-title="Modül:Tablo araçları" data-language-autonym="Türkçe" data-language-local-name="Turkish" class="interlanguage-link-target"><span>Türkçe</span></a></li><li class="interlanguage-link interwiki-vi mw-list-item"><a href="https://vi.wikisource.org/wiki/M%C3%B4_%C4%91un:TableTools" title="Mô đun:TableTools – Vietnamese" lang="vi" hreflang="vi" data-title="Mô đun:TableTools" data-language-autonym="Tiếng Việt" data-language-local-name="Vietnamese" class="interlanguage-link-target"><span>Tiếng Việt</span></a></li><li class="interlanguage-link interwiki-zh mw-list-item"><a href="https://zh.wikisource.org/wiki/Module:TableTools" title="Module:TableTools – Chinese" lang="zh" hreflang="zh" data-title="Module:TableTools" data-language-autonym="中文" data-language-local-name="Chinese" class="interlanguage-link-target"><span>中文</span></a></li> </ul> <div class="after-portlet after-portlet-lang"><span class="wb-langlinks-edit wb-langlinks-link"><a href="https://www.wikidata.org/wiki/Special:EntityPage/Q15408619#sitelinks-wikisource" title="Edit interlanguage links" class="wbc-editpage">Edit links</a></span></div> </div> </nav> </div> </div> <footer id="footer" class="mw-footer" > <ul id="footer-info"> <li id="footer-info-lastmod"> This page was last edited on 28 September 2024, at 04:22.</li> <li id="footer-info-copyright">Text is available under the <a rel="nofollow" class="external text" href="//creativecommons.org/licenses/by-sa/4.0/">Creative Commons Attribution-ShareAlike License</a>; additional terms may apply. By using this site, you agree to the <a class="external text" href="https://foundation.wikimedia.org/wiki/Special:MyLanguage/Policy:Terms_of_Use">Terms of Use</a> and <a class="external text" href="https://foundation.wikimedia.org/wiki/Special:MyLanguage/Policy:Privacy_policy">Privacy Policy.</a></li> </ul> <ul id="footer-places"> <li id="footer-places-privacy"><a href="https://foundation.wikimedia.org/wiki/Special:MyLanguage/Policy:Privacy_policy">Privacy policy</a></li> <li id="footer-places-about"><a href="/wiki/Wikisource:About">About Wikisource</a></li> <li id="footer-places-disclaimers"><a href="/wiki/Wikisource:General_disclaimer">Disclaimers</a></li> <li id="footer-places-wm-codeofconduct"><a href="https://foundation.wikimedia.org/wiki/Special:MyLanguage/Policy:Universal_Code_of_Conduct">Code of Conduct</a></li> <li id="footer-places-developers"><a href="https://developer.wikimedia.org">Developers</a></li> <li id="footer-places-statslink"><a href="https://stats.wikimedia.org/#/en.wikisource.org">Statistics</a></li> <li id="footer-places-cookiestatement"><a href="https://foundation.wikimedia.org/wiki/Special:MyLanguage/Policy:Cookie_statement">Cookie statement</a></li> <li id="footer-places-mobileview"><a href="//en.m.wikisource.org/w/index.php?title=Module:TableTools&amp;mobileaction=toggle_view_mobile" class="noprint stopMobileRedirectToggle">Mobile view</a></li> </ul> <ul id="footer-icons" class="noprint"> <li id="footer-copyrightico"><a href="https://wikimediafoundation.org/" class="cdx-button cdx-button--fake-button cdx-button--size-large cdx-button--fake-button--enabled"><img src="/static/images/footer/wikimedia-button.svg" width="84" height="29" alt="Wikimedia Foundation" loading="lazy"></a></li> <li id="footer-poweredbyico"><a href="https://www.mediawiki.org/" class="cdx-button cdx-button--fake-button cdx-button--size-large cdx-button--fake-button--enabled"><img src="/w/resources/assets/poweredby_mediawiki.svg" alt="Powered by MediaWiki" width="88" height="31" loading="lazy"></a></li> </ul> </footer> <script>(RLQ=window.RLQ||[]).push(function(){mw.log.warn("This page is using the deprecated ResourceLoader module \"codex-search-styles\".\n[1.43] Use a CodexModule with codexComponents to set your specific components used: https://www.mediawiki.org/wiki/Codex#Using_a_limited_subset_of_components");mw.config.set({"wgHostname":"mw-web.codfw.main-f69cdc8f6-qzp9h","wgBackendResponseTime":328,"wgPageParseReport":{"limitreport":{"cputime":"0.107","walltime":"0.171","ppvisitednodes":{"value":585,"limit":1000000},"postexpandincludesize":{"value":32849,"limit":2097152},"templateargumentsize":{"value":547,"limit":2097152},"expansiondepth":{"value":8,"limit":100},"expensivefunctioncount":{"value":50,"limit":500},"unstrip-depth":{"value":0,"limit":20},"unstrip-size":{"value":19475,"limit":5000000},"entityaccesscount":{"value":0,"limit":400},"timingprofile":["100.00% 140.555 1 -total","100.00% 140.555 1 Template:Documentation"," 17.17% 24.127 1 Template:Lua"," 9.20% 12.937 1 Template:High-risk"," 5.44% 7.640 18 Template:Code"," 4.70% 6.612 1 Template:Ml"," 3.70% 5.207 1 Template:Sandbox_other"]},"scribunto":{"limitreport-timeusage":{"value":"0.069","limit":"10.000"},"limitreport-memusage":{"value":1470510,"limit":52428800}},"cachereport":{"origin":"mw-web.codfw.main-f69cdc8f6-qzp9h","timestamp":"20241124062508","ttl":2592000,"transientcontent":false}}});});</script> </body> </html>

Pages: 1 2 3 4 5 6 7 8 9 10