2b:null 2c:["$","title",null,{"children":"Radial Mapping (Canvas 2D) | Matthew Anderson | Observable"}] 31:Tf8b,// chart = (libs, items) => { chart = { const libs = mergelibraryGroups[selectedLibrary]; const items = groupsImages[selectedLibrary]; // Chart center point is 0,0 // DONE: add labels // TODO: scale to fit // TODO: Zoom // TODO: Pan const itemSize = 12; const itemRadius = itemSize / 2; const itemSpacing = itemSize * 0.25; const layerSpaceing = itemSize * 0.125; const layerSize = itemSize; const labelSize = 16; let maxLabelSize = labelSize * 0.6 * items.reduce((maxLength, item) => { maxLength = item.id.length > maxLength ? item.id.length : maxLength; return maxLength; }, 1); console.log("maxLabelSize", maxLabelSize); // maxLabelSize = 120; const lableOffset = labelSize / 2 - itemRadius; const centrelabel = itemRadius - lableOffset / 2; // todo: Group images needs to be an array not an object console.log("[chart] --", innerRadius(items.length, itemSize, itemSpacing)); const scale = canvasScale( libs.length, items.length, itemSize, itemSpacing, layerSpaceing, maxLabelSize ); console.log("[chart] - libs", libs.length); console.log("[chart] - items", items.length); console.log("[chart] - scale", scale); const scaledWidth = width / scale; const scaledHeigth = height / scale; const r = (size) => size / 2; // const sectionHeight = // (itemSize + layerSpaceing) * indexedOrderedFilteredLibraries.length; const sectionHeight = (itemSize + layerSpaceing) * libs.length; // layerOfGroupLibraries; const sectionWidth = 2; const radiusOffset = sectionHeight + innerRadius(items.length, itemSize, itemSpacing); const context = DOM.context2d(width, height); context.scale(scale, scale); console.log("width:", width, "height:", height); console.log("scaledWidth:", scaledWidth, "scaledHeigth:", scaledHeigth); console.log("radiusOffset", radiusOffset, "sectionHeight", sectionHeight); // while (true) { // Setup Canvas // context.save(); context.clearRect(0, 0, width, height); // TODO: fetch element size for -> width, height // Move to the center // context.translate(width / 2, height / 2); context.translate(scaledWidth / 2, scaledHeigth / 2); // The CENTRE // context.fillStyle = "grey"; // context.beginPath(); // context.arc(0, 0, 1, 0, 2 * Math.PI); // context.fill(); for (let i = 0; i < items.length; i += 1) { const image = items[i]; let x = 0, y = 0; context.save(); // Rotate to position context.rotate(angle(items.length, i)); // Move to Outer radius context.translate(0, -radiusOffset); // Image Circle context.fillStyle = "grey"; context.beginPath(); context.arc(x, y, itemRadius, 0, 2 * Math.PI); context.fill(); // Image label context.save(); context.font = `${labelSize}px san serif`; context.textBaseLine = "middle"; if (angle(items.length, i) < Math.PI) { // Right context.rotate(radians(-90)); context.textAlign = "start"; context.fillText(image.id, itemRadius + itemSpacing, centrelabel); } else { // Left context.rotate(radians(90)); context.textAlign = "end"; context.fillText(image.id, -itemRadius - itemSpacing, labelSize / 2); } context.restore(); // Files for (let j = 0; j < image.layers.length; j += 1) { const file = image.layers[j]; const layer = layerOfGroupLibraries(file.library_name || "__NONE__"); const offset = (itemSize + layerSpaceing) * (layer + 1) + itemRadius; // if there are multiple checksums for the image, scale up const scale = image.checksums.size == 1 ? 0.5 : 1; context.fillStyle = cameraModelStyling?.[file.camera_model_name]?.["fill"] || "red"; context.beginPath(); context.arc(0, offset, itemRadius * scale, 0, 2 * Math.PI); context.fill(); } context.restore(); } // zoomed(d3.zoomIdentity); return context.canvas; }32:T45e,images = Object.entries( filteredMappings.reduce((results, file) => { const imageName = file["file_name"] || "__NONE__"; const image = results[imageName] || {}; // Unique checksums const checksums = image?.checksums || new Set(); checksums.add(file["checksum"] || "__NONE__"); // Unique camera models const camera_model_name = image?.camera_model_name || new Set(); camera_model_name.add(file["camera_model_name"] || "__NONE__"); // Unique libraries const imageLibraries = image?.libraries || new Set(); imageLibraries.add(file["library_name"] || "__NONE__"); // Layers defined by photo catolouge libraries const layers = image?.layers || []; file["layer"] = indexedOrderedLibraries.indexOf(file["library_name"]); results[imageName] = { ...image, layers: [...layers, file], libraries: imageLibraries, checksums: checksums, camera_model_name: camera_model_name }; return results; }, {}) // ).map(([id, files]) => ({ id, layers: files["layers"], checksums: files[]})) ).map(([id, files]) => ({ id, ...files }))33:T6f4,groupsImages = { const groups = Object.keys(mergelibraryGroups).reduce( (groupImages, groupID, index) => { const imagesInGroup = mergelibraryGroups[groupID].reduce( (images, libName) => { return libraries[libName].reduce((libImages, file) => { const imageName = file["file_name"] || "__NONE__"; const image = libImages[imageName] || {}; // const imageName = file["file_name"] || "__NONE__"; // const image = results[imageName] || {}; // Unique checksums const checksums = image?.checksums || new Set(); checksums.add(file["checksum"] || "__NONE__"); // // Unique camera models // const camera_model_name = image?.camera_model_name || new Set(); // camera_model_name.add(file["camera_model_name"] || "__NONE__"); // // Unique libraries // const imageLibraries = image?.libraries || new Set(); // imageLibraries.add(file["library_name"] || "__NONE__"); // Layers defined by photo catolouge libraries const layers = image?.layers || []; file["layer"] = indexedOrderedLibraries.indexOf( file["library_name"] ); libImages[imageName] = { ...image, layers: [...layers, file], // libraries: imageLibraries, checksums: checksums // camera_model_name: camera_model_name }; return libImages; }, images); }, {} ); groupImages[groupID] = Object.entries(imagesInGroup).map( ([id, files]) => ({ id, ...files }) ); return groupImages; }, {} ); return groups; }34:Tb72,// Percentage of images in libA that over lap wiht libB libIsSubsetOf = { // Create set to indentify cluster of subsets. const libraryImages = Object.entries(libraries).reduce( (results, [library, files]) => { results[library] = files.reduce((indexedFiles, file) => { const indexed = indexedFiles?.[file.file_name] || []; indexedFiles[file.file_name] = [...indexed, file]; return indexedFiles; }, {}); return results; }, {} ); const libraryMatrix = []; // rows for (let a = 0; a < indexedOrderedLibraries.length; ++a) { const libA = indexedOrderedLibraries[a]; // console.log("[libIsSubsetOf]", a, indexedOrderedLibraries[a]); // Pre populate matrix to 0 libraryMatrix[a] = Array(indexedOrderedLibraries.length).fill({ matchImageName: 0, matchFileChecksum: 0 }); // columns for (let b = 0; b < Object.keys(libraryImages).length; ++b) { const libB = indexedOrderedLibraries[b]; if (a != b) { let indexImageA = 0; let indexImageB = 0; let matchImageName = 0; let matchFileChecksum = 0; const libImagesA = Object.keys(libraryImages[libA]); const libImagesB = Object.keys(libraryImages[libB]); // Assuming images are sorted by image name do { const imageA = libImagesA[indexImageA]; const imageB = libImagesB[indexImageB]; if (imageA == imageB) { const imageFilesA = libraryImages[libA][imageA]; const imageFilesB = libraryImages[libB][imageB]; let matchingChecksums = false; // Compare checksums for (let fileA of imageFilesA) { for (let fileB of imageFilesB) { if (fileA.checksum == fileB.checksum) { matchingChecksums = true; } } } // Aknowledge matches matchImageName += 1; matchFileChecksum += +matchingChecksums; // Next for A and B indexImageA += 1; indexImageB += 1; } else if (imageA > imageB) { indexImageB += 1; // Next item in B } else if (imageA < imageB) { indexImageA += 1; // Next item in A } else { console.log("[libIsSubsetOf]", "->", imageA, imageB); // Output unexpected } } while ( indexImageA < libImagesA.length && indexImageB < libImagesB.length ); // Percentage of images in libA that over lap wiht libB const overlapImages = matchImageName / libraries[libA].length; const overlapChecksums = matchFileChecksum / libraries[libA].length; libraryMatrix[a][b] = { matchImageName: overlapImages, matchFileChecksum: overlapChecksums }; } // End A != B } } return libraryMatrix; }35:[{"id":"5326ae185e6fbe87e5dc52fdf66b27bb3605f97c0d9fbba51d3d0e28717de53415dffaedd41073cf64e0cdbc2ff0fee6b41bad8b2b9ca697c5026e904763737b","href":"https://static.observableusercontent.com/files/5326ae185e6fbe87e5dc52fdf66b27bb3605f97c0d9fbba51d3d0e28717de53415dffaedd41073cf64e0cdbc2ff0fee6b41bad8b2b9ca697c5026e904763737b","name":"2022-10-19_ImageMappings.csv","type":"text/csv","lastModified":1687143876034.222,"size":14185060}] 2f:{"id":"ff701be6bdd38526","slug":null,"title":"Radial Mapping (Canvas 2D)","thumbnail":"ff5df731ca32b4f588f3b7b7fb44bac1af2efb9915f29d82dee7061f461994d9","access_level":"public","create_time":"$D2023-06-19T03:04:36.034Z","update_time":"$D2023-06-19T04:13:47.426Z","view_time":null,"first_public_time":"$D2023-06-19T03:04:36.034Z","has_unpublished_edits":null,"fork":{"id":"faac1895508269de","slug":null,"title":"Radial Mapping (Canvas 2D)","owner":{"id":"257d7672858ffb00","login":"mattay","name":"Matthew Anderson"}},"stars":0,"starred":false,"owner":{"type":"team","id":"257d7672858ffb00","login":"mattay","name":"Matthew Anderson","avatar_url":"https://avatars-next.observableusercontent.com/2f1a8c7084eaf625374b1e22c91788a91e07a65872db3188edc07e62c03bb655","tier":"starter_2024"},"version":2367,"publish_version":null,"role":null,"authored":false,"authors":[{"type":"individual","id":"0cb3a6fc9a457071","login":"mattay","name":"Matthew Anderson","avatar_url":"https://avatars-next.observableusercontent.com/2f1a8c7084eaf625374b1e22c91788a91e07a65872db3188edc07e62c03bb655","tier":null}],"members":[{"type":"individual","id":"0cb3a6fc9a457071","login":"mattay","name":"Matthew Anderson","avatar_url":"https://avatars-next.observableusercontent.com/2f1a8c7084eaf625374b1e22c91788a91e07a65872db3188edc07e62c03bb655","tier":null,"role":"editor"}],"comments":[],"custom_thumbnail":false,"trashed":false,"lapsed":null,"subscribed":null,"forks":0,"collection":{"id":"e556d396a47d4bef","slug":"showcase","title":"ShowCase","owner":{"id":"257d7672858ffb00","login":"mattay","name":"Matthew Anderson"}},"type":"notebook","body":{"title":"Radial Mapping (Canvas 2D)","cells":[{"id":0,"value":"# Radial Mapping (Canvas 2D)\n## How to read the charts.\n- The outside grey dots identify an image name.\n- The inner rings identify a photo library name.\n- The colour of a dot encoded the camera it was taken with.\n- A large dot indicates all photos for that image were the same (using a checksum).\n- A small dot indicates the photos for that image are not the same (more than one checksum).\n\n### Examples to look at.\n- Library \"Group 4\" shows for image \"IMGP1350\" that the files are not the same (small dots)\n- Library \"Group 8\" shows different colour dots for images taken with different cameras.\n- Library \"Group 15\" shows the inner library is a subset of the outer library.","pinned":false,"hidden":false,"mode":"md","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":1376,"value":"viewof selectedLibrary = Inputs.select(Object.keys(mergelibraryGroups), {\n label: \"Library\"\n})","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":14,"value":"$31","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":2173,"value":"groupsImages[selectedLibrary]","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":1292,"value":"# Styling","pinned":false,"hidden":false,"mode":"md","author":"$undefined","summary":"$undefined","output":"","database":"$undefined"},{"id":1294,"value":"cameraModelStyling = ({\n \"\": { fill: \"Fuchsia\", stroke: \"none\" },\n \"iPhone 3G\": { fill: \"DarkGrey\", stroke: \"none\", \"stroke-width\": 0 },\n \"iPhone 4S\": { fill: \"Grey\", stroke: \"none\", \"stroke-width\": 0 },\n \"iPhone 6S\": { fill: \"DimGray\", stroke: \"none\", \"stroke-width\": 0 },\n \"PENTAX K-5\": {\n fill: \"Teal\",\n stroke: \"none\"\n },\n \"PENTAX K10D\": {\n fill: \"LightSeaGreen\",\n stroke: \"none\"\n },\n \"PENTAX K200D\": {\n fill: \"MediumAquamarine\",\n stroke: \"none\"\n },\n \"DMC-LX3\": { fill: \"SteelBlue\" },\n \"DMC-ZS7\": { fill: \"Moccasin\" },\n \"DMC-TZ2\": { fill: \"DarkKhaki\" },\n \"DMC-TZ15\": { fill: \"Khaki\" },\n \"DMC-FX12\": { fill: \"PapayaWhip\" }\n})","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":1155,"value":"# Imported data set\n- Imported data\n- Indexes\n- Overlap calculations","pinned":false,"hidden":false,"mode":"md","author":"$undefined","summary":"$undefined","output":"","database":"$undefined"},{"id":86,"value":"// mappings = FileAttachment(\"mappings@1.json\").json()\n// mappings = FileAttachment(\"mappings.csv\").csv()\nmappings = FileAttachment(\"2022-10-19_ImageMappings.csv\").csv()","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":397,"value":"libraries = mapToLibraries(mappings)","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":406,"value":"indexedOrderedLibraries = {\n return Object.keys(libraries).sort(sortNames);\n}","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":460,"value":"cameraModels = filteredMappings.reduce((results, file) => {\n const cameraModelName = file[\"camera_model_name\"];\n const cameraModeFiles = results?.[cameraModelName] || [];\n cameraModeFiles.push(file);\n results[cameraModelName] = cameraModeFiles;\n return results;\n}, {})","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":463,"value":"indexedOrderedCameraModles = indexOuterToInnerRadius(cameraModels)","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":1082,"value":"mapToLibraries = (mappings) => {\n const mapped = mappings.reduce((results, file) => {\n const library_name = file[\"library_name\"] || \"__NONE__\";\n const libraryFiles = results?.[library_name] || [];\n libraryFiles.push(file);\n results[library_name] = libraryFiles;\n return results;\n }, {});\n\n const sorted = Object.keys(mapped).sort();\n // sort by name\n return sorted.reduce((results, library) => {\n results[library] = mapped[library];\n return results;\n }, {});\n}","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":1178,"value":"## Transform file list to list of images with list of files","pinned":false,"hidden":false,"mode":"md","author":"$undefined","summary":"$undefined","output":"","database":"$undefined"},{"id":95,"value":"$32","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":1157,"value":"# Filtered Dataset","pinned":false,"hidden":false,"mode":"md","author":"$undefined","summary":"$undefined","output":"","database":"$undefined"},{"id":432,"value":"// filteredMappings = mappings.filter((file) => /^*/.test(file[\"file_name\"]))\nfilteredMappings = mappings.filter((file) => 1)","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":492,"value":"__filteredImages = images.filter(\n // (image) => image.layers.length > 1 && image.checksums.size > 2\n // (image) => image.camera_model_name.size > 1\n // Libraries with Subsets\n (image) => {\n for (const file of image.layers) {\n if (file.library_name == selectedLibrary) {\n return true;\n }\n }\n return false;\n }\n)\n// .splice(0, 1280)","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":1186,"value":"__filteredLibraries = imagesToLibraries(__filteredImages)","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":1080,"value":"imagesToLibraries = (imageSets) => {\n return imageSets.reduce((results, image) => {\n for (const file of image.layers) {\n const library_name = file[\"library_name\"] || \"__NONE__\";\n const libraryFiles = results?.[library_name] || [];\n libraryFiles.push(file);\n results[library_name] = libraryFiles;\n }\n return results;\n }, {});\n}","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":1210,"value":"__indexedOrderedFilteredLibraries = indexOuterToInnerRadius(__filteredLibraries)","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":1216,"value":"layerOfFilteredLibrary = (library) =>\n __indexedOrderedFilteredLibraries.indexOf(library)","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":404,"value":"layerOfLibrary = (library) => indexedOrderedLibraries.indexOf(library)","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":466,"value":"indexOuterToInnerRadius = (object) => {\n return Object.keys(object).sort(\n (a, b) => object[b.length] - object[a.length]\n );\n}","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":2088,"value":"layerOfGroupLibraries = (library) => {\n const group = selectedLibrary;\n return mergelibraryGroups[group].indexOf(library);\n}","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":2033,"value":"$33","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":1148,"value":"# Charting Helpers","pinned":false,"hidden":false,"mode":"md","author":"$undefined","summary":"$undefined","output":"","database":"$undefined"},{"id":252,"value":"height = width","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":264,"value":"angle = (items, position) => {\n const segments = 360 / items;\n const degrees = position * segments;\n return radians(degrees);\n}","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":2238,"value":"radians = (degrees) => {\n return (Math.PI / 180) * degrees;\n}","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":693,"value":"canvasScale = (\n numLibs,\n numItems,\n itemSize,\n itemSpacing,\n layerSpaceing,\n maxLabelSize\n) =>\n width /\n ((outerRadius(numLibs, numItems, itemSize, itemSpacing, layerSpaceing) +\n maxLabelSize) *\n 2)","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":151,"value":"circumference = (numItems, itemSize, itemSpacing) => {\n return (itemSize + itemSpacing) * numItems;\n}","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":114,"value":"innerRadius = (numItems, itemSize, itemSpacing) => {\n const c = circumference(numItems, itemSize, itemSpacing);\n const r = c / Math.PI / 2;\n return r;\n}","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":116,"value":"outerRadius = (numLibs, numItems, itemSize, itemSpacing, layerSpacing) => {\n const depth = numLibs * (itemSize + layerSpacing);\n return innerRadius(numItems, itemSize, itemSpacing) + depth;\n}","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":1450,"value":"## Matrix","pinned":false,"hidden":false,"mode":"md","author":"$undefined","summary":"$undefined","output":"","database":"$undefined"},{"id":1090,"value":"# Calculating Overlaps\n\nThe matrix shows the percentage of files that match (checksums) in library A that overlap with the corresponding library B","pinned":false,"hidden":false,"mode":"md","author":"$undefined","summary":"$undefined","output":"","database":"$undefined"},{"id":1883,"value":"Totals = {\n let totals = {\n rows: {},\n columns: {}\n };\n\n // Libraries\n for (let a = 0; a < indexedOrderedLibraries.length; ++a) {\n const library = indexedOrderedLibraries[a];\n\n totals.rows[library] = libIsSubsetOf[a].reduce((total, b) => {\n return total + (b.matchFileChecksum == 0 ? 0 : 1);\n }, 0);\n\n totals.columns[library] = libIsSubsetOf[a].reduce((total, b) => {\n return total + (b.matchFileChecksum == 0 ? 0 : 1);\n }, 0);\n }\n\n return totals;\n}","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":816,"value":"$34","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":864,"value":"coverage = indexedOrderedLibraries.reduce((subsets, libName, index) => {\n subsets[libName] = { isSubsetOf: [], Overlaps: [] };\n\n console.log(libName, index);\n for (let i = 0; i < libIsSubsetOf[index].length; ++i) {\n const libs = libIsSubsetOf[index][i];\n\n if (libs.matchFileChecksum == 1) {\n subsets[libName].isSubsetOf.push(indexedOrderedLibraries[i]);\n } else if (libs.matchFileChecksum > 0) {\n subsets[libName].Overlaps.push(indexedOrderedLibraries[i]);\n }\n }\n\n return subsets;\n}, {})","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":898,"value":"subSets = {\n // For each library, extract from matrix \"Coverage\" libraries that are a subset of it\n const subSets = indexedOrderedLibraries.reduce((results, libName) => {\n for (const parent of coverage[libName]?.isSubsetOf) {\n const childeren = results?.[parent] || [];\n results[parent] = [...childeren, libName];\n }\n\n return results;\n }, {});\n\n // Reduce any overlap\n return Object.keys(subSets).reduce((results, libName) => {\n for (const parent of Object.keys(subSets)) {\n if (libName != parent) {\n if (results[parent].includes(libName)) {\n delete results[libName];\n }\n }\n }\n return results;\n }, subSets);\n}","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":2298,"value":"mergelibraryGroups = {\n let groups = [];\n let group = -1;\n let leftToCompare = [...Object.keys(coverage)];\n let nextToCompare = [];\n\n while (leftToCompare.length != 0) {\n group += !nextToCompare.length ? 1 : 0;\n\n const libName = nextToCompare.length\n ? nextToCompare.pop()\n : leftToCompare.pop();\n\n const overlaps = [\n ...coverage[libName].Overlaps,\n ...coverage[libName].isSubsetOf\n ].filter((lib) => leftToCompare.includes(lib));\n\n nextToCompare = [...nextToCompare, ...overlaps];\n\n leftToCompare = leftToCompare.filter((el) => !overlaps.includes(el));\n\n const groupLibs = groups?.[group] || [];\n groupLibs.push(libName);\n\n groups[group] = groupLibs;\n }\n\n return groups.reduce((results, d, i) => {\n results[`Group ${i}`] = d;\n return results;\n }, {});\n\n return groups;\n}","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":1981,"value":"# Helpers","pinned":false,"hidden":false,"mode":"md","author":"$undefined","summary":"$undefined","output":"","database":"$undefined"},{"id":1983,"value":"sortNames = (a, b) =>\n a.localeCompare(b, undefined, {\n numeric: true,\n sensitivity: \"base\"\n })","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":1093,"value":"# Tests","pinned":false,"hidden":false,"mode":"md","author":"$undefined","summary":"$undefined","output":"","database":"$undefined"},{"id":1965,"value":"// {\n// for (let index = 0; index < indexedOrderedLibraries.length; ++index) {\n// console.log(index, indexedOrderedLibraries[index]);\n// }\n// }","pinned":true,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"}],"files":"$W35","stdlib":"1","titling":"auto"}} 30:"$2f:body"