Details

Time bar (total: 8.5s)

sample83.0ms

Algorithm
intervals
Results
44.0ms620×body80valid

simplify109.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 1 (6.0ms)

IterNodesCost
04714
111013
233513
3105913
4344213
5500113

prune12.0ms

Filtered
1 candidates to 1 candidates (100.0%)
Pruning

1 alts after pruning (1 fresh and 0 done)

PrunedKeptTotal
New011
Fresh101
Picked000
Done000
Total112

Merged error: 12.4b

Counts
2 → 1

localize25.0ms

Local error

Found 4 expressions with local error:

0.2b
(- (* c z) (* t i))
3.9b
(fma (- (* c a) (* y i)) j (- (* x (- (* y z) (* t a))) (* b (- (* c z) (* t i)))))
5.4b
(* x (- (* y z) (* t a)))
5.4b
(* b (- (* c z) (* t i)))

rewrite21.0ms

Algorithm
rewrite-expression-head
Rules
12×add-sqr-sqrt
pow1 add-exp-log add-cube-cbrt *-un-lft-identity add-cbrt-cube
distribute-rgt-in distribute-lft-in associate-*r* associate-*l* add-log-exp
sub-neg prod-diff
expm1-log1p-u associate-*r/ log1p-expm1-u
flip3-- flip--
pow-prod-down prod-exp *-commutative cbrt-unprod unswap-sqr
fma-neg diff-log fma-udef
Counts
4 → 82
Calls
4 calls:
4.0ms
(- (* c z) (* t i))
1.0ms
(fma (- (* c a) (* y i)) j (- (* x (- (* y z) (* t a))) (* b (- (* c z) (* t i)))))
6.0ms
(* x (- (* y z) (* t a)))
8.0ms
(* b (- (* c z) (* t i)))

series815.0ms

Counts
4 → 12
Calls
4 calls:
47.0ms
(- (* c z) (* t i))
620.0ms
(fma (- (* c a) (* y i)) j (- (* x (- (* y z) (* t a))) (* b (- (* c z) (* t i)))))
70.0ms
(* x (- (* y z) (* t a)))
78.0ms
(* b (- (* c z) (* t i)))

simplify60.0ms

Algorithm
egg-herbie
Counts
94 → 94
Iterations

Useful iterations: 1 (15.0ms)

IterNodesCost
0376645
11499568
25001568

prune454.0ms

Filtered
94 candidates to 73 candidates (77.7%)
Pruning

12 alts after pruning (12 fresh and 0 done)

PrunedKeptTotal
New821294
Fresh000
Picked101
Done000
Total831295

Merged error: 4.7b

Counts
95 → 12

localize26.0ms

Local error

Found 4 expressions with local error:

5.4b
(* b (- (* c z) (* t i)))
7.0b
(cbrt (* x (- (* y z) (* t a))))
7.0b
(cbrt (* x (- (* y z) (* t a))))
7.0b
(cbrt (* x (- (* y z) (* t a))))

rewrite24.0ms

Algorithm
rewrite-expression-head
Rules
add-sqr-sqrt associate-*r/
pow1 add-exp-log add-cube-cbrt cbrt-div *-un-lft-identity add-cbrt-cube
expm1-log1p-u flip3-- flip-- log1p-expm1-u add-log-exp
cbrt-prod distribute-rgt-in distribute-lft-in pow1/3 associate-*r* associate-*l*
sub-neg prod-diff
pow-prod-down prod-exp *-commutative cbrt-unprod unswap-sqr
Counts
4 → 67
Calls
4 calls:
7.0ms
(* b (- (* c z) (* t i)))
5.0ms
(cbrt (* x (- (* y z) (* t a))))
5.0ms
(cbrt (* x (- (* y z) (* t a))))
5.0ms
(cbrt (* x (- (* y z) (* t a))))

series541.0ms

Counts
4 → 12
Calls
4 calls:
74.0ms
(* b (- (* c z) (* t i)))
156.0ms
(cbrt (* x (- (* y z) (* t a))))
153.0ms
(cbrt (* x (- (* y z) (* t a))))
158.0ms
(cbrt (* x (- (* y z) (* t a))))

simplify131.0ms

Algorithm
egg-herbie
Counts
79 → 79
Iterations

Useful iterations: 2 (42.0ms)

IterNodesCost
0334604
11198550
24594541
35001541

prune453.0ms

Filtered
79 candidates to 65 candidates (82.3%)
Pruning

13 alts after pruning (13 fresh and 0 done)

PrunedKeptTotal
New77279
Fresh01111
Picked101
Done000
Total781391

