Details

Time bar (total: 38.8s)

sample102.0ms

Algorithm
intervals
Results
19.0ms191×body80valid
15.0ms28×body2560valid
13.0ms26×body1280valid
8.0ms82×body80nan
7.0ms19×body640valid
3.0msbody320valid
2.0msbody5120valid
0.0msbody160valid

simplify578.0ms

Counts
1 → 1
Iterations
IterNodes
done139
7139
6137
5132
4127
3106
261
128
014

prune23.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 34.1b

localize158.0ms

Local error

Found 4 expressions with local error:

0.1b
(/ (- (- b) (sqrt (- (* b b) (* 4.0 (* a c))))) (* 2.0 a))
0.4b
(- (* b b) (* 4.0 (* a c)))
1.0b
(- (- b) (sqrt (- (* b b) (* 4.0 (* a c)))))
21.8b
(sqrt (- (* b b) (* 4.0 (* a c))))

rewrite294.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:
171.0ms
(/ (- (- b) (sqrt (- (* b b) (* 4.0 (* a c))))) (* 2.0 a))
35.0ms
(- (* b b) (* 4.0 (* a c)))
64.0ms
(- (- b) (sqrt (- (* b b) (* 4.0 (* a c)))))
20.0ms
(sqrt (- (* b b) (* 4.0 (* a c))))

series563.0ms

Counts
4 → 12
Calls
4 calls:
196.0ms
(/ (- (- b) (sqrt (- (* b b) (* 4.0 (* a c))))) (* 2.0 a))
108.0ms
(- (* b b) (* 4.0 (* a c)))
132.0ms
(- (- b) (sqrt (- (* b b) (* 4.0 (* a c)))))
127.0ms
(sqrt (- (* b b) (* 4.0 (* a c))))

simplify8.1s

Counts
93 → 93
Iterations
IterNodes
done5029
34634
21246
1406
0159

prune1.2s

Pruning

6 alts after pruning (6 fresh and 0 done)

Merged error: 5.8b

localize135.0ms

Local error

Found 4 expressions with local error:

0.2b
(* (- (- b) (sqrt (- (* b b) (* 4.0 (* a c))))) (/ 1 (* 2.0 a)))
0.4b
(- (* b b) (* 4.0 (* a c)))
1.0b
(- (- b) (sqrt (- (* b b) (* 4.0 (* a c)))))
21.8b
(sqrt (- (* b b) (* 4.0 (* a c))))

rewrite480.0ms

Algorithm
rewrite-expression-head
Rules
23×add-exp-log
19×add-sqr-sqrt
16×*-un-lft-identity
13×add-cbrt-cube
10×prod-exp add-log-exp
add-cube-cbrt
pow1 associate-*r* associate-*l*
flip3-- sqrt-prod flip--
div-exp cbrt-unprod insert-posit16 distribute-lft-out-- difference-of-squares
times-frac diff-log
frac-times cbrt-undiv rec-exp sub-neg distribute-rgt-neg-in sqrt-div 1-exp associate-*l/
associate--l- neg-sub0 rem-sqrt-square sqrt-pow1 pow1/2 pow-prod-down neg-log associate-*r/ un-div-inv *-commutative div-inv unswap-sqr
Counts
4 → 89
Calls
4 calls:
350.0ms
(* (- (- b) (sqrt (- (* b b) (* 4.0 (* a c))))) (/ 1 (* 2.0 a)))
39.0ms
(- (* b b) (* 4.0 (* a c)))
62.0ms
(- (- b) (sqrt (- (* b b) (* 4.0 (* a c)))))
25.0ms
(sqrt (- (* b b) (* 4.0 (* a c))))

series591.0ms

Counts
4 → 12
Calls
4 calls:
200.0ms
(* (- (- b) (sqrt (- (* b b) (* 4.0 (* a c))))) (/ 1 (* 2.0 a)))
82.0ms
(- (* b b) (* 4.0 (* a c)))
177.0ms
(- (- b) (sqrt (- (* b b) (* 4.0 (* a c)))))
132.0ms
(sqrt (- (* b b) (* 4.0 (* a c))))

simplify4.0s

Counts
101 → 101
Iterations
IterNodes
done5002
21653
1476
0185

prune1.2s

Pruning

6 alts after pruning (5 fresh and 1 done)

Merged error: 5.8b

localize131.0ms

Local error

Found 4 expressions with local error:

0.1b
(/ (- (+ b (sqrt (- (* b b) (* 4.0 (* a c)))))) (* 2.0 a))
0.4b
(- (* b b) (* 4.0 (* a c)))
1.0b
(+ b (sqrt (- (* b b) (* 4.0 (* a c)))))
21.8b
(sqrt (- (* b b) (* 4.0 (* a c))))

rewrite407.0ms

