Details

Time bar (total: 4.8s)

sample39.0ms

Algorithm
intervals
Results
7.0ms36×body2560valid
7.0ms191×body80valid
3.0ms20×body1280valid
3.0ms77×body80nan
2.0ms17×body640valid
1.0ms10×body320valid
1.0msbody5120valid
0.0msbody160valid

simplify11.0ms

Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
0229
1439
2839
31109
41189
51189
done1189

prune2.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 35.9b

localize13.0ms

Local error

Found 4 expressions with local error:

0.2b
(* (* 3.0 a) c)
1.0b
(- (* b b) (* (* 3.0 a) c))
1.5b
(+ (- b) (sqrt (- (* b b) (* (* 3.0 a) c))))
24.9b
(sqrt (- (* b b) (* (* 3.0 a) c)))

rewrite60.0ms

Algorithm
rewrite-expression-head
Rules
13×*-un-lft-identity
10×pow1 add-sqr-sqrt fma-def add-log-exp
add-exp-log add-cube-cbrt add-cbrt-cube
expm1-log1p-u distribute-rgt-neg-in log1p-expm1-u
distribute-lft-neg-in associate-*r* pow-prod-down prod-exp sqrt-prod cbrt-unprod
flip3-- sqrt-div sum-log flip-- distribute-lft-out
+-commutative neg-sub0 associate-+l- neg-mul-1 sub-neg rem-sqrt-square sqrt-pow1 flip3-+ pow1/2 fma-neg diff-log associate-*l* prod-diff neg-log *-commutative flip-+
Counts
4 → 80
Calls
4 calls:
19.0ms
(* (* 3.0 a) c)
8.0ms
(- (* b b) (* (* 3.0 a) c))
21.0ms
(+ (- b) (sqrt (- (* b b) (* (* 3.0 a) c))))
11.0ms
(sqrt (- (* b b) (* (* 3.0 a) c)))

series233.0ms

Counts
4 → 12
Calls
4 calls:
30.0ms
(* (* 3.0 a) c)
54.0ms
(- (* b b) (* (* 3.0 a) c))
80.0ms
(+ (- b) (sqrt (- (* b b) (* (* 3.0 a) c))))
69.0ms
(sqrt (- (* b b) (* (* 3.0 a) c)))

simplify47.0ms

Counts
92 → 92
Iterations

Useful iterations: 2 (39.0ms)

IterNodesCost
0337530
11440479
25002467
done5002467

prune236.0ms

Pruning

8 alts after pruning (8 fresh and 0 done)

Merged error: 12.8b

localize13.0ms

Local error

Found 4 expressions with local error:

1.5b
(+ (- b) (sqrt (- (* b b) (* (* 3.0 a) c))))
1.5b
(+ (- b) (sqrt (- (* b b) (* (* 3.0 a) c))))
24.9b
(sqrt (- (* b b) (* (* 3.0 a) c)))
24.9b
(sqrt (- (* b b) (* (* 3.0 a) c)))

rewrite70.0ms

Algorithm
rewrite-expression-head
Rules
20×fma-def *-un-lft-identity
14×add-sqr-sqrt
12×add-cube-cbrt add-log-exp
distribute-rgt-neg-in
pow1 distribute-lft-neg-in sqrt-prod
add-exp-log expm1-log1p-u sqrt-div sum-log add-cbrt-cube log1p-expm1-u distribute-lft-out
+-commutative neg-sub0 associate-+l- neg-mul-1 rem-sqrt-square flip3-- sqrt-pow1 flip3-+ pow1/2 neg-log flip-- flip-+
Counts
4 → 88
Calls
4 calls:
23.0ms
(+ (- b) (sqrt (- (* b b) (* (* 3.0 a) c))))
25.0ms
(+ (- b) (sqrt (- (* b b) (* (* 3.0 a) c))))
10.0ms
(sqrt (- (* b b) (* (* 3.0 a) c)))
10.0ms
(sqrt (- (* b b) (* (* 3.0 a) c)))

series310.0ms

Counts
4 → 12
Calls
4 calls:
82.0ms
(+ (- b) (sqrt (- (* b b) (* (* 3.0 a) c))))
80.0ms
(+ (- b) (sqrt (- (* b b) (* (* 3.0 a) c))))
74.0ms
(sqrt (- (* b b) (* (* 3.0 a) c)))
73.0ms
(sqrt (- (* b b) (* (* 3.0 a) c)))

simplify107.0ms

Counts
100 → 100
Iterations

Useful iterations: 3 (100.0ms)

IterNodesCost
0234668
1888610
23709588
35001584
done5001584

prune352.0ms

Pruning

8 alts after pruning (7 fresh and 1 done)

Merged error: 12.8b

localize14.0ms

Local error

Found 4 expressions with local error:

0.5b
(cbrt (- b))
1.0b
(- (* b b) (* (* 3.0 a) c))
21.6b
(fma (* (cbrt (- b)) (cbrt (- b))) (cbrt (- b)) (sqrt (- (* b b) (* (* 3.0 a) c))))
24.9b
(sqrt (- (* b b) (* (* 3.0 a) c)))

