Details

Time bar (total: 5.8s)

sample38.0ms

Algorithm
intervals
Results
13.0ms298×body80valid
8.0ms245×body80nan

simplify70.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
0265
1575
21215
32415
43645
54905
66415
710235
817975
921555
1021615
1121615

prune6.0ms

Filtered
1 candidates to 1 candidates (100.0%)
Pruning

1 alts after pruning (1 fresh and 0 done)

PrunedKeptTotal
New011
Fresh101
Picked000
Done000
Total112

Merged error: 0.1b

Counts
2 → 1

localize9.0ms

Local error

Found 3 expressions with local error:

0.0b
(fma x 0.5 (* y (+ (- 1.0 z) (log z))))
0.0b
(+ (- 1.0 z) (log z))
0.2b
(* y (+ (- 1.0 z) (log z)))

rewrite20.0ms

Algorithm
rewrite-expression-head
Rules
31×*-un-lft-identity
17×add-sqr-sqrt
13×add-cube-cbrt
11×associate-+l+
pow1 prod-diff
distribute-lft-out
associate-*r*
add-log-exp
add-exp-log fma-def add-cbrt-cube distribute-lft-out--
log-pow
expm1-log1p-u associate-+r+ log-prod associate-*l* log1p-expm1-u
flip3-+ associate-*r/ sum-log flip-+
+-commutative distribute-rgt-in associate-+l- sub-neg distribute-lft-in diff-log pow-prod-down prod-exp *-commutative cbrt-unprod fma-udef difference-of-squares unswap-sqr
Counts
3 → 76
Calls
3 calls:
1.0ms
(fma x 0.5 (* y (+ (- 1.0 z) (log z))))
8.0ms
(+ (- 1.0 z) (log z))
9.0ms
(* y (+ (- 1.0 z) (log z)))

series303.0ms

Counts
3 → 9
Calls
3 calls:
54.0ms
(fma x 0.5 (* y (+ (- 1.0 z) (log z))))
173.0ms
(+ (- 1.0 z) (log z))
76.0ms
(* y (+ (- 1.0 z) (log z)))

simplify45.0ms

Algorithm
egg-herbie
Counts
85 → 85
Iterations

Useful iterations: 2 (38.0ms)

IterNodesCost
0336468
11466370
25001366

prune196.0ms

Filtered
85 candidates to 61 candidates (71.8%)
Pruning

6 alts after pruning (5 fresh and 1 done)

PrunedKeptTotal
New80585
Fresh000
Picked011
Done000
Total80686

Merged error: 0.0b

Counts
86 → 6

localize13.0ms

Local error

Found 4 expressions with local error:

0.2b
(+ (fma 2 (log (cbrt z)) (- 1.0 z)) (log (cbrt z)))
0.2b
(* y (+ (fma 2 (log (cbrt z)) (- 1.0 z)) (log (cbrt z))))
0.6b
(cbrt z)
0.6b
(cbrt z)

rewrite20.0ms

Algorithm
rewrite-expression-head
Rules
17×*-un-lft-identity
13×add-sqr-sqrt
11×add-cube-cbrt
cbrt-prod
pow1
add-exp-log associate-+r+ log-prod add-cbrt-cube
associate-*r* add-log-exp
expm1-log1p-u log1p-expm1-u distribute-lft-out
fma-def associate-*l*
flip3-+ pow1/3 associate-*r/ log-pow flip-+
+-commutative distribute-rgt-in associate-+l+ distribute-lft-in pow-prod-down prod-exp sum-log *-commutative cbrt-unprod fma-udef unswap-sqr
Counts
4 → 77
Calls
4 calls:
5.0ms
(+ (fma 2 (log (cbrt z)) (- 1.0 z)) (log (cbrt z)))
10.0ms
(* y (+ (fma 2 (log (cbrt z)) (- 1.0 z)) (log (cbrt z))))
1.0ms
(cbrt z)
1.0ms
(cbrt z)

series1.3s

Counts
4 → 12
Calls
4 calls:
643.0ms
(+ (fma 2 (log (cbrt z)) (- 1.0 z)) (log (cbrt z)))
265.0ms
(* y (+ (fma 2 (log (cbrt z)) (- 1.0 z)) (log (cbrt z))))
177.0ms
(cbrt z)
180.0ms
(cbrt z)

