Details

Time bar (total: 5.1s)

sample42.0ms

Algorithm
intervals
Results
13.0ms303×body80nan
12.0ms284×body80valid

simplify67.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

prune5.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.1b
(* y (+ (- 1.0 z) (log z)))

rewrite21.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))
10.0ms
(* y (+ (- 1.0 z) (log z)))

series303.0ms

Counts
3 → 9
Calls
3 calls:
60.0ms
(fma x 0.5 (* y (+ (- 1.0 z) (log z))))
167.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

prune180.0ms

Filtered
85 candidates to 61 candidates (71.8%)
Pruning

4 alts after pruning (4 fresh and 0 done)

PrunedKeptTotal
New81485
Fresh000
Picked101
Done000
Total82486

Merged error: 0b

Counts
86 → 4

localize10.0ms

Local error

Found 4 expressions with local error:

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

rewrite27.0ms

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

series235.0ms

Counts
4 → 12
Calls
4 calls:
65.0ms
(fma x 0.5 (+ (* y (- 1.0 z)) (* y (log z))))
33.0ms
(* y (- 1.0 z))
95.0ms
(+ (* y (- 1.0 z)) (* y (log z)))
42.0ms
(* y (log z))

simplify65.0ms

Algorithm
egg-herbie
Counts
138 → 138
Iterations

Useful iterations: 2 (54.0ms)

IterNodesCost
0494914
12048666
25003654

prune272.0ms

Filtered
138 candidates to 90 candidates (65.2%)
Pruning

3 alts after pruning (2 fresh and 1 done)

PrunedKeptTotal
New1371138
Fresh213
Picked011
Done000
Total1393142

Merged error: 0b

Counts
142 → 3

localize14.0ms

Local error

Found 4 expressions with local error:

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

rewrite23.0ms

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

series775.0ms

Counts
4 → 12
Calls
4 calls:
146.0ms
(+ (* (- 1.0 (- z (* 2 (log (cbrt z))))) y) (* y (log (cbrt z))))
89.0ms
(* y (log (cbrt z)))
363.0ms
(cbrt z)
177.0ms
(cbrt z)

simplify49.0ms

Algorithm
egg-herbie
Counts
98 → 98
Iterations

Useful iterations: 2 (40.0ms)

IterNodesCost
0317652
11299600
25001527

prune293.0ms

Filtered
98 candidates to 80 candidates (81.6%)
Pruning

3 alts after pruning (1 fresh and 2 done)

PrunedKeptTotal
New98098
Fresh011
Picked011
Done011
Total983101

Merged error: 0b

Counts
101 → 3

localize20.0ms

Local error

Found 4 expressions with local error:

0.6b
(* (log z) (log z))
0.8b
(pow (log z) 3)
4.0b
(* y (+ (pow (- 1.0 z) 3) (pow (log z) 3)))
14.7b
(/ (* y (+ (pow (- 1.0 z) 3) (pow (log z) 3))) (+ (* (- 1.0 z) (- 1.0 z)) (- (* (log z) (log z)) (* (- 1.0 z) (log z)))))

rewrite74.0ms

Algorithm
rewrite-expression-head
Rules
53×*-un-lft-identity
30×pow1
25×associate-*r*
21×add-sqr-sqrt
20×unpow-prod-down flip3-- cube-prod flip--
18×associate-/r/
17×add-cube-cbrt distribute-lft-out
16×frac-add log-pow
14×add-exp-log add-cbrt-cube
frac-times associate-*r/ distribute-lft-out--
associate-*l*
log-prod swap-sqr
distribute-rgt-in expm1-log1p-u distribute-lft-in associate-*l/ log1p-expm1-u add-log-exp
pow-unpow flip3-+ times-frac prod-exp associate-/r* cbrt-unprod flip-+
cbrt-undiv div-exp pow-prod-down *-commutative associate-/l/ unswap-sqr
pow2 cube-mult pow-to-exp pow-pow frac-2neg pow-plus unpow3 pow-exp clear-num pow-sqr sum-cubes pow-prod-up div-inv associate-/l* rem-cube-cbrt sqr-pow
Counts
4 → 150
Calls
4 calls:
5.0ms
(* (log z) (log z))
3.0ms
(pow (log z) 3)
26.0ms
(* y (+ (pow (- 1.0 z) 3) (pow (log z) 3)))
34.0ms
(/ (* y (+ (pow (- 1.0 z) 3) (pow (log z) 3))) (+ (* (- 1.0 z) (- 1.0 z)) (- (* (log z) (log z)) (* (- 1.0 z) (log z)))))

series871.0ms

Counts
4 → 12
Calls
4 calls:
144.0ms
(* (log z) (log z))
171.0ms
(pow (log z) 3)
99.0ms
(* y (+ (pow (- 1.0 z) 3) (pow (log z) 3)))
458.0ms
(/ (* y (+ (pow (- 1.0 z) 3) (pow (log z) 3))) (+ (* (- 1.0 z) (- 1.0 z)) (- (* (log z) (log z)) (* (- 1.0 z) (log z)))))

simplify56.0ms

Algorithm
egg-herbie
Counts
162 → 162
Iterations

Useful iterations: 1 (31.0ms)

IterNodesCost
011662087
150021950

prune461.0ms

Filtered
162 candidates to 97 candidates (59.9%)
Pruning

3 alts after pruning (0 fresh and 3 done)

PrunedKeptTotal
New1620162
Fresh000
Picked011
Done022
Total1623165

Merged error: 0b

Counts
165 → 3

regimes56.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
01911
11911

end0.0ms

sample1.1s

Algorithm
intervals
Results
408.0ms9199×body80valid
331.0ms9167×body80nan