Details

Time bar (total: 17.4s)

sample72.0ms

Algorithm
intervals
Results
40.0ms277×body80valid
7.0ms104×body80nan

simplify167.0ms

Counts
1 → 1
Iterations
IterNodes
done179
6179
5175
4163
3136
278
138
020

prune6.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 21.8b

localize143.0ms

Local error

Found 4 expressions with local error:

0.8b
(- (* b b) (* (* 4.0 a) c))
0.8b
(- (* b b) (* (* 4.0 a) c))
26.2b
(sqrt (- (* b b) (* (* 4.0 a) c)))
26.2b
(sqrt (- (* b b) (* (* 4.0 a) c)))

rewrite42.0ms

Algorithm
rewrite-expression-head
Rules
add-sqr-sqrt add-log-exp
pow1 *-un-lft-identity add-cube-cbrt sqrt-prod
flip3-- add-cbrt-cube sqrt-div add-exp-log flip--
rem-sqrt-square sub-neg sqrt-pow1 pow1/2 diff-log
Counts
4 → 54
Calls
4 calls:
13.0ms
(- (* b b) (* (* 4.0 a) c))
12.0ms
(- (* b b) (* (* 4.0 a) c))
8.0ms
(sqrt (- (* b b) (* (* 4.0 a) c)))
7.0ms
(sqrt (- (* b b) (* (* 4.0 a) c)))

series308.0ms

Counts
4 → 12
Calls
4 calls:
53.0ms
(- (* b b) (* (* 4.0 a) c))
53.0ms
(- (* b b) (* (* 4.0 a) c))
101.0ms
(sqrt (- (* b b) (* (* 4.0 a) c)))
101.0ms
(sqrt (- (* b b) (* (* 4.0 a) c)))

simplify3.6s

Counts
66 → 66
Iterations
IterNodes
done5001
34973
2753
1165
062

prune600.0ms

Pruning

8 alts after pruning (8 fresh and 0 done)

Merged error: 9.6b

localize167.0ms

Local error

Found 4 expressions with local error:

7.6b
(+ (- b) (* (sqrt (sqrt (- (* b b) (* (* 4.0 a) c)))) (sqrt (sqrt (- (* b b) (* (* 4.0 a) c))))))
26.2b
(sqrt (- (* b b) (* (* 4.0 a) c)))
26.2b
(sqrt (- (* b b) (* (* 4.0 a) c)))
26.2b
(sqrt (- (* b b) (* (* 4.0 a) c)))

rewrite57.0ms

Algorithm
rewrite-expression-head
Rules
10×add-sqr-sqrt
sqrt-prod
add-log-exp
pow1 *-un-lft-identity add-cube-cbrt
sqrt-div
add-cbrt-cube add-exp-log
rem-sqrt-square sqrt-pow1 flip3-- pow1/2 flip--
sum-log
neg-sub0 +-commutative flip3-+ neg-log associate-+l- flip-+
Counts
4 → 58
Calls
4 calls:
17.0ms
(+ (- b) (* (sqrt (sqrt (- (* b b) (* (* 4.0 a) c)))) (sqrt (sqrt (- (* b b) (* (* 4.0 a) c))))))
14.0ms
(sqrt (- (* b b) (* (* 4.0 a) c)))
14.0ms
(sqrt (- (* b b) (* (* 4.0 a) c)))
10.0ms
(sqrt (- (* b b) (* (* 4.0 a) c)))

series458.0ms

Counts
4 → 12
Calls
4 calls:
145.0ms
(+ (- b) (* (sqrt (sqrt (- (* b b) (* (* 4.0 a) c)))) (sqrt (sqrt (- (* b b) (* (* 4.0 a) c))))))
119.0ms
(sqrt (- (* b b) (* (* 4.0 a) c)))
98.0ms
(sqrt (- (* b b) (* (* 4.0 a) c)))
96.0ms
(sqrt (- (* b b) (* (* 4.0 a) c)))

simplify1.0s

