Details

sample35.0ms

Algorithm

intervals

Results

11.0ms	256×	body	80	valid
6.0ms	258×	body	80	nan

simplify139.0ms

Algorithm

egg-herbie

Counts

1 → 1

Iterations

Useful iterations: 0 (1.0ms)

Iter	Nodes	Cost
0	21	6
1	61	6
2	192	6
3	649	6
4	1602	6
5	2720	6
6	3667	6
7	4387	6
8	4711	6
9	4956	6
10	5001	6

prune2.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 0.1b

localize10.0ms

Local error

Found 3 expressions with local error:

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

rewrite156.0ms

Algorithm

rewrite-expression-head

Rules

17×	`add-log-exp`
16×	`*-un-lft-identity`
11×	`add-sqr-sqrt`
7×	`add-cube-cbrt`
6×	`pow1` `log-prod`
5×	`add-exp-log` `diff-log` `add-cbrt-cube`
4×	`associate-r` `associate-l` `sum-log`
3×	`distribute-rgt-in` `distribute-lft-in` `distribute-lft-out`
2×	`associate-+l-` `sub-neg` `associate-+l+` `flip3-+` `associate-*l/` `flip-+` `distribute-lft-out--`
1×	`+-commutative` `associate--l-` `flip3--` `pow-prod-down` `prod-exp` `associate--l+` `log-pow` `*-commutative` `flip--` `cbrt-unprod` `difference-of-squares` `unswap-sqr`

Counts

3 → 63

Calls

3 calls:

111.0ms	(- (+ (- x (* (+ y 0.5) (log y))) y) z)
21.0ms	(+ (- x (* (+ y 0.5) (log y))) y)
21.0ms	(* (+ y 0.5) (log y))

series358.0ms

Counts

3 → 9

Calls

3 calls:

59.0ms	(- (+ (- x (* (+ y 0.5) (log y))) y) z)
45.0ms	(+ (- x (* (+ y 0.5) (log y))) y)
253.0ms	(* (+ y 0.5) (log y))

simplify37.0ms

Algorithm

egg-herbie

Counts

72 → 72

Iterations

Useful iterations: 2 (31.0ms)

Iter	Nodes	Cost
0	375	512
1	1297	467
2	5001	453

prune169.0ms

Pruning

8 alts after pruning (8 fresh and 0 done)

Merged error: 0.0b

localize10.0ms

Local error

Found 4 expressions with local error:

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

rewrite184.0ms

Algorithm

rewrite-expression-head

Rules

21×	`*-un-lft-identity`
20×	`add-log-exp`
18×	`log-prod`
16×	`add-sqr-sqrt`
12×	`add-cube-cbrt` `associate--l+`
9×	`distribute-rgt-in` `distribute-lft-in`
8×	`associate-+l+`
7×	`pow1`
6×	`add-exp-log` `diff-log` `add-cbrt-cube`
4×	`associate-r` `associate-l` `sum-log`
3×	`sub-neg` `distribute-lft-out`
2×	`associate-+l-` `flip3--` `flip3-+` `associate-*l/` `flip--` `flip-+` `distribute-lft-out--`
1×	`+-commutative` `pow-prod-down` `prod-exp` `log-pow` `*-commutative` `cbrt-unprod` `associate--r+` `associate--r-` `difference-of-squares` `unswap-sqr`

Counts

4 → 87

Calls

4 calls:

89.0ms	(- x (+ (- (* (+ y 0.5) (log y)) y) z))
55.0ms	(+ (- (* (+ y 0.5) (log y)) y) z)
24.0ms	(* (+ y 0.5) (log y))
14.0ms	(- (* (+ y 0.5) (log y)) y)

series784.0ms

Counts

4 → 12

Calls

4 calls:

59.0ms	(- x (+ (- (* (+ y 0.5) (log y)) y) z))
51.0ms	(+ (- (* (+ y 0.5) (log y)) y) z)
247.0ms	(* (+ y 0.5) (log y))
426.0ms	(- (* (+ y 0.5) (log y)) y)

simplify44.0ms

Algorithm

egg-herbie

Counts

99 → 99

Iterations

Useful iterations: 2 (37.0ms)

Iter	Nodes	Cost
0	461	673
1	1675	630
2	5003	618

prune235.0ms

Pruning

7 alts after pruning (6 fresh and 1 done)

Merged error: 0b

localize18.0ms

Local error

Found 4 expressions with local error:

0.1b	(- (* (log (sqrt y)) (+ y 0.5)) y)
0.1b	(+ (* (+ y 0.5) (log (sqrt y))) (+ (- (* (log (sqrt y)) (+ y 0.5)) y) z))
0.1b	(* (+ y 0.5) (log (sqrt y)))
0.1b	(* (log (sqrt y)) (+ y 0.5))

rewrite194.0ms

Algorithm

rewrite-expression-head

Rules

