Details

analyze233.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

sample19.0ms

Algorithm

intervals

Results

10.0ms

256×

body

valid

simplify125.0ms

Algorithm

egg-herbie

Counts

1 → 1

Iterations

Useful iterations: 0 (123.0ms)

Iter	Nodes	Cost
0	4698	12
1	4698	12

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: 3.0b

Counts

2 → 1

localize9.0ms

Local error

Found 3 expressions with local error:

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

rewrite21.0ms

Algorithm

rewrite-expression-head

Rules

13×	`*-un-lft-identity`
11×	`add-sqr-sqrt` `add-cube-cbrt`
9×	`times-frac`
7×	`add-log-exp`
5×	`add-exp-log` `add-cbrt-cube`
3×	`pow1` `associate-/r` `associate-/l`
2×	`flip3--` `associate-/r/` `flip--`
1×	`cbrt-undiv` `+-commutative` `sub-neg` `frac-2neg` `flip3-+` `diff-log` `div-exp` `clear-num` `sum-log` `flip-+` `div-inv` `distribute-lft-out`

Counts

3 → 52

Calls

3 calls:

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

series46.0ms

Counts

3 → 9

Calls

3 calls:

11.0ms	(+ x (/ y (- (* 1.1283791670955126 (exp z)) (* x y))))
14.0ms	(- (* 1.1283791670955126 (exp z)) (* x y))
21.0ms	(/ y (- (* 1.1283791670955126 (exp z)) (* x y)))

simplify47.0ms

Algorithm

egg-herbie

Counts

61 → 61

Iterations

Useful iterations: 0 (40.0ms)

Iter	Nodes	Cost
0	5239	890

prune91.0ms

Filtered

52 candidates to 61 candidates (-17.3%)

Pruning

3 alts after pruning (2 fresh and 1 done)

	Pruned	Kept	Total
New	59	2	61
Fresh	0	0	0
Picked	0	1	1
Done	0	0	0
Total	59	3	62

Merged error: 0b

Counts

62 → 3

localize10.0ms

Local error

Found 4 expressions with local error:

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

rewrite36.0ms

Algorithm

rewrite-expression-head

Rules

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

Counts

4 → 89

Calls

4 calls:

11.0ms	(+ x (/ 1 (- (* (/ 1.1283791670955126 y) (exp z)) x)))
7.0ms	(* (/ 1.1283791670955126 y) (exp z))
6.0ms	(- (* (/ 1.1283791670955126 y) (exp z)) x)
9.0ms	(/ 1 (- (* (/ 1.1283791670955126 y) (exp z)) x))

series46.0ms

Counts

4 → 12

Calls

4 calls:

12.0ms	(+ x (/ 1 (- (* (/ 1.1283791670955126 y) (exp z)) x)))
6.0ms	(* (/ 1.1283791670955126 y) (exp z))
10.0ms	(- (* (/ 1.1283791670955126 y) (exp z)) x)
19.0ms	(/ 1 (- (* (/ 1.1283791670955126 y) (exp z)) x))

simplify51.0ms

Algorithm

egg-herbie

Counts

101 → 101

Iterations

Useful iterations: 0 (42.0ms)

Iter	Nodes	Cost
0	4941	1176
1	4941	1176

prune113.0ms

Filtered

75 candidates to 101 candidates (-34.7%)

Pruning

2 alts after pruning (1 fresh and 1 done)

	Pruned	Kept	Total
New	100	1	101
Fresh	1	0	1
Picked	1	0	1
Done	0	1	1
Total	102	2	104

Merged error: 0b

Counts

104 → 2

localize12.0ms

Local error

Found 4 expressions with local error:

0.0b	(* (exp z) (/ (sqrt 1.1283791670955126) y))
0.1b	(/ 1 (- (* (/ (sqrt 1.1283791670955126) 1) (* (exp z) (/ (sqrt 1.1283791670955126) y))) x))
0.3b	(* (/ (sqrt 1.1283791670955126) 1) (* (exp z) (/ (sqrt 1.1283791670955126) y)))
0.6b	(/ (sqrt 1.1283791670955126) y)

rewrite46.0ms

Algorithm

rewrite-expression-head

Rules

65×	`times-frac`
62×	`add-sqr-sqrt`
54×	`add-cube-cbrt` `*-un-lft-identity`
37×	`add-exp-log`
34×	`add-cbrt-cube`
31×	`sqrt-prod`
25×	`associate-l`
23×	`associate-r`
17×	`prod-exp`
13×	`div-exp`
12×	`pow1` `cbrt-unprod`
9×	`associate-/l*`
8×	`cbrt-undiv`
6×	`associate-/r*`
4×	`1-exp` `associate-*r/` `pow-prod-down` `div-inv` `add-log-exp`
3×	`unswap-sqr`
2×	`frac-2neg` `clear-num` `associate-/r/` `*-commutative`
1×	`frac-times` `rec-exp` `flip3--` `pow-flip` `associate-*l/` `flip--` `inv-pow`

Counts

4 → 165

Calls

4 calls:

9.0ms	(* (exp z) (/ (sqrt 1.1283791670955126) y))
14.0ms	(/ 1 (- (* (/ (sqrt 1.1283791670955126) 1) (* (exp z) (/ (sqrt 1.1283791670955126) y))) x))
13.0ms	(* (/ (sqrt 1.1283791670955126) 1) (* (exp z) (/ (sqrt 1.1283791670955126) y)))
4.0ms	(/ (sqrt 1.1283791670955126) y)

series57.0ms

Counts

4 → 12

Calls

4 calls:

7.0ms	(* (exp z) (/ (sqrt 1.1283791670955126) y))
30.0ms	(/ 1 (- (* (/ (sqrt 1.1283791670955126) 1) (* (exp z) (/ (sqrt 1.1283791670955126) y))) x))
11.0ms	(* (/ (sqrt 1.1283791670955126) 1) (* (exp z) (/ (sqrt 1.1283791670955126) y)))
9.0ms	(/ (sqrt 1.1283791670955126) y)

simplify91.0ms

Algorithm

egg-herbie

Counts

177 → 177

Iterations

Useful iterations: 0 (77.0ms)

Iter	Nodes	Cost
0	4953	1661
1	4953	1661

prune230.0ms

Filtered

114 candidates to 177 candidates (-55.3%)

Pruning

2 alts after pruning (0 fresh and 2 done)

	Pruned	Kept	Total
New	177	0	177
Fresh	0	0	0
Picked	0	1	1
Done	0	1	1
Total	177	2	179

Merged error: 0b

Counts

179 → 2

regimes249.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 (1.0ms)

Iter	Nodes	Cost
0	27	16
1	27	16

end0.0ms

sample680.0ms

Algorithm

intervals

Results

512.0ms

8000×

body

valid

Details

analyze233.0ms

sample19.0ms

simplify125.0ms

prune4.0ms

localize9.0ms

rewrite21.0ms

series46.0ms

simplify47.0ms

prune91.0ms

localize10.0ms

rewrite36.0ms

series46.0ms

simplify51.0ms

prune113.0ms

localize12.0ms

rewrite46.0ms

series57.0ms

simplify91.0ms

prune230.0ms

regimes249.0ms

bsearch0.0ms

simplify1.0ms

end0.0ms

sample680.0ms

Profiling