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

Expose functions to check invariants in Set/Map/Hashtbl #7404

Closed
vicuna opened this issue Nov 7, 2016 · 1 comment
Closed

Expose functions to check invariants in Set/Map/Hashtbl #7404

vicuna opened this issue Nov 7, 2016 · 1 comment

Comments

@vicuna
Copy link

vicuna commented Nov 7, 2016

Original bug ID: 7404
Reporter: @alainfrisch
Status: acknowledged (set by @damiendoligez on 2017-04-14T14:50:11Z)
Resolution: open
Priority: normal
Severity: feature
Category: standard library

Bug description

These datastructures maintain some invariants which can broken because of implementation bugs (as in #7403) or by the user (using marshaling, mutation, or a bad comparison/hash function). Exposing functions to check explicitly for these invariants (ordering + balancing with Set/Map, correct buckets for Hashtbl) would help writing robust unit tests (including QuickCheck-style) in the testsuite and help users investigate tricky bugs. The functions would also act as an operational documentation of those invariants.

@github-actions
Copy link

github-actions bot commented May 9, 2020

This issue has been open one year with no activity. Consequently, it is being marked with the "stale" label. What this means is that the issue will be automatically closed in 30 days unless more comments are added or the "stale" label is removed. Comments that provide new information on the issue are especially welcome: is it still reproducible? did it appear in other contexts? how critical is it? etc.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Projects
None yet
Development

No branches or pull requests

1 participant