Skip to content

Remove a couple of uses of uncons #77

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

Merged
merged 4 commits into from
Nov 20, 2016
Merged

Remove a couple of uses of uncons #77

merged 4 commits into from
Nov 20, 2016

Conversation

hdgarrood
Copy link
Contributor

Fixes #76, partially addresses #71.

I benchmarked this toUnfoldable vs the current one and my suggested one seems to win fairly convincingly:

tounfoldable 1

tounfoldable

@hdgarrood
Copy link
Contributor Author

Also did span:
span

By using index rather than uncons.
Just use an integer index for the unfolding, as opposed to the uncons'
implementation, which was constructing all of the tails of the input
array.
@hdgarrood
Copy link
Contributor Author

Rebased and removed the commit with the shadowing fix, since that has been done separately. I think this is good to go now.

@paf31
Copy link
Contributor

paf31 commented Nov 19, 2016

👍 Great improvements, thanks!

@hdgarrood hdgarrood merged commit 845fb13 into master Nov 20, 2016
@hdgarrood hdgarrood deleted the remove-uncons branch November 20, 2016 00:10
@hdgarrood
Copy link
Contributor Author

I won't publish a new release just yet because I am planning to send another similar PR shortly.

@hdgarrood hdgarrood mentioned this pull request Nov 21, 2016
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

Successfully merging this pull request may close these issues.

2 participants