Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Nested collection comparison #383

Open
darkleaf opened this issue Jan 19, 2021 · 4 comments
Open

Nested collection comparison #383

darkleaf opened this issue Jan 19, 2021 · 4 comments

Comments

@darkleaf
Copy link
Contributor

darkleaf commented Jan 19, 2021

(compare [1] [2]) ;; -1 is ok because vecotors are Comparable.
(compare '(1) '(2)) ;; BOOM throws an exception because lists are not Comparable, it's expected.
(compare ['(1)] ['(2)]) ;; BOOM it is also expected.

(db/value-compare [1] [2]) ;; -1
(db/value-compare '(1) '(2)) ;; -22.. it works because lists are compared by hash
(db/value-compare ['(1)] ['(2)]) ;; BOOM This case is too strange, I can compare vectors and lists but I can't compare vectors of lists.

I can wrap my vectors in a hash-map or a list and it works: (db/value-compare {:value ['(1)]} {:value ['(2)]}). But it's a hack.

Should we provide our own Compare protocol with hash support? In this case, we have to repeat a .compareTo method for all collections. It looks like .compareTo but calls our value-compare instead of Util/compare https://github.com/clojure/clojure/blob/c1ede7899d8d7dd4dcd6072d5c0f072b9b2be391/src/jvm/clojure/lang/APersistentVector.java#L439

This issue has a low priority.

@tonsky
Copy link
Owner

tonsky commented Jan 19, 2021

Total compare function is great, but re-implementing it for every Clojure and Java type might be too much? On the other hand, maybe there’s not much work, in that case we can go for this.

@tonsky
Copy link
Owner

tonsky commented Jan 19, 2021

Another solution might come from the user, who might decide not to store vectors of arbitrary types?

@darkleaf
Copy link
Contributor Author

And one more question. How do you think about comparing objects by their hash?
Two different objects can have equal hashes. It just works because we haven't a better solution, doesn't it?

@tonsky
Copy link
Owner

tonsky commented Jan 19, 2021

It just works because we haven't a better solution, doesn't it?

Yes. Maybe identityHashCode would be better, if it’s based on object pointers addresses (needs checking)?

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

No branches or pull requests

2 participants