// filter out children which do not match filter
public void filterChildren(ProfileNodeFilter pnf, int level, Object context) {
ArrayList<String> keysToRemove = new ArrayList<String>();
for (String childKey : children.keySet()) {
SFNode child = children.get(childKey);
boolean acceptNode = pnf.accept(child, level, context);
child.filterChildren(pnf, level + 1, context); // first filter out the children
if (!acceptNode) {
keysToRemove.add(childKey);
}
}
// if we are about to remove this child then we take all its children and fuse them to this
// node....
for (String key : keysToRemove) {
SFNode child = children.get(key);
children.remove(key);
for (String grandchildKey : child.children.keySet()) {
if (children.get(grandchildKey) == null) { // / there is no child with grandchildKey
children.put(grandchildKey, child.children.get(grandchildKey));
} else {
SFNode newChild = children.get(grandchildKey);
newChild.mergeToNode(child.children.get(grandchildKey));
}
}
}
}
public void mergeToNode(SFNode that) {
this.count += that.count;
// merge children
for (String key : that.children.keySet()) {
SFNode thisChild = this.children.get(key);
SFNode thatChild = that.children.get(key);
if (thisChild != null) {
thisChild.mergeToNode(thatChild);
} else {
children.put(key, thatChild.deepClone());
}
}
}
