clojure-dev

Issues: https://clojure.atlassian.net/browse/CLJ | Guide: https://insideclojure.org/2015/05/01/contributing-clojure/
2019-11-15T00:47:04.301500Z

So, I think I've finally figured out how to change core.rrb-vector, or another similar library, to guarantee its O(log N) performance of operations like subvec and concatenate, so happy about that.

👍 1
2019-11-15T00:48:10.302700Z

If conj/peek/pop all still gave O(log_{32} N) guaranteed run time for accessing the end of the vector, any good suggestions for what the corresponding operations on the beginning of the vector ought to be called?

2019-11-15T00:49:12.303200Z

I think the finger tree library has some prior art

2019-11-15T00:49:48.304200Z

I think it defines conjl and conjr?

2019-11-15T00:49:51.304300Z

Yeah, looking at that right now. peek -> first, of course, and pop -> rest makes sense. conj -> conjl ("conj left") is what finger-tree uses