Details

Time bar (total: 24.6s)

sample134.0ms

Algorithm
intervals
Results
21.0msbody5120valid
19.0ms35×body2560valid
18.0ms188×body80valid
13.0ms28×body1280valid
7.0ms85×body80nan
5.0ms14×body640valid
3.0ms10×body320valid
1.0msbody160valid

simplify323.0ms

Counts
1 → 1
Iterations
IterNodes
done98
798
697
595
487
372
242
124
014

prune34.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 33.3b

localize55.0ms

Local error

Found 4 expressions with local error:

0.1b
(/ (+ (- b) (sqrt (- (* b b) (* (* 4.0 a) c)))) (* 2.0 a))
0.8b
(- (* b b) (* (* 4.0 a) c))
1.6b
(+ (- b) (sqrt (- (* b b) (* (* 4.0 a) c))))
21.2b
(sqrt (- (* b b) (* (* 4.0 a) c)))

rewrite193.0ms

Algorithm
rewrite-expression-head
Rules
19×*-un-lft-identity
10×add-log-exp
add-cbrt-cube add-exp-log
add-sqr-sqrt
add-cube-cbrt
distribute-lft-out
pow1 times-frac associate-/l*
insert-posit16
distribute-rgt-neg-in sqrt-prod
neg-sub0 cbrt-undiv sum-log flip3-+ flip3-- sqrt-div div-exp associate-+l- flip-+ flip-- associate-/l/
+-commutative rem-sqrt-square clear-num associate-/r* sub-neg frac-2neg sqrt-pow1 pow1/2 diff-log div-sub neg-log prod-exp cbrt-unprod div-inv
Counts
4 → 74
Calls
4 calls:
118.0ms
(/ (+ (- b) (sqrt (- (* b b) (* (* 4.0 a) c)))) (* 2.0 a))
17.0ms
(- (* b b) (* (* 4.0 a) c))
29.0ms
(+ (- b) (sqrt (- (* b b) (* (* 4.0 a) c))))
22.0ms
(sqrt (- (* b b) (* (* 4.0 a) c)))

series601.0ms

Counts
4 → 12
Calls
4 calls:
236.0ms
(/ (+ (- b) (sqrt (- (* b b) (* (* 4.0 a) c)))) (* 2.0 a))
66.0ms
(- (* b b) (* (* 4.0 a) c))
156.0ms
(+ (- b) (sqrt (- (* b b) (* (* 4.0 a) c))))
143.0ms
(sqrt (- (* b b) (* (* 4.0 a) c)))

simplify3.2s

Counts
86 → 86
Iterations
IterNodes
done5001
21368
1414
0158

prune1.2s

Pruning

11 alts after pruning (11 fresh and 0 done)

Merged error: 4.8b

localize43.0ms

Local error

Found 4 expressions with local error:

0.2b
(* (+ (- b) (sqrt (- (* b b) (* (* 4.0 a) c)))) (/ 1 (* 2.0 a)))
0.8b
(- (* b b) (* (* 4.0 a) c))
1.6b
(+ (- b) (sqrt (- (* b b) (* (* 4.0 a) c))))
21.2b
(sqrt (- (* b b) (* (* 4.0 a) c)))

rewrite314.0ms

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

series597.0ms

Counts
4 → 12
Calls
4 calls:
194.0ms
(* (+ (- b) (sqrt (- (* b b) (* (* 4.0 a) c)))) (/ 1 (* 2.0 a)))
84.0ms
(- (* b b) (* (* 4.0 a) c))
169.0ms
(+ (- b) (sqrt (- (* b b) (* (* 4.0 a) c))))
150.0ms
(sqrt (- (* b b) (* (* 4.0 a) c)))

simplify3.6s

Counts
96 → 96
Iterations
IterNodes
done5000
21842
1489
0185

prune1.0s

Pruning

10 alts after pruning (9 fresh and 1 done)

Merged error: 4.8b

localize37.0ms

Local error

Found 4 expressions with local error:

0.1b
(/ (- (sqrt (- (* b b) (* a (* c 4.0)))) b) (* 2.0 a))
0.8b
(- (* b b) (* a (* c 4.0)))
1.6b
(- (sqrt (- (* b b) (* a (* c 4.0)))) b)
21.2b
(sqrt (- (* b b) (* a (* c 4.0))))

