Details

Time bar (total: 7.2s)

sample81.0ms

Algorithm
intervals
Results
46.0ms592×body80valid

simplify77.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
04314
19614
229114
382514
4202114
5500114

prune7.0ms

Filtered
1 candidates to 0 candidates (0.0%)
Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 11.0b

Counts
2 → 1

localize20.0ms

Local error

Found 4 expressions with local error:

0.0b
(- (* c t) (* i y))
4.4b
(* b (- (* c z) (* i a)))
5.2b
(* j (- (* c t) (* i y)))
6.1b
(* x (- (* y z) (* t a)))

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

series228.0ms

Counts
4 → 12
Calls
4 calls:
37.0ms
(- (* c t) (* i y))
61.0ms
(* b (- (* c z) (* i a)))
64.0ms
(* j (- (* c t) (* i y)))
65.0ms
(* x (- (* y z) (* t a)))

simplify51.0ms

Algorithm
egg-herbie
Counts
96 → 96
Iterations

Useful iterations: 1 (11.0ms)

IterNodesCost
0424552
11770485
25001485

prune397.0ms

Filtered
96 candidates to 63 candidates (65.6%)
Pruning

22 alts after pruning (22 fresh and 0 done)

PrunedKeptTotal
New742296
Fresh000
Picked101
Done000
Total752297

Merged error: 7.5b

Counts
97 → 22

localize22.0ms

Local error

Found 4 expressions with local error:

5.2b
(* b (- (* i a)))
5.2b
(* j (- (* c t) (* i y)))
5.7b
(* b (* c z))
6.1b
(* x (- (* y z) (* t a)))

rewrite24.0ms

Algorithm
rewrite-expression-head
Rules
17×add-sqr-sqrt
15×pow1 add-exp-log add-cbrt-cube
13×associate-*r*
12×associate-*l*
11×add-cube-cbrt *-un-lft-identity
6×pow-prod-down prod-exp cbrt-unprod
4×distribute-rgt-in sub-neg distribute-lft-in associate-*r/ *-commutative add-log-exp
3×unswap-sqr
2×flip3-- flip--
1×distribute-lft-neg-in neg-mul-1 distribute-rgt-neg-in distribute-rgt-neg-out
Counts
4 → 88
Calls
4 calls:
5.0ms
(* b (- (* i a)))
6.0ms
(* j (- (* c t) (* i y)))
5.0ms
(* b (* c z))
6.0ms
(* x (- (* y z) (* t a)))

series176.0ms

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

simplify59.0ms

Algorithm
egg-herbie
Counts
100 → 100
Iterations

Useful iterations: 1 (12.0ms)

IterNodesCost
0445484
12066419
25001419

prune374.0ms

Filtered
100 candidates to 67 candidates (67.0%)
Pruning

20 alts after pruning (20 fresh and 0 done)

PrunedKeptTotal
New973100
Fresh41721
Picked101
Done000
Total10220122

Merged error: 6.2b

Counts
122 → 20

localize26.0ms

Local error

Found 4 expressions with local error:

6.1b
(* x (- (* y z) (* t a)))
13.0b
(cbrt (- (* i a)))
13.0b
(cbrt (- (* i a)))
13.0b
(cbrt (- (* i a)))

rewrite15.0ms

Algorithm
rewrite-expression-head
Rules
18×cbrt-prod
11×add-sqr-sqrt
9×add-cube-cbrt *-un-lft-identity
6×pow1 add-exp-log add-cbrt-cube
4×add-log-exp
3×distribute-lft-neg-in neg-mul-1 distribute-rgt-neg-in pow1/3 associate-*r* associate-*l*
2×distribute-rgt-in sub-neg distribute-lft-in associate-*r/
1×flip3-- pow-prod-down prod-exp *-commutative flip-- cbrt-unprod unswap-sqr
Counts
4 → 66
Calls
4 calls:
8.0ms
(* x (- (* y z) (* t a)))
2.0ms
(cbrt (- (* i a)))
2.0ms
(cbrt (- (* i a)))
2.0ms
(cbrt (- (* i a)))

series357.0ms

Counts
4 → 12
Calls
4 calls:
68.0ms
(* x (- (* y z) (* t a)))
96.0ms
(cbrt (- (* i a)))
97.0ms
(cbrt (- (* i a)))
96.0ms
(cbrt (- (* i a)))

simplify79.0ms

Algorithm
egg-herbie
Counts
78 → 78
Iterations

Useful iterations: 3 (73.0ms)

IterNodesCost
0236452
1752411
22731387
35003384

prune427.0ms

Filtered
78 candidates to 62 candidates (79.5%)
Pruning

21 alts after pruning (21 fresh and 0 done)

PrunedKeptTotal
New76278
Fresh01919
Picked101
Done000
Total772198

Merged error: 6.2b

Counts
98 → 21

localize30.0ms

Local error

Found 4 expressions with local error:

13.0b
(cbrt (- (* i a)))
13.0b
(cbrt (- (* i a)))
13.0b
(cbrt (- (* i a)))
13.0b
(cbrt (- (* i a)))

rewrite12.0ms

Algorithm
rewrite-expression-head
Rules
24×cbrt-prod
8×add-sqr-sqrt add-cube-cbrt *-un-lft-identity
4×pow1 add-exp-log distribute-lft-neg-in neg-mul-1 distribute-rgt-neg-in pow1/3 add-cbrt-cube add-log-exp
Counts
4 → 56
Calls
4 calls:
2.0ms
(cbrt (- (* i a)))
2.0ms
(cbrt (- (* i a)))
2.0ms
(cbrt (- (* i a)))
2.0ms
(cbrt (- (* i a)))

series388.0ms

Counts
4 → 12
Calls
4 calls:
97.0ms
(cbrt (- (* i a)))
97.0ms
(cbrt (- (* i a)))
96.0ms
(cbrt (- (* i a)))
98.0ms
(cbrt (- (* i a)))

simplify103.0ms

Algorithm
egg-herbie
Counts
68 → 68
Iterations

Useful iterations: 5 (98.0ms)

IterNodesCost
096392
1171364
2406332
3988332
43075308
55001300

prune344.0ms

Filtered
68 candidates to 52 candidates (76.5%)
Pruning

21 alts after pruning (20 fresh and 1 done)

PrunedKeptTotal
New68068
Fresh02020
Picked011
Done000
Total682189

Merged error: 6.2b

Counts
89 → 21

regimes1.3s

Accuracy

-6.7% (6.2b remaining)

Error of 12.7b against oracle of 6.4b and baseline of 12.3b

bsearch120.0ms

Steps
ItersRangePoint
7
2.480690409674102e-115
3.6389364174244e-113
8.93782603631727e-115
3
-2.442956042486433e-174
-1.9001500466313348e-174
-2.318410432136459e-174

simplify2.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
07561
18661
28661

end0.0ms

sample2.5s

Algorithm
intervals
Results
1.5s19241×body80valid

Profiling

Loading profile data...