Java 并行化预序树
我想并行修改或克隆/转换树项目的预排序列表中的项目。也就是说,列表遍历从列表中的一个随机项开始,并表示子树遍历深度、父指针、子体大小和angleStart/angleEnd可用于径向视图 我的代码当前看起来像:Java 并行化预序树,java,akka,executorservice,Java,Akka,Executorservice,我想并行修改或克隆/转换树项目的预排序列表中的项目。也就是说,列表遍历从列表中的一个随机项开始,并表示子树遍历深度、父指针、子体大小和angleStart/angleEnd可用于径向视图 我的代码当前看起来像: items = ((AbsModel<SunburstContainer, SunburstItem>)model).listIterator(pHitItemIndex); items.next(); for (int i = pHitItemIndex + 1; i &l
items = ((AbsModel<SunburstContainer, SunburstItem>)model).listIterator(pHitItemIndex);
items.next();
for (int i = pHitItemIndex + 1; i < endIndex && items.hasNext(); i++) {
final SunburstItem oldChild = items.next();
final SunburstItem newChild = new SunburstItem(oldChild);
final float newStartAngle =
(oldChild.getAngleStart() - oldRoot.getAngleStart()) * angleFactor;
LOGWRAPPER.debug("angleStart: " + newStartAngle);
newChild.setAngleStart(newStartAngle);
float newEndAngle =
(oldChild.getAngleEnd() - oldChild.getAngleStart()) * angleFactor
+ newChild.getAngleStart();
LOGWRAPPER.debug("angleEnd: " + newEndAngle);
if (newEndAngle > PConstants.TWO_PI) {
newEndAngle = PConstants.TWO_PI;
}
newChild.setAngleEnd(newEndAngle);
newChild.setAngleCenter(newChild.getAngleStart()
+ ((newChild.getAngleEnd() - newChild.getAngleStart()) / 2f));
newChild.setIndexToParent(oldChild.getIndexToParent() - pHitItemIndex);
int newDepth = 0;
LOGWRAPPER.debug("child depth: " + oldChild.getDepth());
LOGWRAPPER
.debug("parent depth: " + model.getItem(oldChild.getIndexToParent()).getDepth());
final int parentDepth = model.getItem(oldChild.getIndexToParent()).getDepth();
if ((parentDepth + 1) != oldChild.getDepth()) {
newDepth = oldDepthMax + 2;
} else {
newDepth = newItems.get(newChild.getIndexToParent()).getDepth() + 1;
}
if (newDepth > depthMax) {
depthMax = newDepth;
}
LOGWRAPPER.debug("newDepth: " + newDepth);
newChild.setDepth(newDepth);
newChild.update(mMappingMode, mBuffer);
newItems.add(newChild);
}
我考虑简单地将子列表(即[PhitieMindex+1,endIndex])划分为不同的部分,并将可调用项提交给ExecutorService。目前,整个算法是在提交给ExecutorService的可调用文件中执行的,但我假设我也可以简单地将分区/可调用文件提交给同一个ExecutorService。我想知道使用actors(例如使用Akka或使用ForkJoin框架)是否能获得任何好处 听起来Scala中的并行集合可能会有帮助。谢谢,但再想想,它似乎不是真正的并行化,因为我需要转换的父项进行深度计算:-/