Details

Time bar (total: 28.5s)

sample133.0ms

Algorithm
intervals
Results
31.0ms196×body80valid
29.0ms29×body2560valid
21.0ms27×body1280valid
15.0ms99×body80nan
9.0ms14×body640valid
3.0msbody320valid
2.0msbody5120valid
1.0msbody160valid

simplify227.0ms

Counts
1 → 1

prune14.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 32.0b

localize25.0ms

Local error

Found 4 expressions with local error:

21.7b
(sqrt (fma (* a c) -4 (* b b)))
0.9b
(- (- b) (sqrt (fma (* a c) -4 (* b b))))
0.6b
(fma (* a c) -4 (* b b))
0.1b
(/ (/ (- (- b) (sqrt (fma (* a c) -4 (* b b)))) 2) a)

rewrite80.0ms

Algorithm
rewrite-expression-head
Rules
169×add-sqr-sqrt
168×*-un-lft-identity
159×times-frac
116×add-cube-cbrt
60×prod-diff
46×sqrt-prod
34×distribute-rgt-neg-in
26×distribute-lft-out-- difference-of-squares
25×associate-/l*
21×distribute-lft-neg-in
10×fma-neg
add-cbrt-cube add-exp-log
add-log-exp
neg-mul-1
pow1 div-inv
expm1-log1p-u insert-posit16 log1p-expm1-u
cbrt-undiv associate-/r* div-exp
diff-log div-sub
associate--l- neg-sub0 rem-sqrt-square clear-num sub-neg frac-2neg sqrt-pow1 flip3-- pow1/2 neg-log fma-udef flip-- associate-/l/
Counts
4 → 240
Calls
4 calls:
Slowest
46.0ms
(/ (/ (- (- b) (sqrt (fma (* a c) -4 (* b b)))) 2) a)
21.0ms
(- (- b) (sqrt (fma (* a c) -4 (* b b))))
3.0ms
(sqrt (fma (* a c) -4 (* b b)))
0.0ms
(fma (* a c) -4 (* b b))

series426.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
131.0ms
(/ (/ (- (- b) (sqrt (fma (* a c) -4 (* b b)))) 2) a)
119.0ms
(sqrt (fma (* a c) -4 (* b b)))
102.0ms
(- (- b) (sqrt (fma (* a c) -4 (* b b))))
74.0ms
(fma (* a c) -4 (* b b))

simplify696.0ms

Counts
394 → 252

prune3.4s

Pruning

8 alts after pruning (8 fresh and 0 done)

Merged error: 6.7b

localize47.0ms

Local error

Found 4 expressions with local error:

21.7b
(sqrt (fma (* a c) -4 (* b b)))
0.9b
(- (- b) (sqrt (fma (* a c) -4 (* b b))))
0.6b
(fma (* a c) -4 (* b b))
0.2b
(/ 1 (/ a (/ (- (- b) (sqrt (fma (* a c) -4 (* b b)))) 2)))

rewrite44.0ms

Algorithm
rewrite-expression-head
Rules
792×times-frac
512×add-sqr-sqrt
511×*-un-lft-identity
363×add-cube-cbrt
80×associate-/r*
74×distribute-lft-out-- difference-of-squares
70×sqrt-prod
60×prod-diff
58×distribute-rgt-neg-in
25×add-exp-log
21×distribute-lft-neg-in
17×div-inv
15×div-exp
13×add-cbrt-cube
10×fma-neg
add-log-exp
neg-mul-1
pow1 cbrt-undiv
associate-/r/
expm1-log1p-u insert-posit16 log1p-expm1-u
rec-exp 1-exp associate-/l*
diff-log
associate--l- neg-sub0 rem-sqrt-square clear-num sub-neg frac-2neg sqrt-pow1 flip3-- pow1/2 neg-log fma-udef pow-flip flip-- inv-pow
Counts
4 → 469
Calls
4 calls:
Slowest
18.0ms
(/ 1 (/ a (/ (- (- b) (sqrt (fma (* a c) -4 (* b b)))) 2)))
10.0ms
(- (- b) (sqrt (fma (* a c) -4 (* b b))))
1.0ms
(sqrt (fma (* a c) -4 (* b b)))
0.0ms
(fma (* a c) -4 (* b b))

series465.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
142.0ms
(/ 1 (/ a (/ (- (- b) (sqrt (fma (* a c) -4 (* b b)))) 2)))
119.0ms
(- (- b) (sqrt (fma (* a c) -4 (* b b))))
112.0ms
(sqrt (fma (* a c) -4 (* b b)))
92.0ms
(fma (* a c) -4 (* b b))

simplify1.4s

Counts
786 → 481

prune6.3s

Pruning

