The threaded version of the booter, indeed, seems to improve performance. Again, these are not on unloaded machines, so we can't say for 100% sure, but it certainly seems like it (I know pine will display this table badly; deal):
| Number of nodes | 2-way | 3-way | 4-way | 5-way |
|---|---|---|---|---|
| 32 | 0:37.5 | 0:29.1 | 0:28.3 | 0:21.2 |
| 147 | 1:01 | 0:48.5 | 0:55.4 | 0:43.4 |
(same conditions as before, AFS-cached, etc., etc.)
We have weirdness with the trinary and quad trees in the 147 again. :-( I'm still guessing that there are some strategically "bad" (i.e., heavily loaded) machines in the mix that are causing this. Indeed, it seems to "hang" on the last few nodes on the 4-way in the 147 tests. But again, the only real way to test this would be with a large number of unloaded nodes. :-\