Algorithm
rewrite-expression-head
Rules
21×*-un-lft-identity
12×add-sqr-sqrt times-frac associate-/l*
11×add-cube-cbrt
add-cbrt-cube add-exp-log
distribute-lft-neg-in distribute-rgt-neg-in add-log-exp
pow1 distribute-lft-out
insert-posit16
sqrt-prod
cbrt-undiv neg-mul-1 flip3-+ flip3-- sqrt-div div-exp flip-+ flip-- distribute-neg-frac associate-/l/
neg-sub0 +-commutative rem-sqrt-square clear-num associate-/r* sum-log sub-neg frac-2neg sqrt-pow1 pow1/2 diff-log div-sub prod-exp distribute-frac-neg cbrt-unprod div-inv
Counts
4 → 86
Calls
4 calls:
250.0ms
(/ (- (+ b (sqrt (- (* b b) (* 4.0 (* a c)))))) (* 2.0 a))
42.0ms
(- (* b b) (* 4.0 (* a c)))
66.0ms
(+ b (sqrt (- (* b b) (* 4.0 (* a c)))))
40.0ms
(sqrt (- (* b b) (* 4.0 (* a c))))

series597.0ms

Counts
4 → 12
Calls
4 calls:
188.0ms
(/ (- (+ b (sqrt (- (* b b) (* 4.0 (* a c)))))) (* 2.0 a))
79.0ms
(- (* b b) (* 4.0 (* a c)))
153.0ms
(+ b (sqrt (- (* b b) (* 4.0 (* a c)))))
177.0ms
(sqrt (- (* b b) (* 4.0 (* a c))))

simplify3.5s

Counts
98 → 98
Iterations
IterNodes
done5000
21340
1429
0171

prune1.2s

Pruning

6 alts after pruning (4 fresh and 2 done)

Merged error: 5.8b

localize200.0ms

Local error

Found 4 expressions with local error:

0.9b
(- b (sqrt (- (* b b) (* 4.0 (* a c)))))
2.8b
(/ (- (/ (+ 0 (* 4.0 (* a c))) (- b (sqrt (- (* b b) (* 4.0 (* a c))))))) (* 2.0 a))
10.0b
(/ (+ 0 (* 4.0 (* a c))) (- b (sqrt (- (* b b) (* 4.0 (* a c))))))
21.8b
(sqrt (- (* b b) (* 4.0 (* a c))))

rewrite587.0ms

Algorithm
rewrite-expression-head
Rules
142×times-frac
127×add-sqr-sqrt
92×*-un-lft-identity
58×add-cube-cbrt
55×associate-/l*
48×distribute-lft-neg-in distribute-rgt-neg-in
34×difference-of-squares
20×sqrt-prod
17×distribute-lft-out--
11×add-cbrt-cube add-exp-log
10×associate-/r/
associate-/r* flip3-- flip--
div-inv add-log-exp
pow1
insert-posit16
cbrt-undiv div-exp associate-/l/
clear-num neg-mul-1 frac-2neg sqrt-div
neg-sub0 rem-sqrt-square sub-neg sqrt-pow1 flip3-+ pow1/2 diff-log div-sub prod-exp distribute-frac-neg cbrt-unprod flip-+ distribute-neg-frac
Counts
4 → 199
Calls
4 calls:
37.0ms
(- b (sqrt (- (* b b) (* 4.0 (* a c)))))
324.0ms
(/ (- (/ (+ 0 (* 4.0 (* a c))) (- b (sqrt (- (* b b) (* 4.0 (* a c))))))) (* 2.0 a))
137.0ms
(/ (+ 0 (* 4.0 (* a c))) (- b (sqrt (- (* b b) (* 4.0 (* a c))))))
45.0ms
(sqrt (- (* b b) (* 4.0 (* a c))))

series1.2s

Counts
4 → 12
Calls
4 calls:
170.0ms
(- b (sqrt (- (* b b) (* 4.0 (* a c)))))
367.0ms
(/ (- (/ (+ 0 (* 4.0 (* a c))) (- b (sqrt (- (* b b) (* 4.0 (* a c))))))) (* 2.0 a))
499.0ms
(/ (+ 0 (* 4.0 (* a c))) (- b (sqrt (- (* b b) (* 4.0 (* a c))))))
156.0ms
(sqrt (- (* b b) (* 4.0 (* a c))))

simplify5.3s

Counts
211 → 211
Iterations
IterNodes
done5002
22469
1823
0346

prune2.6s

Pruning

8 alts after pruning (5 fresh and 3 done)

Merged error: 5.7b

regimes884.0ms

Accuracy

88.9% (3.1b remaining)

Error of 8.4b against oracle of 5.4b and baseline of 33.1b

bsearch498.0ms

Steps
ItersRangePoint
10
1.0955696400612189e+91
1.0202913897586463e+104
2.026128983134594e+103
10
-3.7853197546515783e-110
-6.759455321393433e-120
-6.1927067580012775e-115
9
-2.0190258033009663e+27
-4.429449841721669e+19
-3.234164035284793e+22

simplify53.0ms

Iterations
IterNodes
done74
374
261
152
036

end0.0ms

sample4.3s

Algorithm
intervals
Results
979.0ms438×body640valid
803.0ms1082×body2560valid
753.0ms5883×body80valid
591.0ms890×body1280valid
428.0ms2919×body80nan
87.0ms112×body5120valid
79.0ms230×body320valid
52.0ms124×body160valid