Details

Time bar (total: 1.4m)

sample161.0ms

Algorithm
intervals
Results
54.0ms43×body2560valid
13.0ms174×body80valid
11.0ms30×body1280valid
8.0ms81×body80nan
5.0ms17×body640valid
2.0msbody320valid
1.0msbody5120valid
0.0msbody160valid

simplify54.0ms

Counts
1 → 1
Calls
1 calls:
Slowest
53.0ms
(/ (- (- b_2) (sqrt (- (* b_2 b_2) (* a c)))) a)

prune18.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 34.0b

localize22.0ms

Local error

Found 4 expressions with local error:

22.7b
(sqrt (- (* b_2 b_2) (* a c)))
1.6b
(- (* b_2 b_2) (* a c))
1.0b
(- (- b_2) (sqrt (- (* b_2 b_2) (* a c))))
0.1b
(/ (- (- b_2) (sqrt (- (* b_2 b_2) (* a c)))) a)

rewrite105.0ms

Algorithm
rewrite-expression-head
Rules
79×add-sqr-sqrt
78×*-un-lft-identity
61×prod-diff
58×add-cube-cbrt
38×sqrt-prod
26×distribute-rgt-neg-in
21×distribute-lft-neg-in times-frac
11×fma-neg
10×distribute-lft-out-- add-log-exp difference-of-squares
neg-mul-1 associate-/l*
add-cbrt-cube add-exp-log
pow1
expm1-log1p-u flip3-- insert-posit16 log1p-expm1-u flip--
associate-/r* diff-log
sub-neg sqrt-div associate-/l/
associate--l- neg-sub0 cbrt-undiv rem-sqrt-square clear-num frac-2neg sqrt-pow1 pow1/2 div-sub div-exp neg-log div-inv
Counts
4 → 175
Calls
4 calls:
Slowest
64.0ms
(/ (- (- b_2) (sqrt (- (* b_2 b_2) (* a c)))) a)
19.0ms
(- (- b_2) (sqrt (- (* b_2 b_2) (* a c))))
11.0ms
(sqrt (- (* b_2 b_2) (* a c)))
8.0ms
(- (* b_2 b_2) (* a c))

series367.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
115.0ms
(sqrt (- (* b_2 b_2) (* a c)))
103.0ms
(/ (- (- b_2) (sqrt (- (* b_2 b_2) (* a c)))) a)
94.0ms
(- (- b_2) (sqrt (- (* b_2 b_2) (* a c))))
56.0ms
(- (* b_2 b_2) (* a c))

simplify15.7s

Counts
210 → 187
Calls
210 calls:
Slowest
479.0ms
(/ (* (* (- (- b_2) (sqrt (- (* b_2 b_2) (* a c)))) (- (- b_2) (sqrt (- (* b_2 b_2) (* a c))))) (- (- b_2) (sqrt (- (* b_2 b_2) (* a c))))) (* (* a a) a))
326.0ms
(- (* (- b_2) (- b_2)) (* (sqrt (- (* b_2 b_2) (* a c))) (sqrt (- (* b_2 b_2) (* a c)))))
324.0ms
(sqrt (- (pow (* b_2 b_2) 3) (pow (* a c) 3)))
255.0ms
(fma (* (cbrt (- b_2)) (cbrt (- b_2))) (cbrt (- b_2)) (- (* (cbrt (sqrt (- (* b_2 b_2) (* a c)))) (* (cbrt (sqrt (- (* b_2 b_2) (* a c)))) (cbrt (sqrt (- (* b_2 b_2) (* a c))))))))
250.0ms
(fma (* (cbrt b_2) (cbrt b_2)) (- (cbrt b_2)) (- (* (cbrt (sqrt (- (* b_2 b_2) (* a c)))) (* (cbrt (sqrt (- (* b_2 b_2) (* a c)))) (cbrt (sqrt (- (* b_2 b_2) (* a c))))))))

prune1.9s

Pruning

12 alts after pruning (12 fresh and 0 done)

Merged error: 3.6b

localize37.0ms

Local error

Found 4 expressions with local error:

22.7b
(sqrt (- (* b_2 b_2) (* a c)))
1.6b
(- (* b_2 b_2) (* a c))
1.0b
(- (- b_2) (sqrt (- (* b_2 b_2) (* a c))))
0.1b
(/ (- (- b_2) (sqrt (- (* b_2 b_2) (* a c)))) a)

rewrite119.0ms

