Details

Time bar (total: 7.2s)

sample88.0ms

Algorithm
intervals
Results
43.0ms563×body80valid

simplify78.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
04314
19614
229114
382514
4202114
5500114

prune10.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 12.0b

Counts
2 → 1

localize24.0ms

Local error

Found 4 expressions with local error:

0.2b
(- (* c a) (* y i))
4.2b
(* b (- (* c z) (* t i)))
5.0b
(* j (- (* c a) (* y i)))
5.9b
(* 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
(- (* c a) (* y i))
6.0ms
(* b (- (* c z) (* t i)))
5.0ms
(* j (- (* c a) (* y i)))
5.0ms
(* x (- (* y z) (* t a)))

series67.0ms

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

simplify50.0ms

Algorithm
egg-herbie
Counts
96 → 96
Iterations

Useful iterations: 1 (10.0ms)

IterNodesCost
0423552
11763485
25002485

prune233.0ms

Filtered
63 candidates to 96 candidates (-52.4%)
Pruning

20 alts after pruning (20 fresh and 0 done)

PrunedKeptTotal
New762096
Fresh000
Picked101
Done000
Total772097

Merged error: 9.6b

Counts
97 → 20

localize26.0ms

Local error

Found 4 expressions with local error:

5.9b
(* x (- (* y z) (* t a)))
6.6b
(cbrt (- (* c a) (* y i)))
6.6b
(cbrt (- (* c a) (* y i)))
6.6b
(cbrt (- (* c a) (* y i)))

rewrite16.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 a) (* y i)))
3.0ms
(cbrt (- (* c a) (* y i)))
3.0ms
(cbrt (- (* c a) (* y i)))

series136.0ms

Counts
4 → 12
Calls
4 calls:
18.0ms
(* x (- (* y z) (* t a)))
39.0ms
(cbrt (- (* c a) (* y i)))
40.0ms
(cbrt (- (* c a) (* y i)))
39.0ms
(cbrt (- (* c a) (* y i)))

simplify99.0ms

Algorithm
egg-herbie
Counts
75 → 75
Iterations

Useful iterations: 3 (92.0ms)

IterNodesCost
0314605
11074558
23845546
35001537

prune216.0ms

Filtered
59 candidates to 75 candidates (-27.1%)
Pruning

21 alts after pruning (21 fresh and 0 done)

PrunedKeptTotal
New71475
Fresh21719
Picked101
Done000
Total742195

Merged error: 9.6b

Counts
95 → 21

localize23.0ms

Local error

Found 4 expressions with local error:

2.1b
(* (cbrt j) (- (* c a) (* y i)))
3.1b
(* (* (cbrt j) (cbrt j)) (* (cbrt j) (- (* c a) (* y i))))
4.2b
(* b (- (* c z) (* t i)))
5.9b
(* x (- (* y z) (* t a)))

rewrite33.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*
cbrt-prod flip3-- *-commutative flip-- add-log-exp unswap-sqr
Counts
4 → 108
Calls
4 calls:
8.0ms
(* (cbrt j) (- (* c a) (* y i)))
11.0ms
(* (* (cbrt j) (cbrt j)) (* (cbrt j) (- (* c a) (* y i))))
6.0ms
(* b (- (* c z) (* t i)))
5.0ms
(* x (- (* y z) (* t a)))

series129.0ms

Counts
4 → 12
Calls
4 calls:
69.0ms
(* (cbrt j) (- (* c a) (* y i)))
23.0ms
(* (* (cbrt j) (cbrt j)) (* (cbrt j) (- (* c a) (* y i))))
18.0ms
(* b (- (* c z) (* t i)))
18.0ms
(* x (- (* y z) (* t a)))

simplify67.0ms

Algorithm
egg-herbie
Counts
120 → 120
Iterations

Useful iterations: 2 (57.0ms)

IterNodesCost
0593987
12490787
25001724

prune246.0ms

Filtered
71 candidates to 120 candidates (-69.0%)
Pruning

24 alts after pruning (24 fresh and 0 done)

PrunedKeptTotal
New1146120
Fresh21820
Picked101
Done000
Total11724141

Merged error: 8.1b

Counts
141 → 24

localize25.0ms

Local error

Found 4 expressions with local error:

2.1b
(* (cbrt j) (- (* c a) (* y i)))
2.2b
(* (cbrt j) (* (cbrt j) (- (* c a) (* y i))))
4.2b
(* b (- (* c z) (* t i)))
5.9b
(* x (- (* y z) (* t a)))

rewrite29.0ms

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

series192.0ms

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

simplify65.0ms

Algorithm
egg-herbie
Counts
119 → 119
Iterations

Useful iterations: 1 (14.0ms)

IterNodesCost
0577890
12354817
25001817

prune110.0ms

Filtered
80 candidates to 119 candidates (-48.8%)
Pruning

26 alts after pruning (25 fresh and 1 done)

PrunedKeptTotal
New1163119
Fresh12223
Picked011
Done000
Total11726143

Merged error: 7.9b

Counts
143 → 26

regimes2.4s

Accuracy

3.4% (5.6b remaining)

Error of 12.7b against oracle of 7.1b and baseline of 12.9b

bsearch149.0ms

Steps
ItersRangePoint
10
2.431080689355236e-223
2.322315520728583e-211
2.161735039489693e-212
11
-4.147890276644767e-209
-3.9131223288507545e-233
-2.22512872738622e-214

simplify3.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
06345
16745
27445
37445

end0.0ms

sample2.7s

Algorithm
intervals
Results
1.5s19010×body80valid

Profiling

Loading profile data...