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

Tup merge tests #963

Merged
merged 2 commits into from
Dec 6, 2015
Merged

Tup merge tests #963

merged 2 commits into from
Dec 6, 2015

Conversation

ferd
Copy link
Collaborator

@ferd ferd commented Dec 6, 2015

  • Add test cases for tuple deduplication
  • proper segregation of comparison between tuple terms and non-tuple
    terms. Guards weren't specific enough and that meant the wrong clauses
    of guards would be triggered
  • proper deduplication of entries in the list. An additional N passes
    are required (we co-opt the reverse step to be more efficient) because
    while the original lists:umerge easily removes dupes, this is
    requiring more logic here since [a,{a,b},{a,b,c},a,{a,b,c}] is a
    possible interleaving and we'd want [a,{a,b},{a,b,c}] -- comparison
    of direct neighbours isn't enough, and we must keep the same sort
    stability otherwise.

should fix and replace #960

- proper segregation of comparison between tuple terms and non-tuple
  terms. Guards weren't specific enough and that meant the wrong clauses
  of guards would be triggered
- proper deduplication of entries in the list. An additional N passes
  are required (we co-opt the reverse step to be more efficient) because
  while the original lists:umerge easily removes dupes, this is
  requiring more logic here since `[a,{a,b},{a,b,c},a,{a,b,c}]` is a
  possible interleaving and we'd want `[a,{a,b},{a,b,c}]` -- comparison
  of direct neighbours isn't enough.
@tsloughter
Copy link
Collaborator

Could you also pull in the tests from my branch on #960?

tsloughter added a commit that referenced this pull request Dec 6, 2015
@tsloughter tsloughter merged commit d76b25e into erlang:master Dec 6, 2015
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.

None yet

2 participants