Details

Time bar (total: 23.9s)

sample84.0ms

Algorithm
intervals
Results
49.0ms277×body80valid
13.0ms77×body80nan

simplify154.0ms

Counts
1 → 1
Iterations
IterNodes
8152
7152
6151
5144
4132
3101
262
135
020

prune14.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 19.4b

localize142.0ms

Local error

Found 4 expressions with local error:

1.2b
(- (* b b) (* (* 4 a) c))
1.6b
(- (- b) (sqrt (- (* b b) (* (* 4 a) c))))
23.1b
(sqrt (- (* b b) (* (* 4 a) c)))
23.1b
(sqrt (- (* b b) (* (* 4 a) c)))

rewrite80.0ms

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

series383.0ms

Counts
4 → 12
Calls
4 calls:
61.0ms
(- (* b b) (* (* 4 a) c))
117.0ms
(- (- b) (sqrt (- (* b b) (* (* 4 a) c))))
94.0ms
(sqrt (- (* b b) (* (* 4 a) c)))
111.0ms
(sqrt (- (* b b) (* (* 4 a) c)))

simplify1.3s

Counts
76 → 76
Iterations
IterNodes
32593
2742
1237
099

prune1.2s

Pruning

10 alts after pruning (10 fresh and 0 done)

Merged error: 5.2b

localize211.0ms

Local error

Found 4 expressions with local error:

1.2b
(- (* b b) (* (* 4 a) c))
4.3b
(/ (* 2 c) (* (- (/ a (/ b c)) b) 2))
4.8b
(/ a (/ b c))
23.1b
(sqrt (- (* b b) (* (* 4 a) c)))

rewrite106.0ms

Algorithm
rewrite-expression-head
Rules
76×times-frac
48×add-sqr-sqrt
47×*-un-lft-identity add-cube-cbrt
21×add-cbrt-cube add-exp-log
14×associate-/r*
cbrt-undiv div-exp
div-inv add-log-exp
pow1
prod-exp cbrt-unprod insert-posit16 associate-/l*
flip3-- associate-/r/ sqrt-prod flip--
clear-num frac-2neg sqrt-div associate-*l/
rem-sqrt-square sub-neg sqrt-pow1 pow1/2 diff-log
Counts
4 → 124
Calls
4 calls:
16.0ms
(- (* b b) (* (* 4 a) c))
58.0ms
(/ (* 2 c) (* (- (/ a (/ b c)) b) 2))
13.0ms
(/ a (/ b c))
16.0ms
(sqrt (- (* b b) (* (* 4 a) c)))

series315.0ms

Counts
4 → 12
Calls
4 calls:
69.0ms
(- (* b b) (* (* 4 a) c))
89.0ms
(/ (* 2 c) (* (- (/ a (/ b c)) b) 2))
32.0ms
(/ a (/ b c))
125.0ms
(sqrt (- (* b b) (* (* 4 a) c)))

simplify886.0ms

Counts
136 → 136
Iterations
IterNodes
22469
1681
0260

prune2.2s

Pruning

12 alts after pruning (12 fresh and 0 done)

Merged error: 5.2b

localize188.0ms

Local error

Found 4 expressions with local error:

4.8b
(/ a (/ b c))
12.6b
(+ (- b) (* (sqrt (sqrt (- (* b b) (* (* 4 a) c)))) (sqrt (sqrt (- (* b b) (* (* 4 a) c))))))
23.1b
(sqrt (- (* b b) (* (* 4 a) c)))
23.1b
(sqrt (- (* b b) (* (* 4 a) c)))

rewrite71.0ms

Algorithm
rewrite-expression-head
Rules
75×times-frac
50×add-sqr-sqrt
48×*-un-lft-identity add-cube-cbrt
13×associate-/r*
add-cbrt-cube add-exp-log
add-log-exp
pow1 sqrt-prod
div-inv
sqrt-div insert-posit16
cbrt-undiv div-exp associate-/l*
rem-sqrt-square sum-log sqrt-pow1 flip3-- pow1/2 flip--
neg-sub0 +-commutative clear-num frac-2neg flip3-+ neg-log associate-/r/ associate-+l- flip-+
Counts
4 → 117
Calls
4 calls:
12.0ms
(/ a (/ b c))
25.0ms
(+ (- b) (* (sqrt (sqrt (- (* b b) (* (* 4 a) c)))) (sqrt (sqrt (- (* b b) (* (* 4 a) c))))))
16.0ms
(sqrt (- (* b b) (* (* 4 a) c)))
15.0ms
(sqrt (- (* b b) (* (* 4 a) c)))

series399.0ms

Counts
4 → 12
Calls
4 calls:
40.0ms
(/ a (/ b c))
148.0ms
(+ (- b) (* (sqrt (sqrt (- (* b b) (* (* 4 a) c)))) (sqrt (sqrt (- (* b b) (* (* 4 a) c))))))
109.0ms
(sqrt (- (* b b) (* (* 4 a) c)))
102.0ms
(sqrt (- (* b b) (* (* 4 a) c)))

simplify2.6s

Counts
129 → 129
Iterations
IterNodes
35767
21702
1575
0231

prune2.6s

Pruning

10 alts after pruning (10 fresh and 0 done)

Merged error: 4.4b

localize186.0ms

Local error

Found 4 expressions with local error:

23.1b
(sqrt (- (* b b) (* (* 4 a) c)))
23.9b
(cbrt (- (* b b) (* (* 4 a) c)))
23.9b
(cbrt (- (* b b) (* (* 4 a) c)))
23.9b
(cbrt (- (* b b) (* (* 4 a) c)))

rewrite33.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:
8.0ms
(sqrt (- (* b b) (* (* 4 a) c)))
13.0ms
(cbrt (- (* b b) (* (* 4 a) c)))
5.0ms
(cbrt (- (* b b) (* (* 4 a) c)))
6.0ms
(cbrt (- (* b b) (* (* 4 a) c)))

series527.0ms

Counts
4 → 12
Calls
4 calls:
99.0ms
(sqrt (- (* b b) (* (* 4 a) c)))
130.0ms
(cbrt (- (* b b) (* (* 4 a) c)))
164.0ms
(cbrt (- (* b b) (* (* 4 a) c)))
133.0ms
(cbrt (- (* b b) (* (* 4 a) c)))

simplify3.9s

Counts
70 → 70
Iterations
IterNodes
46322
31876
2580
1200
089

prune1.8s

Pruning

12 alts after pruning (12 fresh and 0 done)

Merged error: 4.4b

regimes664.0ms

Accuracy

93.2% (1.1b remaining)

Error of 6.6b against oracle of 5.6b and baseline of 21.0b

bsearch415.0ms

Steps
ItersRangePoint
7
1.602087361235081e+82
9.448026055101687e+83
4.866803345215698e+83
8
-5.520406447692031e+155
-8.116303404487084e+152
-4.82289647433212e+153

simplify46.0ms

Iterations
IterNodes
272
172
057

end0.0ms

sample3.3s

Algorithm
intervals
Results
2.3s8706×body80valid
654.0ms2907×body80nan