Details

Time bar (total: 3.8s)

sample57.0ms

Algorithm
intervals
Results
20.0ms340×body80valid

simplify17.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
0153
1343
2723
31003
41083
51083

prune16.0ms

Filtered
1 candidates to 1 candidates (0.0%)
Pruning

1 alts after pruning (1 fresh and 0 done)

PrunedKeptTotal
New011
Fresh101
Picked000
Done000
Total112

Merged error: 8.5b

Counts
2 → 1

localize10.0ms

Local error

Found 1 expressions with local error:

8.1b
(* t (* y (- x z)))

rewrite15.0ms

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

series13.0ms

Counts
1 → 3
Calls
1 calls:
13.0ms
(* t (* y (- x z)))

simplify77.0ms

Algorithm
egg-herbie
Counts
31 → 31
Iterations

Useful iterations: 1 (5.0ms)

IterNodesCost
0161146
1537123
22648123
35002123

prune93.0ms

Filtered
31 candidates to 15 candidates (51.6%)
Pruning

7 alts after pruning (7 fresh and 0 done)

PrunedKeptTotal
New24731
Fresh000
Picked101
Done000
Total25732

Merged error: 0.1b

Counts
32 → 7

localize10.0ms

Local error

Found 1 expressions with local error:

6.4b
(* (* t y) (- x z))

rewrite14.0ms

Algorithm
rewrite-expression-head
Rules
6×pow1 add-exp-log add-cbrt-cube
5×associate-*r*
4×add-sqr-sqrt *-un-lft-identity
3×pow-prod-down prod-exp cbrt-unprod
2×distribute-rgt-in add-cube-cbrt sub-neg distribute-lft-in associate-*r/
1×flip3-- associate-*l* *-commutative flip-- distribute-lft-out-- add-log-exp difference-of-squares
Counts
1 → 26
Calls
1 calls:
13.0ms
(* (* t y) (- x z))

series16.0ms

Counts
1 → 3
Calls
1 calls:
16.0ms
(* (* t y) (- x z))

simplify115.0ms

Algorithm
egg-herbie
Counts
29 → 29
Iterations

Useful iterations: 1 (6.0ms)

IterNodesCost
0177134
1820111
24326111
35002111

prune103.0ms

Filtered
29 candidates to 16 candidates (44.8%)
Pruning

10 alts after pruning (9 fresh and 1 done)

PrunedKeptTotal
New26329
Fresh066
Picked011
Done000
Total261036

Merged error: 0.0b

Counts
36 → 10

localize18.0ms

Local error

Found 4 expressions with local error:

0.6b
(cbrt (- x z))
0.6b
(* (cbrt (- x z)) (cbrt (- x z)))
1.1b
(* (* (* t y) (* (cbrt (- x z)) (cbrt (- x z)))) (cbrt (- x z)))
5.4b
(* (* t y) (* (cbrt (- x z)) (cbrt (- x z))))

rewrite55.0ms

Algorithm
rewrite-expression-head
Rules
80×cbrt-div
44×associate-*r/
41×pow1
40×flip3-- flip--
38×cbrt-prod
36×add-exp-log frac-times
35×add-sqr-sqrt
33×*-un-lft-identity
23×pow-prod-down
22×prod-exp cbrt-unprod
21×add-cbrt-cube
18×associate-*l/
17×associate-*r*
15×add-cube-cbrt
10×swap-sqr associate-*l*
8×distribute-lft-out--
7×pow1/3
6×difference-of-squares
4×add-log-exp unswap-sqr
3×*-commutative
2×pow-sqr pow-prod-up
1×pow2 pow-plus
Counts
4 → 159
Calls
4 calls:
3.0ms
(cbrt (- x z))
10.0ms
(* (cbrt (- x z)) (cbrt (- x z)))
19.0ms
(* (* (* t y) (* (cbrt (- x z)) (cbrt (- x z)))) (cbrt (- x z)))
14.0ms
(* (* t y) (* (cbrt (- x z)) (cbrt (- x z))))