24×	`log-prod`
20×	`add-sqr-sqrt` `*-un-lft-identity`
16×	`add-cube-cbrt`
15×	`add-log-exp`
14×	`distribute-rgt-in` `distribute-lft-in`
12×	`pow1` `associate-+l+` `sqrt-prod`
10×	`associate-r` `associate-l`
8×	`add-exp-log` `add-cbrt-cube`
7×	`flip3-+` `flip-+`
6×	`associate-*l/` `log-pow`
5×	`sum-log`
4×	`frac-add`
2×	`sqrt-pow1` `pow1/2` `diff-log` `associate-r/` `pow-prod-down` `prod-exp` `associate--l+` `-commutative` `cbrt-unprod` `distribute-lft-out` `unswap-sqr`
1×	`+-commutative` `associate-+l-` `associate-+r-` `sub-neg` `associate-+r+` `flip3--` `flip--`

Counts

4 → 107

Calls

4 calls:

12.0ms	(- (* (log (sqrt y)) (+ y 0.5)) y)
134.0ms	(+ (* (+ y 0.5) (log (sqrt y))) (+ (- (* (log (sqrt y)) (+ y 0.5)) y) z))
23.0ms	(* (+ y 0.5) (log (sqrt y)))
22.0ms	(* (log (sqrt y)) (+ y 0.5))

series504.0ms

Counts

4 → 12

Calls

4 calls:

148.0ms	(- (* (log (sqrt y)) (+ y 0.5)) y)
178.0ms	(+ (* (+ y 0.5) (log (sqrt y))) (+ (- (* (log (sqrt y)) (+ y 0.5)) y) z))
88.0ms	(* (+ y 0.5) (log (sqrt y)))
89.0ms	(* (log (sqrt y)) (+ y 0.5))

simplify72.0ms

Algorithm

egg-herbie

Counts

119 → 119

Iterations

Useful iterations: 2 (61.0ms)

Iter	Nodes	Cost
0	658	1210
1	2745	1114
2	5003	1085

prune360.0ms

Pruning

5 alts after pruning (4 fresh and 1 done)

Merged error: 0b

localize18.0ms

Local error

Found 4 expressions with local error:

0.1b	(* (log (sqrt (sqrt y))) (+ y 0.5))
0.1b	(* (log (sqrt (sqrt y))) (+ y 0.5))
0.1b	(* (log (sqrt y)) (+ y 0.5))
0.2b	(+ (* (log (sqrt (sqrt y))) (+ y 0.5)) (+ (- (* (log (sqrt y)) (+ y 0.5)) y) z))

rewrite202.0ms

Algorithm

rewrite-expression-head

Rules

22×	`associate-l`
18×	`pow1`
16×	`add-sqr-sqrt` `*-un-lft-identity`
13×	`log-pow` `add-log-exp`
12×	`associate-r`
10×	`add-exp-log` `add-cube-cbrt` `associate-*r/` `add-cbrt-cube`
9×	`sqrt-pow1`
8×	`flip3-+` `flip-+`
5×	`pow1/2` `sum-log`
4×	`distribute-rgt-in` `distribute-lft-in` `frac-add`
3×	`pow-prod-down` `prod-exp` `*-commutative` `cbrt-unprod` `distribute-lft-out` `unswap-sqr`
2×	`associate-+l+`
1×	`+-commutative` `associate-+l-` `associate-+r-` `associate-+r+` `diff-log`

Counts

4 → 103

Calls

4 calls:

23.0ms	(* (log (sqrt (sqrt y))) (+ y 0.5))
23.0ms	(* (log (sqrt (sqrt y))) (+ y 0.5))
21.0ms	(* (log (sqrt y)) (+ y 0.5))
131.0ms	(+ (* (log (sqrt (sqrt y))) (+ y 0.5)) (+ (- (* (log (sqrt y)) (+ y 0.5)) y) z))

series1.1s

Counts

4 → 12

Calls

4 calls:

344.0ms	(* (log (sqrt (sqrt y))) (+ y 0.5))
342.0ms	(* (log (sqrt (sqrt y))) (+ y 0.5))
86.0ms	(* (log (sqrt y)) (+ y 0.5))
371.0ms	(+ (* (log (sqrt (sqrt y))) (+ y 0.5)) (+ (- (* (log (sqrt y)) (+ y 0.5)) y) z))

simplify79.0ms

Algorithm

egg-herbie

Counts

115 → 115

Iterations

Useful iterations: 2 (63.0ms)

Iter	Nodes	Cost
0	670	1165
1	2882	1057
2	5001	1051

prune581.0ms

Pruning

4 alts after pruning (3 fresh and 1 done)

Merged error: 0b

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

Iter	Nodes	Cost
0	13	6
1	13	6

end0.0ms

sample900.0ms

Algorithm

intervals

Results

263.0ms	8031×	body	80	valid
199.0ms	8049×	body	80	nan
0.0ms	1×	body	1280	valid