Clojure

• Type: Defect
• Status: Open
• Priority: Major
• Resolution: Unresolved
• Affects Version/s: Release 1.5
• Fix Version/s: Release 1.6
• Component/s: None
• Labels:

  None
• Environment:

  Clojure 1.5.0-alpha4, Sun Java 1.6.0_35, with [org.codehaus.jsr166-mirror/jsr166y "1.7.0"]

If reducef throws an exception, the PHM fold code can descend into an infinite loop, causing a stack overflow which masks the problem. This situation is commented "aargh" in PersistentHashMap.java line 444 (as of 412a51d).

To reproduce:

user> (require '[clojure.core.reducers :as r])
nil
user> (r/fold (fn ([]) ([ret k v] (+ 3 "foo") ret)) (into {} (map (juxt identity identity) (range 10000))))
;; boom

This results in a stack like: https://raw.github.com/gist/3bab917287a7fd635a84/f38bfe3e270556e467f3fc02062af7ea10781390/gistfile1.txt

• Assignee:

  Unassigned

  Reporter:

  Tom Jack

• Created:

  02/Sep/12 5:20 PM

  Updated:

  12/Apr/13 9:42 AM