Details

Time bar (total: 8.2s)

sample84.0ms

Algorithm
intervals
Results
44.0ms645×body80valid

simplify83.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (2.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: 12.5b

Counts
2 → 1

localize20.0ms

Local error

Found 4 expressions with local error:

0.0b
(+ (- (* x (- (* y z) (* t a))) (* b (- (* c z) (* i a)))) (* j (- (* c t) (* i y))))
5.2b
(* b (- (* c z) (* i a)))
5.4b
(* j (- (* c t) (* i y)))
5.6b
(* x (- (* y z) (* t a)))

rewrite36.0ms

Algorithm
rewrite-expression-head
Rules
34×associate-*r/
19×flip3-- flip--
16×add-sqr-sqrt
12×frac-add
11×sub-neg
10×pow1 add-exp-log distribute-rgt-in add-cube-cbrt *-un-lft-identity distribute-lft-in add-cbrt-cube
9×associate-*r* associate-*l* add-log-exp
8×frac-sub
6×associate-+l+
4×associate-+r+ associate--l+
3×pow-prod-down prod-exp *-commutative cbrt-unprod unswap-sqr
2×sum-log
1×+-commutative associate-+l- flip3-+ diff-log flip-+
Counts
4 → 107
Calls
4 calls:
14.0ms
(+ (- (* x (- (* y z) (* t a))) (* b (- (* c z) (* i a)))) (* j (- (* c t) (* i y))))
6.0ms
(* b (- (* c z) (* i a)))
6.0ms
(* j (- (* c t) (* i y)))
6.0ms
(* x (- (* y z) (* t a)))

series754.0ms

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

simplify49.0ms

Algorithm
egg-herbie
Counts
119 → 119
Iterations

Useful iterations: 1 (30.0ms)

IterNodesCost
09581832
150021770

prune571.0ms

Filtered
119 candidates to 81 candidates (68.1%)
Pruning

23 alts after pruning (23 fresh and 0 done)

PrunedKeptTotal
New9623119
Fresh000
Picked101
Done000
Total9723120

Merged error: 4.6b

Counts
120 → 23

localize25.0ms

Local error

Found 4 expressions with local error:

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

rewrite18.0ms

Algorithm
rewrite-expression-head
Rules
11×add-sqr-sqrt
9×cbrt-prod add-cube-cbrt *-un-lft-identity
6×pow1 add-exp-log cbrt-div add-cbrt-cube
4×flip3-- flip-- add-log-exp
3×pow1/3 associate-*r* associate-*l*
2×distribute-rgt-in sub-neg distribute-lft-in associate-*r/
1×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)))
3.0ms
(cbrt (- (* c t) (* i y)))
3.0ms
(cbrt (- (* c t) (* i y)))

series436.0ms

Counts
4 → 12
Calls
4 calls:
71.0ms
(* x (- (* y z) (* t a)))
121.0ms
(cbrt (- (* c t) (* i y)))
127.0ms
(cbrt (- (* c t) (* i y)))
117.0ms
(cbrt (- (* c t) (* i y)))

simplify102.0ms

Algorithm
egg-herbie
Counts
75 → 75
Iterations

Useful iterations: 3 (95.0ms)

IterNodesCost
0315590
11061543
23732525
35001519

prune435.0ms

Filtered
75 candidates to 59 candidates (78.7%)
Pruning

22 alts after pruning (21 fresh and 1 done)

PrunedKeptTotal
New72375
Fresh41822
Picked011
Done000
Total762298

Merged error: 4.6b

Counts
98 → 22

localize25.0ms

Local error

Found 4 expressions with local error:

5.6b
(* x (- (* y z) (* t a)))
7.0b
(cbrt (* x (- (* y z) (* t a))))
7.0b
(cbrt (* x (- (* y z) (* t a))))
7.0b
(cbrt (* x (- (* y z) (* t a))))

rewrite22.0ms

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

series502.0ms

Counts
4 → 12
Calls
4 calls:
67.0ms
(* x (- (* y z) (* t a)))
148.0ms
(cbrt (* x (- (* y z) (* t a))))
141.0ms
(cbrt (* x (- (* y z) (* t a))))
146.0ms
(cbrt (* x (- (* y z) (* t a))))

simplify96.0ms

Algorithm
egg-herbie
Counts
69 → 69
Iterations

Useful iterations: 3 (89.0ms)

IterNodesCost
0257542
1923489
23487480
35002477

prune427.0ms

Filtered
69 candidates to 56 candidates (81.2%)
Pruning

22 alts after pruning (20 fresh and 2 done)

PrunedKeptTotal
New68169
Fresh11920
Picked011
Done011
Total692291

Merged error: 4.6b

Counts
91 → 22

localize35.0ms

Local error

Found 4 expressions with local error:

5.6b
(* x (- (* y z) (* t a)))
7.0b
(cbrt (* x (- (* y z) (* t a))))
7.0b
(cbrt (* x (- (* y z) (* t a))))
7.8b
(cbrt (- (* y z) (* t a)))

rewrite20.0ms

Algorithm
rewrite-expression-head
Rules
9×add-sqr-sqrt
7×add-cube-cbrt *-un-lft-identity
6×pow1 add-exp-log cbrt-div associate-*r/ add-cbrt-cube
5×cbrt-prod
4×flip3-- flip-- add-log-exp
3×pow1/3 associate-*r* associate-*l*
2×distribute-rgt-in sub-neg distribute-lft-in
1×pow-prod-down prod-exp *-commutative cbrt-unprod unswap-sqr
Counts
4 → 59
Calls
4 calls:
6.0ms
(* x (- (* y z) (* t a)))
5.0ms
(cbrt (* x (- (* y z) (* t a))))
4.0ms
(cbrt (* x (- (* y z) (* t a))))
4.0ms
(cbrt (- (* y z) (* t a)))

series476.0ms

Counts
4 → 12
Calls
4 calls:
71.0ms
(* x (- (* y z) (* t a)))
146.0ms
(cbrt (* x (- (* y z) (* t a))))
141.0ms
(cbrt (* x (- (* y z) (* t a))))
119.0ms
(cbrt (- (* y z) (* t a)))

simplify104.0ms

Algorithm
egg-herbie
Counts
71 → 71
Iterations

Useful iterations: 3 (97.0ms)

IterNodesCost
0326558
11100507
24050493
35003487

prune396.0ms

Filtered
71 candidates to 57 candidates (80.3%)
Pruning

22 alts after pruning (19 fresh and 3 done)

PrunedKeptTotal
New71071
Fresh01919
Picked011
Done022
Total712293

Merged error: 4.6b

Counts
93 → 22

regimes1.4s

Accuracy

63.2% (3.0b remaining)

Error of 7.8b against oracle of 4.8b and baseline of 13.0b

bsearch4.0ms

simplify2.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
06561
16561

end0.0ms

sample2.1s

Algorithm
intervals
Results
1.2s18997×body80valid