This repository has been archived by the owner on Nov 9, 2017. It is now read-only.
Add this suggestion to a batch that can be applied as a single commit.
This suggestion is invalid because no changes were made to the code.
Suggestions cannot be applied while the pull request is closed.
Suggestions cannot be applied while viewing a subset of changes.
Only one suggestion per line can be applied in a batch.
Add this suggestion to a batch that can be applied as a single commit.
Applying suggestions on deleted lines is not supported.
You must change the existing code in this line in order to create a valid suggestion.
Outdated suggestions cannot be applied.
This suggestion has been applied or marked resolved.
Suggestions cannot be applied from pending reviews.
Suggestions cannot be applied on multi-line comments.
Suggestions cannot be applied while the pull request is queued to merge.
Suggestion cannot be applied right now. Please check back later.
I'm fairly new to simple-check and the protocols and data-types side of clojure, so please be as picky as you like on the review :)
Since we have a sorted map, i figure it should be easy enough to do a reverse sequence.
I note that the existing
Seq
implementation is not lazy, so i've just implemented a basic reverse iterator around this rather than walking the tree right-first - I was actually fairly surprised core clojure doesn't provide Reversible for ArrayLists already.Below is a benchmark showing this provides very little overhead vs a forward sequence.
Would you be interested in a properly lazy implementation of Seq? I'm only about halfway through the paper that describes Patricia trees, so I'm not 100% clear if this is possible (I think yes?)