Skip to content

Instantly share code, notes, and snippets.

@spariev

spariev/occurs-memo.clj

Created May 13, 2010 15:10
Show Gist options
  • Star 0 You must be signed in to star a gist
  • Fork 0 You must be signed in to fork a gist
  • Save spariev/399923 to your computer and use it in GitHub Desktop.
Save spariev/399923 to your computer and use it in GitHub Desktop.
Download ZIP
Raw
occurs-memo.clj
(declare occurs-memo)
(defn occurs-naive
[pattern ss]
(cond
(= 0 (count pattern)) 1
(= 0 (count ss)) 0
true (if (= (first pattern) (first ss))
(+ (occurs-memo (rest pattern) (rest ss))
(occurs-memo pattern (rest ss)))
(recur pattern (rest ss)))))
(def occurs-memo
(memoize occurs-naive))
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment