Ok first benchmark result available for my heavily fragmented WOT main database:
The full score recomputation which it does at startup took 373 seconds with the old code and 95s with the new code. Thats down by 75%, or in other words the old code was 4x as slow. Of course this is only a single measurement, but we are talking about minutes here so its unlikely that things like system load of the machine caused much bias. Also, 95 seconds is still very much. I suspect it will go down by a huge factor when I implement defragmentation (tomorrow hopefully): The database currently has a size of 312 MiB, which shows that it is really fragmented very much.