Details

analyze258.0ms

Algorithm

Search

True	Other	False	Iter
0%	99.9%	0.1%	0
0%	99.9%	0.1%	1
0%	99.9%	0.1%	2
0%	99.9%	0.1%	3
25%	74.9%	0.1%	4
25%	74.9%	0.1%	5
37.4%	62.4%	0.1%	6
46.8%	53%	0.1%	7
52.3%	47.6%	0.1%	8
65.5%	34.3%	0.1%	9
71%	28.9%	0.1%	10
75%	24.9%	0.1%	11
81.6%	18.2%	0.1%	12
84.5%	15.4%	0.1%	13
86.9%	13%	0.1%	14

sample20.0ms

Algorithm

intervals

Results

10.0ms

256×

body

valid

simplify5.0ms

Algorithm

egg-herbie

Counts

1 → 1

Iterations

Useful iterations: 0 (1.0ms)

Iter	Nodes	Cost
0	15	6
1	22	6
2	22	6

prune4.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

	Kept	Total
New	1	1
Fresh	1	1
Picked	0	0
Done	0	0
Total	2	2

Merged error: 1.3b

Counts

2 → 1

localize9.0ms

Local error

Found 4 expressions with local error:

0.0b	(- (* 1.1283791670955126 (exp z)) (* x y))
0.0b	(+ x (/ y (- (* 1.1283791670955126 (exp z)) (* x y))))
0.0b	(* 1.1283791670955126 (exp z))
8.7b	(/ y (- (* 1.1283791670955126 (exp z)) (* x y)))

rewrite25.0ms

Algorithm

rewrite-expression-head

Rules

16×	`add-sqr-sqrt` `*-un-lft-identity`
14×	`add-cube-cbrt`
9×	`times-frac`
8×	`add-cbrt-cube` `add-log-exp`
7×	`add-exp-log`
6×	`pow1`
3×	`associate-r` `associate-l` `associate-/r` `associate-/l`
2×	`flip3--` `associate-/r/` `flip--`
1×	`cbrt-undiv` `+-commutative` `sub-neg` `frac-2neg` `flip3-+` `diff-log` `div-exp` `pow-prod-down` `prod-exp` `clear-num` `sum-log` `*-commutative` `cbrt-unprod` `flip-+` `div-inv` `distribute-lft-out` `unswap-sqr`

Counts

4 → 71

Calls

4 calls:

4.0ms	(- (* 1.1283791670955126 (exp z)) (* x y))
8.0ms	(+ x (/ y (- (* 1.1283791670955126 (exp z)) (* x y))))
5.0ms	(* 1.1283791670955126 (exp z))
6.0ms	(/ y (- (* 1.1283791670955126 (exp z)) (* x y)))

series51.0ms

Counts

4 → 12

Calls

4 calls:

12.0ms	(- (* 1.1283791670955126 (exp z)) (* x y))
12.0ms	(+ x (/ y (- (* 1.1283791670955126 (exp z)) (* x y))))
2.0ms	(* 1.1283791670955126 (exp z))
25.0ms	(/ y (- (* 1.1283791670955126 (exp z)) (* x y)))

simplify41.0ms

Algorithm

egg-herbie

Counts

83 → 83

Iterations

Useful iterations: 2 (33.0ms)

Iter	Nodes	Cost
0	329	592
1	1175	552
2	5001	551

prune137.0ms

Filtered

63 candidates to 83 candidates (-31.7%)

Pruning

4 alts after pruning (4 fresh and 0 done)

	Pruned	Kept	Total
New	79	4	83
Fresh	0	0	0
Picked	1	0	1
Done	0	0	0
Total	80	4	84

Merged error: 0.0b

Counts

84 → 4

localize15.0ms

Local error

Found 4 expressions with local error:

0.0b	(* 1.1283791670955126 (exp z))
0.2b	(pow (/ y (- (* 1.1283791670955126 (exp z)) (* x y))) 3)
8.7b	(/ y (- (* 1.1283791670955126 (exp z)) (* x y)))
30.7b	(cbrt (pow (/ y (- (* 1.1283791670955126 (exp z)) (* x y))) 3))

rewrite41.0ms

Algorithm

rewrite-expression-head

Rules

