Mustermann 4.0

[rkh]

Proposed changes for 4.0

See the new CHANGELOG

Performance comparison

Compilation of 1K patterns

       user       system     total    real
4.0.0  0.062129   0.000171   0.062300 (  0.062302)
3.1.1  0.085788   0.000217   0.086005 (  0.086014)
3.1.0  0.086263   0.000137   0.086400 (  0.086407)
3.0.4  0.083846   0.000126   0.083972 (  0.083979)
3.0.3  0.084573   0.000230   0.084803 (  0.084811)
3.0.2  2.522232   0.004761   2.526993 (  2.527157)
3.0.1  0.910396   0.001820   0.912216 (  0.912289)
3.0.0  0.085250   0.000426   0.085676 (  0.085676)
2.0.2  0.084387   0.000137   0.084524 (  0.084524)
2.0.1  0.083446   0.000123   0.083569 (  0.083572)
2.0.0  0.084339   0.000123   0.084462 (  0.084471)
1.1.2  0.083516   0.000288   0.083804 (  0.083811)
1.1.1  0.083708   0.000200   0.083908 (  0.083917)
1.1.0  0.083582   0.000164   0.083746 (  0.083758)

Matching 5M times against a single pattern

       user       system     total    real
4.0.0  1.044506   0.119870   1.164376 (  1.164452)
3.1.1  1.037169   0.278386   1.315555 (  1.336132)
3.1.0  1.036885   0.270844   1.307729 (  1.308684)
3.0.4  1.056391   0.093379   1.149770 (  1.151373)
3.0.3  1.048029   0.088069   1.136098 (  1.136198)
3.0.2  1.060563   0.086290   1.146853 (  1.146951)
3.0.1  1.057140   0.088215   1.145355 (  1.145433)
3.0.0  1.068378   0.087593   1.155971 (  1.156092)
2.0.2  1.049611   0.085315   1.134926 (  1.135005)
2.0.1  1.058749   0.087324   1.146073 (  1.146168)
2.0.0  1.058497   0.090594   1.149091 (  1.149181)
1.1.2  1.048661   0.087519   1.136180 (  1.136285)
1.1.1  1.049339   0.087020   1.136359 (  1.136439)
1.1.0  1.057311   0.087332   1.144643 (  1.144734)

Matching 10K times against a set of 1K patterns

       user       system     total    real
4.0.0  0.059827   0.000460   0.060287 (  0.060289)
3.1.1  1.355083   0.003193   1.358276 (  1.358384)
3.1.0  1.357564   0.002808   1.360372 (  1.360487)
3.0.4  1.357255   0.002942   1.360197 (  1.360291)
3.0.3  1.349168   0.004302   1.353470 (  1.353560)
3.0.2  1.400086   0.002048   1.402134 (  1.402216)
3.0.1  1.352929   0.002943   1.355872 (  1.355960)
3.0.0  1.360607   0.003319   1.363926 (  1.364013)
2.0.2  1.363563   0.003170   1.366733 (  1.366873)
2.0.1  1.363901   0.003543   1.367444 (  1.367545)
2.0.0  1.367983   0.003703   1.371686 (  1.371768)
1.1.2  1.394868   0.007143   1.402011 (  1.402185)
1.1.1  1.364083   0.002659   1.366742 (  1.366844)
1.1.0  1.377708   0.002127   1.379835 (  1.380216)

[rkh]

Some related conversations: https://discourse.hanamirb.org/t/trie-based-routing-with-mustermann/1441/3