Changes between Version 3 and Version 4 of Details
- Timestamp:
- Jan 18, 2010, 8:53:29 PM (14 years ago)
Legend:
- Unmodified
- Added
- Removed
- Modified
-
Details
v3 v4 75 75 76 76 77 In the parallel version (with 2 threads) the time drops to about 4. 8seconds. Yet because the algorithm uses recursive calls77 In the parallel version (with 2 threads) the time drops to about 4.2 seconds. Yet because the algorithm uses recursive calls 78 78 to the `FormTree()` function, the thread team is started at each recursive call, and the overhead caused by this + some necessary 79 79 thread synchronizations compensate for the gain in execution speed, such that overall, there is no clearly noticeable speedup.