8 alts after pruning (7 fresh and 1 done)

Merged error: 6.7b

localize25.0ms

Local error

Found 4 expressions with local error:

21.7b
(sqrt (fma (* a c) -4 (* b b)))
0.9b
(- (- b) (sqrt (fma (* a c) -4 (* b b))))
0.6b
(fma (* a c) -4 (* b b))
0.1b
(/ (- (- b) (sqrt (fma (* a c) -4 (* b b)))) (/ a (/ 1 2)))

rewrite102.0ms

Algorithm
rewrite-expression-head
Rules
836×times-frac
556×add-sqr-sqrt
555×*-un-lft-identity
371×add-cube-cbrt
92×distribute-lft-out-- difference-of-squares
79×sqrt-prod
67×distribute-rgt-neg-in
60×prod-diff
44×associate-/r*
33×div-inv
21×distribute-lft-neg-in
19×add-exp-log
13×add-cbrt-cube
11×div-exp
10×fma-neg
associate-/r/
add-log-exp
neg-mul-1 associate-/l*
cbrt-undiv
pow1
expm1-log1p-u insert-posit16 log1p-expm1-u
flip3-- diff-log flip-- associate-/l/
associate--l- neg-sub0 rem-sqrt-square rec-exp clear-num sub-neg frac-2neg sqrt-pow1 pow1/2 1-exp div-sub neg-log fma-udef
Counts
4 → 502
Calls
4 calls:
Slowest
52.0ms
(/ (- (- b) (sqrt (fma (* a c) -4 (* b b)))) (/ a (/ 1 2)))
24.0ms
(- (- b) (sqrt (fma (* a c) -4 (* b b))))
1.0ms
(sqrt (fma (* a c) -4 (* b b)))
0.0ms
(fma (* a c) -4 (* b b))

series411.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
123.0ms
(/ (- (- b) (sqrt (fma (* a c) -4 (* b b)))) (/ a (/ 1 2)))
115.0ms
(sqrt (fma (* a c) -4 (* b b)))
104.0ms
(- (- b) (sqrt (fma (* a c) -4 (* b b))))
70.0ms
(fma (* a c) -4 (* b b))

simplify1.1s

Counts
889 → 514

prune6.1s

Pruning

8 alts after pruning (6 fresh and 2 done)

Merged error: 6.7b

localize46.0ms

Local error

Found 4 expressions with local error:

21.7b
(sqrt (fma (* a c) -4 (* b b)))
0.9b
(- (- b) (sqrt (fma (* a c) -4 (* b b))))
0.6b
(fma (* a c) -4 (* b b))
0.4b
(/ a (sqrt 1/2))

rewrite22.0ms

Algorithm
rewrite-expression-head
Rules
66×add-sqr-sqrt
65×*-un-lft-identity
61×add-cube-cbrt
60×prod-diff
46×sqrt-prod
22×distribute-rgt-neg-in
21×distribute-lft-neg-in
18×times-frac
10×fma-neg
add-log-exp
neg-mul-1
associate-/r* add-cbrt-cube add-exp-log
pow1
expm1-log1p-u insert-posit16 log1p-expm1-u
associate-/l*
diff-log distribute-lft-out-- difference-of-squares
associate--l- neg-sub0 cbrt-undiv rem-sqrt-square clear-num sub-neg frac-2neg sqrt-pow1 flip3-- pow1/2 div-exp neg-log fma-udef div-inv flip--
Counts
4 → 160
Calls
4 calls:
Slowest
13.0ms
(- (- b) (sqrt (fma (* a c) -4 (* b b))))
4.0ms
(/ a (sqrt 1/2))
2.0ms
(sqrt (fma (* a c) -4 (* b b)))
0.0ms
(fma (* a c) -4 (* b b))

series327.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
102.0ms
(sqrt (fma (* a c) -4 (* b b)))
98.0ms
(- (- b) (sqrt (fma (* a c) -4 (* b b))))
69.0ms
(fma (* a c) -4 (* b b))
58.0ms
(/ a (sqrt 1/2))

simplify427.0ms

Counts
256 → 172

prune2.0s

Pruning

8 alts after pruning (5 fresh and 3 done)

Merged error: 6.7b

regimes266.0ms

Accuracy

82.9% (4.7b remaining)

Error of 10.2b against oracle of 5.6b and baseline of 32.8b

bsearch197.0ms

end0.0ms

sample4.2s

Algorithm
intervals
Results
1.3s884×body1280valid
928.0ms1054×body2560valid
849.0ms5901×body80valid
366.0ms2927×body80nan
222.0ms421×body640valid
116.0ms116×body5120valid
112.0ms229×body320valid
27.0ms118×body160valid