Clojure

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

  None

PersistentQueue implements Sequential but doesn't implement java.util.List. Lists form an equality partition, as do Sequentials. This means that you can end up with nontransitive equality:

(def q (conj clojure.lang.PersistentQueue/EMPTY 1 2 3))
;=> #user/q
(def al (doto (java.util.ArrayList.) (.add 1) (.add 2) (.add 3)))
;=> #user/al
(def v [1 2 3])
;=> #user/v
(= al v)
;=> true
(= v q)
;=> true
(not= al q)
;=> true

This happens because PersistentQueue is a Sequential but not a List, ArrayList is a List but not a Sequential, and PersistentVector is both.

1. 

   001-clj-1059-make-persistentqueue-implement-list.diff

   03/Nov/12 12:23 PM

   4 kB

   Philip Potter

2. 

   002-clj-1059-asequential-rebased-to-cached-hasheq.diff

   11/Dec/12 1:57 PM

   14 kB

   Philip Potter

• Assignee:

  Philip Potter

  Reporter:

  Philip Potter

• Created:

  03/Sep/12 4:23 AM

  Updated:

  11/Dec/12 1:58 PM