Details

Time bar (total: 16.8s)

analyze2.1s

Algorithm
search

sample96.0ms

Algorithm
intervals
Results
34.0ms341×body80invalid
22.0ms256×body80valid

simplify85.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
04314
19614
229114
382514
4202114
5500114

prune7.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 12.7b

Counts
2 → 1

localize24.0ms

Local error

Found 4 expressions with local error:

0.3b
(- (* c a) (* y i))
5.1b
(* x (- (* y z) (* t a)))
5.8b
(* j (- (* c a) (* y i)))
5.9b
(* b (- (* c z) (* t i)))

rewrite23.0ms

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

series69.0ms

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

simplify54.0ms

Algorithm
egg-herbie
Counts
96 → 96
Iterations

Useful iterations: 1 (12.0ms)

IterNodesCost
0423552
11763485
25002485

prune250.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: 8.7b

Counts
97 → 20

localize26.0ms

Local error

Found 4 expressions with local error:

5.9b
(* b (- (* c z) (* t i)))
6.2b
(cbrt (* j (- (* c a) (* y i))))
6.2b
(cbrt (* j (- (* c a) (* y i))))
6.2b
(cbrt (* j (- (* c a) (* y i))))

rewrite24.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
(* b (- (* c z) (* t i)))
4.0ms
(cbrt (* j (- (* c a) (* y i))))
5.0ms
(cbrt (* j (- (* c a) (* y i))))
7.0ms
(cbrt (* j (- (* c a) (* y i))))

series145.0ms

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

simplify115.0ms

Algorithm
egg-herbie
Counts
69 → 69
Iterations

Useful iterations: 3 (108.0ms)

IterNodesCost
0309554
11109501
24337492
35001480

prune214.0ms

Filtered
56 candidates to 69 candidates (-23.2%)
Pruning

20 alts after pruning (20 fresh and 0 done)

PrunedKeptTotal
New68169
Fresh01919
Picked101
Done000
Total692089

Merged error: 8.7b

Counts
89 → 20

localize25.0ms

Local error

Found 4 expressions with local error:

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

rewrite36.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:
12.0ms
(* (* (cbrt j) (cbrt j)) (* (cbrt j) (- (* c a) (* y i))))
7.0ms
(* (cbrt j) (- (* c a) (* y i)))
6.0ms
(* x (- (* y z) (* t a)))
6.0ms
(* b (- (* c z) (* t i)))

series129.0ms

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

simplify69.0ms

Algorithm
egg-herbie
Counts
120 → 120
Iterations

Useful iterations: 2 (59.0ms)

IterNodesCost
0593987
12490787
25003724

prune262.0ms

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

24 alts after pruning (24 fresh and 0 done)

PrunedKeptTotal
New1146120
Fresh11819
Picked101
Done000
Total11624140

Merged error: 6.1b

Counts
140 → 24

localize27.0ms

Local error

Found 4 expressions with local error:

5.8b
(* j (- (* c a) (* y i)))
7.2b
(cbrt (- (* c z) (* t i)))
7.2b
(cbrt (- (* c z) (* t i)))
7.2b
(cbrt (- (* c z) (* t i)))

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

series134.0ms

Counts
4 → 12
Calls
4 calls:
18.0ms
(* j (- (* c a) (* y i)))
37.0ms
(cbrt (- (* c z) (* t i)))
42.0ms
(cbrt (- (* c z) (* t i)))
38.0ms
(cbrt (- (* c z) (* t i)))

simplify106.0ms

Algorithm
egg-herbie
Counts
75 → 75
Iterations

Useful iterations: 3 (97.0ms)

IterNodesCost
0311602
11066555
23834543
35001534

prune90.0ms

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

25 alts after pruning (24 fresh and 1 done)

PrunedKeptTotal
New73275
Fresh12223
Picked011
Done000
Total742599

Merged error: 6.1b

Counts
99 → 25

regimes2.4s

Accuracy

2% (5.5b remaining)

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

bsearch5.2s

Steps
ItersRangePoint
9
-7.950014867169361e-109
-5.1666792592572645e-118
-1.4065274575973283e-116

simplify4.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
05641
16041
26741
36741

end0.0ms

analyze2.3s

Algorithm
search

sample2.7s

Algorithm
intervals
Results
999.0ms11213×body80invalid
736.0ms8000×body80valid

Profiling

Loading profile data...