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
