33:I[204091,["/_next/static/immutable/chunks/0flq6dgj4r1ua.js"],"IconMark"] 2b:null 2c:["$","title",null,{"children":"Partitioning | Alec Barrett | Observable"}] 31:T4c6,viz = { const width = 500 const height = 0.6*width; const svg = d3.select(DOM.svg(width, height)) const renderData = result.map(r => ({ ...r, values: r.values.reduce((t,v,i) => [ ...t, { value: v, cumulative: v + (i === 0 ? 0 : t[i-1].cumulative) } ], []) })) const yScale = d3.scaleLinear() .domain([0, d3.max(result, d => d.sum)]) .range([0, height]) const xScale = d3.scaleBand() .domain(result.map((_,i) => i)) .range([0, width]) .paddingInner(0.2) const colorScale = d3.scaleSequential(d3.interpolateSpectral) .domain([0, data.length]) const column = createMerge(svg, 'g', 'column', renderData) .attr('transform', (d,i) => `translate(${xScale(i)}, 0)`) let layer = column.selectAll('rect') .data(d => d.values) const layerEnter = layer.enter() .append('rect') .attr('y', height) .attr('height', 0) layer = layerEnter.merge(layer) .attr('fill', d => colorScale(data.indexOf(d.value))) .attr('width', xScale.bandwidth()); layer.transition() .delay(d => data.indexOf(d.value) * 100) .attr('height', d => yScale(d.value)) .attr('y', d => height - yScale(d.cumulative)) return svg.node(); }32:[] 2f:{"id":"5d790922d9ad887c","slug":"partitioning","title":"Partitioning","thumbnail":"5130cde677c29dc310b4ac5054c7d8b17a3fc5ac65b21325d2e9a8d458350a1b","access_level":"public","create_time":"$D2019-04-12T16:25:59.259Z","update_time":"$D2019-05-16T19:45:05.587Z","view_time":null,"first_public_time":"$D2019-04-17T19:51:28.586Z","fork":false,"stars":2,"starred":false,"owner":{"type":"team","id":"a22e826d0f3dc150","login":"anbnyc","name":"Alec Barrett","avatar_url":"https://avatars-next.observableusercontent.com/f36768e14bb49782102d13478101b1a5552af4ab66dea95cad1b7e8157bafdff","tier":"starter_2024"},"version":112,"publish_version":112,"role":null,"authored":false,"authors":[{"type":"individual","id":"3efd68de913f5c25","login":"anbnyc","name":"Alec Barrett","avatar_url":"https://avatars-next.observableusercontent.com/f36768e14bb49782102d13478101b1a5552af4ab66dea95cad1b7e8157bafdff","tier":null}],"members":[{"type":"individual","id":"3efd68de913f5c25","login":"anbnyc","name":"Alec Barrett","avatar_url":"https://avatars-next.observableusercontent.com/f36768e14bb49782102d13478101b1a5552af4ab66dea95cad1b7e8157bafdff","tier":null,"role":"editor"}],"comments":[],"custom_thumbnail":false,"trashed":false,"lapsed":null,"subscribed":null,"forks":0,"collection":{"id":"5512552a8ba234cd","slug":"visual-algorithms","title":"Visual Algorithms","owner":{"id":"a22e826d0f3dc150","login":"anbnyc","name":"Alec Barrett"}},"type":"notebook","body":{"title":"Partitioning","cells":[{"id":0,"value":"md`# Partitioning`","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":4,"value":"data = [254, 159, 133, 120, 115, 105, 102, 100, 99, 95, 93, 92, 88, 87, 83, 82, 78, 77, 75, 72, 67, 67, 67, 66, 64, 64, 62, 58, 56, 55, 53, 46, 44, 39, 36, 33, 29, 29, 24, 23, 21, 17, 16, 15, 14, 14, 10, 8, 5, 5, 3, 1]","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":8,"value":"md`Partition the data into ${nCols} approximately equally-sized columns`","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":6,"value":"viewof nCols = DOM.range(1, 10, 1)","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":54,"value":"$31","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":12,"value":"function partition(arr, ngroups){\n // greedy algorithm\n const target = Math.floor( arr.reduce((t,v) => t+v,0) / ngroups );\n // console.log('Target size is ',target);\n let grouped = [];\n for (var j = 0; j < ngroups; j++){\n grouped.push({ sum: 0, values: [] })\n }\n while (arr.length > 0){\n let k = 0;\n let found = false;\n let el = +arr.splice(0, 1);\n // just put el in the first available bucket\n while (k < ngroups && !found){\n if (grouped[k].sum < target && el < target - grouped[k].sum){\n grouped[k].values.push(el)\n grouped[k].sum += el;\n found = true;\n }\n k += 1;\n }\n // if all buckets are full, put it in the smallest bucket\n if (!found) {\n const next = grouped.find(d => d.sum === Math.min(...grouped.map(e => e.sum)))\n next.values.push(el)\n next.sum += el;\n }\n }\n return grouped;\n}","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":19,"value":"result = partition([...data], nCols)","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":65,"value":"import { createMerge } from '@anbnyc/utility-library'","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":56,"value":"d3 = require('d3')","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":110,"value":"html`Created at

. Visit us online, @2nfo, and @2ngrams.`","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"}],"files":"$W32","stdlib":"1","titling":"auto"}} 30:"$2f:body" 24:null 28:[["$","title","0",{"children":"Partitioning | Alec Barrett | Observable"}],["$","meta","1",{"property":"og:title","content":"Partitioning"}],["$","meta","2",{"property":"og:description","content":"An Observable notebook by Alec Barrett"}],["$","meta","3",{"property":"og:url","content":"https://observablehq.com/@anbnyc/partitioning"}],["$","meta","4",{"property":"og:site_name","content":"Observable"}],["$","meta","5",{"property":"og:image","content":"https://static.observableusercontent.com/thumbnail/5130cde677c29dc310b4ac5054c7d8b17a3fc5ac65b21325d2e9a8d458350a1b.jpg"}],["$","meta","6",{"property":"og:image:width","content":"640"}],["$","meta","7",{"property":"og:image:height","content":"400"}],["$","meta","8",{"property":"og:type","content":"article"}],["$","meta","9",{"name":"twitter:card","content":"summary_large_image"}],["$","meta","10",{"name":"twitter:title","content":"Partitioning"}],["$","meta","11",{"name":"twitter:description","content":"An Observable notebook by Alec Barrett"}],["$","meta","12",{"name":"twitter:image","content":"https://static.observableusercontent.com/thumbnail/5130cde677c29dc310b4ac5054c7d8b17a3fc5ac65b21325d2e9a8d458350a1b.jpg"}],["$","meta","13",{"name":"twitter:image:width","content":"640"}],["$","meta","14",{"name":"twitter:image:height","content":"400"}],["$","link","15",{"rel":"icon","href":"/favicon.ico?favicon.2hqc0rwsy9zm6.ico","sizes":"96x96","type":"image/x-icon"}],["$","link","16",{"rel":"icon","href":"/icon.png?icon.1mhghqfpotdlb.png","sizes":"512x512","type":"image/png"}],["$","$L33","17",{}]]