Details

Time bar (total: 8.2s)

sample103.0ms

Algorithm
intervals
Results
44.0ms557×body80valid

simplify80.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
04314
19614
229114
382514
4202114
5500114

prune8.0ms

Filtered
1 candidates to 0 candidates (100.0%)
Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 10.9b

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))))
4.5b
(* b (- (* c z) (* i a)))
4.8b
(* x (- (* y z) (* t a)))
5.1b
(* j (- (* c t) (* i y)))

rewrite33.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:
12.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
(* x (- (* y z) (* t a)))
6.0ms
(* j (- (* c t) (* i y)))

series305.0ms

Counts
4 → 12
Calls
4 calls:
250.0ms
(+ (- (* x (- (* y z) (* t a))) (* b (- (* c z) (* i a)))) (* j (- (* c t) (* i y))))
17.0ms
(* b (- (* c z) (* i a)))
17.0ms
(* x (- (* y z) (* t a)))
20.0ms
(* j (- (* c t) (* i y)))

simplify42.0ms

Algorithm
egg-herbie
Counts
119 → 119
Iterations

Useful iterations: 1 (25.0ms)

IterNodesCost
09581832
150011770

prune281.0ms

Filtered
119 candidates to 81 candidates (31.9%)
Pruning

21 alts after pruning (21 fresh and 0 done)

PrunedKeptTotal
New9821119
Fresh000
Picked101
Done000
Total9921120

Merged error: 3.6b

Counts
120 → 21

localize25.0ms

Local error

Found 4 expressions with local error:

5.1b
(* j (- (* c t) (* i y)))
5.4b
(cbrt (* j (- (* c t) (* i y))))
5.4b
(cbrt (* j (- (* c t) (* i y))))
5.4b
(cbrt (* j (- (* c t) (* i y))))

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:
7.0ms
(* j (- (* c t) (* i y)))
4.0ms
(cbrt (* j (- (* c t) (* i y))))
5.0ms
(cbrt (* j (- (* c t) (* i y))))
4.0ms
(cbrt (* j (- (* c t) (* i y))))

series137.0ms

Counts
4 → 12
Calls
4 calls:
17.0ms
(* j (- (* c t) (* i y)))
42.0ms
(cbrt (* j (- (* c t) (* i y))))
39.0ms
(cbrt (* j (- (* c t) (* i y))))
39.0ms
(cbrt (* j (- (* c t) (* i y))))

simplify94.0ms

Algorithm
egg-herbie
Counts
69 → 69
Iterations

Useful iterations: 3 (88.0ms)

IterNodesCost
0254554
1935501
23666492
35001483

prune216.0ms

Filtered
69 candidates to 56 candidates (18.8%)
Pruning

22 alts after pruning (21 fresh and 1 done)

PrunedKeptTotal
New68169
Fresh02020
Picked011
Done000
Total682290

Merged error: 3.6b

Counts
90 → 22

localize29.0ms

Local error

Found 4 expressions with local error:

5.1b
(* j (- (* c t) (* i y)))
5.4b
(cbrt (* j (- (* c t) (* i y))))
5.4b
(cbrt (* j (- (* c t) (* i y))))
6.9b
(cbrt (- (* c t) (* i y)))

rewrite19.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
(* j (- (* c t) (* i y)))
4.0ms
(cbrt (* j (- (* c t) (* i y))))
4.0ms
(cbrt (* j (- (* c t) (* i y))))
3.0ms
(cbrt (- (* c t) (* i y)))

series135.0ms

Counts
4 → 12
Calls
4 calls:
17.0ms
(* j (- (* c t) (* i y)))
41.0ms
(cbrt (* j (- (* c t) (* i y))))
39.0ms
(cbrt (* j (- (* c t) (* i y))))
38.0ms
(cbrt (- (* c t) (* i y)))

simplify117.0ms

Algorithm
egg-herbie
Counts
71 → 71
Iterations

Useful iterations: 3 (111.0ms)

IterNodesCost
0327570
11120519
24277509
35001503

prune226.0ms

Filtered
71 candidates to 57 candidates (19.7%)
Pruning

24 alts after pruning (22 fresh and 2 done)

PrunedKeptTotal
New68371
Fresh11920
Picked011
Done011
Total692493

Merged error: 3.5b

Counts
93 → 24

localize24.0ms

Local error

Found 4 expressions with local error:

1.9b
(* (cbrt b) (- (* c z) (* i a)))
2.8b
(* (* (cbrt b) (cbrt b)) (* (cbrt b) (- (* c z) (* i a))))
4.8b
(* x (- (* y z) (* t a)))
5.1b
(* j (- (* c t) (* i y)))

rewrite34.0ms

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

series122.0ms

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

simplify67.0ms

Algorithm
egg-herbie
Counts
120 → 120
Iterations

Useful iterations: 2 (57.0ms)

IterNodesCost
0591987
12501780
25002717

prune97.0ms

Filtered
120 candidates to 71 candidates (40.8%)
Pruning

27 alts after pruning (25 fresh and 2 done)

PrunedKeptTotal
New1164120
Fresh02121
Picked101
Done022
Total11727144

Merged error: 3.1b

Counts
144 → 27

regimes2.8s

Accuracy

55.8% (4.1b remaining)

Error of 7.5b against oracle of 3.4b and baseline of 12.6b

bsearch2.0ms

simplify2.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
06363
16363

end0.0ms

sample3.2s

Algorithm
intervals
Results
1.5s19132×body80valid

Profiling

Loading profile data...