rewrite22.0ms

Algorithm
rewrite-expression-head
Rules
10×cbrt-prod
add-sqr-sqrt
add-cube-cbrt *-un-lft-identity
add-log-exp
pow1
add-exp-log expm1-log1p-u add-cbrt-cube log1p-expm1-u
distribute-lft-neg-in distribute-rgt-neg-in sqrt-prod
flip3-- sqrt-div flip--
neg-mul-1 sub-neg rem-sqrt-square sqrt-pow1 pow1/2 fma-neg pow1/3 diff-log prod-diff fma-udef
Counts
4 → 63
Calls
4 calls:
2.0ms
(cbrt (- b))
8.0ms
(- (* b b) (* (* 3.0 a) c))
0.0ms
(fma (* (cbrt (- b)) (cbrt (- b))) (cbrt (- b)) (sqrt (- (* b b) (* (* 3.0 a) c))))
11.0ms
(sqrt (- (* b b) (* (* 3.0 a) c)))

series453.0ms

Counts
4 → 12
Calls
4 calls:
182.0ms
(cbrt (- b))
47.0ms
(- (* b b) (* (* 3.0 a) c))
150.0ms
(fma (* (cbrt (- b)) (cbrt (- b))) (cbrt (- b)) (sqrt (- (* b b) (* (* 3.0 a) c))))
74.0ms
(sqrt (- (* b b) (* (* 3.0 a) c)))

simplify97.0ms

Counts
75 → 75
Iterations

Useful iterations: 3 (91.0ms)

IterNodesCost
0248556
1816502
23444487
35002482
done5002482

prune246.0ms

Pruning

8 alts after pruning (6 fresh and 2 done)

Merged error: 12.8b

localize14.0ms

Local error

Found 4 expressions with local error:

1.0b
(- (* b b) (* (* 3.0 a) c))
1.5b
(+ (- b) (sqrt (- (* b b) (* (* 3.0 a) c))))
3.3b
(exp (log (+ (- b) (sqrt (- (* b b) (* (* 3.0 a) c))))))
24.9b
(sqrt (- (* b b) (* (* 3.0 a) c)))

rewrite65.0ms

Algorithm
rewrite-expression-head
Rules
18×*-un-lft-identity
11×add-sqr-sqrt
10×add-cube-cbrt fma-def add-log-exp
pow1
log-prod distribute-rgt-neg-in exp-sum
add-exp-log expm1-log1p-u exp-prod add-cbrt-cube log1p-expm1-u distribute-lft-out
distribute-lft-neg-in sqrt-prod
log-div flip3-- flip3-+ exp-diff sqrt-div sum-log flip-- flip-+
+-commutative neg-sub0 associate-+l- neg-mul-1 sub-neg rem-sqrt-square sqrt-pow1 pow1/2 fma-neg diff-log prod-diff neg-log log-pow rem-exp-log
Counts
4 → 81
Calls
4 calls:
8.0ms
(- (* b b) (* (* 3.0 a) c))
24.0ms
(+ (- b) (sqrt (- (* b b) (* (* 3.0 a) c))))
20.0ms
(exp (log (+ (- b) (sqrt (- (* b b) (* (* 3.0 a) c))))))
11.0ms
(sqrt (- (* b b) (* (* 3.0 a) c)))

series302.0ms

Counts
4 → 12
Calls
4 calls:
49.0ms
(- (* b b) (* (* 3.0 a) c))
98.0ms
(+ (- b) (sqrt (- (* b b) (* (* 3.0 a) c))))
82.0ms
(exp (log (+ (- b) (sqrt (- (* b b) (* (* 3.0 a) c))))))
73.0ms
(sqrt (- (* b b) (* (* 3.0 a) c)))

simplify130.0ms

Counts
93 → 93
Iterations

Useful iterations: 2 (29.0ms)

IterNodesCost
0303704
11127634
24782595
35001595
done5001595

prune266.0ms

Pruning

9 alts after pruning (6 fresh and 3 done)

Merged error: 12.7b

regimes335.0ms

Accuracy

97.2% (0.6b remaining)

Error of 13.3b against oracle of 12.7b and baseline of 33.3b

bsearch174.0ms

Steps
ItersRangePoint
10
3.439700743057548e+134
6.291895909276075e+152
8.327899021808038e+148
10
9.086592929781624e-148
1.9902982141109294e-134
1.2061568841925156e-138
6
-4.2638646006519825e+105
-4.3760586339396263e+104
-3.248710458425433e+105

simplify2.0ms

Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
04840
15040
25040
done5040

end0.0ms

sample1.2s

Algorithm
intervals
Results
229.0ms1117×body2560valid
208.0ms5758×body80valid
145.0ms904×body1280valid
96.0ms2850×body80nan
61.0ms474×body640valid
34.0ms129×body5120valid
25.0ms216×body320valid
7.0ms107×body160valid