Data.Spline.Key:interpolateKeys from smoothie-0.4.0.2

Time bar (total: 734.0ms)

start0.0ms (0%)

Memory
0.1MiB live, 0.1MiB allocated

analyze0.0ms (0%)

Memory
0.7MiB live, 0.7MiB allocated
Algorithm
search
Search
ProbabilityValidUnknownPreconditionInfiniteDomainCan'tIter
0%0%100%0%0%0%0%0
100%100%0%0%0%0%0%1
Compiler

Compiled 11 to 9 computations (18.2% saved)

sample565.0ms (77%)

Memory
10.3MiB live, 835.5MiB allocated
Samples
342.0ms8 256×0valid
Precisions
Click to see histograms. Total time spent on operations: 207.0ms
ival-mult: 151.0ms (72.8% of total)
ival-sub: 42.0ms (20.3% of total)
exact: 7.0ms (3.4% of total)
ival-true: 5.0ms (2.4% of total)
ival-assert: 3.0ms (1.4% of total)
Bogosity

explain79.0ms (10.8%)

Memory
7.9MiB live, 122.3MiB allocated
FPErrors
Click to see full error table
Ground TruthOverpredictionsExampleUnderpredictionsExampleSubexpression
00-0-(-.f64 #s(literal 3 binary64) (*.f64 x #s(literal 2 binary64)))
00-0-(*.f64 x #s(literal 2 binary64))
00-0-#s(literal 2 binary64)
00-0-#s(literal 3 binary64)
00-0-(*.f64 (*.f64 x x) (-.f64 #s(literal 3 binary64) (*.f64 x #s(literal 2 binary64))))
00-0-(*.f64 x x)
00-0-x
Confusion
Predicted +Predicted -
+00
-0256
Precision
0/0
Recall
0/0
Confusion?
Predicted +Predicted MaybePredicted -
+000
-00256
Precision?
0/0
Recall?
0/0
Freqs
test
numberfreq
0256
Total Confusion?
Predicted +Predicted MaybePredicted -
+000
-001
Precision?
0/0
Recall?
0/0
Samples
37.0ms512×0valid
Compiler

Compiled 82 to 32 computations (61% saved)

Precisions
Click to see histograms. Total time spent on operations: 13.0ms
ival-mult: 9.0ms (71.4% of total)
ival-sub: 2.0ms (15.9% of total)
ival-true: 0.0ms (0% of total)
exact: 0.0ms (0% of total)
ival-assert: 0.0ms (0% of total)

preprocess2.0ms (0.3%)

Memory
4.2MiB live, 4.2MiB allocated
Algorithm
egg-herbie
Calls
Call 1
Inputs
(*.f64 (*.f64 x x) (-.f64 #s(literal 3 binary64) (*.f64 x #s(literal 2 binary64))))
Outputs
(*.f64 (*.f64 x x) (-.f64 #s(literal 3 binary64) (*.f64 x #s(literal 2 binary64))))
Compiler

Compiled 9 to 7 computations (22.2% saved)

eval0.0ms (0%)

Memory
0.1MiB live, 0.1MiB allocated
Compiler

Compiled 0 to 1 computations (-∞% saved)

prune0.0ms (0.1%)

Memory
0.8MiB live, 0.8MiB allocated
Alt Table
Click to see full alt table
StatusAccuracyProgram
99.7%
(*.f64 (*.f64 x x) (-.f64 #s(literal 3 binary64) (*.f64 x #s(literal 2 binary64))))
Compiler

Compiled 9 to 7 computations (22.2% saved)

simplify0.0ms (0.1%)

Memory
0.7MiB live, 0.7MiB allocated
Algorithm
egg-herbie
Localize:

Found 4 expressions of interest:

NewMetricScoreProgram
cost-diff0
(*.f64 x #s(literal 2 binary64))
cost-diff0
(-.f64 #s(literal 3 binary64) (*.f64 x #s(literal 2 binary64)))
cost-diff0
(*.f64 x x)
cost-diff0
(*.f64 (*.f64 x x) (-.f64 #s(literal 3 binary64) (*.f64 x #s(literal 2 binary64))))
Calls
Call 1
Inputs
(*.f64 (*.f64 x x) (-.f64 #s(literal 3 binary64) (*.f64 x #s(literal 2 binary64))))
(*.f64 x x)
x
(-.f64 #s(literal 3 binary64) (*.f64 x #s(literal 2 binary64)))
#s(literal 3 binary64)
(*.f64 x #s(literal 2 binary64))
#s(literal 2 binary64)
Outputs
(*.f64 (*.f64 x x) (-.f64 #s(literal 3 binary64) (*.f64 x #s(literal 2 binary64))))
(*.f64 x x)
x
(-.f64 #s(literal 3 binary64) (*.f64 x #s(literal 2 binary64)))
#s(literal 3 binary64)
(*.f64 x #s(literal 2 binary64))
#s(literal 2 binary64)

localize19.0ms (2.6%)

Memory
-15.2MiB live, 30.1MiB allocated
Localize:

Found 4 expressions of interest:

NewMetricScoreProgram
accuracy0.0
(-.f64 #s(literal 3 binary64) (*.f64 x #s(literal 2 binary64)))
accuracy0.0
(*.f64 x x)
accuracy0.0
(*.f64 x #s(literal 2 binary64))
accuracy0.171875
(*.f64 (*.f64 x x) (-.f64 #s(literal 3 binary64) (*.f64 x #s(literal 2 binary64))))
Samples
14.0ms256×0valid
Compiler

Compiled 48 to 16 computations (66.7% saved)

Precisions
Click to see histograms. Total time spent on operations: 8.0ms
ival-mult: 7.0ms (83.9% of total)
ival-sub: 1.0ms (12% of total)
ival-true: 0.0ms (0% of total)
exact: 0.0ms (0% of total)
ival-assert: 0.0ms (0% of total)

series3.0ms (0.5%)

Memory
6.0MiB live, 6.0MiB allocated
Counts
4 → 12
Calls
Call 1
Inputs
(*.f64 (*.f64 x x) (-.f64 #s(literal 3 binary64) (*.f64 x #s(literal 2 binary64))))
(*.f64 x x)
(-.f64 #s(literal 3 binary64) (*.f64 x #s(literal 2 binary64)))
(*.f64 x #s(literal 2 binary64))
Outputs
(* 3 (pow x 2))
(* (pow x 2) (+ 3 (* -2 x)))
(pow x 2)
3
(+ 3 (* -2 x))
(* 2 x)
(* -2 (pow x 3))
(* (pow x 3) (- (* 3 (/ 1 x)) 2))
(* -2 x)
(* x (- (* 3 (/ 1 x)) 2))
(* -1 (* (pow x 3) (- 2 (* 3 (/ 1 x)))))
(* -1 (* x (- 2 (* 3 (/ 1 x)))))
Calls

3 calls:

TimeVariablePointExpression
1.0ms
x
@inf
((* (* x x) (- 3 (* x 2))) (* x x) (- 3 (* x 2)) (* x 2))
1.0ms
x
@-inf
((* (* x x) (- 3 (* x 2))) (* x x) (- 3 (* x 2)) (* x 2))
1.0ms
x
@0
((* (* x x) (- 3 (* x 2))) (* x x) (- 3 (* x 2)) (* x 2))

simplify0.0ms (0%)

Memory
0.6MiB live, 0.6MiB allocated
Algorithm
egg-herbie
Counts
12 → 4
Calls
Call 1
Inputs
(* 3 (pow x 2))
(* (pow x 2) (+ 3 (* -2 x)))
(pow x 2)
3
(+ 3 (* -2 x))
(* 2 x)
(* -2 (pow x 3))
(* (pow x 3) (- (* 3 (/ 1 x)) 2))
(* -2 x)
(* x (- (* 3 (/ 1 x)) 2))
(* -1 (* (pow x 3) (- 2 (* 3 (/ 1 x)))))
(* -1 (* x (- 2 (* 3 (/ 1 x)))))
Outputs
(* 3 (pow x 2))
(*.f64 (*.f64 x x) (-.f64 #s(literal 3 binary64) (*.f64 x #s(literal 2 binary64))))
(* (pow x 2) (+ 3 (* -2 x)))
(*.f64 x x)
(pow x 2)
(-.f64 #s(literal 3 binary64) (*.f64 x #s(literal 2 binary64)))
3
(*.f64 x #s(literal 2 binary64))

rewrite0.0ms (0%)

Memory
0.8MiB live, 0.8MiB allocated
Counts
4 → 4
Calls
Call 1
Inputs
(*.f64 (*.f64 x x) (-.f64 #s(literal 3 binary64) (*.f64 x #s(literal 2 binary64))))
(*.f64 x x)
(-.f64 #s(literal 3 binary64) (*.f64 x #s(literal 2 binary64)))
(*.f64 x #s(literal 2 binary64))
Outputs
(*.f64 (*.f64 x x) (-.f64 #s(literal 3 binary64) (*.f64 x #s(literal 2 binary64))))
(*.f64 x x)
(-.f64 #s(literal 3 binary64) (*.f64 x #s(literal 2 binary64)))
(*.f64 x #s(literal 2 binary64))

eval1.0ms (0.1%)

Memory
1.8MiB live, 1.8MiB allocated
Compiler

Compiled 96 to 19 computations (80.2% saved)

prune1.0ms (0.2%)

Memory
2.7MiB live, 2.7MiB allocated
Pruning

3 alts after pruning (2 fresh and 1 done)

PrunedKeptTotal
New628
Fresh000
Picked011
Done000
Total639
Accuracy
99.7%
Counts
9 → 3
Alt Table
Click to see full alt table
StatusAccuracyProgram
99.7%
(*.f64 (*.f64 x x) (-.f64 #s(literal 3 binary64) (*.f64 x #s(literal 2 binary64))))
24.6%
(*.f64 (*.f64 x x) #s(approx (- 3 (* x 2)) (*.f64 x #s(literal 2 binary64))))
40.5%
#s(approx (* (* x x) (- 3 (* x 2))) (*.f64 x x))
Compiler

Compiled 35 to 26 computations (25.7% saved)

simplify0.0ms (0.1%)

Memory
0.8MiB live, 0.8MiB allocated
Algorithm
egg-herbie
Localize:

Found 6 expressions of interest:

NewMetricScoreProgram
cost-diff0
(*.f64 x #s(literal 2 binary64))
cost-diff0
#s(approx (- 3 (* x 2)) (*.f64 x #s(literal 2 binary64)))
cost-diff0
(*.f64 x x)
cost-diff0
(*.f64 (*.f64 x x) #s(approx (- 3 (* x 2)) (*.f64 x #s(literal 2 binary64))))
cost-diff0
(*.f64 x x)
cost-diff0
#s(approx (* (* x x) (- 3 (* x 2))) (*.f64 x x))
Calls
Call 1
Inputs
#s(approx (* (* x x) (- 3 (* x 2))) (*.f64 x x))
(*.f64 x x)
x
(*.f64 (*.f64 x x) #s(approx (- 3 (* x 2)) (*.f64 x #s(literal 2 binary64))))
(*.f64 x x)
x
#s(approx (- 3 (* x 2)) (*.f64 x #s(literal 2 binary64)))
(*.f64 x #s(literal 2 binary64))
#s(literal 2 binary64)
Outputs
#s(approx (* (* x x) (- 3 (* x 2))) (*.f64 x x))
(*.f64 x x)
x
(*.f64 (*.f64 x x) #s(approx (- 3 (* x 2)) (*.f64 x #s(literal 2 binary64))))
(*.f64 x x)
x
#s(approx (- 3 (* x 2)) (*.f64 x #s(literal 2 binary64)))
(*.f64 x #s(literal 2 binary64))
#s(literal 2 binary64)

localize19.0ms (2.7%)

Memory
-6.2MiB live, 32.4MiB allocated
Localize:

Found 6 expressions of interest:

NewMetricScoreProgram
accuracy0.0
(*.f64 x x)
accuracy0.0
(*.f64 x #s(literal 2 binary64))
accuracy0.171875
(*.f64 (*.f64 x x) #s(approx (- 3 (* x 2)) (*.f64 x #s(literal 2 binary64))))
accuracy62.554661214283364
#s(approx (- 3 (* x 2)) (*.f64 x #s(literal 2 binary64)))
accuracy0.0
(*.f64 x x)
accuracy38.09176572000175
#s(approx (* (* x x) (- 3 (* x 2))) (*.f64 x x))
Samples
13.0ms256×0valid
Compiler

Compiled 84 to 22 computations (73.8% saved)

Precisions
Click to see histograms. Total time spent on operations: 6.0ms
ival-mult: 5.0ms (80.6% of total)
ival-sub: 1.0ms (16.1% of total)
ival-true: 0.0ms (0% of total)
exact: 0.0ms (0% of total)
ival-assert: 0.0ms (0% of total)

series2.0ms (0.3%)

Memory
4.1MiB live, 4.1MiB allocated
Counts
5 → 12
Calls
Call 1
Inputs
#s(approx (* (* x x) (- 3 (* x 2))) (*.f64 x x))
(*.f64 x x)
(*.f64 (*.f64 x x) #s(approx (- 3 (* x 2)) (*.f64 x #s(literal 2 binary64))))
#s(approx (- 3 (* x 2)) (*.f64 x #s(literal 2 binary64)))
(*.f64 x #s(literal 2 binary64))
Outputs
(* 3 (pow x 2))
(* (pow x 2) (+ 3 (* -2 x)))
(pow x 2)
3
(+ 3 (* -2 x))
(* 2 x)
(* -2 (pow x 3))
(* (pow x 3) (- (* 3 (/ 1 x)) 2))
(* -2 x)
(* x (- (* 3 (/ 1 x)) 2))
(* -1 (* (pow x 3) (- 2 (* 3 (/ 1 x)))))
(* -1 (* x (- 2 (* 3 (/ 1 x)))))
Calls

3 calls:

TimeVariablePointExpression
1.0ms
x
@inf
((* (* x x) (- 3 (* x 2))) (* x x) (* (* x x) (- 3 (* x 2))) (- 3 (* x 2)) (* x 2))
1.0ms
x
@-inf
((* (* x x) (- 3 (* x 2))) (* x x) (* (* x x) (- 3 (* x 2))) (- 3 (* x 2)) (* x 2))
0.0ms
x
@0
((* (* x x) (- 3 (* x 2))) (* x x) (* (* x x) (- 3 (* x 2))) (- 3 (* x 2)) (* x 2))

simplify0.0ms (0%)

Memory
0.6MiB live, 0.6MiB allocated
Algorithm
egg-herbie
Counts
12 → 5
Calls
Call 1
Inputs
(* 3 (pow x 2))
(* (pow x 2) (+ 3 (* -2 x)))
(pow x 2)
3
(+ 3 (* -2 x))
(* 2 x)
(* -2 (pow x 3))
(* (pow x 3) (- (* 3 (/ 1 x)) 2))
(* -2 x)
(* x (- (* 3 (/ 1 x)) 2))
(* -1 (* (pow x 3) (- 2 (* 3 (/ 1 x)))))
(* -1 (* x (- 2 (* 3 (/ 1 x)))))
Outputs
(* 3 (pow x 2))
#s(approx (* (* x x) (- 3 (* x 2))) (*.f64 x x))
(* (pow x 2) (+ 3 (* -2 x)))
(*.f64 x x)
(pow x 2)
(*.f64 (*.f64 x x) #s(approx (- 3 (* x 2)) (*.f64 x #s(literal 2 binary64))))
3
#s(approx (- 3 (* x 2)) (*.f64 x #s(literal 2 binary64)))
(+ 3 (* -2 x))
(*.f64 x #s(literal 2 binary64))

rewrite0.0ms (0.1%)

Memory
0.7MiB live, 0.7MiB allocated
Counts
5 → 5
Calls
Call 1
Inputs
#s(approx (* (* x x) (- 3 (* x 2))) (*.f64 x x))
(*.f64 x x)
(*.f64 (*.f64 x x) #s(approx (- 3 (* x 2)) (*.f64 x #s(literal 2 binary64))))
#s(approx (- 3 (* x 2)) (*.f64 x #s(literal 2 binary64)))
(*.f64 x #s(literal 2 binary64))
Outputs
#s(approx (* (* x x) (- 3 (* x 2))) (*.f64 x x))
(*.f64 x x)
(*.f64 (*.f64 x x) #s(approx (- 3 (* x 2)) (*.f64 x #s(literal 2 binary64))))
#s(approx (- 3 (* x 2)) (*.f64 x #s(literal 2 binary64)))
(*.f64 x #s(literal 2 binary64))

eval1.0ms (0.1%)

Memory
2.2MiB live, 2.2MiB allocated
Compiler

Compiled 174 to 19 computations (89.1% saved)

prune3.0ms (0.4%)

Memory
-34.5MiB live, 4.4MiB allocated
Pruning

3 alts after pruning (0 fresh and 3 done)

PrunedKeptTotal
New10010
Fresh000
Picked022
Done011
Total10313
Accuracy
99.7%
Counts
13 → 3
Alt Table
Click to see full alt table
StatusAccuracyProgram
99.7%
(*.f64 (*.f64 x x) (-.f64 #s(literal 3 binary64) (*.f64 x #s(literal 2 binary64))))
24.6%
(*.f64 (*.f64 x x) #s(approx (- 3 (* x 2)) (*.f64 x #s(literal 2 binary64))))
40.5%
#s(approx (* (* x x) (- 3 (* x 2))) (*.f64 x x))
Compiler

Compiled 70 to 42 computations (40% saved)

regimes3.0ms (0.5%)

Memory
7.6MiB live, 7.6MiB allocated
Counts
3 → 1
Calls
Call 1
Inputs
#s(approx (* (* x x) (- 3 (* x 2))) (*.f64 x x))
(*.f64 (*.f64 x x) #s(approx (- 3 (* x 2)) (*.f64 x #s(literal 2 binary64))))
(*.f64 (*.f64 x x) (-.f64 #s(literal 3 binary64) (*.f64 x #s(literal 2 binary64))))
Outputs
(*.f64 (*.f64 x x) (-.f64 #s(literal 3 binary64) (*.f64 x #s(literal 2 binary64))))
Calls

2 calls:

2.0ms
x
2.0ms
(*.f64 (*.f64 x x) (-.f64 #s(literal 3 binary64) (*.f64 x #s(literal 2 binary64))))
Results
AccuracySegmentsBranch
99.7%1x
99.7%1(*.f64 (*.f64 x x) (-.f64 #s(literal 3 binary64) (*.f64 x #s(literal 2 binary64))))
Compiler

Compiled 10 to 8 computations (20% saved)

regimes3.0ms (0.4%)

Memory
6.7MiB live, 6.7MiB allocated
Accuracy

Total -10.2b remaining (-26.7%)

Threshold costs -10.2b (-26.7%)

Counts
2 → 1
Calls
Call 1
Inputs
#s(approx (* (* x x) (- 3 (* x 2))) (*.f64 x x))
(*.f64 (*.f64 x x) #s(approx (- 3 (* x 2)) (*.f64 x #s(literal 2 binary64))))
Outputs
#s(approx (* (* x x) (- 3 (* x 2))) (*.f64 x x))
Calls

2 calls:

1.0ms
x
1.0ms
(*.f64 (*.f64 x x) (-.f64 #s(literal 3 binary64) (*.f64 x #s(literal 2 binary64))))
Results
AccuracySegmentsBranch
40.5%1x
40.5%1(*.f64 (*.f64 x x) (-.f64 #s(literal 3 binary64) (*.f64 x #s(literal 2 binary64))))
Compiler

Compiled 10 to 8 computations (20% saved)

simplify4.0ms (0.6%)

Memory
9.6MiB live, 9.6MiB allocated
Algorithm
egg-herbie
Calls
Call 1
Inputs
(*.f64 (*.f64 x x) (-.f64 #s(literal 3 binary64) (*.f64 x #s(literal 2 binary64))))
#s(approx (* (* x x) (- 3 (* x 2))) (*.f64 x x))
Outputs
(*.f64 (*.f64 x x) (-.f64 #s(literal 3 binary64) (*.f64 x #s(literal 2 binary64))))
#s(approx (* (* x x) (- 3 (* x 2))) (*.f64 x x))

soundness0.0ms (0.1%)

Memory
0.9MiB live, 0.9MiB allocated
Stop Event
done
Compiler

Compiled 22 to 14 computations (36.4% saved)

preprocess23.0ms (3.2%)

Memory
0.4MiB live, 39.1MiB allocated
Compiler

Compiled 80 to 56 computations (30% saved)

end0.0ms (0%)

Memory
0.0MiB live, 0.0MiB allocated

Profiling

Loading profile data...