Skip to content

Shrinking #103

Open
Open

Description

@samhh

New to QuickCheck on the whole, but I understand shrinking is a popular feature in other language implementations. Would be cool to see it here 🙂

Activity

  1. garyb commented on Feb 29, 2020

    @garyb
    Member

    There is a quickcheck style library with shrinking, although I'm not sure how up to date it is with the latest compiler and such: https://github.com/jacobstanley/purescript-jack

  2. samhh commented on Mar 5, 2020

    @samhh
    Author

    No interest in updating this library? Or has the community consensus shifted towards Jack?

  3. hdgarrood commented on Mar 5, 2020

    @hdgarrood
    Contributor

    I wouldn't say that there's no interest, but it is low priority for me personally.

  4. the-dr-lazy commented on Jul 21, 2022

    @the-dr-lazy

    Would like to try this one. Would be happy to be aware before I put my hands on it if there is any significant tip in designing of the shrinking algorithm.

  5. JordanMartinez commented on Jul 21, 2022

    @JordanMartinez
    Contributor

    You'll probably want to get a core team member to agree to review the PR you would create as that will likely be the biggest bottleneck after implementing the solution.

    I'm not sure how complicated such a solution is, so I'm not sure whether I'm qualified to review it.

  6. the-dr-lazy commented on Jul 22, 2022

    @the-dr-lazy

    I just involved myself with it.
    My understanding is that best design space currently is based on the Hedgehog approach which bring Gen a to become State GenState (Tree a). Although it is possible to have Monad instance over the definition, the behavior of the shrinker will be deceptively different from Applicative instance, which for me (and newcomers?), it means the default generator should not expose any monodic interface (Monad, MonadRec, MonadGen?! Why MonadGen should have monad instance BTW?).
    But as it sounds, it will be a huge breaking change to the whole current Gen API.
    Absolutely, there can be a shrinking mechanism like QuickCheck but I found writing custom shrinkers in daily manner completely pointless and impractical in nature.

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

Metadata

Metadata

Assignees

No one assigned

    Labels

    Type

    No type

    Projects

    No projects

      Milestone

      No milestone

      Relationships

      None yet

      Development

      No branches or pull requests

      Issue actions