Details

Time bar (total: 16.2s)

sample77.0ms

Algorithm
intervals
Results
15.0ms205×body80valid
13.0ms31×body2560valid
11.0ms31×body1280valid
6.0ms89×body80nan
3.0ms12×body640valid
2.0msbody5120valid
1.0msbody320valid
0.0msbody160valid

simplify188.0ms

Counts
1 → 1
Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
014365
128365
264365
3115365
4142365
5152365
6156365
done156365

prune5.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 29.3b

localize27.0ms

Local error

Found 4 expressions with local error:

0.0b
(* 4.0 (* a c))
0.1b
(/ (- (- b) (sqrt (- (* b b) (* 4.0 (* a c))))) (* 2.0 a))
0.7b
(- (- b) (sqrt (- (* b b) (* 4.0 (* a c)))))
19.5b
(sqrt (- (* b b) (* 4.0 (* a c))))

rewrite129.0ms

Algorithm
rewrite-expression-head
Rules
21×add-sqr-sqrt
20×*-un-lft-identity
14×add-cbrt-cube add-exp-log
10×pow1
add-cube-cbrt add-log-exp
times-frac associate-/l*
sqrt-prod distribute-lft-out-- difference-of-squares
prod-exp cbrt-unprod
distribute-rgt-neg-in flip3-- associate-*l* pow-prod-down flip--
cbrt-undiv sqrt-div diff-log div-exp associate-/l/
associate--l- neg-sub0 rem-sqrt-square clear-num associate-/r* sub-neg frac-2neg sqrt-pow1 pow1/2 div-sub associate-*r* neg-log *-commutative div-inv
Counts
4 → 83
Calls
4 calls:
15.0ms
(* 4.0 (* a c))
56.0ms
(/ (- (- b) (sqrt (- (* b b) (* 4.0 (* a c))))) (* 2.0 a))
41.0ms
(- (- b) (sqrt (- (* b b) (* 4.0 (* a c)))))
13.0ms
(sqrt (- (* b b) (* 4.0 (* a c))))

series462.0ms

Counts
4 → 12
Calls
4 calls:
38.0ms
(* 4.0 (* a c))
176.0ms
(/ (- (- b) (sqrt (- (* b b) (* 4.0 (* a c))))) (* 2.0 a))
138.0ms
(- (- b) (sqrt (- (* b b) (* 4.0 (* a c)))))
109.0ms
(sqrt (- (* b b) (* 4.0 (* a c))))

simplify1.6s

Counts
95 → 95
Iterations

Useful iterations: done (1.6s)

IterNodesCost
017232928
145230651
2173429931
done500029771

prune462.0ms

Pruning

9 alts after pruning (9 fresh and 0 done)

Merged error: 3.5b

localize26.0ms

Local error

Found 4 expressions with local error:

0.1b
(/ (- (- b) (sqrt (- (* b b) (* (* 4.0 a) c)))) (* 2.0 a))
0.2b
(* (* 4.0 a) c)
0.7b
(- (- b) (sqrt (- (* b b) (* (* 4.0 a) c))))
19.5b
(sqrt (- (* b b) (* (* 4.0 a) c)))

rewrite136.0ms

Algorithm
rewrite-expression-head
Rules
21×add-sqr-sqrt
20×*-un-lft-identity
14×add-cbrt-cube add-exp-log
10×pow1
add-cube-cbrt add-log-exp
times-frac associate-/l*
sqrt-prod distribute-lft-out-- difference-of-squares
prod-exp cbrt-unprod
distribute-rgt-neg-in flip3-- associate-*r* pow-prod-down flip--
cbrt-undiv sqrt-div diff-log div-exp associate-/l/
associate--l- neg-sub0 rem-sqrt-square clear-num associate-/r* sub-neg frac-2neg sqrt-pow1 pow1/2 div-sub associate-*l* neg-log *-commutative div-inv
Counts
4 → 83
Calls
4 calls:
75.0ms
(/ (- (- b) (sqrt (- (* b b) (* (* 4.0 a) c)))) (* 2.0 a))
13.0ms
(* (* 4.0 a) c)
31.0ms
(- (- b) (sqrt (- (* b b) (* (* 4.0 a) c))))
14.0ms
(sqrt (- (* b b) (* (* 4.0 a) c)))

series405.0ms

Counts
4 → 12
Calls
4 calls:
135.0ms
(/ (- (- b) (sqrt (- (* b b) (* (* 4.0 a) c)))) (* 2.0 a))
35.0ms
(* (* 4.0 a) c)
125.0ms
(- (- b) (sqrt (- (* b b) (* (* 4.0 a) c))))
109.0ms
(sqrt (- (* b b) (* (* 4.0 a) c)))

simplify1.9s

Counts
95 → 95
Iterations

Useful iterations: done (1.9s)

IterNodesCost
017532968
146830650
2229129930
done500029770

prune473.0ms

Pruning

8 alts after pruning (8 fresh and 0 done)

Merged error: 3.5b

localize50.0ms

Local error

Found 4 expressions with local error:

