Details
-
Type:
Enhancement
-
Status:
Resolved
-
Priority:
Major
-
Resolution: Completed
-
Affects Version/s: None
-
Fix Version/s: None
-
Component/s: None
-
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.
Activity
Paul Michael Bauer
made changes -
| Field | Original Value | New Value |
|---|---|---|
| Patch | Code and Test [ 10002 ] | |
| Resolution | Completed [ 1 ] | |
| Status | Open [ 1 ] | Resolved [ 5 ] |
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