Details

Time bar (total: 7.4s)

sample75.0ms

Algorithm
intervals
Results
40.0ms614×body80valid

simplify76.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
04314
19614
229114
382514
4202114
5500114

prune4.0ms

Filtered
1 candidates to 0 candidates (0.0%)
Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 10.7b

Counts
2 → 1

localize23.0ms

Local error

Found 4 expressions with local error:

0.3b
(- (* y z) (* t a))
4.6b
(* b (- (* c z) (* i a)))
4.8b
(* j (- (* c t) (* i y)))
5.2b
(* x (- (* y z) (* t a)))

rewrite22.0ms

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

series232.0ms

Counts
4 → 12
Calls
4 calls:
36.0ms
(- (* y z) (* t a))
65.0ms
(* b (- (* c z) (* i a)))
65.0ms
(* j (- (* c t) (* i y)))
66.0ms
(* x (- (* y z) (* t a)))

simplify51.0ms

Algorithm
egg-herbie
Counts
96 → 96
Iterations

Useful iterations: 1 (10.0ms)

IterNodesCost
0425552
11771485
25002485

prune387.0ms

Filtered
96 candidates to 63 candidates (65.6%)
Pruning

19 alts after pruning (19 fresh and 0 done)

PrunedKeptTotal
New771996
Fresh000
Picked101
Done000
Total781997

Merged error: 7.9b

Counts
97 → 19

localize33.0ms

Local error

Found 4 expressions with local error:

5.2b
(* x (- (* y z) (* t a)))
6.4b
(cbrt (- (* c t) (* i y)))
6.4b
(cbrt (- (* c t) (* i y)))
6.4b
(cbrt (- (* c t) (* i y)))

rewrite22.0ms

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

series401.0ms

Counts
4 → 12
Calls
4 calls:
69.0ms
(* x (- (* y z) (* t a)))
111.0ms
(cbrt (- (* c t) (* i y)))
108.0ms
(cbrt (- (* c t) (* i y)))
113.0ms
(cbrt (- (* c t) (* i y)))

simplify101.0ms

Algorithm
egg-herbie
Counts
75 → 75
Iterations

Useful iterations: 3 (94.0ms)

IterNodesCost
0315590
11061543
23732525
35001519

prune451.0ms

Filtered
75 candidates to 59 candidates (78.7%)
Pruning

20 alts after pruning (19 fresh and 1 done)

PrunedKeptTotal
New74175
Fresh01818
Picked011
Done000
Total742094

Merged error: 7.9b

Counts
94 → 20

localize25.0ms

Local error

Found 4 expressions with local error:

5.2b
(* x (- (* y z) (* t a)))
5.3b
(cbrt (* j (- (* c t) (* i y))))
5.3b
(cbrt (* j (- (* c t) (* i y))))
5.3b
(cbrt (* j (- (* c t) (* i y))))

rewrite20.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
flip3-- flip-- add-log-exp
cbrt-prod pow1/3 associate-*r* associate-*l*
distribute-rgt-in sub-neg distribute-lft-in
pow-prod-down prod-exp *-commutative cbrt-unprod unswap-sqr
Counts
4 → 57
Calls
4 calls:
6.0ms
(* x (- (* y z) (* t a)))
4.0ms
(cbrt (* j (- (* c t) (* i y))))
4.0ms
(cbrt (* j (- (* c t) (* i y))))
4.0ms
(cbrt (* j (- (* c t) (* i y))))

series469.0ms

Counts
4 → 12
Calls
4 calls:
62.0ms
(* x (- (* y z) (* t a)))
143.0ms
(cbrt (* j (- (* c t) (* i y))))
129.0ms
(cbrt (* j (- (* c t) (* i y))))
134.0ms
(cbrt (* j (- (* c t) (* i y))))

simplify107.0ms

Algorithm
egg-herbie
Counts
69 → 69
Iterations

Useful iterations: 3 (101.0ms)

IterNodesCost
0314542
11109489
24150480
35001477

prune442.0ms

Filtered
69 candidates to 56 candidates (81.2%)
Pruning

20 alts after pruning (19 fresh and 1 done)

PrunedKeptTotal
New68169
Fresh01818
Picked101
Done011
Total692089

Merged error: 7.9b

Counts
89 → 20

localize25.0ms

Local error

Found 4 expressions with local error:

4.9b
(cbrt (* b (- (* c z) (* i a))))
4.9b
(cbrt (* b (- (* c z) (* i a))))
4.9b
(cbrt (* b (- (* c z) (* i a))))
5.2b
(* x (- (* y z) (* t a)))

rewrite21.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
flip3-- flip-- add-log-exp
cbrt-prod pow1/3 associate-*r* associate-*l*
distribute-rgt-in sub-neg distribute-lft-in
pow-prod-down prod-exp *-commutative cbrt-unprod unswap-sqr
Counts
4 → 57
Calls
4 calls:
4.0ms
(cbrt (* b (- (* c z) (* i a))))
4.0ms
(cbrt (* b (- (* c z) (* i a))))
4.0ms
(cbrt (* b (- (* c z) (* i a))))
6.0ms
(* x (- (* y z) (* t a)))

series474.0ms

Counts
4 → 12
Calls
4 calls:
138.0ms
(cbrt (* b (- (* c z) (* i a))))
132.0ms
(cbrt (* b (- (* c z) (* i a))))
136.0ms
(cbrt (* b (- (* c z) (* i a))))
68.0ms
(* x (- (* y z) (* t a)))

simplify105.0ms

Algorithm
egg-herbie
Counts
69 → 69
Iterations

Useful iterations: 3 (99.0ms)

IterNodesCost
0314542
11106489
24138480
35001477

prune360.0ms

Filtered
69 candidates to 56 candidates (81.2%)
Pruning

19 alts after pruning (18 fresh and 1 done)

PrunedKeptTotal
New68169
Fresh11718
Picked101
Done011
Total701989

Merged error: 7.9b

Counts
89 → 19

regimes1.2s

Accuracy

7.9% (3.7b remaining)

Error of 12.1b against oracle of 8.5b and baseline of 12.5b

bsearch223.0ms

Steps
ItersRangePoint
10
7.803741270543571e-216
2.9467823064001847e-198
3.8703568545855607e-208
9
-1.0653342043786695e-187
-3.9089750989843753e-193
-4.542243779811547e-192

simplify2.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
05860
15860

end0.0ms

sample2.1s

Algorithm
intervals
Results
1.2s18952×body80valid