bearophile wrote:
This was my version, maybe it solves some of your problems:
http://shootout.alioth.debian.org/debian/benchmark.php?test=knucleotide&lang=gdc&id=2
I haven't used my dlibs here, so for example that sort in the middle is long and ugly
(and not fully correct, that opCmp doesn't compare accordingly both key and value, as the
problem specs state: "sorted by descending frequency and then ascending k-nucleotide
key"), in Python it becomes:
l = sorted(frequences.items(), reverse=True, key=lambda (seq,freq): (freq,seq))
With my dlibs it's similar. You can probably do something similar with Phobos2.
By the way, the formatting of your code needs improvements, reduce indentation
length and format code in a more readable way.
Bye,
bearophile
Thanks for pointing out code format style. :)
Shootout site stop benching D lang => why wasting time in formating code
for someone else.
I just curious in D's AA perf compared to C++ pb_ds::cc_hash_table. The
newest C++ knucleotide using uint64 as key, not char[] anymore.
In my small test case, D's built-in AA has the same perf as C glib.
That's 4-5 times slower that pb_ds::cc_hash_table. Moreover, i think
that it has bug -.-
