Details

Time bar (total: 7.7s)

sample111.0ms

Algorithm
intervals
Results
47.0ms598×body80valid

simplify78.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: 11.4b

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

rewrite27.0ms

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

series126.0ms

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

simplify83.0ms

Algorithm
egg-herbie
Counts
108 → 108
Iterations

Useful iterations: 1 (15.0ms)

IterNodesCost
0593891
12760825
25001825

prune280.0ms

Filtered
108 candidates to 71 candidates (34.3%)
Pruning

22 alts after pruning (22 fresh and 0 done)

PrunedKeptTotal
New8622108
Fresh000
Picked101
Done000
Total8722109

Merged error: 6.1b

Counts
109 → 22

localize28.0ms

Local error

Found 4 expressions with local error:

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

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

series129.0ms

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

simplify98.0ms

Algorithm
egg-herbie
Counts
75 → 75
Iterations

Useful iterations: 3 (91.0ms)

IterNodesCost
0311602
11074555
23853543
35001534

prune218.0ms

Filtered
75 candidates to 59 candidates (21.3%)
Pruning

22 alts after pruning (21 fresh and 1 done)

PrunedKeptTotal
New75075
Fresh02121
Picked011
Done000
Total752297

Merged error: 6.1b

Counts
97 → 22

localize25.0ms

Local error

Found 4 expressions with local error:

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

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

series140.0ms

Counts
4 → 12
Calls
4 calls:
40.0ms
(cbrt (* x (- (* y z) (* t a))))
42.0ms
(cbrt (* x (- (* y z) (* t a))))
41.0ms
(cbrt (* x (- (* y z) (* t a))))
17.0ms
(* j (- (* c t) (* i y)))

simplify109.0ms

Algorithm
egg-herbie
Counts
69 → 69
Iterations

Useful iterations: 3 (102.0ms)

IterNodesCost
0311554
11120501
24352492
35001480

prune217.0ms

Filtered
69 candidates to 56 candidates (18.8%)
Pruning

22 alts after pruning (20 fresh and 2 done)

PrunedKeptTotal
New69069
Fresh02020
Picked011
Done011
Total692291

Merged error: 6.1b

Counts
91 → 22

localize26.0ms

Local error

Found 4 expressions with local error:

5.6b
(cbrt (- (* y z) (* t a)))
5.6b
(cbrt (- (* y z) (* t a)))
5.6b
(cbrt (- (* y z) (* t a)))
6.1b
(* j (- (* c t) (* i y)))

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

series130.0ms

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

simplify101.0ms

Algorithm
egg-herbie
Counts
75 → 75
Iterations

Useful iterations: 3 (94.0ms)

IterNodesCost
0311602
11081555
23857543
35001534

prune91.0ms

Filtered
75 candidates to 59 candidates (21.3%)
Pruning

23 alts after pruning (21 fresh and 2 done)

PrunedKeptTotal
New73275
Fresh01919
Picked101
Done022
Total742397

Merged error: 6.1b

Counts
97 → 23

regimes2.2s

Accuracy

0.5% (8.0b remaining)

Error of 12.6b against oracle of 4.6b and baseline of 12.6b

bsearch118.0ms

Steps
ItersRangePoint
8
4.9082070721202666e-270
1.527467988055447e-266
7.596445229561038e-270
8
-1.0283119807187864e-297
-2.872794395175878e-300
-3.881383761426153e-299

simplify2.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
06855
16855

end0.0ms

sample3.3s

Algorithm
intervals
Results
1.5s18984×body80valid

Profiling

Loading profile data...