rewrite226.0ms

Algorithm
rewrite-expression-head
Rules
20×add-sqr-sqrt
13×*-un-lft-identity
add-cbrt-cube add-exp-log
add-log-exp
add-cube-cbrt
times-frac sqrt-prod associate-/l* difference-of-squares
pow1
flip3-- insert-posit16 flip--
distribute-lft-out--
cbrt-undiv sub-neg sqrt-div diff-log div-exp associate-/l/
rem-sqrt-square clear-num associate-/r* frac-2neg sqrt-pow1 pow1/2 div-sub prod-exp cbrt-unprod div-inv
Counts
4 → 76
Calls
4 calls:
126.0ms
(/ (- (sqrt (- (* b b) (* a (* c 4.0)))) b) (* 2.0 a))
11.0ms
(- (* b b) (* a (* c 4.0)))
74.0ms
(- (sqrt (- (* b b) (* a (* c 4.0)))) b)
12.0ms
(sqrt (- (* b b) (* a (* c 4.0))))

series499.0ms

Counts
4 → 12
Calls
4 calls:
178.0ms
(/ (- (sqrt (- (* b b) (* a (* c 4.0)))) b) (* 2.0 a))
67.0ms
(- (* b b) (* a (* c 4.0)))
131.0ms
(- (sqrt (- (* b b) (* a (* c 4.0)))) b)
123.0ms
(sqrt (- (* b b) (* a (* c 4.0))))

simplify2.4s

Counts
88 → 88
Iterations
IterNodes
done5000
21258
1402
0158

prune941.0ms

Pruning

10 alts after pruning (8 fresh and 2 done)

Merged error: 4.8b

localize87.0ms

Local error

Found 4 expressions with local error:

1.6b
(- (sqrt (- (* b b) (* a (* c 4.0)))) b)
1.6b
(- (sqrt (- (* b b) (* a (* c 4.0)))) b)
21.2b
(sqrt (- (* b b) (* a (* c 4.0))))
21.2b
(sqrt (- (* b b) (* a (* c 4.0))))

rewrite165.0ms

Algorithm
rewrite-expression-head
Rules
16×add-sqr-sqrt
10×*-un-lft-identity
sqrt-prod add-log-exp
pow1 add-cube-cbrt
flip3-- add-cbrt-cube sqrt-div add-exp-log insert-posit16 flip-- difference-of-squares
rem-sqrt-square sub-neg sqrt-pow1 pow1/2 diff-log distribute-lft-out--
Counts
4 → 64
Calls
4 calls:
75.0ms
(- (sqrt (- (* b b) (* a (* c 4.0)))) b)
58.0ms
(- (sqrt (- (* b b) (* a (* c 4.0)))) b)
12.0ms
(sqrt (- (* b b) (* a (* c 4.0))))
12.0ms
(sqrt (- (* b b) (* a (* c 4.0))))

series556.0ms

Counts
4 → 12
Calls
4 calls:
133.0ms
(- (sqrt (- (* b b) (* a (* c 4.0)))) b)
157.0ms
(- (sqrt (- (* b b) (* a (* c 4.0)))) b)
128.0ms
(sqrt (- (* b b) (* a (* c 4.0))))
137.0ms
(sqrt (- (* b b) (* a (* c 4.0))))

simplify3.7s

Counts
76 → 76
Iterations
IterNodes
done5001
32214
2598
1193
083

prune868.0ms

Pruning

10 alts after pruning (7 fresh and 3 done)

Merged error: 4.8b

regimes807.0ms

Accuracy

83.9% (4.7b remaining)

Error of 10.2b against oracle of 5.5b and baseline of 34.7b

bsearch138.0ms

Steps
ItersRangePoint
6
1.5727591416233446e-143
1.789606490082599e-142
1.744031351412433e-142
8
-1.3198903247987554e+155
-1.1250773400730914e+152
-1.2705286994550075e+152

simplify38.0ms

Iterations
IterNodes
done31
131
026

end0.0ms

sample2.8s

Algorithm
intervals
Results
881.0ms1083×body2560valid
402.0ms5804×body80valid
396.0ms932×body1280valid
353.0ms2988×body80nan
223.0ms489×body640valid
47.0ms107×body5120valid
45.0ms247×body320valid
14.0ms121×body160valid