Algorithm
rewrite-expression-head
Rules
79×add-sqr-sqrt
78×*-un-lft-identity
61×prod-diff
58×add-cube-cbrt
38×sqrt-prod
26×distribute-rgt-neg-in
21×distribute-lft-neg-in times-frac
11×fma-neg
10×distribute-lft-out-- add-log-exp difference-of-squares
neg-mul-1 associate-/l*
add-cbrt-cube add-exp-log
pow1
expm1-log1p-u flip3-- insert-posit16 log1p-expm1-u flip--
associate-/r* diff-log
sub-neg sqrt-div associate-/l/
associate--l- neg-sub0 cbrt-undiv rem-sqrt-square clear-num frac-2neg sqrt-pow1 pow1/2 div-sub div-exp neg-log div-inv
Counts
4 → 175
Calls
4 calls:
Slowest
70.0ms
(/ (- (- b_2) (sqrt (- (* b_2 b_2) (* a c)))) a)
27.0ms
(- (- b_2) (sqrt (- (* b_2 b_2) (* a c))))
9.0ms
(sqrt (- (* b_2 b_2) (* a c)))
8.0ms
(- (* b_2 b_2) (* a c))

series352.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
132.0ms
(/ (- (- b_2) (sqrt (- (* b_2 b_2) (* a c)))) a)
103.0ms
(- (- b_2) (sqrt (- (* b_2 b_2) (* a c))))
80.0ms
(sqrt (- (* b_2 b_2) (* a c)))
37.0ms
(- (* b_2 b_2) (* a c))

simplify16.9s

Counts
210 → 187
Calls
210 calls:
Slowest
917.0ms
(/ (* (* (- (- b_2) (sqrt (- (* b_2 b_2) (* a c)))) (- (- b_2) (sqrt (- (* b_2 b_2) (* a c))))) (- (- b_2) (sqrt (- (* b_2 b_2) (* a c))))) (* (* a a) a))
346.0ms
(- (* (- b_2) (- b_2)) (* (sqrt (- (* b_2 b_2) (* a c))) (sqrt (- (* b_2 b_2) (* a c)))))
337.0ms
(sqrt (- (pow (* b_2 b_2) 3) (pow (* a c) 3)))
329.0ms
(fma (- (cbrt (sqrt (- (* b_2 b_2) (* a c))))) (* (cbrt (sqrt (- (* b_2 b_2) (* a c)))) (cbrt (sqrt (- (* b_2 b_2) (* a c))))) (* (cbrt (sqrt (- (* b_2 b_2) (* a c)))) (* (cbrt (sqrt (- (* b_2 b_2) (* a c)))) (cbrt (sqrt (- (* b_2 b_2) (* a c)))))))
290.0ms
(- b_2 (* 1/2 (/ (* a c) b_2)))

prune1.9s

Pruning

11 alts after pruning (11 fresh and 0 done)

Merged error: 3.6b

localize26.0ms

Local error

Found 4 expressions with local error:

22.7b
(sqrt (- (* b_2 b_2) (* a c)))
1.6b
(- (* b_2 b_2) (* a c))
1.0b
(- (- b_2) (sqrt (- (* b_2 b_2) (* a c))))
0.1b
(/ (- (- b_2) (sqrt (- (* b_2 b_2) (* a c)))) a)

rewrite106.0ms

Algorithm
rewrite-expression-head
Rules
79×add-sqr-sqrt
78×*-un-lft-identity
61×prod-diff
58×add-cube-cbrt
38×sqrt-prod
26×distribute-rgt-neg-in
21×distribute-lft-neg-in times-frac
11×fma-neg
10×distribute-lft-out-- add-log-exp difference-of-squares
neg-mul-1 associate-/l*
add-cbrt-cube add-exp-log
pow1
expm1-log1p-u flip3-- insert-posit16 log1p-expm1-u flip--
associate-/r* diff-log
sub-neg sqrt-div associate-/l/
associate--l- neg-sub0 cbrt-undiv rem-sqrt-square clear-num frac-2neg sqrt-pow1 pow1/2 div-sub div-exp neg-log div-inv
Counts
4 → 175
Calls
4 calls:
Slowest
46.0ms
(/ (- (- b_2) (sqrt (- (* b_2 b_2) (* a c)))) a)
37.0ms
(- (- b_2) (sqrt (- (* b_2 b_2) (* a c))))
9.0ms
(sqrt (- (* b_2 b_2) (* a c)))
8.0ms
(- (* b_2 b_2) (* a c))

series398.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
137.0ms
(/ (- (- b_2) (sqrt (- (* b_2 b_2) (* a c)))) a)
119.0ms
(- (- b_2) (sqrt (- (* b_2 b_2) (* a c))))
85.0ms
(sqrt (- (* b_2 b_2) (* a c)))
56.0ms
(- (* b_2 b_2) (* a c))

simplify16.5s

