Details

Time bar (total: 3.2s)

sample35.0ms

Algorithm
intervals
Results
10.0ms286×body80valid
8.0ms309×body80nan

simplify66.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 2 expressions with local error:

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

rewrite9.0ms

Algorithm
rewrite-expression-head
Rules
associate-+l+
distribute-rgt-in distribute-lft-in
+-commutative sub-neg
flip3-+ associate-*r/ flip-+
associate-+l- *-commutative
Counts
2 → 17
Calls
2 calls:
4.0ms
(+ (- 1.0 z) (log z))
5.0ms
(* y (+ (- 1.0 z) (log z)))

series235.0ms

Counts
2 → 6
Calls
2 calls:
160.0ms
(+ (- 1.0 z) (log z))
75.0ms
(* y (+ (- 1.0 z) (log z)))

simplify37.0ms

Algorithm
egg-herbie
Counts
23 → 23
Iterations

Useful iterations: 3 (31.0ms)

IterNodesCost
0146116
1392106
21219106
3500196

prune42.0ms

Filtered
23 candidates to 12 candidates (52.2%)
Pruning

4 alts after pruning (3 fresh and 1 done)

PrunedKeptTotal
New20323
Fresh000
Picked011
Done000
Total20424

Merged error: 0.0b

Counts
24 → 4

localize13.0ms

Local error

Found 3 expressions with local error:

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

rewrite11.0ms

Algorithm
rewrite-expression-head
Rules
*-commutative
distribute-rgt-in sub-neg associate-+r+ distribute-lft-in
fma-def associate-*r/
+-commutative distribute-rgt-out flip3-- flip3-+ flip-- flip-+ distribute-lft-out
Counts
3 → 19
Calls
3 calls:
3.0ms
(* y (- 1.0 z))
5.0ms
(+ (* y (log z)) (* y (- 1.0 z)))
2.0ms
(* y (log z))

series166.0ms

Counts
3 → 9
Calls
3 calls:
38.0ms
(* y (- 1.0 z))
91.0ms
(+ (* y (log z)) (* y (- 1.0 z)))
37.0ms
(* y (log z))

simplify65.0ms

Algorithm
egg-herbie
Counts
28 → 28
Iterations

Useful iterations: 2 (19.0ms)

IterNodesCost
0174111
1601103
2250294
3500194

prune49.0ms

Filtered
28 candidates to 13 candidates (46.4%)
Pruning

4 alts after pruning (2 fresh and 2 done)

PrunedKeptTotal
New28028
Fresh022
Picked011
Done011
Total28432

Merged error: 0.0b

Counts
32 → 4

localize13.0ms

Local error

Found 4 expressions with local error:

0.0b
(* (- 1.0 z) (- 1.0 z))
0.5b
(* (log z) (log z))
5.1b
(* y (- (* (- 1.0 z) (- 1.0 z)) (* (log z) (log z))))
8.7b
(/ (* y (- (* (- 1.0 z) (- 1.0 z)) (* (log z) (log z)))) (- (- 1.0 z) (log z)))

rewrite32.0ms

Algorithm
rewrite-expression-head
Rules
20×*-commutative
16×distribute-rgt-in distribute-lft-in
flip3-- flip--
sub-neg associate-*r* prod-diff associate--l+ difference-of-squares
associate-*r/ associate-/l*
frac-times
pow2 associate-*l/ associate-/r/ associate-/l/
frac-2neg clear-num div-inv
Counts
4 → 56
Calls
4 calls:
4.0ms
(* (- 1.0 z) (- 1.0 z))
3.0ms
(* (log z) (log z))
10.0ms
(* y (- (* (- 1.0 z) (- 1.0 z)) (* (log z) (log z))))
13.0ms
(/ (* y (- (* (- 1.0 z) (- 1.0 z)) (* (log z) (log z)))) (- (- 1.0 z) (log z)))

series453.0ms

Counts
4 → 12
Calls
4 calls:
17.0ms
(* (- 1.0 z) (- 1.0 z))
149.0ms
(* (log z) (log z))
81.0ms
(* y (- (* (- 1.0 z) (- 1.0 z)) (* (log z) (log z))))
206.0ms
(/ (* y (- (* (- 1.0 z) (- 1.0 z)) (* (log z) (log z)))) (- (- 1.0 z) (log z)))

simplify54.0ms

Algorithm
egg-herbie
Counts
68 → 68
Iterations

Useful iterations: 2 (42.0ms)

IterNodesCost
0502628
11963591
25001562

prune140.0ms

Filtered
68 candidates to 30 candidates (44.1%)
Pruning

5 alts after pruning (4 fresh and 1 done)

PrunedKeptTotal
New65368
Fresh011
Picked101
Done112
Total67572

Merged error: 0b

Counts
72 → 5

localize13.0ms

Local error

Found 4 expressions with local error:

0.0b
(* (- 1.0 z) (- 1.0 z))
0.2b
(/ (- (- 1.0 z) (log z)) y)
0.5b
(* (log z) (log z))
14.2b
(/ (- (* (- 1.0 z) (- 1.0 z)) (* (log z) (log z))) (/ (- (- 1.0 z) (log z)) y))

rewrite26.0ms

Algorithm
rewrite-expression-head
Rules
10×*-commutative
flip3-- flip--
difference-of-squares
div-inv
associate-/l/
associate-/r/
frac-times times-frac associate-/l*
frac-2neg div-sub clear-num
pow2 distribute-rgt-in sub-neg distribute-lft-in associate-*r/ associate-*l/
associate--l- associate-/r*
Counts
4 → 43
Calls
4 calls:
4.0ms
(* (- 1.0 z) (- 1.0 z))
5.0ms
(/ (- (- 1.0 z) (log z)) y)
3.0ms
(* (log z) (log z))
13.0ms
(/ (- (* (- 1.0 z) (- 1.0 z)) (* (log z) (log z))) (/ (- (- 1.0 z) (log z)) y))

series391.0ms

Counts
4 → 12
Calls
4 calls:
17.0ms
(* (- 1.0 z) (- 1.0 z))
79.0ms
(/ (- (- 1.0 z) (log z)) y)
151.0ms
(* (log z) (log z))
144.0ms
(/ (- (* (- 1.0 z) (- 1.0 z)) (* (log z) (log z))) (/ (- (- 1.0 z) (log z)) y))

simplify46.0ms

Algorithm
egg-herbie
Counts
55 → 55
Iterations

Useful iterations: 2 (40.0ms)

IterNodesCost
0460463
11847432
25002391

prune134.0ms

Filtered
55 candidates to 34 candidates (61.8%)
Pruning

5 alts after pruning (3 fresh and 2 done)

PrunedKeptTotal
New53255
Fresh213
Picked011
Done011
Total55560

Merged error: 0b

Counts
60 → 5

regimes144.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
0125
1125

end0.0ms

sample960.0ms

Algorithm
intervals
Results
321.0ms9170×body80valid
266.0ms9380×body80nan