simplify42.0ms

Algorithm
egg-herbie
Counts
89 → 89
Iterations

Useful iterations: 2 (34.0ms)

IterNodesCost
0290621
11166547
25002502

prune283.0ms

Filtered
89 candidates to 74 candidates (83.1%)
Pruning

5 alts after pruning (4 fresh and 1 done)

PrunedKeptTotal
New88189
Fresh134
Picked011
Done101
Total90595

Merged error: 0.0b

Counts
95 → 5

localize22.0ms

Local error

Found 4 expressions with local error:

0.1b
(* y (fma 2 (log (cbrt z)) (- 1.0 z)))
0.2b
(* (log (pow z 1/3)) y)
0.6b
(cbrt z)
4.8b
(pow z 1/3)

rewrite13.0ms

Algorithm
rewrite-expression-head
Rules
15×add-sqr-sqrt
11×add-cube-cbrt *-un-lft-identity
pow1 add-exp-log
add-cbrt-cube
associate-*l*
associate-*r*
expm1-log1p-u log1p-expm1-u add-log-exp
cbrt-prod unpow-prod-down pow-unpow
pow-prod-down prod-exp *-commutative cbrt-unprod fma-udef unswap-sqr
distribute-rgt-in pow-to-exp pow-pow distribute-lft-in unpow1/3 pow1/3 pow-exp log-pow sqr-pow
Counts
4 → 76
Calls
4 calls:
3.0ms
(* y (fma 2 (log (cbrt z)) (- 1.0 z)))
4.0ms
(* (log (pow z 1/3)) y)
1.0ms
(cbrt z)
2.0ms
(pow z 1/3)

series640.0ms

Counts
4 → 12
Calls
4 calls:
179.0ms
(* y (fma 2 (log (cbrt z)) (- 1.0 z)))
111.0ms
(* (log (pow z 1/3)) y)
178.0ms
(cbrt z)
172.0ms
(pow z 1/3)

simplify45.0ms

Algorithm
egg-herbie
Counts
88 → 88
Iterations

Useful iterations: 2 (37.0ms)

IterNodesCost
0279395
11166342
25002321

prune293.0ms

Filtered
88 candidates to 67 candidates (76.1%)
Pruning

6 alts after pruning (4 fresh and 2 done)

PrunedKeptTotal
New87188
Fresh033
Picked011
Done011
Total87693

Merged error: 0b

Counts
93 → 6

localize30.0ms

Local error

Found 4 expressions with local error:

0.6b
(cbrt z)
4.8b
(pow z 1/3)
4.8b
(pow z 1/3)
4.8b
(pow z 1/3)

rewrite9.0ms

Algorithm
rewrite-expression-head
Rules
11×add-sqr-sqrt add-cube-cbrt *-un-lft-identity
unpow-prod-down pow-unpow
pow1 add-exp-log
expm1-log1p-u add-cbrt-cube log1p-expm1-u add-log-exp
cbrt-prod pow-to-exp pow-pow unpow1/3 pow-exp sqr-pow
pow1/3
Counts
4 → 73
Calls
4 calls:
1.0ms
(cbrt z)
2.0ms
(pow z 1/3)
2.0ms
(pow z 1/3)
2.0ms
(pow z 1/3)

series712.0ms

Counts
4 → 12
Calls
4 calls:
188.0ms
(cbrt z)
173.0ms
(pow z 1/3)
175.0ms
(pow z 1/3)
176.0ms
(pow z 1/3)

simplify48.0ms

Algorithm
egg-herbie
Counts
85 → 85
Iterations

Useful iterations: 3 (42.0ms)

IterNodesCost
0101202
1292178
21057170
35001155

prune316.0ms

Filtered
85 candidates to 59 candidates (69.4%)
Pruning

6 alts after pruning (3 fresh and 3 done)

PrunedKeptTotal
New85085
Fresh033
Picked011
Done022
Total85691

Merged error: 0b

Counts
91 → 6

regimes167.0ms

Accuracy

0% (0.1b remaining)

Error of 0.1b against oracle of 0.0b and baseline of 0.1b

bsearch0.0ms

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
02010
12010

end0.0ms

sample1.1s

Algorithm
intervals
Results
418.0ms9152×body80valid
328.0ms9214×body80nan