Details

Time bar (total: 17.3s)

sample85.0ms

Algorithm
intervals
Results
38.0ms279×body80valid
10.0ms84×body80nan

simplify186.0ms

Counts
1 → 1
Iterations
IterNodes
done168
7168
6166
5160
4151
3125
275
138
020

prune9.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 15.9b

localize167.0ms

Local error

Found 4 expressions with local error:

0.9b
(- (- b) (sqrt (- (* b b) (* (* 4 a) c))))
1.0b
(+ (- b) (sqrt (- (* b b) (* (* 4 a) c))))
20.7b
(sqrt (- (* b b) (* (* 4 a) c)))
20.7b
(sqrt (- (* b b) (* (* 4 a) c)))

rewrite60.0ms

Algorithm
rewrite-expression-head
Rules
14×*-un-lft-identity
12×add-sqr-sqrt add-log-exp
sqrt-prod
pow1 add-cube-cbrt
add-cbrt-cube sqrt-div add-exp-log insert-posit16
flip3-- flip--
neg-sub0 rem-sqrt-square sum-log distribute-rgt-neg-in sqrt-pow1 pow1/2 diff-log neg-log distribute-lft-out distribute-lft-out-- difference-of-squares
associate--l- +-commutative sub-neg flip3-+ associate-+l- flip-+
Counts
4 → 67
Calls
4 calls:
14.0ms
(- (- b) (sqrt (- (* b b) (* (* 4 a) c))))
16.0ms
(+ (- b) (sqrt (- (* b b) (* (* 4 a) c))))
14.0ms
(sqrt (- (* b b) (* (* 4 a) c)))
14.0ms
(sqrt (- (* b b) (* (* 4 a) c)))

series452.0ms

Counts
4 → 12
Calls
4 calls:
113.0ms
(- (- b) (sqrt (- (* b b) (* (* 4 a) c))))
112.0ms
(+ (- b) (sqrt (- (* b b) (* (* 4 a) c))))
121.0ms
(sqrt (- (* b b) (* (* 4 a) c)))
105.0ms
(sqrt (- (* b b) (* (* 4 a) c)))

simplify2.2s

Counts
79 → 79
Iterations
IterNodes
done5000
32698
2773
1250
0102

prune605.0ms

Pruning

8 alts after pruning (8 fresh and 0 done)

Merged error: 6.9b

localize189.0ms

Local error

Found 4 expressions with local error:

20.7b
(sqrt (- (* b b) (* (* 4 a) c)))
21.5b
(cbrt (- (* b b) (* (* 4 a) c)))
21.5b
(cbrt (- (* b b) (* (* 4 a) c)))
21.5b
(cbrt (- (* b b) (* (* 4 a) c)))

rewrite29.0ms

Algorithm
rewrite-expression-head
Rules
cbrt-prod add-sqr-sqrt
*-un-lft-identity add-cube-cbrt
cbrt-div
pow1
flip3-- add-cbrt-cube add-exp-log insert-posit16 flip-- add-log-exp
pow1/3 sqrt-prod
sqrt-div
rem-sqrt-square sqrt-pow1 pow1/2
Counts
4 → 58
Calls
4 calls:
14.0ms
(sqrt (- (* b b) (* (* 4 a) c)))
5.0ms
(cbrt (- (* b b) (* (* 4 a) c)))
5.0ms
(cbrt (- (* b b) (* (* 4 a) c)))
5.0ms
(cbrt (- (* b b) (* (* 4 a) c)))

series565.0ms

Counts
4 → 12
Calls
4 calls:
112.0ms
(sqrt (- (* b b) (* (* 4 a) c)))
154.0ms
(cbrt (- (* b b) (* (* 4 a) c)))
170.0ms
(cbrt (- (* b b) (* (* 4 a) c)))
129.0ms
(cbrt (- (* b b) (* (* 4 a) c)))

simplify1.7s

Counts
70 → 70
Iterations
IterNodes
done5002
31931
2578
1202
089

prune673.0ms

Pruning

10 alts after pruning (9 fresh and 1 done)

