2b:null 2c:["$","title",null,{"children":"Aztec -- Noir & Barretenberg Hash Benchmarks | wzht | Observable"}] 31:T1c86,function makePlot(config) { const yDomain = logDomain(config.data.points, config.yCol) const yTicks = logTicks(yDomain) return Plot.plot({ title: config.title, subtitle: 'AMD Ryzen 5 3600, limited to 4 cores, 64 GiB memory', facet: { label: 'Hash Function' }, style: { fontSize: '12px' }, // Scales (marks _can_ come automatically but can be specified explicitly elsewhere). x: { type: 'log', base: config.xBase || 2 }, y: { type: 'log', domain: config.yDomain }, fx: { domain: ['poseidon2', 'keccak256', 'sha256'] }, marginTop: 50, marginRight: 30, marginBottom: 80, marginLeft: 90, width: 1200, // Legend and figure data line colours. color: { type: 'ordinal', legend: true, range: ['#9400D3', '#009E73', 'crimson', '#BA8923'] }, marks: [ // Major scale marks. Plot.axisX({ label: config.xLabel, labelAnchor: 'center', labelOffset: 65, ticks: config.data.inputSizes, tickRotate: 55, tickFormat: (d) => spaceSep(d), // tickFormat: d => d >= 1_000_000 ? `${d/1_000_000}M` : d >= 1000 ? `${d/1000}K` : String(d), }), Plot.axisY({ label: config.yLabel, labelAnchor: 'center', ticks: yTicks, labelOffset: 80, tickFormat: (d) => spaceSep(d), }), // Y Minor: log2 ticks; log2 lines. Plot.axisY(logMinorTicks(yDomain[0], yDomain[1]), { tickSize: 4, tickFormat: () => '', label: null, grid: false, }), Plot.ruleY(logMinorTicks(yDomain[0], yDomain[1]), { stroke: '#dedede', strokeWidth: 0.65 }), // Y Major: log2 lines. Plot.ruleY(yTicks, { stroke: '#999999', strokeWidth: 1 }), // X Major: ticks mirrored. Plot.axisX({ anchor: 'top', label: null, tickFormat: () => '' }), Plot.frame({ strokeOpacity: 1 }), // Plot.ruleX(config.data, Plot.pointerX({ fx: 'category', x: 'input_size_bytes', py: config.yCol })), Plot.ruleX( config.data.points, Plot.pointerX({ fx: 'category', x: config.xCol, py: config.yCol, }), ), // Data (comparison) Plot.lineY( config.data.points.filter((d) => d.series?.startsWith('CMP')), { x: config.xCol, y: config.yCol, z: config.zCol, fx: 'category', stroke: config.stroke, strokeDasharray: '6 3', marker: 'circle-stroke', tip: 'x', }, ), // Data (iteration) Plot.lineY( config.data.points.filter((d) => !d.series?.startsWith('CMP')), { x: config.xCol, y: config.yCol, z: config.zCol, fx: 'category', stroke: config.stroke, marker: 'circle', tip: 'x', }, ), Plot.text( config.data.points, Plot.pointerX({ frameAnchor: 'top-left', fx: 'category', px: config.xCol, py: config.yCol, dx: 5, dy: -25, fontVariant: 'tabular-nums', text: (d) => { const xValCurrent = d[config.xCol] const foo = config.data.points .filter((r) => r[config.xCol] === xValCurrent && r.category === d.category) // TODO: If Iterations or Cmp the first element of map should display appropriately .map( (r) => `Iters(N)=${r.iterations} ${M_LABEL[config.yCol]}=${r[config.yCol]} Gates=${spaceSep(r.circuit_size)}`, ) .join('\n') // .sort((a, b) => String(a[config.stroke]).localeCompare(String(b[config.stroke]))) // .join('\n') // console.log('FOO IS', foo) return foo }, render(index, scales, values, dimensions, context, next) { // console.log('index', index, 'scales', scales, 'values', values, 'dimens', dimensions, 'ctx', context, 'next', next) const el = next(index, scales, values, dimensions, context) // console.log('ELEMENT', el) if (index.length === 0) return el // console.log('ELEMENT', el.lastChild) // // Last child of appears to be 'containing' SVG ... // for(let x of Array.from(el.lastChild.children)) { // // ...which has for each line returned from text (above) // console.log(x, 'width', x.getComputedTextLength(), x.getBBox()) // } const textEl = el.querySelector('text') if (!textEl) return el textEl.style.opacity = '0' requestAnimationFrame(() => { const { marginLeft, marginTop } = dimensions let tsMaxWidth = 0 // Last child of appears to be 'containing' SVG ... for (let x of Array.from(el.lastChild.children)) { // ...which has for each line returned from text (above) tsMaxWidth = Math.max(tsMaxWidth, x.getComputedTextLength()) // console.log(x, 'width', x.getComputedTextLength()) } // console.log('max width', tsMaxWidth) // Size of containing const bbox = textEl.getBBox() const muhRect = htl.svg` ` // console.log(muhRect) el.prepend(muhRect) textEl.style.opacity = '1' }) return el }, }), ), ], }) } 32:[{"id":"f971535ee26e355279483da717d2b4ad9c1d8d9fa936afb97e02d72ab2a11b93c1b7874c08525387b967e32cb9c83b3f111530127bce98632db174aff9c5f37e","href":"https://static.observableusercontent.com/files/f971535ee26e355279483da717d2b4ad9c1d8d9fa936afb97e02d72ab2a11b93c1b7874c08525387b967e32cb9c83b3f111530127bce98632db174aff9c5f37e","name":"benchmarks_combined.csv","type":"text/csv","lastModified":1774871629250.438,"size":9351},{"id":"8c82b002bd24a7383af0e013ea3194cd24a355534691bd50d38e9b5e1482d77f1ca2b2a21fd7b80d5c66dda299c85e5937ef82300dc51c1b0d1c1de447c960bc","href":"https://static.observableusercontent.com/files/8c82b002bd24a7383af0e013ea3194cd24a355534691bd50d38e9b5e1482d77f1ca2b2a21fd7b80d5c66dda299c85e5937ef82300dc51c1b0d1c1de447c960bc","name":"benchmarks@3.csv","type":"text/csv","lastModified":1776155996500.695,"size":11475},{"id":"de7dbff6538a8093de51962d4d5d9338f863502d1077111c3bb534d6105f8db5857e39aaa811522fc7a7235904e07a68c0151e6f7041e299db83d1bafe54e42d","href":"https://static.observableusercontent.com/files/de7dbff6538a8093de51962d4d5d9338f863502d1077111c3bb534d6105f8db5857e39aaa811522fc7a7235904e07a68c0151e6f7041e299db83d1bafe54e42d","name":"benchmarks@4.csv","type":"text/csv","lastModified":1776177101444.068,"size":14457}] 2f:{"id":"83efd5e7d136c471","slug":null,"title":"Aztec -- Noir & Barretenberg Hash Benchmarks","thumbnail":"78ea1a736061dfd772628e9479aef7827b1073f9579a8c2bcc9e3b6a9fbec7ed","access_level":"public","create_time":"$D2026-03-19T15:23:00.003Z","update_time":"$D2026-04-14T16:32:58.982Z","view_time":null,"first_public_time":"$D2026-03-30T13:06:21.904Z","has_unpublished_edits":null,"fork":false,"stars":1,"starred":false,"owner":{"type":"team","id":"532e221c9b5af694","login":"wzht","name":"wzht","avatar_url":"https://avatars-next.observableusercontent.com/72abf7f6f5aa2c72af0b0fb03e6d2c891cd781a41d2c3e0f852d43daf79ae3cd","tier":"starter_2024"},"version":1192,"publish_version":null,"role":null,"authored":false,"authors":[{"type":"individual","id":"82f02f73530a4438","login":"tsujp","name":"tsujp","avatar_url":"https://avatars-next.observableusercontent.com/4b822bbbb06076cd8306e88005522c608e2c4b64cc2aad0b9d475c14bd495705","tier":null}],"members":[{"type":"individual","id":"82f02f73530a4438","login":"tsujp","name":"tsujp","avatar_url":"https://avatars-next.observableusercontent.com/4b822bbbb06076cd8306e88005522c608e2c4b64cc2aad0b9d475c14bd495705","tier":null,"role":"editor"},{"type":"team","id":"532e221c9b5af694","login":"wzht","name":"wzht","avatar_url":"https://avatars-next.observableusercontent.com/72abf7f6f5aa2c72af0b0fb03e6d2c891cd781a41d2c3e0f852d43daf79ae3cd","tier":"starter_2024","role":"editor"}],"comments":[{"id":"73a5faeebfbc9bb0","reply_to_id":null,"content":"Source code: https://github.com/tsujp/zk_benchmarks/","create_time":"$D2026-04-15T19:23:43.049Z","update_time":null,"resolved":false,"user":{"type":"individual","id":"28708e825ced9e95","login":"savio2","name":"Savio","avatar_url":"https://avatars-next.observableusercontent.com/52f350f81a4fb10464558cc06c4b477a1a43b4bcbbb1e1336aa0d24136c96985","tier":null}}],"custom_thumbnail":false,"trashed":false,"lapsed":null,"subscribed":null,"forks":1,"collection":null,"type":"notebook","body":{"title":"Aztec -- Noir & Barretenberg Hash Benchmarks","cells":[{"id":479,"value":"# Aztec -- Noir & Barretenberg Hash Benchmarks\n\nBenchmarks performed with 1, 10, and 100 iterations for each scenario per hash function category, against the following software:\n\n```\nnargo version = 1.0.0-beta.19\nnoirc version = 1.0.0-beta.19+74d6be658e1ad252f87943292ba09bdd4da80bd4\nbb 4.0.0-nightly.20260120\n```\n\n## Iterations, and Comparisons\n\n- **Iterations**: The number of distinct, touched (used) inputs to the circuit. These must be distinct and used to prevent the Noir compiler optimising their use away when compiling the circuit for execution.\n- **Comparisons**: Scaled single-size input for *comparison* to the equivalent total input size of iterations for a scenario. *e.g. Keccak256, 64 bytes individual input, 100 iterations would have a comparison scenario of a single input sized at 6,400 bytes*.","pinned":false,"hidden":false,"mode":"md","author":"$undefined","summary":"$undefined","output":"","database":"$undefined"},{"id":635,"value":"---","pinned":false,"hidden":false,"mode":"md","author":"$undefined","summary":"$undefined","output":"","database":"$undefined"},{"id":639,"value":"## Execution","pinned":false,"hidden":false,"mode":"md","author":"$undefined","summary":"$undefined","output":"","database":"$undefined"},{"id":587,"value":"{\n const config = {\n ...iterationConfigDefaults,\n ...{\n title: 'Execution -- (A1) Iterations -- Wall Clock Time vs. Individual Input Size',\n yCol: 'witness_wall_s',\n yLabel: 'Execution Time (s)',\n }}\n return makePlot(config)\n}","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":691,"value":"{\n const config = {\n ...comparisonConfigDefaults,\n ...{\n title: 'Execution -- (A2) Comparison -- Wall Clock Time vs. Total Input Size',\n yCol: 'witness_wall_s',\n yLabel: 'Execution Time (s)',\n }}\n return makePlot(config)\n}","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":940,"value":"---","pinned":false,"hidden":false,"mode":"md","author":"$undefined","summary":"$undefined","output":"","database":"$undefined"},{"id":594,"value":"{\n const config = {\n ...iterationConfigDefaults,\n ...{\n title: 'Execution -- (B1) Iterations -- Peak Resident Memory vs. Individual Input Size',\n yCol: 'witness_rss_mb',\n yLabel: 'Peak RSS (MB)',\n }}\n return makePlot(config)\n}","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":876,"value":"{\n const config = {\n ...comparisonConfigDefaults,\n ...{\n title: 'Execution -- (B2) Comparison -- Peak Resident Memory vs. Total Input Size',\n yCol: 'witness_rss_mb',\n yLabel: 'Peak RSS (MB)',\n }}\n return makePlot(config)\n}","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":637,"value":"---\n\n---","pinned":false,"hidden":false,"mode":"md","author":"$undefined","summary":"$undefined","output":"","database":"$undefined"},{"id":898,"value":"## Proving","pinned":false,"hidden":false,"mode":"md","author":"$undefined","summary":"$undefined","output":"","database":"$undefined"},{"id":526,"value":"{\n const config = {\n ...iterationConfigDefaults,\n ...{\n title: 'Proving -- (C1) Iterations -- Wall Clock Time vs. Individual Input Size',\n yCol: 'proving_wall_s',\n yLabel: 'Proving Time (s)',\n }}\n return makePlot(config)\n}","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":923,"value":"{\n const config = {\n ...comparisonConfigDefaults,\n ...{\n title: 'Proving -- (C2) Comparison -- Wall Clock Time vs. Total Input Size',\n yCol: 'proving_wall_s',\n yLabel: 'Proving Time (s)',\n }}\n return makePlot(config)\n}","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":943,"value":"---","pinned":false,"hidden":false,"mode":"md","author":"$undefined","summary":"$undefined","output":"","database":"$undefined"},{"id":543,"value":"{\n const config = {\n ...iterationConfigDefaults,\n ...{\n title: 'Proving -- (D1) Iterations -- Peak Resident Memory vs. Individual Input Size',\n yCol: 'proving_rss_mb',\n yLabel: 'Peak RSS (MB)',\n }}\n return makePlot(config)\n}","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":929,"value":"{\n const config = {\n ...comparisonConfigDefaults,\n ...{\n title: 'Proving -- (D2) Comparison -- Peak Resident Memory vs. Total Input Size',\n yCol: 'proving_rss_mb',\n yLabel: 'Peak RSS (MB)',\n }}\n return makePlot(config)\n}","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":641,"value":"---\n\n---","pinned":false,"hidden":false,"mode":"md","author":"$undefined","summary":"$undefined","output":"","database":"$undefined"},{"id":536,"value":"{\n const config = {\n ...iterationConfigDefaults,\n ...{\n title: 'Witness Size vs. Individual Input Size',\n yCol: 'witness_size_bytes',\n yLabel: 'Witness Size (bytes)',\n }}\n return makePlot(config)\n}","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":675,"value":"---","pinned":false,"hidden":false,"mode":"md","author":"$undefined","summary":"$undefined","output":"","database":"$undefined"},{"id":747,"value":"### Chart Data Configuration","pinned":false,"hidden":false,"mode":"md","author":"$undefined","summary":"$undefined","output":"","database":"$undefined"},{"id":752,"value":"iterationBenchmarks = ({\n // __cmp_ scenarios present too much information for inclusion onto iteration charts.\n points: BENCHMARKS_DATA_SOURCE.filter((d) => !d.scenario.includes('__cmp_')),\n inputSizes: [...new Set(BENCHMARKS_DATA_SOURCE.map((d) => d.input_size_bytes))].sort((a, b) => a - b),\n})","pinned":true,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":811,"value":"iterationConfigDefaults = ({\n xCol: 'input_size_bytes',\n zCol: 'iterations',\n xLabel: 'Individual Input Size (bytes)',\n stroke: 'iterations',\n xBase: 2,\n data: iterationBenchmarks,\n})","pinned":true,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":815,"value":"---","pinned":false,"hidden":false,"mode":"md","author":"$undefined","summary":"$undefined","output":"","database":"$undefined"},{"id":758,"value":"comparisonBenchmarks = ({\n points: BENCHMARKS_DATA_SOURCE.filter(\n (d) => d.scenario.includes('__cmp_') || d.iterations === 10 || d.iterations === 100,\n ).map((d) => ({\n ...d,\n series: d.scenario.includes('__cmp_') ? `CMP(${d.scenario.match(/__cmp_(\\d+)/)[1]})` : `N(${d.iterations})`,\n })),\n inputSizes: [\n ...new Set(\n BENCHMARKS_DATA_SOURCE.filter((d) => d.scenario.includes('__cmp_')).map((d) => d.total_input_size_bytes),\n ),\n ]\n .sort((a, b) => a - b)\n .filter((_, i) => i % 2 === 0),\n})","pinned":true,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":884,"value":"comparisonConfigDefaults = ({\n xCol: 'total_input_size_bytes',\n zCol: 'series',\n xLabel: 'Total Input Size (bytes)',\n stroke: 'series',\n data: comparisonBenchmarks,\n})","pinned":true,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":750,"value":"---","pinned":false,"hidden":false,"mode":"md","author":"$undefined","summary":"$undefined","output":"","database":"$undefined"},{"id":669,"value":"### Raw Benchmark Data","pinned":false,"hidden":false,"mode":"md","author":"$undefined","summary":"$undefined","output":"","database":"$undefined"},{"id":662,"value":"BENCHMARKS_DATA_SOURCE = benchmarks.sort((a, b) => {\n if (a.category !== b.category) return a.category < b.category ? -1 : 1\n if (a.input_size_bytes !== b.input_size_bytes) return a.input_size_bytes - b.input_size_bytes\n if (a.iterations !== b.iterations) return a.iterations - b.iterations\n const cmpA = +(a.scenario.match(/__cmp_(\\d+)$/)?.[1] ?? 0)\n const cmpB = +(b.scenario.match(/__cmp_(\\d+)$/)?.[1] ?? 0)\n return cmpA - cmpB\n})","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":644,"value":"benchmarks = await FileAttachment(\"benchmarks@4.csv\").csv({typed: \"auto\"})","pinned":true,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"benchmarks","database":"$undefined"},{"id":677,"value":"---","pinned":false,"hidden":false,"mode":"md","author":"$undefined","summary":"$undefined","output":"","database":"$undefined"},{"id":671,"value":"### Notebook Helpers / Figure Logic","pinned":false,"hidden":false,"mode":"md","author":"$undefined","summary":"$undefined","output":"","database":"$undefined"},{"id":524,"value":"$31","pinned":true,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":1130,"value":"M_LABEL = ({\n witness_wall_s: 'Time',\n proving_wall_s: 'Time',\n witness_rss_mb: 'Mem',\n proving_rss_mb: 'Mem',\n})","pinned":true,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":553,"value":"function logMinorTicks(lo, hi) {\n const ticks = []\n const startExp = Math.floor(Math.log10(lo))\n const endExp = Math.floor(Math.log10(hi))\n for (let exp = startExp; exp <= endExp; exp++) {\n const decade = Math.pow(10, exp)\n for (let i = 2; i <= 9; i++) {\n const v = decade * i\n if (v >= lo && v <= hi) ticks.push(v)\n }\n }\n return ticks\n}","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":550,"value":"function logTicks(domain) {\n const ticks = []\n const startExp = Math.round(Math.log10(domain[0]))\n const endExp = Math.round(Math.log10(domain[1]))\n for (let exp = startExp; exp <= endExp; exp++) {\n ticks.push(Math.pow(10, exp))\n }\n return ticks\n}","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":313,"value":"function logDomain(data, col) {\n const vals = data.map((d) => d[col]).filter((v) => v != null && v > 0)\n const min = Math.min(...vals)\n const max = Math.max(...vals)\n return [Math.pow(10, Math.floor(Math.log10(min))), Math.pow(10, Math.ceil(Math.log10(max)))]\n}","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":1152,"value":"// Ugly hack to give us space-separated thousands while keeping . for decimals.\nfunction spaceSep(d) {\n return d >= 1 ? d.toLocaleString('fr-FR').replace(/\\u202f/g, ' ') : String(d)\n}","pinned":true,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":628,"value":"html``","pinned":true,"hidden":false,"mode":"html","author":"$undefined","summary":"$undefined","output":"","database":"$undefined"}],"files":"$W32","stdlib":"1","titling":"auto"}} 30:"$2f:body"