Details

Time bar (total: 1.9s)

sample23.0ms

Algorithm
intervals
Results
8.0ms316×body80valid

simplify3.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
0577
1577

prune3.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 4.6b

Counts
2 → 1

localize5.0ms

Local error

Found 2 expressions with local error:

0.0b
(- 1.0 (* y z))
4.3b
(* x (- 1.0 (* y z)))

rewrite10.0ms

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

series15.0ms

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

simplify46.0ms

Algorithm
egg-herbie
Counts
42 → 42
Iterations

Useful iterations: 0 (38.0ms)

IterNodesCost
05013349

prune82.0ms

Filtered
27 candidates to 42 candidates (-55.6%)
Pruning

11 alts after pruning (10 fresh and 1 done)

PrunedKeptTotal
New321042
Fresh000
Picked011
Done000
Total321143

Merged error: 4.4b

Counts
43 → 11

localize7.0ms

Local error

Found 2 expressions with local error:

0.0b
(+ (* x 1.0) (* x (* y (neg z))))
6.2b
(* x (* y (neg z)))

rewrite11.0ms

Algorithm
rewrite-expression-head
Rules
7×pow1 add-exp-log add-cbrt-cube
6×distribute-rgt-neg-out
4×add-log-exp
3×add-sqr-sqrt add-cube-cbrt *-un-lft-identity associate-*l* pow-prod-down prod-exp cbrt-unprod
1×+-commutative flip3-+ associate-*r* unsub-neg sum-log *-commutative flip-+ distribute-lft-out
Counts
2 → 33
Calls
2 calls:
4.0ms
(+ (* x 1.0) (* x (* y (neg z))))
6.0ms
(* x (* y (neg z)))

series18.0ms

Counts
2 → 6
Calls
2 calls:
11.0ms
(+ (* x 1.0) (* x (* y (neg z))))
7.0ms
(* x (* y (neg z)))

simplify43.0ms

Algorithm
egg-herbie
Counts
39 → 39
Iterations

Useful iterations: 0 (40.0ms)

IterNodesCost
05159291

prune54.0ms

Filtered
21 candidates to 39 candidates (-85.7%)
Pruning

8 alts after pruning (6 fresh and 2 done)

PrunedKeptTotal
New36339
Fresh639
Picked011
Done011
Total42850

Merged error: 0.0b

Counts
50 → 8

localize7.0ms

Local error

Found 2 expressions with local error:

0.0b
(+ (* x 1.0) (* (* x y) (neg z)))
5.8b
(* (* x y) (neg z))

rewrite12.0ms

Algorithm
rewrite-expression-head
Rules
10×associate-*r*
7×pow1 add-exp-log add-cbrt-cube
5×add-sqr-sqrt add-cube-cbrt *-un-lft-identity
4×add-log-exp
3×distribute-lft-neg-in distribute-rgt-neg-in pow-prod-down prod-exp distribute-rgt-neg-out cbrt-unprod
1×+-commutative neg-mul-1 flip3-+ associate-*l* unsub-neg sum-log *-commutative flip-+
Counts
2 → 39
Calls
2 calls:
4.0ms
(+ (* x 1.0) (* (* x y) (neg z)))
7.0ms
(* (* x y) (neg z))

series18.0ms

Counts
2 → 6
Calls
2 calls:
11.0ms
(+ (* x 1.0) (* (* x y) (neg z)))
7.0ms
(* (* x y) (neg z))

simplify39.0ms

Algorithm
egg-herbie
Counts
45 → 45
Iterations

Useful iterations: 0 (34.0ms)

IterNodesCost
05342331

prune52.0ms

Filtered
27 candidates to 45 candidates (-66.7%)
Pruning

8 alts after pruning (5 fresh and 3 done)

PrunedKeptTotal
New43245
Fresh235
Picked011
Done022
Total45853

Merged error: 0.0b

Counts
53 → 8

localize11.0ms

Local error

Found 4 expressions with local error:

0.6b
(cbrt x)
0.6b
(cbrt x)
2.4b
(* y (* z (neg (cbrt x))))
4.2b
(* (* (cbrt x) (cbrt x)) (* y (* z (neg (cbrt x)))))

rewrite29.0ms

Algorithm
rewrite-expression-head
Rules
30×pow1 add-exp-log
24×add-cbrt-cube
18×pow-prod-down prod-exp cbrt-unprod
7×add-sqr-sqrt add-cube-cbrt *-un-lft-identity
6×cbrt-prod
5×distribute-rgt-neg-out
4×associate-*l* add-log-exp
2×pow1/3 associate-*r* *-commutative
Counts
4 → 70
Calls
4 calls:
1.0ms
(cbrt x)
1.0ms
(cbrt x)
7.0ms
(* y (* z (neg (cbrt x))))
16.0ms
(* (* (cbrt x) (cbrt x)) (* y (* z (neg (cbrt x)))))

series85.0ms

Counts
4 → 12
Calls
4 calls:
27.0ms
(cbrt x)
24.0ms
(cbrt x)
22.0ms
(* y (* z (neg (cbrt x))))
11.0ms
(* (* (cbrt x) (cbrt x)) (* y (* z (neg (cbrt x)))))

simplify45.0ms

Algorithm
egg-herbie
Counts
82 → 82
Iterations

Useful iterations: 0 (39.0ms)

IterNodesCost
04971481
14971481

prune62.0ms

Filtered
48 candidates to 82 candidates (-70.8%)
Pruning

8 alts after pruning (4 fresh and 4 done)

PrunedKeptTotal
New82082
Fresh044
Picked011
Done033
Total82890

Merged error: 0.0b

Counts
90 → 8

regimes544.0ms

Accuracy

95.3% (0.2b remaining)

Error of 0.2b against oracle of 0.0b and baseline of 4.7b

bsearch0.0ms

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
03930
13930

end0.0ms

sample632.0ms

Algorithm
intervals
Results
251.0ms9724×body80valid

Profiling

Loading profile data...