Details

Time bar (total: 4.7s)

sample42.0ms

Algorithm
intervals
Results
13.0ms303×body80nan
12.0ms284×body80valid

simplify59.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
0256
1516
21046
31916
42626
53536
64666
77126
811106
912566
1012576
1112576

prune2.0ms

Filtered
1 candidates to 0 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 → 1

localize9.0ms

Local error

Found 3 expressions with local error:

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

rewrite23.0ms

Algorithm
rewrite-expression-head
Rules
22×*-un-lft-identity
pow1
add-sqr-sqrt distribute-lft-out add-log-exp
associate-*r*
add-cube-cbrt
add-exp-log associate-+r+ add-cbrt-cube
log-pow distribute-lft-out--
log-prod flip3-+ associate-*l* sum-log flip-+
+-commutative distribute-rgt-in associate-+l+ distribute-lft-in associate-*r/
associate-+l- sub-neg diff-log pow-prod-down prod-exp *-commutative cbrt-unprod unswap-sqr
Counts
3 → 61
Calls
3 calls:
5.0ms
(+ (* x 0.5) (* y (+ (- 1.0 z) (log z))))
7.0ms
(+ (- 1.0 z) (log z))
9.0ms
(* y (+ (- 1.0 z) (log z)))

series303.0ms

Counts
3 → 9
Calls
3 calls:
62.0ms
(+ (* x 0.5) (* y (+ (- 1.0 z) (log z))))
164.0ms
(+ (- 1.0 z) (log z))
78.0ms
(* y (+ (- 1.0 z) (log z)))

simplify46.0ms

Algorithm
egg-herbie
Counts
70 → 70
Iterations

Useful iterations: 2 (40.0ms)

IterNodesCost
0359419
11515371
25001370

prune129.0ms

Filtered
70 candidates to 45 candidates (64.3%)
Pruning

4 alts after pruning (4 fresh and 0 done)

PrunedKeptTotal
New66470
Fresh000
Picked101
Done000
Total67471

Merged error: 0b

Counts
71 → 4

localize10.0ms

Local error

Found 4 expressions with local error:

0.0b
(+ (* 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))

rewrite28.0ms

Algorithm
rewrite-expression-head
Rules
18×add-sqr-sqrt
14×*-un-lft-identity
12×add-cube-cbrt log-prod
11×add-log-exp
10×distribute-rgt-in distribute-lft-in
pow1 associate-*r*
add-exp-log add-cbrt-cube
associate-+r+
associate-*l*
sub-neg associate-+l+ sum-log
+-commutative flip3-+ associate-*r/ pow-prod-down prod-exp *-commutative cbrt-unprod flip-+ unswap-sqr
flip3-- log-pow flip-- distribute-lft-out distribute-lft-out-- difference-of-squares
Counts
4 → 86
Calls
4 calls:
8.0ms
(+ (* x 0.5) (+ (* y (- 1.0 z)) (* y (log z))))
6.0ms
(* y (- 1.0 z))
7.0ms
(+ (* y (- 1.0 z)) (* y (log z)))
4.0ms
(* y (log z))

series231.0ms

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

simplify61.0ms

Algorithm
egg-herbie
Counts
98 → 98
Iterations

Useful iterations: 2 (53.0ms)

IterNodesCost
0436538
11993482
25001472

prune172.0ms

Filtered
98 candidates to 63 candidates (64.3%)
Pruning

3 alts after pruning (2 fresh and 1 done)

PrunedKeptTotal
New97198
Fresh213
Picked011
Done000
Total993102

Merged error: 0b

Counts
102 → 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)

rewrite19.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*
pow1/3 associate-*l*
log-pow
+-commutative flip3-+ pow-prod-down prod-exp sum-log *-commutative cbrt-unprod flip-+ unswap-sqr
Counts
4 → 77
Calls
4 calls:
9.0ms
(+ (* (- 1.0 (- z (* 2 (log (cbrt z))))) y) (* y (log (cbrt z))))
5.0ms
(* y (log (cbrt z)))
1.0ms
(cbrt z)
1.0ms
(cbrt z)

series604.0ms

Counts
4 → 12
Calls
4 calls:
148.0ms
(+ (* (- 1.0 (- z (* 2 (log (cbrt z))))) y) (* y (log (cbrt z))))
94.0ms
(* y (log (cbrt z)))
184.0ms
(cbrt z)
177.0ms
(cbrt z)

simplify49.0ms

Algorithm
egg-herbie
Counts
89 → 89
Iterations

Useful iterations: 2 (36.0ms)

IterNodesCost
0291616
11175564
25001513

prune253.0ms

Filtered
89 candidates to 71 candidates (79.8%)
Pruning

3 alts after pruning (1 fresh and 2 done)

PrunedKeptTotal
New89089
Fresh011
Picked011
Done011
Total89392

Merged error: 0b

Counts
92 → 3

localize26.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)))))

rewrite72.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 distribute-lft-in associate-*l/ 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 → 142
Calls
4 calls:
5.0ms
(* (log z) (log z))
2.0ms
(pow (log z) 3)
23.0ms
(* y (+ (pow (- 1.0 z) 3) (pow (log z) 3)))
32.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)))))

series918.0ms

Counts
4 → 12
Calls
4 calls:
153.0ms
(* (log z) (log z))
175.0ms
(pow (log z) 3)
106.0ms
(* y (+ (pow (- 1.0 z) 3) (pow (log z) 3)))
484.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)))))

simplify49.0ms

Algorithm
egg-herbie
Counts
154 → 154
Iterations

Useful iterations: 1 (29.0ms)

IterNodesCost
011092070
150011938

prune416.0ms

Filtered
154 candidates to 89 candidates (57.8%)
Pruning

3 alts after pruning (0 fresh and 3 done)

PrunedKeptTotal
New1540154
Fresh000
Picked011
Done022
Total1543157

Merged error: 0b

Counts
157 → 3

regimes77.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
02212
12212

end0.0ms

sample1.1s

Algorithm
intervals
Results
399.0ms9199×body80valid
321.0ms9167×body80nan