Suffix tree benchmark

[Andrei Alexandrescu via Digitalmars-d]

On 5/18/16 3:14 PM, Basile B. wrote:
> Hey, los douchbagos...
>
> I've recently worked on a suffix array
> (https://github.com/BBasile/iz/blob/master/import/iz/strings.d#L1555)
>
> Test for presence are excelent (O1)
>
> canFind    % of canFind   : 100
> SuffixArr1 % of canFind   : 2.78019
> SuffixArr2 % of canFind   : 3.15439
> runtime AA % of runtime AA: 100
> EMSI hashs % of runtime AA: 167.434
> SuffixArr1 % of runtime AA: 97.8582
> SuffixArr2 % of runtime AA: 111.029
> EMSI hashs % of EMSI hashs: 100
> SuffixArr1 % of EMSI hashs: 58.4458
> SuffixArr2 % of EMSI hashs: 66.3123

Could you explain the numbers a bit? -- Andrei