series134.0ms

Counts
4 → 12
Calls
4 calls:
42.0ms
(cbrt (- x z))
44.0ms
(* (cbrt (- x z)) (cbrt (- x z)))
11.0ms
(* (* (* t y) (* (cbrt (- x z)) (cbrt (- x z)))) (cbrt (- x z)))
37.0ms
(* (* t y) (* (cbrt (- x z)) (cbrt (- x z))))

simplify109.0ms

Algorithm
egg-herbie
Counts
171 → 171
Iterations

Useful iterations: 2 (78.0ms)

IterNodesCost
06601846
127291623
250011509

prune285.0ms

Filtered
171 candidates to 95 candidates (44.4%)
Pruning

13 alts after pruning (11 fresh and 2 done)

PrunedKeptTotal
New1665171
Fresh268
Picked011
Done011
Total16813181

Merged error: 0.0b

Counts
181 → 13

localize17.0ms

Local error

Found 4 expressions with local error:

0.6b
(cbrt (- x z))
0.6b
(* (cbrt (- x z)) (cbrt (- x z)))
1.1b
(* (* t (* y (* (cbrt (- x z)) (cbrt (- x z))))) (cbrt (- x z)))
5.0b
(* t (* y (* (cbrt (- x z)) (cbrt (- x z)))))

rewrite100.0ms

Algorithm
rewrite-expression-head
Rules
80×cbrt-div
76×associate-*r/
40×flip3-- flip--
38×cbrt-prod
36×add-sqr-sqrt frac-times
34×pow1 *-un-lft-identity
29×add-exp-log
19×add-cbrt-cube
18×pow-prod-down associate-*l/
17×associate-*r* prod-exp cbrt-unprod
16×add-cube-cbrt
12×associate-*l*
10×swap-sqr
8×distribute-lft-out--
7×pow1/3
6×difference-of-squares
4×add-log-exp unswap-sqr
3×*-commutative
2×pow-sqr pow-prod-up
1×pow2 pow-plus
Counts
4 → 155
Calls
4 calls:
5.0ms
(cbrt (- x z))
18.0ms
(* (cbrt (- x z)) (cbrt (- x z)))
35.0ms
(* (* t (* y (* (cbrt (- x z)) (cbrt (- x z))))) (cbrt (- x z)))
26.0ms
(* t (* y (* (cbrt (- x z)) (cbrt (- x z)))))

series171.0ms

Counts
4 → 12
Calls
4 calls:
46.0ms
(cbrt (- x z))
53.0ms
(* (cbrt (- x z)) (cbrt (- x z)))
20.0ms
(* (* t (* y (* (cbrt (- x z)) (cbrt (- x z))))) (cbrt (- x z)))
52.0ms
(* t (* y (* (cbrt (- x z)) (cbrt (- x z)))))

simplify153.0ms

Algorithm
egg-herbie
Counts
167 → 167
Iterations

Useful iterations: 2 (119.0ms)

IterNodesCost
06691810
125971620
250021494

prune243.0ms

Filtered
167 candidates to 96 candidates (42.5%)
Pruning

13 alts after pruning (10 fresh and 3 done)

PrunedKeptTotal
New1661167
Fresh1910
Picked011
Done022
Total16713180

Merged error: 0.0b

Counts
180 → 13

regimes709.0ms

Accuracy

57.4% (2.7b remaining)

Error of 2.7b against oracle of 0.0b and baseline of 6.3b

bsearch65.0ms

Steps
ItersRangePoint
7
2.7036647751267544e-31
4.5369548832592436e-30
1.8159997914192963e-30
9
-1.2159603224609972e-71
-3.2973160646343643e-78
-1.1580829991212598e-71

simplify3.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
0319
1399
2439
3439

end0.0ms

sample1.1s

Algorithm
intervals
Results
477.0ms10677×body80valid

Profiling

Loading profile data...