2f:T6af,hashFnMap = { // See: https://qiita.com/qiita_kuru/items/54e4d902c86e40663119 return { "crypto.getRandomValues (reference)": (x) => crypto.getRandomValues(new Int32Array(1))[0], "LCG": (x) => (Math.imul(x, 1664525) + 1013904223) & 0xffffffff, "FNV-1a": (x) => { x = x ^ 2166136261; x = Math.imul(x, 16777619); return x; }, "Knuth Hash": (x) => Math.imul(x, 2654435761), "Xorshift32": (x) => { x ^= x << 13; x ^= x >>> 17; x ^= x << 5; return x; }, "PCG (RXS-M-XS-32)": (x) => { x = (Math.imul(x, 747796405) + 2891336453) & 0xffffffff; x ^= x >>> ((x >>> 28) + 4); x = Math.imul(x, 277803737); return x ^ (x >>> 22); }, "MurmurHash3 Finalizer": (x) => { x ^= x >>> 16; x = Math.imul(x, 0x85ebca6b); x ^= x >>> 13; x = Math.imul(x, 0xc2b2ae35); x ^= x >>> 16; return x; }, "Wang Hash": (x) => { x = (~x + (x << 15)) & 0xffffffff; x = x ^ (x >>> 12); x = (x + (x << 2)) & 0xffffffff; x = x ^ (x >>> 4); x = Math.imul(x, 0x27d4eb2d); x = x ^ (x >>> 16); return x; }, "Feistel Network": (() => { const ROUNDS = 4; const KEY = 0x12345678; const roundFn = (half, roundKey) => ((half * 0x9e3779b9) ^ roundKey) & 0xffff; return (x) => { let left = (x >>> 16) & 0xffff; let right = x & 0xffff; for (let i = 0; i < ROUNDS; i ++) { const roundKey = (KEY + i) & 0xffffffff; [right, left] = [left ^ roundFn(right, roundKey), right]; } return ((left << 16) | right) & 0xffffffff; }; })(), }; }30:[] 2d:{"title":"Int32 to Int32 Hash Functions","cells":[{"id":0,"value":"# Int32 to Int32 Hash Functions","pinned":false,"hidden":false,"mode":"md"},{"id":119,"value":"$2f","pinned":false,"hidden":false,"mode":"ojs"},{"id":49,"value":"viewof selectedFnName = Inputs.select(Object.keys(hashFnMap), {label: \"Function\", value: \"MurmurHash3 Finalizer\"})","pinned":false,"hidden":false,"mode":"ojs"},{"id":142,"value":"viewof preprocess = Inputs.checkbox([\"Knuth Hash\"], {label: \"Preprocess\", value: []})","pinned":false,"hidden":false,"mode":"ojs"},{"id":16,"value":"viewof samples = Inputs.number({ label: \"Samples\", value: 10000 })","pinned":false,"hidden":false,"mode":"ojs"},{"id":90,"value":"viewof offset = Inputs.number({ label: \"B Offset\", value: 10000 })","pinned":false,"hidden":false,"mode":"ojs"},{"id":8,"value":"data = {\n const data = [];\n\n let fn = hashFnMap[selectedFnName];\n if (preprocess.includes(\"Knuth Hash\")) {\n const fn_ = fn;\n const preFn = hashFnMap[\"Knuth Hash\"];\n fn = (x) => fn_(preFn(x));\n }\n\n for (let i = 0; i < samples; i ++) {\n let seed = fn(i) + 0x7fffffff;\n const a = seed / 0x100000000;\n seed = fn(i + offset) + 0x7fffffff;\n const b = seed / 0x100000000;\n data[i] = {\n i,\n a,\n b,\n diff: a - b,\n sum: a + b,\n product: a * b,\n ratio: b / (a + b),\n };\n }\n\n return data;\n}","pinned":false,"hidden":false,"mode":"ojs"},{"id":176,"value":"viewof sliceSamples = Inputs.range([0, samples], {label: \"Slice Samples\", step: 1, value: samples})","pinned":false,"hidden":false,"mode":"ojs"},{"id":215,"value":"dataSliced = data.slice(0, sliceSamples);","pinned":false,"hidden":false,"mode":"ojs"},{"id":55,"value":"viewof binOptions = Inputs.checkbox([\"a\", \"b\", \"sum\", \"diff\", \"product\", \"ratio\"], {label: \"Bin\", value: [\"a\", \"b\"]})","pinned":false,"hidden":false,"mode":"ojs"},{"id":13,"value":"{\n return Plot.plot({\n x: {\n domain: [-1, 2],\n },\n marks: [\n binOptions.includes(\"a\") && Plot.rectY(dataSliced, Plot.binX({y: \"count\"}, {x: \"a\", interval: 0.05, fill: \"skyblue\"})),\n binOptions.includes(\"b\") && Plot.rectY(dataSliced, Plot.binX({y: \"count\"}, {x: \"b\", interval: 0.05, fill: \"khaki\", mixBlendMode: \"multiply\"})),\n binOptions.includes(\"sum\") && Plot.rectY(dataSliced, Plot.binX({y: \"count\"}, {x: \"diff\", interval: 0.05, fill: \"steelblue\"})),\n binOptions.includes(\"diff\") && Plot.rectY(dataSliced, Plot.binX({y: \"count\"}, {x: \"sum\", interval: 0.05, fill: \"indianred\"})),\n binOptions.includes(\"product\") && Plot.rectY(dataSliced, Plot.binX({y: \"count\"}, {x: \"product\", interval: 0.05, fill: \"mediumorchid\"})),\n binOptions.includes(\"ratio\") && Plot.rectY(dataSliced, Plot.binX({y: \"count\"}, {x: \"ratio\", interval: 0.05, fill: \"lightslategray\"})),\n Plot.ruleY([0])\n ].filter((v) => v)\n });\n}","pinned":false,"hidden":false,"mode":"ojs"},{"id":199,"value":"Plot.plot({\n width: 400,\n height: 400,\n x: {\n domain: [0, 1],\n },\n y: {\n domain: [0, 1],\n },\n color: {\n scheme: \"turbo\"\n },\n marks: [\n Plot.dot(dataSliced, {x: \"a\", y: \"b\", r: 2, fill: \"i\", stroke: \"none\"})\n ]\n})","pinned":false,"hidden":false,"mode":"ojs"}],"files":"$W30","stdlib":"1","titling":"auto"}