Counts
210 → 187
Calls
210 calls:
Slowest
477.0ms
(/ (* (* (- (- b_2) (sqrt (- (* b_2 b_2) (* a c)))) (- (- b_2) (sqrt (- (* b_2 b_2) (* a c))))) (- (- b_2) (sqrt (- (* b_2 b_2) (* a c))))) (* (* a a) a))
446.0ms
(sqrt (- (pow (* b_2 b_2) 3) (pow (* a c) 3)))
322.0ms
(- (* (- b_2) (- b_2)) (* (sqrt (- (* b_2 b_2) (* a c))) (sqrt (- (* b_2 b_2) (* a c)))))
320.0ms
(sqrt (- (* (* b_2 b_2) (* b_2 b_2)) (* (* a c) (* a c))))
260.0ms
(fma (sqrt (- b_2)) (sqrt (- b_2)) (- (* (cbrt (sqrt (- (* b_2 b_2) (* a c)))) (* (cbrt (sqrt (- (* b_2 b_2) (* a c)))) (cbrt (sqrt (- (* b_2 b_2) (* a c))))))))

prune1.9s

Pruning

11 alts after pruning (10 fresh and 1 done)

Merged error: 3.6b

localize32.0ms

Local error

Found 4 expressions with local error:

22.7b
(sqrt (- (* b_2 b_2) (* a c)))
1.6b
(- (* b_2 b_2) (* a c))
1.0b
(- (- b_2) (sqrt (- (* b_2 b_2) (* a c))))
0.2b
(* (- (- b_2) (sqrt (- (* b_2 b_2) (* a c)))) (/ 1 a))

rewrite137.0ms

Algorithm
rewrite-expression-head
Rules
70×add-sqr-sqrt
63×*-un-lft-identity
61×prod-diff
54×add-cube-cbrt
35×sqrt-prod
23×distribute-rgt-neg-in
21×distribute-lft-neg-in
13×associate-*r* add-exp-log
11×times-frac fma-neg
10×add-log-exp
add-cbrt-cube
pow1 neg-mul-1 associate-*l*
flip3-- flip--
expm1-log1p-u prod-exp insert-posit16 log1p-expm1-u distribute-lft-out-- difference-of-squares
diff-log unswap-sqr
frac-times sub-neg sqrt-div div-exp associate-*l/ cbrt-unprod
associate--l- neg-sub0 cbrt-undiv rem-sqrt-square rec-exp sqrt-pow1 pow1/2 1-exp pow-prod-down neg-log associate-*r/ un-div-inv *-commutative div-inv
Counts
4 → 173
Calls
4 calls:
Slowest
76.0ms
(* (- (- b_2) (sqrt (- (* b_2 b_2) (* a c)))) (/ 1 a))
31.0ms
(- (- b_2) (sqrt (- (* b_2 b_2) (* a c))))
15.0ms
(sqrt (- (* b_2 b_2) (* a c)))
10.0ms
(- (* b_2 b_2) (* a c))

series391.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
121.0ms
(* (- (- b_2) (sqrt (- (* b_2 b_2) (* a c)))) (/ 1 a))
113.0ms
(sqrt (- (* b_2 b_2) (* a c)))
100.0ms
(- (- b_2) (sqrt (- (* b_2 b_2) (* a c))))
57.0ms
(- (* b_2 b_2) (* a c))

simplify17.4s

Counts
193 → 185
Calls
193 calls:
Slowest
741.0ms
(* (* (* (- (- b_2) (sqrt (- (* b_2 b_2) (* a c)))) (- (- b_2) (sqrt (- (* b_2 b_2) (* a c))))) (- (- b_2) (sqrt (- (* b_2 b_2) (* a c))))) (* (* (/ 1 a) (/ 1 a)) (/ 1 a)))
638.0ms
(* (- (* (- b_2) (- b_2)) (* (sqrt (- (* b_2 b_2) (* a c))) (sqrt (- (* b_2 b_2) (* a c))))) 1)
364.0ms
(sqrt (- (pow (* b_2 b_2) 3) (pow (* a c) 3)))
312.0ms
(* (- (* (- b_2) (- b_2)) (* (sqrt (- (* b_2 b_2) (* a c))) (sqrt (- (* b_2 b_2) (* a c))))) (/ 1 a))
305.0ms
(* (- (pow (- b_2) 3) (pow (sqrt (- (* b_2 b_2) (* a c))) 3)) (/ 1 a))

prune2.1s

Pruning

9 alts after pruning (8 fresh and 1 done)

Merged error: 3.6b

regimes500.0ms

Accuracy

87.5% (3.2b remaining)

Error of 8.9b against oracle of 5.7b and baseline of 31.6b

bsearch354.0ms

end0.0ms

sample3.7s

Algorithm
intervals
Results
1.2s5924×body80valid
884.0ms1092×body2560valid
576.0ms893×body1280valid
367.0ms2804×body80nan
220.0ms424×body640valid
124.0ms107×body5120valid
102.0ms230×body320valid
56.0ms97×body160valid