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

[Merged by Bors] - feat(data/ordmap/ordset): Implement some more ordset functions #8127

Closed
wants to merge 1 commit into from

Conversation

winestone
Copy link
Collaborator

Implement (with proofs) erase, map, and mem for ordset in src/data/ordmap along with a few useful related proofs.


I've tried my best to follow the contributing guide but please let me know if any improvements or changes should be made.

Reopen of #8096.

Open in Gitpod

`src/data/ordmap` along with a few useful related proofs.
@bryangingechen bryangingechen added the awaiting-review The author would like community review of the PR label Jun 29, 2021
@digama0
Copy link
Member

digama0 commented Jun 29, 2021

Thank you very much, I know those proofs are a bit tricky. This is a very nice first contribution, and I don't see any style issues.

A good follow-up would be to prove that mem actually finds elements when they are there (i.e. equivalence of mem and emem) and find retrieves the element when it is there.

bors r+

@github-actions github-actions bot added ready-to-merge All that is left is for bors to build and merge this PR. (Remember you need to say `bors r+`.) and removed awaiting-review The author would like community review of the PR labels Jun 29, 2021
bors bot pushed a commit that referenced this pull request Jun 29, 2021
Implement (with proofs) `erase`, `map`, and `mem` for `ordset` in `src/data/ordmap` along with a few useful related proofs.
@bors
Copy link

bors bot commented Jun 29, 2021

Pull request successfully merged into master.

Build succeeded:

@bors bors bot changed the title feat(data/ordmap/ordset): Implement some more ordset functions [Merged by Bors] - feat(data/ordmap/ordset): Implement some more ordset functions Jun 29, 2021
@bors bors bot closed this Jun 29, 2021
@bors bors bot deleted the ordset-erase-map-mem branch June 29, 2021 19:37
b-mehta pushed a commit that referenced this pull request Jul 6, 2021
Implement (with proofs) `erase`, `map`, and `mem` for `ordset` in `src/data/ordmap` along with a few useful related proofs.
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
ready-to-merge All that is left is for bors to build and merge this PR. (Remember you need to say `bors r+`.)
Projects
None yet
Development

Successfully merging this pull request may close these issues.

None yet

3 participants