Merged error: 4.7b

Counts
91 → 13

localize29.0ms

Local error

Found 4 expressions with local error:

5.4b
(* b (- (* c z) (* t i)))
7.0b
(cbrt (* x (- (* y z) (* t a))))
7.0b
(cbrt (* x (- (* y z) (* t a))))
7.6b
(cbrt (- (* y z) (* t a)))

rewrite22.0ms

Algorithm
rewrite-expression-head
Rules
add-sqr-sqrt
add-cube-cbrt *-un-lft-identity
pow1 add-exp-log cbrt-div associate-*r/ add-cbrt-cube
cbrt-prod
expm1-log1p-u flip3-- flip-- log1p-expm1-u add-log-exp
distribute-rgt-in distribute-lft-in pow1/3 associate-*r* associate-*l*
sub-neg prod-diff
pow-prod-down prod-exp *-commutative cbrt-unprod unswap-sqr
Counts
4 → 69
Calls
4 calls:
6.0ms
(* b (- (* c z) (* t i)))
5.0ms
(cbrt (* x (- (* y z) (* t a))))
5.0ms
(cbrt (* x (- (* y z) (* t a))))
4.0ms
(cbrt (- (* y z) (* t a)))

series509.0ms

Counts
4 → 12
Calls
4 calls:
69.0ms
(* b (- (* c z) (* t i)))
153.0ms
(cbrt (* x (- (* y z) (* t a))))
152.0ms
(cbrt (* x (- (* y z) (* t a))))
134.0ms
(cbrt (- (* y z) (* t a)))

simplify54.0ms

Algorithm
egg-herbie
Counts
81 → 81
Iterations

Useful iterations: 2 (45.0ms)

IterNodesCost
0408618
11389566
25002552

prune526.0ms

Filtered
81 candidates to 67 candidates (82.7%)
Pruning

13 alts after pruning (13 fresh and 0 done)

PrunedKeptTotal
New79281
Fresh11112
Picked101
Done000
Total811394

Merged error: 4.7b

Counts
94 → 13

localize32.0ms

Local error

Found 4 expressions with local error:

5.4b
(* b (- (* c z) (* t i)))
7.0b
(cbrt (* x (- (* y z) (* t a))))
7.6b
(cbrt (- (* y z) (* t a)))
7.6b
(cbrt (- (* y z) (* t a)))

rewrite21.0ms

Algorithm
rewrite-expression-head
Rules
10×add-sqr-sqrt
add-cube-cbrt *-un-lft-identity
cbrt-prod
pow1 add-exp-log cbrt-div add-cbrt-cube
expm1-log1p-u flip3-- associate-*r/ flip-- log1p-expm1-u add-log-exp
distribute-rgt-in distribute-lft-in pow1/3 associate-*r* associate-*l*
sub-neg prod-diff
pow-prod-down prod-exp *-commutative cbrt-unprod unswap-sqr
Counts
4 → 71
Calls
4 calls:
7.0ms
(* b (- (* c z) (* t i)))
5.0ms
(cbrt (* x (- (* y z) (* t a))))
4.0ms
(cbrt (- (* y z) (* t a)))
4.0ms
(cbrt (- (* y z) (* t a)))

series506.0ms

Counts
4 → 12
Calls
4 calls:
76.0ms
(* b (- (* c z) (* t i)))
156.0ms
(cbrt (* x (- (* y z) (* t a))))
126.0ms
(cbrt (- (* y z) (* t a)))
147.0ms
(cbrt (- (* y z) (* t a)))

simplify56.0ms

Algorithm
egg-herbie
Counts
83 → 83
Iterations

Useful iterations: 2 (47.0ms)

IterNodesCost
0408632
11389582
25002566

prune488.0ms

Filtered
83 candidates to 69 candidates (83.1%)
Pruning

14 alts after pruning (13 fresh and 1 done)

PrunedKeptTotal
New81283
Fresh11112
Picked011
Done000
Total821496

Merged error: 4.7b

Counts
96 → 14

regimes919.0ms

Accuracy

2.8% (7.5b remaining)

Error of 12.6b against oracle of 5.1b and baseline of 12.8b

bsearch387.0ms

Steps
ItersRangePoint
8
3.242563890055179e-173
3.607599864067121e-169
4.6209805020947937e-172
8
-7.448413388221064e-213
-2.4993402852336077e-215
-3.6346447109297605e-214

simplify2.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
05767
15767

end0.0ms

sample2.2s

Algorithm
intervals
Results
1.3s18977×body80valid