Details

sample65.0ms

Algorithm

intervals

Results

35.0ms

817×

body

valid

simplify53.0ms

Algorithm

egg-herbie

Counts

1 → 1

Iterations

Useful iterations: 0 (2.0ms)

Iter	Nodes	Cost
0	18	4
1	41	4
2	102	4
3	224	4
4	401	4
5	758	4
6	2403	4
7	5002	4

prune2.0ms

Filtered

1 candidates to 0 candidates (0.0%)

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 8.0b

localize6.0ms

Local error

Found 2 expressions with local error:

0.2b	(* (cosh x) (/ y x))
7.3b	(/ (* (cosh x) (/ y x)) z)

rewrite15.0ms

Algorithm

rewrite-expression-head

Rules

17×	`add-sqr-sqrt`
16×	`add-exp-log` `add-cbrt-cube`
13×	`times-frac` `associate-r`
12×	`add-cube-cbrt` `*-un-lft-identity`
5×	`cbrt-undiv` `div-exp`
4×	`pow1` `cosh-def` `prod-exp` `cbrt-unprod`
3×	`associate-l` `associate-/r*` `associate-/l/`
2×	`frac-times` `associate-r/` `associate-l/` `div-inv` `add-log-exp` `unswap-sqr`
1×	`frac-2neg` `pow-prod-down` `clear-num` `-commutative` `associate-/l`

Counts

2 → 60

Calls

2 calls:

8.0ms	(* (cosh x) (/ y x))
5.0ms	(/ (* (cosh x) (/ y x)) z)

series199.0ms

Counts

2 → 6

Calls

2 calls:

77.0ms	(* (cosh x) (/ y x))
122.0ms	(/ (* (cosh x) (/ y x)) z)

simplify45.0ms

Algorithm

egg-herbie

Counts

66 → 66

Iterations

Useful iterations: 1 (9.0ms)

Iter	Nodes	Cost
0	345	374
1	1456	317
2	5001	317

prune138.0ms

Filtered

66 candidates to 49 candidates (74.2%)

Pruning

6 alts after pruning (6 fresh and 0 done)

Merged error: 0.3b

localize8.0ms

Local error

Found 4 expressions with local error:

0.0b	(* 1/2 (/ (* x y) z))
0.0b	(+ (* 1/2 (/ (* x y) z)) (/ y (* x z)))
4.2b	(/ (* x y) z)
6.0b	(/ y (* x z))

rewrite27.0ms

Algorithm

rewrite-expression-head

Rules

23×	`add-exp-log` `add-cbrt-cube`
13×	`add-sqr-sqrt`
11×	`add-cube-cbrt` `*-un-lft-identity`
9×	`times-frac`
7×	`associate-r`
6×	`pow1` `cbrt-undiv` `div-exp` `prod-exp` `cbrt-unprod` `add-log-exp`
4×	`associate-/r` `associate-/l`
3×	`associate-l` `div-inv`
2×	`frac-2neg` `associate-*r/` `clear-num`
1×	`+-commutative` `flip3-+` `pow-prod-down` `frac-add` `sum-log` `*-commutative` `flip-+` `unswap-sqr`

Counts

4 → 81

Calls

4 calls:

8.0ms	(* 1/2 (/ (* x y) z))
11.0ms	(+ (* 1/2 (/ (* x y) z)) (/ y (* x z)))
3.0ms	(/ (* x y) z)
3.0ms	(/ y (* x z))

series114.0ms

Counts

4 → 12

Calls

4 calls:

26.0ms	(* 1/2 (/ (* x y) z))
47.0ms	(+ (* 1/2 (/ (* x y) z)) (/ y (* x z)))
20.0ms	(/ (* x y) z)
21.0ms	(/ y (* x z))

simplify47.0ms

Algorithm

egg-herbie

Counts

93 → 93

Iterations

Useful iterations: 1 (10.0ms)

Iter	Nodes	Cost
0	354	442
1	1722	388
2	5001	388

prune189.0ms

Filtered

93 candidates to 61 candidates (65.6%)

Pruning

8 alts after pruning (8 fresh and 0 done)

Merged error: 0.2b

localize13.0ms

Local error

Found 4 expressions with local error:

0.0b	(* 1/2 (* x (/ y z)))
0.0b	(+ (* 1/2 (* x (/ y z))) (/ y (* x z)))
0.2b	(* x (/ y z))
6.0b	(/ y (* x z))

