Optimize Code with ActiveClassification
Considering two programs implementing the same function, construct a classifier able to predict which program is the fastest for a given input. The classifier has access to features of the program input (matrix sizes here), and is obtained using ActiveClassification, a function to learn from a "teacher" (a benchmarking function here) instead of a labeled dataset.
Consider two implementations of the same function.
Create an input sampler and benchmarking function.
Create a logistic classifier that imitates the benchmarking function.
Extract the classifier and analyze its performances.
Use the classifier to create an optimized function.
Obtain a simple function from the classifier to simplify the optimized function.