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

Support for customizable/non-random search space traversal #28

Open
AlgorithmsAreCool opened this issue Oct 19, 2024 · 2 comments
Open

Comments

@AlgorithmsAreCool
Copy link

Howdy,

Currently CsCheck only supports the sealed PCG class for it's source of generation. But I would like to replace the PCG type with an interface or abstract class allowing the search pattern to be customized. Basically, I want to not use random search all the time.

@AnthonyLloyd
Copy link
Owner

Hi,
I'd need to check there's no performance impact. We currently don't have complete performance metrics and it would be good to add.
How are you think of using a different RNG?

@AlgorithmsAreCool
Copy link
Author

My hunch is that there would be a small impact at least because of a move to virtual calls, but in practice i would expect the time spent evaluating the SUT would dominate the cost of the RNG or other traversal strategy.

How are you think of using a different RNG?

I'm actually not wanting to use an RNG at all, but something more like a space filling curve or other monotonic function for traversing the search space. The design of the interface might be too limited to actual enumerate dimensions for a SFC to work, but basically, something non-random.

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

2 participants