2021-05-08 13:51:19 -04:00
|
|
|
<div id="app"></div>
|
|
|
|
<script type="module">
|
|
|
|
|
|
|
|
import { h, Component, render } from 'https://unpkg.com/preact?module';
|
|
|
|
|
2021-05-05 21:53:04 -04:00
|
|
|
var N = {
|
2021-05-08 07:03:41 -04:00
|
|
|
Create:(inMeta, ...inChildren) =>
|
2021-05-05 21:53:04 -04:00
|
|
|
{
|
|
|
|
var output = {
|
|
|
|
Meta:inMeta,
|
|
|
|
|
|
|
|
Children:[],
|
|
|
|
Parents:[],
|
2021-05-08 13:21:43 -04:00
|
|
|
/*
|
2021-05-05 21:53:04 -04:00
|
|
|
WalkID:0,
|
|
|
|
|
2021-05-08 08:46:37 -04:00
|
|
|
GetUpward:[],
|
|
|
|
GetDownward:[],
|
|
|
|
GetOutside:[],
|
|
|
|
|
|
|
|
SetUpward:[],
|
|
|
|
SetDownward:[],
|
|
|
|
SetOutside:[]
|
2021-05-08 13:21:43 -04:00
|
|
|
*/
|
2021-05-05 21:53:04 -04:00
|
|
|
};
|
2021-05-08 07:03:41 -04:00
|
|
|
inChildren.forEach( inChild => N.Connect(output, "Children", inChild, "Parents") );
|
2021-05-05 21:53:04 -04:00
|
|
|
return output;
|
|
|
|
},
|
2021-05-08 07:03:41 -04:00
|
|
|
Connect:(inParent, inParentRefs, inChild, inChildRefs) =>
|
2021-05-05 21:53:04 -04:00
|
|
|
{
|
2021-05-08 07:03:41 -04:00
|
|
|
inParent[inParentRefs].push(inChild);
|
|
|
|
inChild[inChildRefs].push(inParent);
|
|
|
|
},
|
|
|
|
Disconnect:(inParent, inParentRefs, inChild, inChildRefs) =>
|
|
|
|
{
|
2021-05-08 08:46:37 -04:00
|
|
|
let checkRemove = (inArray, inMember) =>
|
|
|
|
{
|
|
|
|
inArray.findIndex( (inMember, inIndex, inArray) => (inMember === match) ? inArray.splice(inIndex, 1) : false );
|
|
|
|
};
|
|
|
|
checkRemove(inParent[inParentRefs], inChild);
|
|
|
|
checkRemove(inChild[inChildRefs], inParent);
|
2021-05-05 21:53:04 -04:00
|
|
|
},
|
|
|
|
Walk:(inNode, inKey, inIterator, inWalkID) =>
|
|
|
|
{
|
|
|
|
let array = inNode[inKey];
|
|
|
|
for(let i=0; i<array.length; i++)
|
|
|
|
{
|
|
|
|
let next = array[i];
|
2021-05-05 22:50:54 -04:00
|
|
|
if(next.WalkID !== inWalkID)
|
2021-05-05 21:53:04 -04:00
|
|
|
{
|
|
|
|
next.WalkID = inWalkID;
|
|
|
|
let results = inIterator(next);
|
|
|
|
if(results !== false)
|
|
|
|
{
|
|
|
|
N.Walk(next, inKey, inIterator, inWalkID);
|
|
|
|
}
|
|
|
|
}
|
|
|
|
}
|
|
|
|
},
|
2021-05-08 08:46:37 -04:00
|
|
|
Modify(inNode)
|
2021-05-08 07:03:41 -04:00
|
|
|
{
|
|
|
|
inNode.WalkID = "tweak-"+Math.random();
|
|
|
|
|
|
|
|
let leaves = [];
|
2021-05-08 08:46:37 -04:00
|
|
|
let gatherUp = n => N.Connect(inNode, "SetUpward", n, "GetUpward");
|
|
|
|
let gatherDown = n =>
|
2021-05-08 07:03:41 -04:00
|
|
|
{
|
2021-05-08 08:46:37 -04:00
|
|
|
N.Connect(inNode, "SetDownward", n, "GetDownward");
|
2021-05-08 07:03:41 -04:00
|
|
|
n.Children.length == 0 ? leaves.push(n) : null;
|
|
|
|
};
|
2021-05-08 08:46:37 -04:00
|
|
|
let gatherOut = n => N.Connect(inNode, "SetOutside", n, "GetOutside");
|
2021-05-08 07:03:41 -04:00
|
|
|
|
2021-05-08 08:46:37 -04:00
|
|
|
N.Walk(inNode, "Parents", gatherUp, inNode.WalkID);
|
|
|
|
N.Connect(inNode, "SetDownward", inNode, "GetDownward");
|
|
|
|
N.Walk(inNode, "Children", gatherDown, inNode.WalkID);
|
|
|
|
leaves.forEach(leaf=>N.Walk(leaf, "Parents", gatherOut, inNode.WalkID));
|
2021-05-08 07:03:41 -04:00
|
|
|
}
|
2021-05-08 13:21:43 -04:00
|
|
|
// delete modify
|
|
|
|
// create pivot
|
|
|
|
// delete pivot
|
2021-05-05 21:53:04 -04:00
|
|
|
};
|
2021-05-08 09:56:44 -04:00
|
|
|
|
2021-05-08 13:21:43 -04:00
|
|
|
let Leafify = inRows => inRows.map(r => N.Create({Row:r}));
|
|
|
|
let Pivot = (inParent, inColumnIndicies, inSumIndicies, inDepth) =>
|
|
|
|
{
|
|
|
|
let depth = inDepth||0;
|
|
|
|
let uniques = {};
|
|
|
|
let columnIndex = inColumnIndicies[depth];
|
2021-05-08 13:51:19 -04:00
|
|
|
|
2021-05-08 13:21:43 -04:00
|
|
|
inParent.Meta.Leaves.forEach((inLeaf)=>
|
|
|
|
{
|
2021-05-08 13:51:19 -04:00
|
|
|
let row = inLeaf.Meta.Row;
|
|
|
|
let value = row[columnIndex];
|
|
|
|
let match = uniques[value];
|
|
|
|
if(!match)
|
|
|
|
{
|
|
|
|
match = uniques[value] = {Label:value, Row:[...row], Leaves:[]};
|
|
|
|
N.Connect(inParent, "Children", N.Create(match), "Parents");
|
2021-05-08 13:21:43 -04:00
|
|
|
}
|
2021-05-08 13:51:19 -04:00
|
|
|
else
|
2021-05-08 13:21:43 -04:00
|
|
|
{
|
2021-05-08 13:51:19 -04:00
|
|
|
inSumIndicies.forEach(inIndex => match.Row[inIndex] += row[inIndex]);
|
2021-05-08 13:21:43 -04:00
|
|
|
}
|
2021-05-08 13:51:19 -04:00
|
|
|
match.Leaves.push(inLeaf);
|
2021-05-08 13:21:43 -04:00
|
|
|
});
|
|
|
|
|
2021-05-08 13:51:19 -04:00
|
|
|
delete inParent.Meta.Leaves;
|
2021-05-08 13:21:43 -04:00
|
|
|
if(depth == inColumnIndicies.length-1)
|
|
|
|
{
|
|
|
|
// cant go any deeper
|
|
|
|
inParent.Children.forEach( inChild =>
|
|
|
|
{
|
2021-05-08 13:51:19 -04:00
|
|
|
inChild.Meta.Leaves.forEach( inLeaf => N.Connect(inChild, "Children", inLeaf, "Parents") );
|
|
|
|
delete inChild.Meta.Leaves;
|
2021-05-08 13:21:43 -04:00
|
|
|
});
|
|
|
|
}
|
|
|
|
else
|
|
|
|
{
|
2021-05-08 13:51:19 -04:00
|
|
|
inParent.Children.forEach( child => Pivot(child, inColumnIndicies, inSumIndicies, depth+1) );
|
2021-05-08 13:21:43 -04:00
|
|
|
}
|
|
|
|
};
|
|
|
|
let csv = Leafify([
|
2021-05-08 13:51:19 -04:00
|
|
|
["#1", "a", "long", 1],
|
|
|
|
["#2", "b", "long", 2],
|
|
|
|
["#3", "b", "short", 2],
|
|
|
|
["#4", "a", "long", 3],
|
|
|
|
["#5", "b", "short", 1],
|
|
|
|
["#6", "a", "short", 0],
|
|
|
|
["#7", "b", "short", 7],
|
2021-05-08 13:21:43 -04:00
|
|
|
]);
|
|
|
|
let pivotRoot = N.Create({Leaves:csv});
|
2021-05-08 13:51:19 -04:00
|
|
|
Pivot(pivotRoot, [1, 2], [3]);
|
2021-05-08 13:21:43 -04:00
|
|
|
console.log(pivotRoot);
|
|
|
|
|
2021-05-08 13:51:19 -04:00
|
|
|
let ElNode = ({node}) =>
|
|
|
|
{
|
|
|
|
var children = [];
|
|
|
|
var table = [];
|
|
|
|
if(node.Children.length)
|
|
|
|
{
|
|
|
|
if(node.Meta.Row)
|
|
|
|
{
|
|
|
|
table = node.Meta.Row.map( cell => h("span", {style:{padding:"10px"}}, cell));
|
|
|
|
}
|
|
|
|
children = [
|
|
|
|
h("strong", null, node.Meta.Label||"a node"),
|
|
|
|
...table,
|
|
|
|
...node.Children.map( inChild => h(ElNode, {node:inChild}))
|
|
|
|
];
|
|
|
|
}
|
|
|
|
else
|
|
|
|
{
|
|
|
|
children = [
|
|
|
|
h("strong", null, node.Meta.Label||"a node"),
|
|
|
|
...node.Meta.Row.map( cell => h("span", {style:{padding:"10px"}}, cell))
|
|
|
|
];
|
|
|
|
}
|
|
|
|
return h("div", {style:{padding:"10px"}}, children);
|
|
|
|
}
|
|
|
|
let ElRoot = ({root}) =>
|
|
|
|
{
|
|
|
|
return h("div", null, [
|
|
|
|
h("h3", null, "tree view"),
|
|
|
|
h(ElNode, {node:root})
|
|
|
|
])
|
|
|
|
};
|
|
|
|
render(h(ElRoot, {root:pivotRoot}, null), document.querySelector("#app"));
|
|
|
|
|
2021-05-08 13:21:43 -04:00
|
|
|
</script>
|
|
|
|
<!--=
|
2021-05-05 21:53:04 -04:00
|
|
|
<script>
|
|
|
|
let tree1 = N.Create("root1",
|
|
|
|
N.Create("branch1",
|
|
|
|
N.Create("leaf1"),
|
|
|
|
N.Create("leaf2"),
|
|
|
|
N.Create("leaf3"),
|
|
|
|
),
|
|
|
|
N.Create("branch2",
|
|
|
|
N.Create("leaft3"),
|
|
|
|
N.Create("leaft4")
|
|
|
|
)
|
|
|
|
);
|
|
|
|
|
|
|
|
let leaves = [];
|
2021-05-08 07:03:41 -04:00
|
|
|
let leavesCollect = n =>
|
2021-05-05 21:53:04 -04:00
|
|
|
{
|
|
|
|
if(n.Children.length == 0)
|
|
|
|
{
|
|
|
|
leaves.push(n);
|
|
|
|
}
|
|
|
|
};
|
2021-05-08 07:03:41 -04:00
|
|
|
N.Walk(tree1, "Children", leavesCollect, 1);
|
2021-05-05 21:53:04 -04:00
|
|
|
|
|
|
|
let tree2 = N.Create("root2",
|
|
|
|
N.Create("branch3",
|
|
|
|
N.Create("leaf5"),
|
|
|
|
N.Create("leaf6")
|
|
|
|
),
|
|
|
|
N.Create("branch4", ...leaves)
|
|
|
|
);
|
|
|
|
|
2021-05-05 22:50:54 -04:00
|
|
|
let orchard = N.Create("orchard", tree1, tree2);
|
|
|
|
|
2021-05-05 21:53:04 -04:00
|
|
|
|
2021-05-05 22:50:54 -04:00
|
|
|
/*************************************************************/
|
2021-05-05 21:53:04 -04:00
|
|
|
|
2021-05-08 07:03:41 -04:00
|
|
|
N.Modify(tree1);
|
|
|
|
console.log(tree1);
|
2021-05-05 21:53:04 -04:00
|
|
|
|
2021-05-08 13:21:43 -04:00
|
|
|
</script>
|
|
|
|
-->
|