46×	`add-sqr-sqrt`
45×	`times-frac`
44×	`add-cube-cbrt` `*-un-lft-identity`
36×	`cbrt-prod`
30×	`unpow-prod-down` `cube-prod`
11×	`add-cbrt-cube`
10×	`add-exp-log` `associate-/r/`
7×	`pow1`
5×	`flip3--` `flip--` `div-inv`
4×	`add-log-exp`
3×	`pow-unpow` `associate-r` `associate-l` `associate-/r` `associate-/l`
2×	`cbrt-undiv` `cube-div` `cube-mult` `unpow3` `div-exp` `pow-exp` `rem-cube-cbrt` `sqr-pow`
1×	`pow-to-exp` `cbrt-div` `pow-pow` `frac-2neg` `pow1/3` `pow-prod-down` `prod-exp` `clear-num` `*-commutative` `rem-cbrt-cube` `cbrt-unprod` `unswap-sqr`

Counts

4 → 143

Calls

4 calls:

6.0ms	(* 1.1283791670955126 (exp z))
12.0ms	(pow (/ y (- (* 1.1283791670955126 (exp z)) (* x y))) 3)
7.0ms	(/ y (- (* 1.1283791670955126 (exp z)) (* x y)))
10.0ms	(cbrt (pow (/ y (- (* 1.1283791670955126 (exp z)) (* x y))) 3))

series107.0ms

Counts

4 → 12

Calls

4 calls:

3.0ms	(* 1.1283791670955126 (exp z))
44.0ms	(pow (/ y (- (* 1.1283791670955126 (exp z)) (* x y))) 3)
25.0ms	(/ y (- (* 1.1283791670955126 (exp z)) (* x y)))
35.0ms	(cbrt (pow (/ y (- (* 1.1283791670955126 (exp z)) (* x y))) 3))

simplify91.0ms

Algorithm

egg-herbie

Counts

155 → 155

Iterations

Useful iterations: 2 (70.0ms)

Iter	Nodes	Cost
0	588	1514
1	2732	1406
2	5001	1398

prune177.0ms

Filtered

89 candidates to 155 candidates (-74.2%)

Pruning

4 alts after pruning (3 fresh and 1 done)

	Pruned	Kept	Total
New	154	1	155
Fresh	1	2	3
Picked	0	1	1
Done	0	0	0
Total	155	4	159

Merged error: 0.0b

Counts

159 → 4

localize13.0ms

Local error

Found 4 expressions with local error:

0.0b	(+ (* 1.1283791670955126 z) (+ (* 0.5641895835477563 (pow z 2)) 1.1283791670955126))
0.1b	(* 0.5641895835477563 (pow z 2))
0.2b	(- (+ (* 1.1283791670955126 z) (+ (* 0.5641895835477563 (pow z 2)) 1.1283791670955126)) (* x y))
11.0b	(/ y (- (+ (* 1.1283791670955126 z) (+ (* 0.5641895835477563 (pow z 2)) 1.1283791670955126)) (* x y)))

rewrite34.0ms

Algorithm

rewrite-expression-head

Rules

21×	`add-sqr-sqrt`
18×	`add-log-exp`
15×	`add-cube-cbrt` `*-un-lft-identity`
11×	`add-exp-log`
9×	`times-frac`
8×	`associate-r` `add-cbrt-cube`
6×	`sum-log`
4×	`pow1` `unpow-prod-down` `unswap-sqr`
3×	`diff-log` `associate-l` `prod-exp` `associate-/r` `associate-/l`
2×	`flip3--` `associate-/r/` `flip--` `unpow2` `sqr-pow`
1×	`cbrt-undiv` `+-commutative` `pow-to-exp` `sub-neg` `associate-+r+` `frac-2neg` `flip3-+` `div-exp` `pow-exp` `associate--l+` `clear-num` `*-commutative` `cbrt-unprod` `flip-+` `div-inv`

Counts

4 → 84

Calls

4 calls:

7.0ms	(+ (* 1.1283791670955126 z) (+ (* 0.5641895835477563 (pow z 2)) 1.1283791670955126))
5.0ms	(* 0.5641895835477563 (pow z 2))
10.0ms	(- (+ (* 1.1283791670955126 z) (+ (* 0.5641895835477563 (pow z 2)) 1.1283791670955126)) (* x y))
10.0ms	(/ y (- (+ (* 1.1283791670955126 z) (+ (* 0.5641895835477563 (pow z 2)) 1.1283791670955126)) (* x y)))

