Details

Time bar (total: 14.3s)

sample115.0ms

Algorithm
intervals
Results
43.0ms37×body2560valid
20.0ms194×body80valid
15.0ms28×body1280valid
8.0ms86×body80nan
8.0ms18×body640valid
4.0msbody5120valid
1.0msbody320valid
1.0msbody160valid

simplify116.0ms

Counts
1 → 1
Iterations
IterNodes
done134
7134
6132
5129
4126
3103
262
128
014

prune5.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 35.8b

localize29.0ms

Local error

Found 4 expressions with local error:

0.1b
(/ (- (- b) (sqrt (- (* b b) (* 4 (* a c))))) (* 2 a))
0.9b
(- (- b) (sqrt (- (* b b) (* 4 (* a c)))))
1.0b
(- (* b b) (* 4 (* a c)))
25.0b
(sqrt (- (* b b) (* 4 (* a c))))

rewrite72.0ms

Algorithm
rewrite-expression-head
Rules
20×add-sqr-sqrt
19×*-un-lft-identity
10×add-log-exp
add-cbrt-cube add-exp-log
times-frac add-cube-cbrt associate-/l*
sqrt-prod distribute-lft-out-- difference-of-squares
pow1
flip3-- insert-posit16 flip--
distribute-rgt-neg-in diff-log
cbrt-undiv sub-neg sqrt-div div-exp associate-/l/
associate--l- neg-sub0 rem-sqrt-square clear-num associate-/r* frac-2neg sqrt-pow1 pow1/2 div-sub neg-log prod-exp cbrt-unprod div-inv
Counts
4 → 81
Calls
4 calls:
41.0ms
(/ (- (- b) (sqrt (- (* b b) (* 4 (* a c))))) (* 2 a))
14.0ms
(- (- b) (sqrt (- (* b b) (* 4 (* a c)))))
8.0ms
(- (* b b) (* 4 (* a c)))
8.0ms
(sqrt (- (* b b) (* 4 (* a c))))

series389.0ms

Counts
4 → 12
Calls
4 calls:
139.0ms
(/ (- (- b) (sqrt (- (* b b) (* 4 (* a c))))) (* 2 a))
96.0ms
(- (- b) (sqrt (- (* b b) (* 4 (* a c)))))
52.0ms
(- (* b b) (* 4 (* a c)))
100.0ms
(sqrt (- (* b b) (* 4 (* a c))))

simplify1.3s

Counts
93 → 93
Iterations
IterNodes
done2002
32002
21255
1400
0154

prune505.0ms

Pruning

13 alts after pruning (13 fresh and 0 done)

Merged error: 5.6b

localize53.0ms

Local error

Found 4 expressions with local error:

1.0b
(- (* b b) (* 4 (* a c)))
25.0b
(sqrt (- (* b b) (* 4 (* a c))))
25.0b
(sqrt (- (* b b) (* 4 (* a c))))
25.0b
(sqrt (- (* b b) (* 4 (* a c))))

rewrite41.0ms

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

series377.0ms

Counts
4 → 12
Calls
4 calls:
81.0ms
(- (* b b) (* 4 (* a c)))
91.0ms
(sqrt (- (* b b) (* 4 (* a c))))
93.0ms
(sqrt (- (* b b) (* 4 (* a c))))
113.0ms
(sqrt (- (* b b) (* 4 (* a c))))

simplify1.6s

Counts
73 → 73
Iterations
IterNodes
done2005
42005
31783
2454
1156
061

prune656.0ms

Pruning

13 alts after pruning (12 fresh and 1 done)

Merged error: 5.6b

localize53.0ms

Local error

Found 4 expressions with local error:

1.0b
(- (* b b) (* 4 (* a c)))
25.0b
(sqrt (- (* b b) (* 4 (* a c))))
25.0b
(sqrt (- (* b b) (* 4 (* a c))))
25.0b
(sqrt (- (* b b) (* 4 (* a c))))

rewrite48.0ms

