[cl-ppcre-devel] cl-ppcre speedup
Alan Ruttenberg
alanr-l at mumble.net
Wed Dec 15 06:13:56 UTC 2004
I was profiling the following expression
(cl-ppcre::scan "(\\S+)\\s*(.*)" "DE Halobacterium halobium ribosomal
proteins, partial and complete")
and char=, char/= and char<= were coming up highest in the breakdown.
One way to conservatively fix (least number of edits to the source)
would be the following, which gets about a factor of 2x for the above
expression.
Arguably, this might be considered for inclusion in openmcl proper.
Similar could be done for char-equal etc.
-Alan
#+openmcl
(define-compiler-macro char<= (&whole form &environment env char &rest
others)
""
(if (and (= (ccl::speed-optimize-quantity env) 3) (=
(ccl::safety-optimize-quantity env) 0))
(cond ((= (length others) 1)
`(ccl::%i<= (the fixnum (char-code (the character ,char))) (the
fixnum (char-code (the character ,(car others))))))
((= (length others) 2)
`(let ((middle (char-code (the character ,(car others)))))
(declare (fixnum middle))
(and (ccl::%i<= (the fixnum (char-code (the character ,char)))
middle)
(ccl::%i<= middle (the fixnum (char-code (the character ,(second
others))))))))
(t form))
form))
#+openmcl
(define-compiler-macro char= (&whole form &environment env char &rest
others)
""
(if (and (= (ccl::speed-optimize-quantity env) 3) (=
(ccl::safety-optimize-quantity env) 0))
(cond ((= (length others) 1)
`(eq ,char ,(car others)))
(t form))
form))
#+openmcl
(define-compiler-macro char/= (&whole form &environment env char &rest
others)
""
(if (and (= (ccl::speed-optimize-quantity env) 3) (=
(ccl::safety-optimize-quantity env) 0))
(cond ((= (length others) 1)
`(not (eq ,char ,(car others))))
(t form))
form))
;; add the optimize declares in the lambdas below so the compiler
optimization kicks in.
(defmethod create-matcher-aux ((char-class char-class) next-fn)
(declare (type function next-fn))
;; insert a test against the current character within *STRING*
(insert-char-class-tester (char-class (schar *string* start-pos))
(if (invertedp char-class)
(lambda (start-pos)
(declare (type fixnum start-pos))
(declare (optimize (speed 3) (safety 0)))
(and (< start-pos *end-pos*)
(not (char-class-test))
(funcall next-fn (1+ start-pos))))
(lambda (start-pos)
(declare (type fixnum start-pos))
(declare (optimize (speed 3) (safety 0)))
(and (< start-pos *end-pos*)
(char-class-test)
(funcall next-fn (1+ start-pos)))))))
More information about the Cl-ppcre-devel
mailing list