rewrite33.0ms

Algorithm

rewrite-expression-head

Rules

23×	`add-exp-log` `add-cbrt-cube`
20×	`add-sqr-sqrt`
15×	`add-cube-cbrt` `*-un-lft-identity`
14×	`associate-r`
13×	`times-frac`
11×	`pow1`
8×	`prod-exp` `cbrt-unprod`
6×	`associate-l` `add-log-exp`
5×	`associate-*r/`
4×	`cbrt-undiv` `div-exp` `pow-prod-down`
3×	`associate-/l*`
2×	`*-commutative` `div-inv` `unswap-sqr`
1×	`+-commutative` `frac-2neg` `flip3-+` `frac-add` `clear-num` `associate-/r*` `sum-log` `flip-+`

Counts

4 → 86

Calls

4 calls:

9.0ms	(* 1/2 (* x (/ y z)))
11.0ms	(+ (* 1/2 (* x (/ y z))) (/ y (* x z)))
7.0ms	(* x (/ y z))
3.0ms	(/ y (* x z))

series118.0ms

Counts

4 → 12

Calls

4 calls:

27.0ms	(* 1/2 (* x (/ y z)))
48.0ms	(+ (* 1/2 (* x (/ y z))) (/ y (* x z)))
20.0ms	(* x (/ y z))
22.0ms	(/ y (* x z))

simplify54.0ms

Algorithm

egg-herbie

Counts

98 → 98

Iterations

Useful iterations: 2 (48.0ms)

Iter	Nodes	Cost
0	394	461
1	1921	407
2	5001	404

prune197.0ms

Filtered

98 candidates to 65 candidates (66.3%)

Pruning

8 alts after pruning (7 fresh and 1 done)

Merged error: 0.2b

localize10.0ms

Local error

Found 3 expressions with local error:

0.0b	(+ (exp (* -1 x)) (exp x))
0.8b	(/ (* 1/2 (+ (exp (* -1 x)) (exp x))) (/ (* z x) y))
6.0b	(/ (* z x) y)

rewrite19.0ms

Algorithm

rewrite-expression-head

Rules

29×	`add-exp-log` `add-cbrt-cube`
16×	`times-frac`
12×	`cbrt-undiv` `div-exp`
11×	`*-un-lft-identity`
10×	`associate-/r*`
9×	`add-sqr-sqrt` `add-cube-cbrt`
6×	`prod-exp` `cbrt-unprod`
5×	`add-log-exp`
4×	`div-inv`
3×	`pow1`
2×	`frac-2neg` `flip3-+` `associate-r/` `clear-num` `flip-+` `associate-/l/` `associate-/l`
1×	`+-commutative` `sum-log` `associate-/r/` `distribute-lft-out`

Counts

3 → 73

Calls

3 calls:

4.0ms	(+ (exp (* -1 x)) (exp x))
10.0ms	(/ (* 1/2 (+ (exp (* -1 x)) (exp x))) (/ (* z x) y))
3.0ms	(/ (* z x) y)

series153.0ms

Counts

3 → 9

Calls

3 calls:

22.0ms	(+ (exp (* -1 x)) (exp x))
109.0ms	(/ (* 1/2 (+ (exp (* -1 x)) (exp x))) (/ (* z x) y))
23.0ms	(/ (* z x) y)

simplify56.0ms

Algorithm

egg-herbie

Counts

82 → 82

Iterations

Useful iterations: 1 (12.0ms)

Iter	Nodes	Cost
0	441	684
1	2493	546
2	5001	546

prune187.0ms

Filtered

82 candidates to 56 candidates (68.3%)

Pruning

8 alts after pruning (7 fresh and 1 done)

Merged error: 0.2b

regimes223.0ms

Accuracy

86.6% (1.0b remaining)

Error of 1.1b against oracle of 0.1b and baseline of 7.8b

bsearch43.0ms

Steps

Iters	Range		Point
4	3.4535201554271017e-08	6.177267055807356e-08	5.006381612104477e-08
4	-6.810247200296175e+56	-4.398498149086441e+56	-4.473865306936746e+56

simplify2.0ms

Algorithm

egg-herbie

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	41	19
1	41	19

end0.0ms

sample1.1s

Algorithm

intervals

Results

615.0ms

22680×

body

valid