cc-routing / routing-sara

Seznam Advanced Routing Algorithm

1 stars 2 forks source link

Assembly optimization #25

Open blahami2 opened 8 years ago

blahami2 commented 8 years ago

Assembly is slow suddenly
Test
Revert last few commits to the version BEFORE BottomUp strategy
Measure single Assemble performance

blahami2 commented 8 years ago

Possible bug

assembler runs 26 s
summary of its subroutines runs 13 s
what the hell?

layers = 1
assembly runs = 1000
Assemble - assembler time = 25422 ms
Assemble - builder time = 19 ms
Assemble - assembler - calculation time = 12 ms
Assemble - assembler - comparison time = 0 ms
Assemble - assembler - calculation - copy time = 1 ms
Assemble - assembler - calculation - maxid time = 0 ms
Assemble - assembler - calculation - other time = 10 ms