I've run the benchmark program for the algorithms that I could compile.
Since in my view performance should be (execution time) x (memory used), I've added an another column where the elapsed time is doubled for those algorithms that reserve or use an additional temporary memory of size comparable to that of the file. It's based on my understanding of the various algorithms. I could be wrong.
Configuration: CPU 2.41GHz, Win8-64, Laz1.8.0, FPC3.0.4
TestSize = 300000
LineSize = 16
RepCount = 10
TestCount = 240009
Running TestProcsMSec...
ASerge measured / weighted elapsed ms: 136 136
Avk2 measured / weighted elapsed ms: 119 119
Bruno measured / weighted elapsed ms: 213 426
Bruno2 measured / weighted elapsed ms: 110 110
Bruno3 measured / weighted elapsed ms: 107 107
Egsuh measured / weighted elapsed ms: 490 490
Egsuh2 measured / weighted elapsed ms: 320 320
Jamie measured / weighted elapsed ms: 127 F
Max_vBK measured / weighted elapsed ms: 134 134
Thaddy measured / weighted elapsed ms: 354 708
Running TestProcTicks...
ASerge elapsed ticks: 324796868
Avk2 elapsed ticks: 283025674
Bruno elapsed ticks: 508961339
Bruno2 elapsed ticks: 261178756
Bruno3 elapsed ticks: 255373507
Egsuh elapsed ticks: 1000000000
Egsuh2 elapsed ticks: 763152835
Jamie elapsed ticks: 304024864 (failure)
Max_vBK elapsed ticks: 321377710
Thaddy elapsed ticks: 845322421
Configuration: CPU 2.41GHz, Debian9-64, Laz2.0.2, FPC3.0.4
TestSize = 300000
LineSize = 16
RepCount = 10
TestCount = 240009
Running TestProcsMSec...
ASerge measured / weighted elapsed ms: 147 147
Avk2 measured / weighted elapsed ms: 117 117
Bruno measured / weighted elapsed ms: 242 484
Bruno2 measured / weighted elapsed ms: 106 106
Bruno3 measured / weighted elapsed ms: 105 105
Egsuh measured / weighted elapsed ms: 245 245
Egsuh2 measured / weighted elapsed ms: 180 180
Jamie measured / weighted elapsed ms: 135 F
Max_vBK measured / weighted elapsed ms: 142 142
Thaddy measured / weighted elapsed ms: 327 654
Running TestProcTicks...
ASerge elapsed ticks: 352227997
Avk2 elapsed ticks: 281259748
Bruno elapsed ticks: 581155215
Bruno2 elapsed ticks: 255570533
Bruno3 elapsed ticks: 251687955
Egsuh elapsed ticks: 573100117
Egsuh2 elapsed ticks: 435390775
Jamie elapsed ticks: 325053257 (failure)
Max_vBK elapsed ticks: 341143008
Thaddy elapsed ticks: 786013245
Debian9 seems to be significantly more favorable for algorithms Egsuh and Egsuh2. Any explanation?