2b:null 2c:["$","title",null,{"children":"JS toolbox | Peter Hofmann | Observable"}] 31:T4006,n = '1131111111111111113111311111111111311111111111311131113111111131113111311131113111311131113111311131113111311131113111311131113111311131113111311131113111311131113111311131113111311131113111311131111111111111113111311111111111311111111111311131113111111131113111111111111111311131111111111131111111111131113111311111113111311131113111311131113111311131113111311131113111311131113111311131113111311131113111311131113111311131113111311131113111311131113111111111111111311131111111111131111111111131113111311111113122022222222222222202220222222222220222222222220222022202222222021131220211312202113111311131220211312202113122021131113111311131220222022202220222022202220222022202220222022202220222022202220211312222111122221131113111112222113122221111220211311131111111312222222222222222222222222222222222222222222222222222222222222222111122221111222211111111111122221111222211112222111111111111111122222222222222222222222222222222222222222222222222222222222222221111222211112222111111111111222211112222111122221111111111111111222222222222222222222222222222222222222222222222222222222222222211112222111122221111111111112222111122221111222211111111111111112222222222222222222222222222222222222222222222222222222222222222111122221111222211111111111122221111222211112222111111111111111122022222222222222202220222222222220222222222220222022202222222021131220211312202113111311131220211312202113122021131113111311131220222022202220222022202220222022202220222022202220222022202220211312222111122221131113111112222113122221111220211311131111111312202222222222222220222022222222222022222222222022202220222222202113122021131220211311131113122021131220211312202113111311131113122022202220222022202220222022202220222022202220222022202220222021131222211112222113111311111222211312222111122021131113111111131222222222222222222222222222222222222222222222222222222222222222211112222111122221111111111112222111122221111222211111111111111112222222222222222222222222222222222222222222222222222222222222222111122221111222211111111111122221111222211112222111111111111111122222222222222222222222222222222222222222222222222222222222222221111222211112222111111111111222211112222111122221111111111111111222222222222222222222222222222222222222222222222222222222222222211112222111122221111111111112222111122221111222211111111111111111131111111111111113111311111111111311111111111311131113111111131113111311131113111311131113111311131113111311131113111311131113111311131113111311131113111311131113111311131113111311131113111311131111111111111113111311111111111311111111111311131113111111131220222222222222222022202222222222202222222222202220222022222220211312202113122021131113111312202113122021131220211311131113111312202220222022202220222022202220222022202220222022202220222022202113122221111222211311131111122221131222211112202113111311111113111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111131111111111111113111311111111111311111111111311131113111111131113111311131113111311131113111311131113111311131113111311131113111311131113111311131113111311131113111311131113111311131113111311131111111111111113111311111111111311111111111311131113111111131220222222222222222022202222222222202222222222202220222022222220211312202113122021131113111312202113122021131220211311131113111312202220222022202220222022202220222022202220222022202220222022202113122221111222211311131111122221131222211112202113111311111113122022222222222222202220222222222220222222222220222022202222222021131220211312202113111311131220211312202113122021131113111311131220222022202220222022202220222022202220222022202220222022202220211312222111122221131113111112222113122221111220211311131111111311131111111111111113111311111111111311111111111311131113111111131113111311131113111311131113111311131113111311131113111311131113111311131113111311131113111311131113111311131113111311131113111311131111111111111113111311111111111311111111111311131113111111131220222222222222222022202222222222202222222222202220222022222220211312202113122021131113111312202113122021131220211311131113111312202220222022202220222022202220222022202220222022202220222022202113122221111222211311131111122221131222211112202113111311111113111311111111111111131113111111111113111111111113111311131111111311131113111311131113111311131113111311131113111311131113111311131113111311131113111311131113111311131113111311131113111311131113111311111111111111131113111111111113111111111113111311131111111312202222222222222220222022222222222022222222222022202220222222202113122021131220211311131113122021131220211312202113111311131113122022202220222022202220222022202220222022202220222022202220222021131222211112222113111311111222211312222111122021131113111111131113111111111111111311131111111111131111111111131113111311111113111311131113111311131113111311131113111311131113111311131113111311131113111311131113111311131113111311131113111311131113111311131113111111111111111311131111111111131111111111131113111311111113122222222222222222222222222222222222222222222222222222222222222221111222211112222111111111111222211112222111122221111111111111111222222222222222222222222222222222222222222222222222222222222222211112222111122221111111111112222111122221111222211111111111111111131111111111111113111311111111111311111111111311131113111111131113111311131113111311131113111311131113111311131113111311131113111311131113111311131113111311131113111311131113111311131113111311131111111111111113111311111111111311111111111311131113111111131220222222222222222022202222222222202222222222202220222022222220211312202113122021131113111312202113122021131220211311131113111312202220222022202220222022202220222022202220222022202220222022202113122221111222211311131111122221131222211112202113111311111113122222222222222222222222222222222222222222222222222222222222222221111222211112222111111111111222211112222111122221111111111111111222222222222222222222222222222222222222222222222222222222222222211112222111122221111111111112222111122221111222211111111111111112222222222222222222222222222222222222222222222222222222222222222111122221111222211111111111122221111222211112222111111111111111122222222222222222222222222222222222222222222222222222222222222221111222211112222111111111111222211112222111122221111111111111111113111111111111111311131111111111131111111111131113111311111113111311131113111311131113111311131113111311131113111311131113111311131113111311131113111311131113111311131113111311131113111311131113111111111111111311131111111111131111111111131113111311111113122022222222222222202220222222222220222222222220222022202222222021131220211312202113111311131220211312202113122021131113111311131220222022202220222022202220222022202220222022202220222022202220211312222111122221131113111112222113122221111220211311131111111311111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111220222222222222222022202222222222202222222222202220222022222220211312202113122021131113111312202113122021131220211311131113111312202220222022202220222022202220222022202220222022202220222022202113122221111222211311131111122221131222211112202113111311111113111311111111111111131113111111111113111111111113111311131111111311131113111311131113111311131113111311131113111311131113111311131113111311131113111311131113111311131113111311131113111311131113111311111111111111131113111111111113111111111113111311131111111312202222222222222220222022222222222022222222222022202220222222202113122021131220211311131113122021131220211312202113111311131113122022202220222022202220222022202220222022202220222022202220222021131222211112222113111311111222211312222111122021131113111111131113111111111111111311131111111111131111111111131113111311111113111311131113111311131113111311131113111311131113111311131113111311131113111311131113111311131113111311131113111311131113111311131113111111111111111311131111111111131111111111131113111311111113122022222222222222202220222222222220222222222220222022202222222021131220211312202113111311131220211312202113122021131113111311131220222022202220222022202220222022202220222022202220222022202220211312222111122221131113111112222113122221111220211311131111111311131111111111111113111311111111111311111111111311131113111111131113111311131113111311131113111311131113111311131113111311131113111311131113111311131113111311131113111311131113111311131113111311131111111111111113111311111111111311111111111311131113111111131220222222222222222022202222222222202222222222202220222022222220211312202113122021131113111312202113122021131220211311131113111312202220222022202220222022202220222022202220222022202220222022202113122221111222211311131111122221131222211112202113111311111113111311111111111111131113111111111113111111111113111311131111111311131113111311131113111311131113111311131113111311131113111311131113111311131113111311131113111311131113111311131113111311131113111311111111111111131113111111111113111111111113111311131111111312222222222222222222222222222222222222222222222222222222222222222111122221111222211111111111122221111222211112222111111111111111122222222222222222222222222222222222222222222222222222222222222221111222211112222111111111111222211112222111122221111111111111111220222222222222222022202222222222202222222222202220222022222220211312202113122021131113111312202113122021131220211311131113111312202220222022202220222022202220222022202220222022202220222022202113122221111222211311131111122221131222211112202113111311111113122022222222222222202220222222222220222222222220222022202222222021131220211312202113111311131220211312202113122021131113111311131220222022202220222022202220222022202220222022202220222022202220211312222111122221131113111112222113122221111220211311131111111312222222222222222222222222222222222222222222222222222222222222222111122221111222211111111111122221111222211112222111111111111111122222222222222222222222222222222222222222222222222222222222222221111222211112222111111111111222211112222111122221111111111111111222222222222222222222222222222222222222222222222222222222222222211112222111122221111111111112222111122221111222211111111111111112222222222222222222222222222222222222222222222222222222222222222111122221111222211111111111122221111222211112222111111111111111111311111111111111131113111111111113111111111113111311131111111311131113111311131113111311131113111311131113111311131113111311131113111311131113111311131113111311131113111311131113111311131113111311111111111111131113111111111113111111111113111311131111111312202222222222222220222022222222222022222222222022202220222222202113122021131220211311131113122021131220211312202113111311131113122022202220222022202220222022202220222022202220222022202220222021131222211112222113111311111222211312222111122021131113111111131111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111122022222222222222202220222222222220222222222220222022202222222021131220211312202113111311131220211312202113122021131113111311131220222022202220222022202220222022202220222022202220222022202220211312222111122221131113111112222113122221111220211311131111111312202222222222222220222022222222222022222222222022202220222222202113122021131220211311131113122021131220211312202113111311131113122022202220222022202220222022202220222022202220222022202220222021131222211112222113111311111222211312222111122021131113111111131220222222222222222022202222222222202222222222202220222022222220211312202113122021131113111312202113122021131220211311131113111312202220222022202220222022202220222022202220222022202220222022202113122221111222211311131111122221131222211112202113111311111113122022222222222222202220222222222220222222222220222022202222222021131220211312202113111311131220211312202113122021131113111311131220222022202220222022202220222022202220222022202220222022202220211312222111122221131113111112222113122221111220211311131111111311131111111111111113111311111111111311111111111311131113111111131113111311131113111311131113111311131113111311131113111311131113111311131113111311131113111311131113111311131113111311131113111311131111111111111113111311111111111311111111111311131113111111131113111111111111111311131111111111131111111111131113111311111113111311131113111311131113111311131113111311131113111311131113111311131113111311131113111311131113111311131113111311131113111311131113111111111111111311131111111111131111111111131113111311111113122022222222222222202220222222222220222222222220222022202222222021131220211312202113111311131220211312202113122021131113111311131220222022202220222022202220222022202220222022202220222022202220211312222111122221131113111112222113122221111220211311131111111312222222222222222222222222222222222222222222222222222222222222222111122221111222211111111111122221111222211112222111111111111111122222222222222222222222222222222222222222222222222222222222222221111222211112222111111111111222211112222111122221111111111111111222222222222222222222222222222222222222222222222222222222222222211112222111122221111111111112222111122221111222211111111111111112222222222222222222222222222222222222222222222222222222222222222111122221111222211111111111122221111222211112222111111111111111111311111111111111131113111111111113111111111113111311131111111311131113111311131113111311131113111311131113111311131113111311131113111311131113111311131113111311131113111311131113111311131113111311111111111111131113111111111113111111111113111311131111111312202222222222222220222022222222222022222222222022202220222222202113122021131220211311131113122021131220211312202113111311131113122022202220222022202220222022202220222022202220222022202220222021131222211112222113111311111222211312222111122021131113111111131222222222222222222222222222222222222222222222222222222222222222211112222111122221111111111112222111122221111222211111111111111112222222222222222222222222222222222222222222222222222222222222222111122221111222211111111111122221111222211112222111111111111111122222222222222222222222222222222222222222222222222222222222222221111222211112222111111111111222211112222111122221111111111111111222222222222222222222222222222222222222222222222222222222222222211112222111122221111111111112222111122221111222211111111111111111131111111111111113111311111111111311111111111311131113111111131113111311131113111311131113111311131113111311131113111311131113111311131113111311131113111311131113111311131113111311131113111311131111111111111113111311111111111311111111111311131113111111131220222222222222222022202222222222202222222222202220222022222220211312202113122021131113111312202113122021131220211311131113111312202220222022202220222022202220222022202220222022202220222022202113122221111222211311131111122221131222211112202113111311111113111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111131111111111111113111311111111111311111111111311131113111111131113111311131113111311131113111311131113111311131113111311131113111311131113111311131113111311131113111311131113111311131113111311131111111111111113111311111111111311111111111311131113111111131113111111111111111311131111111111131111111111131113111311111113111311131113111311131113111311131113111311131113111311131113111311131113111311131113111311131113111311131113111311131113111311131113111111111111111311131111111111131111111111131113111311111113122022222222222222202220222222222220222222222220222022202222222021131220211312202113111311131220211312202113122021131113111311131220222022202220222022202220222022202220222022202220222022202220211312222111122221131113111112222113122221111220211311131111111311131111111111111113111311111111111311111111111311131113111111131113111311131113111311131113111311131113111311131113111311131113111311131113111311131113111311131113111311131113111311131113111311131111111111111113111311111111111311111111111311131113111111131'32:T5fd,permuteRev = function(n, start=0) { /* Algorithm for generating permutations by reversing prefixes (starting from [0,…,n-1]) - Adapted from Jörg Arndt's FXT library (GNU GPL): https://www.jjj.de/fxt/ (perm-rev.h) - Originally discovered by S. Zaks (see http://combos.org/perm for demonstration and comparison) */ // initialize first permutation p and first factoradic index d const p = Array.from({length: n}, (_,i) => i + start); // [0,1,…,n-1] const d = Array.from({length: n}, (_,i) => i < n-1 ? 0 : -1); // [0,…0, -1] / -1: sentinel // function to compute the next permutation const next = () => { let j = 0; // factoradic digits d_i must be < i, therefore reset: d_0=1 ? -> 0, … d_1=2 ? -> 0, … // this increments j to get the right prefix size while (d[j] === j+1) { d[j] = 0; j += 1; } // since j manipulates factoradic place values, it cannot be > n-1 if (j !== n-1) { d[j] += 1; // increment factoradic index reverse(p, j+2); // prefix reversal (j+2 for each step combines to prefix size sequence) return true; } else { return false; // terminate } } let output = {factoradics:[], permutations:[]}; let more = true; // compute permutations until all n! of them are done while (more) { output.permutations = [...output.permutations, p.slice()]; output.factoradics = [...output.factoradics, d.slice(0,-1)]; //yield output; // <- use as a generator more = next(); } return output; }33:[] 2f:{"id":"1dfa66062ceedd12","slug":"js-toolbox","title":"JS toolbox","thumbnail":"4e7faeb4f045ad6f5dbe8550fcba52c699ba21a5751c6093e1c32bd061b39b35","access_level":"public","create_time":"$D2019-10-01T07:28:11.397Z","update_time":"$D2021-02-11T02:23:06.161Z","view_time":null,"first_public_time":"$D2019-10-01T07:43:45.881Z","fork":false,"stars":0,"starred":false,"owner":{"type":"team","id":"e581d618919cd266","login":"formsandlines","name":"Peter Hofmann","avatar_url":"https://avatars-next.observableusercontent.com/da037e21011ef7f0553d73420763f4a2071c0bd9191552279dd8ebc154fc28b8","tier":"starter_2024"},"version":1265,"publish_version":null,"role":null,"authored":false,"authors":[{"type":"individual","id":"b20948974f4dc365","login":"formsandlines","name":"Peter Hofmann","avatar_url":"https://avatars-next.observableusercontent.com/da037e21011ef7f0553d73420763f4a2071c0bd9191552279dd8ebc154fc28b8","tier":null}],"members":[{"type":"individual","id":"b20948974f4dc365","login":"formsandlines","name":"Peter Hofmann","avatar_url":"https://avatars-next.observableusercontent.com/da037e21011ef7f0553d73420763f4a2071c0bd9191552279dd8ebc154fc28b8","tier":null,"role":"editor"}],"comments":[],"custom_thumbnail":false,"trashed":false,"subscribed":null,"forks":1,"collection":{"id":"929942c346668d9a","slug":"components","title":"Components","owner":{"id":"e581d618919cd266","login":"formsandlines","name":"Peter Hofmann"}},"type":"notebook","body":{"title":"JS toolbox","cells":[{"id":0,"value":"md`# JS toolbox`","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined"},{"id":4,"value":"md`Some JavaScript functions (by myself/others) that I frequently use for my projects.\n*Use at your own risk, since not every function has been checked thoroughly.*`","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined"},{"id":105,"value":"md`---\n#### String manipulation / verification`","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined"},{"id":46,"value":"truncateStr = (str,limit,appendix='') => str.length > limit ? (str.substr(0,limit) + appendix) : str;","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined"},{"id":37,"value":"checkBracketMatching = (str, openBr='(', closeBr=')') => {\n if (str.length === 0) return true; // empty strings can't have brackets, so that's fine\n return str.split('').reduce((acc,curr,idx,arr) => {\n if (curr === openBr) acc++;\n else if (curr === closeBr) {\n if (acc === null) return NaN;\n acc--;\n }\n if (idx === arr.length-1 && acc === null) return 0;\n return acc;\n },null) === 0 ? true : false;\n}","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined"},{"id":139,"value":"stringBreakAt = (str, start, len=1) => {\n /* Breaks given string at start index into 3 pieces where middle piece will have given length */\n const end = start+len;\n return [str.slice(0,start), str.slice(start,end), str.slice(end,str.length)];\n}","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined"},{"id":207,"value":"// Alias for replaceAt\nstringReplaceAt = (str, replaceObj, start, len=1) => replaceAt(str, replaceObj, start, len)","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined"},{"id":195,"value":"/* Breaks string up in parts of length n (x <= n for the last part) */\nbreakStr = (str,n=1) => [...new Array(Math.ceil(str.length/n))].map((d,i) => str.substr(n*i,n));","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined"},{"id":145,"value":"md`---\n#### Array manipulation`","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined"},{"id":147,"value":"function flatten(arr) {\n /* Source: https://stackoverflow.com/a/15030117 \n Credits to: Noah Freitas */\n return arr.reduce(function (flat, toFlatten) {\n return flat.concat(Array.isArray(toFlatten) ? flatten(toFlatten) : toFlatten);\n }, []);\n}","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined"},{"id":141,"value":"replaceAt = (str, replaceObj, start, len=1) => {\n /* Replaces part (of given length) of given array at start index with given object */\n const end = start+len;\n return [str.slice(0,start), replaceObj, str.slice(end,str.length)];\n}","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined"},{"id":79,"value":"md`---\n#### Mapping`","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined"},{"id":20,"value":"mapToTrichotomy = (x,n) => {\n /* maps from 0 -> n to -(n/2) -> +(n/2) */\n if (n === 1) return 0; // avoid NaN for n=1\n\tn--; // start from 0\n\tconst val = (x/n) * n - n/2;\n\treturn val < 0 ? Math.floor(val) : Math.ceil(val); // symmetricize even numbers by skipping 0\n}","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined"},{"id":62,"value":"reverseMapping = (o,bijective=false) => Object.keys(o).reduce((r, k) => Object.assign(r, { [o[k]]: (bijective ? k : (r[o[k]] || []).concat(k)) }), {}) // modified from answer by Nina Scholz: https://stackoverflow.com/a/45728850","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined"},{"id":111,"value":"md`---\n#### Numbers / conversion`","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined"},{"id":8,"value":"function pad(num, size) {\n /* pads 0s before number string */\n if (typeof(num) !== 'string') num = num.toString();\n while (num.length < size) num = '0' + num;\n return num;\n}","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined"},{"id":17,"value":"toDec = (num,places) => parseFloat(Math.round(num * 100) / 100).toFixed(places);","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined"},{"id":49,"value":"mod = (n,m) => {\n /* modulo able to deal with negative numbers */\n const mod = (n,m) => n%m < 0 ? (m+n < 0 ? mod(m+n,m) : Math.abs(m+n)) : Math.abs(n%m);\n return mod(n,m);\n}","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined"},{"id":11,"value":"factorial = n => Array.from({length:n},(_,i) => i+1).reduce((acc,curr) => acc*curr,1)","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined"},{"id":55,"value":"factoradicToDec = fact => {\n /* converts factorial number (also called factoradic) to decimal number system */\n const digits = fact.split('').reverse();\n try {\n if (!digits.every((d,i) => d < i+1)) throw 'All digits must be less than their place value.';\n return digits.reduce((dec,d,i) => dec + d * factorial(i),0);\n } catch (e) { throw new Error(e); }\n}","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined"},{"id":52,"value":"decToFactoradic = dec => {\n /* converts decimal to factorial number system (also called factoradic) */\n let digits = [0];\n for (let k=1, quot=dec; quot > 0; k++) {\n const remainder = quot % k;\n digits = k > 1 ? [...digits, remainder] : [remainder];\n quot = Math.floor( quot / k );\n }\n return digits.reverse().join('');\n}","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined"},{"id":229,"value":"/* (v2) Takes a quaternary number (str) and safely converts it into a binary number (str with prefix '0b') \n > use +str or Number(str) or BigInt(str) to parse the Binary string as an Integer */\nquatToBin = nStr => breakStr(nStr,16).reduce((binStr,d) =>\n\tbinStr +''+ parseInt(d,4).toString(2).padStart(d.length*2,0),'0b')","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined"},{"id":947,"value":"// faster than binInvNfromBase64()\n// faster than invNfromBase64() for many iterations if number has less than 7 digits or for very large numbers in one iteration\ninvQuat = quat => quat.split('').map(d => {\n return d === '0' ? '3'\n : d === '1' ? '2'\n : d === '2' ? '1'\n : d === '3' ? '0' : '';\n}).join('')","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined"},{"id":283,"value":"bitcount = n => { \n /* Counts set bits in a binary number */\n let d = 0, i = n;\n while (i) d += i & 1, i >>= 1;\n return d;\n}","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined"},{"id":296,"value":"/* Adds a bit to the left of the binary number (excluding leading 0s) */\nbinAddLeft = n => (2 ** Math.floor(Math.log2(n << 1))) | n","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined"},{"id":343,"value":"binInv = n => {\n /* Inverts a binary number (expected in correct number format)\n > excludes leading 0s\n > doesn't work on negative binary numbers\n Source: https://www.geeksforgeeks.org/program-to-invert-bits-of-a-number-efficiently/ */\n const m = 1 << Math.log2(n); // 1{0…len} from length of binary n\n return n ^ (m | m - 1); // XOR with 1-series\n}","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined"},{"id":645,"value":"binInvNfromBase = (nStr, base) => {\n /* Inverts a number from a given base with leading 0s (expected in string format)\n Modified from: https://www.geeksforgeeks.org/program-to-invert-bits-of-a-number-efficiently/ */\n // faster than invNfromBase()\n const n = parseInt('3'+nStr, base);\n const m = 1 << Math.log2(n); // 1{0…len} from length of binary n\n const result = (n ^ (m | m - 1)).toString(base); // XOR with 1-series\n return result.padStart(nStr.length,'0');\n}","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined"},{"id":838,"value":"/* Inverts a given number n using the base of its place value system */\n// faster than binInvNfromBase64()\ninvNfromBase64 = (nStr,base) => {\n const n = BigInt((base-1)+nStr);\n const maxSetBits = BigInt((base-1).toString().repeat(nStr.length+1));\n const result = maxSetBits - n;\n return result.toString().padStart(nStr.length,'0');\n}","pinned":true,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined"},{"id":804,"value":"/* Inverts a given number n using the base of its place value system */\n// slower than binInvNfromBase()\ninvNfromBase = (nStr,base) => {\n const n = parseInt((base-1)+nStr);\n const maxSetBits = parseInt((base-1).toString().repeat(nStr.length+1));\n const result = maxSetBits - n;\n return result.toString().padStart(nStr.length,'0');\n}","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined"},{"id":1009,"value":"binInvNfromBase64 = (nStr) => {\n /* Inverts a number from a given base with leading 0s (expected in string format)\n Modified from: https://www.geeksforgeeks.org/program-to-invert-bits-of-a-number-efficiently/ */\n // !only for quaternary numbers!\n // slower than invNfromBase64() when inverting many numbers, because no straight parsing of quaternary numbers as BigInt(?)\n // significantly faster than invNfromBase64() when inverting huge numbers, very close but not quite as fast as invQuat()\n const binN = quatToBin('3'+nStr);\n const n = BigInt(binN);\n const m = 1n << BigInt( binN.substr(2).length-1 ); // 1{0…len} from length of binary n\n const result = (n ^ (m | m - 1n)).toString(4); // XOR with 1-series\n return result.padStart(nStr.length,'0');\n}","pinned":true,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined"},{"id":991,"value":"BigInt(quatToBin(n)).toString().length","pinned":true,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined"},{"id":1228,"value":"Math.log2(quatToBin('3'+n))","pinned":true,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined"},{"id":1248,"value":"quatToBin('3'+'0013').substr(2);","pinned":true,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined"},{"id":1003,"value":"a === b","pinned":true,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined"},{"id":1261,"value":"a === c","pinned":true,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined"},{"id":1223,"value":"c = binInvNfromBase64(n)","pinned":true,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined"},{"id":1001,"value":"b = invQuat(n)","pinned":true,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined"},{"id":998,"value":"a = invNfromBase64(n,4)","pinned":true,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined"},{"id":647,"value":"$31","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined"},{"id":74,"value":"md`---\n#### Permutation`","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined"},{"id":23,"value":"permuteArray = inputArray => inputArray.reduce(function permute(res, item, key, arr) {\n /* Permutation algorithm for arrays of arbitrary length\n (credits & thanks to user monkey: https://stackoverflow.com/a/22063440) */\n return res.concat(arr.length > 1 && arr.slice(0, key)\n .concat(arr.slice(key + 1))\n .reduce(permute, [])\n .map(function(perm) { return [item].concat(perm); }) || [[item]]);\n}, []);","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined"},{"id":66,"value":"$32","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined"},{"id":68,"value":"reverse = (arr, n) => {\n /* reverses n digits from an array (e.g. for reversing prefixes in permutation algorithm) */\n if (n >= 2) {\n for (let k=0, i=n-1; k {\n if (arrA === undefined || arrB === undefined) return false;\n return arrA.length === arrB.length && arrA.every(a => arrB.some(b => a === b));\n}","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined"},{"id":254,"value":"md`---\n#### Scrap`","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined"},{"id":844,"value":"_binInvNfromBase64 = (nStr) => {\n /* Inverts a number from a given base with leading 0s (expected in string format)\n Modified from: https://www.geeksforgeeks.org/program-to-invert-bits-of-a-number-efficiently/ */\n // !only for quaternary numbers!\n // slower than invNfromBase64(), because no straight parsing of quaternary numbers as BigInt\n // also logarithm function not defined for BigInt\n const binN = quatToBin('3'+nStr);\n const n = BigInt(binN);\n const m = 1n << BigInt( binN.replace(/^[0]b[0]?/g,'').length-1 ); // 1{0…len} from length of binary n\n const result = (n ^ (m | m - 1n)).toString(4); // XOR with 1-series\n return result.padStart(nStr.length,'0');\n}","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined"},{"id":493,"value":"digitxN = (d,n) => {\n /* Builds a number from n x d digits (very slow!) */\n let num = 0;\n while (n > -1) num += d * (10 ** n), n--;\n return num;\n}","pinned":true,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined"},{"id":581,"value":"/* Inefficient! Use binInvNfromBase() */\n_invQuat = n => _invNfromBase(parseInt(n),4).toString().padStart(n.replace(/^[0]+/g,'').length, 0).padStart(n.length, 3)","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined"},{"id":491,"value":"/* Inefficient! Use binInvNfromBase() */\n/* Inverts a given number n using the base of its place value system */\n_invNfromBase = (n,base) => digitxN( base-1, Math.floor(Math.max(Math.log10(n),0)) ) - n","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined"},{"id":231,"value":"// !! deprecated, since quatToBin v2 is more efficient !!\n\n_quatToBin = function(qt) {\n /* Takes a quaternary number (string) and converts it into a binary number (string with prefix '0b') */\n\treturn '0b' + qt.split('').map(n => { let bin = parseInt(n).toString(2); return bin.length === 2 ? bin : '0'+bin; }).join('');\n}","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined"},{"id":324,"value":"_binEquals = (n,m) => {\n /* Matches a binary number with another\n > much less efficient than just using '===' */\n\tconst ones = (2 << Math.log2(n))-1; // {1…len} from length of binary n\n\treturn +!((n & ones) ^ m); }","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined"}],"files":"$W33","stdlib":"1","titling":"auto"}} 30:"$2f:body"