series59.0ms

Counts

4 → 12

Calls

4 calls:

3.0ms	(+ (* 1.1283791670955126 z) (+ (* 0.5641895835477563 (pow z 2)) 1.1283791670955126))
3.0ms	(* 0.5641895835477563 (pow z 2))
10.0ms	(- (+ (* 1.1283791670955126 z) (+ (* 0.5641895835477563 (pow z 2)) 1.1283791670955126)) (* x y))
43.0ms	(/ y (- (+ (* 1.1283791670955126 z) (+ (* 0.5641895835477563 (pow z 2)) 1.1283791670955126)) (* x y)))

simplify55.0ms

Algorithm

egg-herbie

Counts

96 → 96

Iterations

Useful iterations: 2 (43.0ms)

Iter	Nodes	Cost
0	387	814
1	1555	749
2	5001	742

prune149.0ms

Filtered

68 candidates to 96 candidates (-41.2%)

Pruning

4 alts after pruning (2 fresh and 2 done)

	Pruned	Kept	Total
New	96	0	96
Fresh	0	2	2
Picked	0	1	1
Done	0	1	1
Total	96	4	100

Merged error: 0.0b

Counts

100 → 4

localize3.0ms

Local error

Found 1 expressions with local error:

0.0b	(- x (/ 1 x))

rewrite7.0ms

Algorithm

rewrite-expression-head

Rules

8×	`add-sqr-sqrt`
5×	`*-un-lft-identity`
3×	`add-log-exp` `difference-of-squares`
2×	`times-frac` `distribute-lft-out--`
1×	`pow1` `add-exp-log` `add-cube-cbrt` `sub-neg` `flip3--` `diff-log` `add-cbrt-cube` `flip--` `div-inv`

Counts

1 → 17

Calls

1 calls:

6.0ms

(- x (/ 1 x))

series3.0ms

Counts

1 → 3

Calls

1 calls:

3.0ms

(- x (/ 1 x))

simplify82.0ms

Algorithm

egg-herbie

Counts

20 → 20

Iterations

Useful iterations: 2 (12.0ms)

Iter	Nodes	Cost
0	82	88
1	229	82
2	1594	79
3	5001	79

prune19.0ms

Filtered

12 candidates to 20 candidates (-66.7%)

Pruning

4 alts after pruning (1 fresh and 3 done)

	Pruned	Kept	Total
New	19	1	20
Fresh	1	0	1
Picked	0	1	1
Done	0	2	2
Total	20	4	24

Merged error: 0b

Counts

24 → 4

regimes457.0ms

Accuracy

90.7% (1.1b remaining)

Error of 1.2b against oracle of 0.1b and baseline of 11.8b

bsearch0.0ms

simplify2.0ms

Algorithm

egg-herbie

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	42	21
1	42	21

end0.0ms

analyze234.0ms

Algorithm

Search

True	Other	False	Iter
0%	99.9%	0.1%	0
0%	99.9%	0.1%	1
0%	99.9%	0.1%	2
0%	99.9%	0.1%	3
25%	74.9%	0.1%	4
25%	74.9%	0.1%	5
37.4%	62.4%	0.1%	6
46.8%	53%	0.1%	7
52.3%	47.6%	0.1%	8
65.5%	34.3%	0.1%	9
71%	28.9%	0.1%	10
75%	24.9%	0.1%	11
81.6%	18.2%	0.1%	12
84.5%	15.4%	0.1%	13
86.9%	13%	0.1%	14

sample521.0ms

Algorithm

intervals

Results

345.0ms

8000×

body

valid

Details

analyze258.0ms

sample20.0ms

simplify5.0ms

prune4.0ms

localize9.0ms

rewrite25.0ms

series51.0ms

simplify41.0ms

prune137.0ms

localize15.0ms

rewrite41.0ms

series107.0ms

simplify91.0ms

prune177.0ms

localize13.0ms

rewrite34.0ms

series59.0ms

simplify55.0ms

prune149.0ms

localize3.0ms

rewrite7.0ms

series3.0ms

simplify82.0ms

prune19.0ms

regimes457.0ms

bsearch0.0ms

simplify2.0ms

end0.0ms

analyze234.0ms

sample521.0ms

Profiling