Merged error: 6.9b

localize194.0ms

Local error

Found 4 expressions with local error:

20.7b
(sqrt (- (* b b) (* (* 4 a) c)))
20.7b
(sqrt (- (* b b) (* (* 4 a) c)))
21.5b
(cbrt (- (* b b) (* (* 4 a) c)))
21.5b
(cbrt (- (* b b) (* (* 4 a) c)))

rewrite34.0ms

Algorithm
rewrite-expression-head
Rules
10×add-sqr-sqrt
*-un-lft-identity add-cube-cbrt
cbrt-prod pow1 sqrt-prod
cbrt-div flip3-- add-cbrt-cube sqrt-div add-exp-log insert-posit16 flip-- add-log-exp
rem-sqrt-square sqrt-pow1 pow1/2 pow1/3
Counts
4 → 60
Calls
4 calls:
7.0ms
(sqrt (- (* b b) (* (* 4 a) c)))
7.0ms
(sqrt (- (* b b) (* (* 4 a) c)))
9.0ms
(cbrt (- (* b b) (* (* 4 a) c)))
11.0ms
(cbrt (- (* b b) (* (* 4 a) c)))

series541.0ms

Counts
4 → 12
Calls
4 calls:
108.0ms
(sqrt (- (* b b) (* (* 4 a) c)))
125.0ms
(sqrt (- (* b b) (* (* 4 a) c)))
167.0ms
(cbrt (- (* b b) (* (* 4 a) c)))
140.0ms
(cbrt (- (* b b) (* (* 4 a) c)))

simplify2.0s

Counts
72 → 72
Iterations
IterNodes
done5002
31931
2578
1202
089

prune887.0ms

Pruning

10 alts after pruning (8 fresh and 2 done)

Merged error: 6.9b

localize174.0ms

Local error

Found 4 expressions with local error:

20.7b
(sqrt (- (* b b) (* (* 4 a) c)))
20.7b
(sqrt (- (* b b) (* (* 4 a) c)))
20.7b
(sqrt (- (* b b) (* (* 4 a) c)))
20.7b
(sqrt (- (* b b) (* (* 4 a) c)))

rewrite40.0ms

Algorithm
rewrite-expression-head
Rules
12×add-sqr-sqrt sqrt-prod
pow1 *-un-lft-identity sqrt-div add-cube-cbrt
rem-sqrt-square sqrt-pow1 flip3-- add-cbrt-cube pow1/2 add-exp-log insert-posit16 flip-- add-log-exp
Counts
4 → 64
Calls
4 calls:
9.0ms
(sqrt (- (* b b) (* (* 4 a) c)))
12.0ms
(sqrt (- (* b b) (* (* 4 a) c)))
7.0ms
(sqrt (- (* b b) (* (* 4 a) c)))
11.0ms
(sqrt (- (* b b) (* (* 4 a) c)))

series477.0ms

Counts
4 → 12
Calls
4 calls:
132.0ms
(sqrt (- (* b b) (* (* 4 a) c)))
136.0ms
(sqrt (- (* b b) (* (* 4 a) c)))
115.0ms
(sqrt (- (* b b) (* (* 4 a) c)))
93.0ms
(sqrt (- (* b b) (* (* 4 a) c)))

simplify1.5s

Counts
76 → 76
Iterations
IterNodes
done5010
31558
2418
1129
052

prune696.0ms

Pruning

10 alts after pruning (7 fresh and 3 done)

Merged error: 6.9b

regimes410.0ms

Accuracy

86.4% (1.6b remaining)

Error of 9.0b against oracle of 7.4b and baseline of 19.0b

bsearch270.0ms

Steps
ItersRangePoint
7
5.455680955858941e+61
9.381769121995126e+63
1.3451554005288185e+63
7
-9.460060253608456e+39
-2.573022393154551e+38
-9.348931433494438e+39

simplify11.0ms

Iterations
IterNodes
done49
149
041

end0.0ms

sample3.2s

Algorithm
intervals
Results
1.9s8746×body80valid
938.0ms3007×body80nan