Details

Time bar (total: 1.5min)

sample39.6s

Algorithm
intervals
sampling

Space saved by range analysis: 0%

Space saved by search: 0%

Guaranteed chance to sample good point: 0%

Results
37.0ms413×body80invalid
22.0ms256×body80valid

simplify81.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
04314
19614
229114
382514
4202114
5500114

prune6.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 13.5b

Counts
2 → 1

localize20.0ms

Local error

Found 4 expressions with local error:

0.8b
(- (* c z) (* i a))
4.2b
(* j (- (* c t) (* i y)))
6.9b
(* x (- (* y z) (* t a)))
7.1b
(* b (- (* c z) (* i a)))

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

series64.0ms

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

simplify51.0ms

Algorithm
egg-herbie
Counts
96 → 96
Iterations

Useful iterations: 1 (11.0ms)

IterNodesCost
0425552
11771485
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: 9.5b

Counts
97 → 20

localize25.0ms

Local error

Found 4 expressions with local error:

6.9b
(* x (- (* y z) (* t a)))
8.0b
(cbrt (- (* c z) (* i a)))
8.0b
(cbrt (- (* c z) (* i a)))
8.0b
(cbrt (- (* c z) (* i a)))

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

series132.0ms

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

simplify102.0ms

Algorithm
egg-herbie
Counts
75 → 75
Iterations

Useful iterations: 3 (94.0ms)

IterNodesCost
0312602
11075555
23853543
35001534

prune223.0ms

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

21 alts after pruning (21 fresh and 0 done)

PrunedKeptTotal
New73275
Fresh01919
Picked101
Done000
Total742195

Merged error: 9.5b

Counts
95 → 21

localize26.0ms

Local error

Found 4 expressions with local error:

7.1b
(* b (- (* c z) (* i a)))
8.2b
(cbrt (- (* y z) (* t a)))
8.2b
(cbrt (- (* y z) (* t a)))
8.2b
(cbrt (- (* y z) (* t a)))

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

series132.0ms

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

simplify105.0ms

Algorithm
egg-herbie
Counts
75 → 75
Iterations

Useful iterations: 3 (98.0ms)

IterNodesCost
0310602
11070555
23841543
35001534

prune229.0ms

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

22 alts after pruning (22 fresh and 0 done)

PrunedKeptTotal
New73275
Fresh02020
Picked101
Done000
Total742296

Merged error: 9.5b

Counts
96 → 22

localize33.0ms

Local error

Found 4 expressions with local error:

8.2b
(cbrt (- (* y z) (* t a)))
8.2b
(cbrt (- (* y z) (* t a)))
8.2b
(cbrt (- (* y z) (* t a)))
8.2b
(cbrt (- (* y z) (* t a)))

rewrite14.0ms

Algorithm
rewrite-expression-head
Rules
12×cbrt-prod
8×add-sqr-sqrt add-cube-cbrt cbrt-div *-un-lft-identity
4×pow1 add-exp-log flip3-- pow1/3 add-cbrt-cube flip-- add-log-exp
Counts
4 → 52
Calls
4 calls:
3.0ms
(cbrt (- (* y z) (* t a)))
3.0ms
(cbrt (- (* y z) (* t a)))
3.0ms
(cbrt (- (* y z) (* t a)))
3.0ms
(cbrt (- (* y z) (* t a)))

series150.0ms

Counts
4 → 12
Calls
4 calls:
37.0ms
(cbrt (- (* y z) (* t a)))
37.0ms
(cbrt (- (* y z) (* t a)))
39.0ms
(cbrt (- (* y z) (* t a)))
37.0ms
(cbrt (- (* y z) (* t a)))

simplify123.0ms

Algorithm
egg-herbie
Counts
64 → 64
Iterations

Useful iterations: 4 (114.0ms)

IterNodesCost
0179592
1516556
21566540
34203528
45002520

prune101.0ms

Filtered
56 candidates to 64 candidates (-14.3%)
Pruning

23 alts after pruning (23 fresh and 0 done)

PrunedKeptTotal
New62264
Fresh02121
Picked101
Done000
Total632386

Merged error: 9.5b

Counts
86 → 23

regimes2.2s

Accuracy

-5.7% (4.4b remaining)

Error of 12.5b against oracle of 8.1b and baseline of 12.3b

bsearch220.0ms

Steps
ItersRangePoint
9
4.566578116021896e-229
1.27866347155473e-222
6.44460398140435e-223
7
-1.0136937235518292e-110
-1.730608618954019e-112
-1.7543997661551233e-112

simplify2.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
05746
15746

end0.0ms

sample43.9s

Algorithm
intervals
sampling

Space saved by range analysis: 0%

Space saved by search: 0%

Guaranteed chance to sample good point: 0%

Results
968.0ms11296×body80invalid
682.0ms8000×body80valid

Profiling

Loading profile data...