Details

Time bar (total: 1.7s)

sample24.0ms

Algorithm
intervals
Results
11.0ms307×body80valid

simplify50.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (49.0ms)

IterNodesCost
053437

prune9.0ms

Filtered
1 candidates to 1 candidates (0.0%)
Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 0.1b

Counts
2 → 2

localize5.0ms

Local error

Found 2 expressions with local error:

0.0b
(- x (* x (/ z y)))
6.5b
(* x (/ z y))

rewrite10.0ms

Algorithm
rewrite-expression-head
Rules
15×add-sqr-sqrt
13×associate-*r*
10×add-cube-cbrt *-un-lft-identity times-frac
7×add-exp-log add-cbrt-cube
4×pow1 add-log-exp
3×associate-*l*
2×prod-exp cbrt-unprod unswap-sqr
1×cbrt-undiv sub-neg flip3-- diff-log associate-*r/ div-exp pow-prod-down *-commutative flip-- div-inv
Counts
2 → 44
Calls
2 calls:
2.0ms
(- x (* x (/ z y)))
6.0ms
(* x (/ z y))

series10.0ms

Counts
2 → 6
Calls
2 calls:
6.0ms
(- x (* x (/ z y)))
5.0ms
(* x (/ z y))

simplify56.0ms

Algorithm
egg-herbie
Counts
50 → 50
Iterations

Useful iterations: 0 (52.0ms)

IterNodesCost
04988383
14988383

prune73.0ms

Filtered
34 candidates to 50 candidates (-47.1%)
Pruning

10 alts after pruning (9 fresh and 1 done)

PrunedKeptTotal
New41950
Fresh101
Picked011
Done000
Total421052

Merged error: 0b

Counts
52 → 10

localize9.0ms

Local error

Found 4 expressions with local error:

0.5b
(cbrt z)
0.5b
(cbrt z)
0.5b
(* (cbrt z) (cbrt z))
6.0b
(* (* x (* (cbrt z) (cbrt z))) (/ (cbrt z) y))

rewrite23.0ms

Algorithm
rewrite-expression-head
Rules
35×add-sqr-sqrt
31×cbrt-prod
28×associate-*r*
27×add-exp-log add-cube-cbrt *-un-lft-identity
20×pow1
18×times-frac add-cbrt-cube
13×prod-exp cbrt-unprod
8×pow1/3 pow-prod-down
7×associate-*l*
6×swap-sqr
4×add-log-exp unswap-sqr
3×cbrt-undiv div-exp
2×pow-sqr *-commutative pow-prod-up
1×pow2 pow-plus associate-*r/ div-inv
Counts
4 → 109
Calls
4 calls:
1.0ms
(cbrt z)
1.0ms
(cbrt z)
5.0ms
(* (cbrt z) (cbrt z))
12.0ms
(* (* x (* (cbrt z) (cbrt z))) (/ (cbrt z) y))

series76.0ms

Counts
4 → 12
Calls
4 calls:
21.0ms
(cbrt z)
23.0ms
(cbrt z)
24.0ms
(* (cbrt z) (cbrt z))
8.0ms
(* (* x (* (cbrt z) (cbrt z))) (/ (cbrt z) y))

simplify62.0ms

Algorithm
egg-herbie
Counts
121 → 121
Iterations

Useful iterations: 0 (54.0ms)

IterNodesCost
04940693
14940693

prune109.0ms

Filtered
69 candidates to 121 candidates (-75.4%)
Pruning

10 alts after pruning (8 fresh and 2 done)

PrunedKeptTotal
New1210121
Fresh088
Picked011
Done011
Total12110131

Merged error: 0b

Counts
131 → 10

localize9.0ms

Local error

Found 4 expressions with local error:

0.5b
(cbrt y)
0.5b
(cbrt y)
0.5b
(* (cbrt y) (cbrt y))
4.7b
(* (/ x (* (cbrt y) (cbrt y))) (/ z (cbrt y)))

rewrite25.0ms

Algorithm
rewrite-expression-head
Rules
53×add-sqr-sqrt
33×cbrt-prod
29×add-cube-cbrt *-un-lft-identity
28×times-frac associate-*r*
27×add-exp-log
18×add-cbrt-cube
13×pow1 associate-*l*
10×unswap-sqr
9×prod-exp cbrt-unprod
8×pow1/3
7×cbrt-undiv div-exp
6×swap-sqr
4×add-log-exp
3×pow-prod-down
2×pow-sqr *-commutative pow-prod-up div-inv
1×pow2 frac-times pow-plus associate-*r/ associate-*l/
Counts
4 → 121
Calls
4 calls:
1.0ms
(cbrt y)
1.0ms
(cbrt y)
5.0ms
(* (cbrt y) (cbrt y))
13.0ms
(* (/ x (* (cbrt y) (cbrt y))) (/ z (cbrt y)))

series78.0ms

Counts
4 → 12
Calls
4 calls:
21.0ms
(cbrt y)
21.0ms
(cbrt y)
26.0ms
(* (cbrt y) (cbrt y))
10.0ms
(* (/ x (* (cbrt y) (cbrt y))) (/ z (cbrt y)))

simplify71.0ms

Algorithm
egg-herbie
Counts
133 → 133
Iterations

Useful iterations: 0 (62.0ms)

IterNodesCost
04995906
14995906

prune123.0ms

Filtered
88 candidates to 133 candidates (-51.1%)
Pruning

5 alts after pruning (4 fresh and 1 done)

PrunedKeptTotal
New1321133
Fresh437
Picked101
Done112
Total1385143

Merged error: 0b

Counts
143 → 5

localize5.0ms

Local error

Found 2 expressions with local error:

0.0b
(- x (* z (/ x y)))
5.2b
(* z (/ x y))

rewrite10.0ms

Algorithm
rewrite-expression-head
Rules
15×add-sqr-sqrt
13×associate-*r*
10×add-cube-cbrt *-un-lft-identity times-frac
7×add-exp-log add-cbrt-cube
4×pow1 add-log-exp
3×associate-*l*
2×prod-exp cbrt-unprod unswap-sqr
1×cbrt-undiv sub-neg flip3-- diff-log associate-*r/ div-exp pow-prod-down *-commutative flip-- div-inv
Counts
2 → 44
Calls
2 calls:
2.0ms
(- x (* z (/ x y)))
6.0ms
(* z (/ x y))

series11.0ms

Counts
2 → 6
Calls
2 calls:
6.0ms
(- x (* z (/ x y)))
5.0ms
(* z (/ x y))

simplify33.0ms

Algorithm
egg-herbie
Counts
50 → 50
Iterations

Useful iterations: 0 (29.0ms)

IterNodesCost
05261387

prune38.0ms

Filtered
34 candidates to 50 candidates (-47.1%)
Pruning

5 alts after pruning (3 fresh and 2 done)

PrunedKeptTotal
New50050
Fresh033
Picked011
Done011
Total50555

Merged error: 0b

Counts
55 → 5

regimes168.0ms

Accuracy

27.5% (2.4b remaining)

Error of 2.4b against oracle of 0.0b and baseline of 3.3b

bsearch30.0ms

Steps
ItersRangePoint
9
3.878647827587928e-53
8.689401374088278e-47
2.0758408169389487e-48
9
-8.503748474516895e-275
-7.790032277011901e-280
-6.356808418928154e-277

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
02023
12023

end0.0ms

sample570.0ms

Algorithm
intervals
Results
247.0ms9614×body80valid

Profiling

Loading profile data...