Algorithm
rewrite-expression-head
Rules
10×add-sqr-sqrt
sqrt-prod
pow1 *-un-lft-identity add-cube-cbrt
sqrt-div add-log-exp
flip3-- add-cbrt-cube add-exp-log insert-posit16 flip--
rem-sqrt-square sqrt-pow1 pow1/2
sub-neg diff-log
Counts
4 → 61
Calls
4 calls:
8.0ms
(- (* b b) (* 4 (* a c)))
10.0ms
(sqrt (- (* b b) (* 4 (* a c))))
15.0ms
(sqrt (- (* b b) (* 4 (* a c))))
15.0ms
(sqrt (- (* b b) (* 4 (* a c))))

series390.0ms

Counts
4 → 12
Calls
4 calls:
78.0ms
(- (* b b) (* 4 (* a c)))
94.0ms
(sqrt (- (* b b) (* 4 (* a c))))
101.0ms
(sqrt (- (* b b) (* 4 (* a c))))
116.0ms
(sqrt (- (* b b) (* 4 (* a c))))

simplify1.5s

Counts
73 → 73
Iterations
IterNodes
done2005
42005
31783
2454
1156
061

prune623.0ms

Pruning

13 alts after pruning (11 fresh and 2 done)

Merged error: 5.6b

localize54.0ms

Local error

Found 4 expressions with local error:

1.0b
(- (* b b) (* 4 (* a c)))
10.9b
(- (- b) (* (sqrt (sqrt (- (* b b) (* 4 (* a c))))) (sqrt (sqrt (- (* b b) (* 4 (* a c)))))))
25.0b
(sqrt (- (* b b) (* 4 (* a c))))
25.0b
(sqrt (- (* b b) (* 4 (* a c))))

rewrite58.0ms

Algorithm
rewrite-expression-head
Rules
10×add-log-exp
add-sqr-sqrt
pow1 *-un-lft-identity add-cube-cbrt sqrt-prod
flip3-- add-cbrt-cube sqrt-div add-exp-log insert-posit16 flip--
diff-log
rem-sqrt-square sub-neg sqrt-pow1 pow1/2
associate--l- neg-sub0 neg-log difference-of-squares
Counts
4 → 61
Calls
4 calls:
19.0ms
(- (* b b) (* 4 (* a c)))
14.0ms
(- (- b) (* (sqrt (sqrt (- (* b b) (* 4 (* a c))))) (sqrt (sqrt (- (* b b) (* 4 (* a c)))))))
12.0ms
(sqrt (- (* b b) (* 4 (* a c))))
12.0ms
(sqrt (- (* b b) (* 4 (* a c))))

series332.0ms

Counts
4 → 12
Calls
4 calls:
71.0ms
(- (* b b) (* 4 (* a c)))
82.0ms
(- (- b) (* (sqrt (sqrt (- (* b b) (* 4 (* a c))))) (sqrt (sqrt (- (* b b) (* 4 (* a c)))))))
104.0ms
(sqrt (- (* b b) (* 4 (* a c))))
75.0ms
(sqrt (- (* b b) (* 4 (* a c))))

simplify794.0ms

Counts
73 → 73
Iterations
IterNodes
done2010
32010
2737
1253
0100

prune313.0ms

Pruning

12 alts after pruning (10 fresh and 2 done)

Merged error: 5.5b

regimes569.0ms

Accuracy

82.7% (4.6b remaining)

Error of 9.8b against oracle of 5.2b and baseline of 31.7b

bsearch183.0ms

Steps
ItersRangePoint
9
1.1500868835104234e+100
1.1016243770318365e+105
2.5703497435733685e+102
10
-1.094129558870314e-56
-1.2317994276347943e-74
-1.8774910265390396e-73

simplify6.0ms

Iterations
IterNodes
done38
238
132
026

end0.0ms

sample4.2s

Algorithm
intervals
Results
968.0ms1095×body2560valid
905.0ms948×body1280valid
827.0ms5820×body80valid
718.0ms2996×body80nan
309.0ms445×body640valid
103.0ms98×body5120valid
97.0ms225×body320valid
26.0ms116×body160valid