<< Back to previous view

[TBENCH-9] Alioth regex-dna Created: 15/Nov/11  Updated: 13/Feb/12  Resolved: 13/Feb/12

Status: Resolved
Project: test.benchmark
Component/s: None
Affects Version/s: None
Fix Version/s: None

Type: Enhancement Priority: Major
Reporter: Paul Michael Bauer Assignee: Paul Michael Bauer
Resolution: Completed Votes: 0
Labels: None

Patch: Code and Test

 Description   

Implement regex-dna as described at http://shootout.alioth.debian.org/. See http://dev.clojure.org/display/testbenchmark/Alioth+Benchmarks for an overview.

 Comments   
Comment by Paul Michael Bauer [ 13/Feb/12 11:11 PM ]

re-worked A. Fingerhut's implementation to use nio and a hand-rolled reduce loop for code replacement.
Result is a ~2x speedup and 92% as fast as the fastest Java version.

https://github.com/clojure/test.benchmark/blob/0977c41e430b85f452f0064aad24562e9be48fff/src/main/clojure/alioth/regexdna.clj

Generated at Thu May 23 23:13:21 CDT 2013 using JIRA 4.4#649-r158309.