Counts
70 → 70
Iterations
IterNodes
done5000
21031
1242
086

prune747.0ms

Pruning

8 alts after pruning (7 fresh and 1 done)

Merged error: 9.6b

localize208.0ms

Local error

Found 4 expressions with local error:

26.2b
(sqrt (- (* b b) (* (* 4.0 a) c)))
27.0b
(cbrt (- (* b b) (* (* 4.0 a) c)))
27.0b
(cbrt (- (* b b) (* (* 4.0 a) c)))
27.0b
(cbrt (- (* b b) (* (* 4.0 a) c)))

rewrite26.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 flip-- add-log-exp
pow1/3 sqrt-prod
sqrt-div
rem-sqrt-square sqrt-pow1 pow1/2
Counts
4 → 54
Calls
4 calls:
10.0ms
(sqrt (- (* b b) (* (* 4.0 a) c)))
5.0ms
(cbrt (- (* b b) (* (* 4.0 a) c)))
5.0ms
(cbrt (- (* b b) (* (* 4.0 a) c)))
5.0ms
(cbrt (- (* b b) (* (* 4.0 a) c)))

series522.0ms

Counts
4 → 12
Calls
4 calls:
95.0ms
(sqrt (- (* b b) (* (* 4.0 a) c)))
115.0ms
(cbrt (- (* b b) (* (* 4.0 a) c)))
158.0ms
(cbrt (- (* b b) (* (* 4.0 a) c)))
154.0ms
(cbrt (- (* b b) (* (* 4.0 a) c)))

simplify2.2s

Counts
66 → 66
Iterations
IterNodes
done5000
33628
2700
1211
090

prune702.0ms

Pruning

7 alts after pruning (6 fresh and 1 done)

Merged error: 9.6b

localize240.0ms

Local error

Found 4 expressions with local error:

27.0b
(cbrt (- (* b b) (* (* 4.0 a) c)))
27.0b
(cbrt (- (* b b) (* (* 4.0 a) c)))
27.0b
(cbrt (- (* b b) (* (* 4.0 a) c)))
27.0b
(cbrt (- (* b b) (* (* 4.0 a) c)))

rewrite23.0ms

Algorithm
rewrite-expression-head
Rules
12×cbrt-prod
add-sqr-sqrt cbrt-div *-un-lft-identity add-cube-cbrt
pow1 flip3-- add-cbrt-cube pow1/3 add-exp-log flip-- add-log-exp
Counts
4 → 52
Calls
4 calls:
5.0ms
(cbrt (- (* b b) (* (* 4.0 a) c)))
5.0ms
(cbrt (- (* b b) (* (* 4.0 a) c)))
5.0ms
(cbrt (- (* b b) (* (* 4.0 a) c)))
8.0ms
(cbrt (- (* b b) (* (* 4.0 a) c)))

series616.0ms

Counts
4 → 12
Calls
4 calls:
142.0ms
(cbrt (- (* b b) (* (* 4.0 a) c)))
163.0ms
(cbrt (- (* b b) (* (* 4.0 a) c)))
158.0ms
(cbrt (- (* b b) (* (* 4.0 a) c)))
153.0ms
(cbrt (- (* b b) (* (* 4.0 a) c)))

simplify2.2s

Counts
64 → 64
Iterations
IterNodes
done5001
33255
2581
1161
065

prune752.0ms

Pruning

7 alts after pruning (5 fresh and 2 done)

Merged error: 9.6b

regimes288.0ms

Accuracy

93.3% (0.8b remaining)

Error of 8.6b against oracle of 7.8b and baseline of 20.0b

bsearch213.0ms

Steps
ItersRangePoint
8
1.0335802065380817e+152
4.346839969020365e+154
1.042426094136288e+152
9
-1.8060553248805222e+109
-1.4137780731624028e+101
-9.912992538019245e+108

simplify11.0ms

Iterations
IterNodes
done50
150
041

end0.0ms

sample2.0s

Algorithm
intervals
Results
1.3s8769×body80valid
250.0ms2889×body80nan