0.0b
(* 4.0 (* a c))
0.2b
(* (- (- b) (sqrt (- (* b b) (* 4.0 (* a c))))) (/ 1 (* 2.0 a)))
0.7b
(- (- b) (sqrt (- (* b b) (* 4.0 (* a c)))))
19.5b
(sqrt (- (* b b) (* 4.0 (* a c))))

rewrite218.0ms

Algorithm
rewrite-expression-head
Rules
28×add-exp-log
20×add-sqr-sqrt
18×add-cbrt-cube
17×*-un-lft-identity
13×prod-exp
12×pow1
10×associate-*l*
add-cube-cbrt
associate-*r* add-log-exp
cbrt-unprod
sqrt-prod
flip3-- div-exp pow-prod-down flip-- distribute-lft-out-- difference-of-squares
times-frac
frac-times cbrt-undiv rec-exp distribute-rgt-neg-in sqrt-div diff-log 1-exp associate-*l/ *-commutative
associate--l- neg-sub0 rem-sqrt-square sub-neg sqrt-pow1 pow1/2 neg-log associate-*r/ un-div-inv div-inv unswap-sqr
Counts
4 → 91
Calls
4 calls:
18.0ms
(* 4.0 (* a c))
154.0ms
(* (- (- b) (sqrt (- (* b b) (* 4.0 (* a c))))) (/ 1 (* 2.0 a)))
28.0ms
(- (- b) (sqrt (- (* b b) (* 4.0 (* a c)))))
14.0ms
(sqrt (- (* b b) (* 4.0 (* a c))))

series371.0ms

Counts
4 → 12
Calls
4 calls:
34.0ms
(* 4.0 (* a c))
149.0ms
(* (- (- b) (sqrt (- (* b b) (* 4.0 (* a c))))) (/ 1 (* 2.0 a)))
98.0ms
(- (- b) (sqrt (- (* b b) (* 4.0 (* a c)))))
89.0ms
(sqrt (- (* b b) (* 4.0 (* a c))))

simplify2.2s

Counts
103 → 103
Iterations

Useful iterations: done (2.2s)

IterNodesCost
019838566
152434134
2248132344
done500032104

prune495.0ms

Pruning

7 alts after pruning (6 fresh and 1 done)

Merged error: 3.5b

localize58.0ms

Local error

Found 4 expressions with local error:

12.2b
(cbrt (* (* 4.0 a) c))
12.2b
(cbrt (* (* 4.0 a) c))
12.2b
(cbrt (* (* 4.0 a) c))
19.5b
(sqrt (- (* b b) (* (* (cbrt (* (* 4.0 a) c)) (cbrt (* (* 4.0 a) c))) (cbrt (* (* 4.0 a) c)))))

rewrite53.0ms

Algorithm
rewrite-expression-head
Rules
add-sqr-sqrt
pow1 *-un-lft-identity add-cube-cbrt
add-cbrt-cube add-exp-log add-log-exp
cbrt-prod pow1/3 sqrt-prod
sqrt-div
rem-sqrt-square sqrt-pow1 flip3-- pow1/2 flip--
Counts
4 → 42
Calls
4 calls:
11.0ms
(cbrt (* (* 4.0 a) c))
24.0ms
(cbrt (* (* 4.0 a) c))
10.0ms
(cbrt (* (* 4.0 a) c))
7.0ms
(sqrt (- (* b b) (* (* (cbrt (* (* 4.0 a) c)) (cbrt (* (* 4.0 a) c))) (cbrt (* (* 4.0 a) c)))))

series549.0ms

Counts
4 → 12
Calls
4 calls:
131.0ms
(cbrt (* (* 4.0 a) c))
119.0ms
(cbrt (* (* 4.0 a) c))
129.0ms
(cbrt (* (* 4.0 a) c))
169.0ms
(sqrt (- (* b b) (* (* (cbrt (* (* 4.0 a) c)) (cbrt (* (* 4.0 a) c))) (cbrt (* (* 4.0 a) c)))))

simplify2.1s

Counts
54 → 54
Iterations

Useful iterations: done (2.1s)

IterNodesCost
08817875
121317199
262814039
3320413919
done500212773

prune369.0ms

Pruning

7 alts after pruning (5 fresh and 2 done)

Merged error: 3.5b

regimes368.0ms

Accuracy

85.6% (4.2b remaining)

Error of 9.5b against oracle of 5.3b and baseline of 34.2b

bsearch144.0ms

Steps
ItersRangePoint
8
2.072994944964499e+129
8.571507078369983e+131
3.087668654677018e+130
8
-8.904680992578465e-52
-2.849527055171251e-56
-4.356959927988237e-56

simplify6.0ms

Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
029870
137870
done37870

end0.0ms

sample3.3s

Algorithm
intervals
Results
756.0ms921×body1280valid
666.0ms1025×body2560valid
615.0ms5841×body80valid
465.0ms457×body640valid
217.0ms2877×body80nan
108.0ms122×body5120valid
96.0ms245×body320valid
16.0ms116×body160valid