Suffix tree benchmark
Basile B. via Digitalmars-d
digitalmars-d at puremagic.com
Wed May 18 12:14:55 PDT 2016
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
More information about the Digitalmars-d
mailing list