Details

analyze97.0ms (8.7%)

Algorithm

1×

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
0%	99.9%	0.1%	4
25%	74.9%	0.1%	5
25%	74.9%	0.1%	6
56.2%	43.7%	0.1%	7
56.2%	43.7%	0.1%	8
76.5%	23.4%	0.1%	9
76.5%	23.4%	0.1%	10
87.8%	12.1%	0.1%	11
87.8%	12.1%	0.1%	12
93.8%	6.1%	0.1%	13
93.8%	6.1%	0.1%	14

sample14.0ms (1.3%)

Algorithm

1×

intervals

Results

7.0ms

256×

body

valid

simplify3.0ms (0.3%)

Algorithm

1×	egg-herbie

Counts

1 → 1

Iterations

Useful iterations: 0 (2.0ms)

Iter	Nodes	Cost
0	36	9
1	36	9

prune8.0ms (0.7%)

Pruning

1 alts after pruning (1 fresh and 0 done)

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

Merged error: 14.8b

Counts

2 → 1

localize5.0ms (0.5%)

Local error

Found 1 expressions with local error:

14.3b

(/ (+ x y) (* (* x 2.0) y))

rewrite8.0ms (0.8%)

Algorithm

1×	rewrite-expression-head

Rules

10×	`add-exp-log` `add-cbrt-cube`
7×	`*-un-lft-identity`
4×	`times-frac` `associate-/l*`
3×	`cbrt-undiv` `add-sqr-sqrt` `add-cube-cbrt` `div-exp` `prod-exp` `cbrt-unprod`
2×	`associate-/l/` `distribute-lft-out`
1×	`pow1` `frac-2neg` `flip3-+` `clear-num` `associate-/r*` `flip-+` `div-inv` `add-log-exp`

Counts

1 → 27

Calls

1 calls:

8.0ms

(/ (+ x y) (* (* x 2.0) y))

series7.0ms (0.6%)

Counts

1 → 3

Calls

1 calls:

7.0ms

(/ (+ x y) (* (* x 2.0) y))

simplify28.0ms (2.5%)

Algorithm

1×	egg-herbie

Counts

30 → 30

Iterations

Useful iterations: 0 (24.0ms)

Iter	Nodes	Cost
0	5438	314

prune52.0ms (4.6%)

Pruning

3 alts after pruning (3 fresh and 0 done)

	Pruned	Kept	Total
New	27	3	30
Fresh	0	0	0
Picked	1	0	1
Done	0	0	0
Total	28	3	31

Merged error: 0b

Counts

31 → 3

localize4.0ms (0.4%)

Local error

Found 1 expressions with local error:

0.0b	(+ (/ 0.5 y) (/ 0.5 x))

rewrite12.0ms (1.1%)

Algorithm

1×	rewrite-expression-head

Rules

11×	`*-un-lft-identity`
6×	`times-frac`
5×	`distribute-lft-out`
3×	`add-sqr-sqrt` `add-cube-cbrt` `add-log-exp`
2×	`div-inv`
1×	`pow1` `add-exp-log` `+-commutative` `flip3-+` `frac-add` `sum-log` `add-cbrt-cube` `flip-+`

Counts

1 → 17

Calls

1 calls:

12.0ms

(+ (/ 0.5 y) (/ 0.5 x))

series4.0ms (0.4%)

Counts

1 → 3

Calls

1 calls:

4.0ms

(+ (/ 0.5 y) (/ 0.5 x))

simplify49.0ms (4.4%)

Algorithm

1×	egg-herbie

Counts

20 → 20

Iterations

Useful iterations: 0 (46.0ms)

Iter	Nodes	Cost
0	4950	190
1	4950	190

prune32.0ms (2.8%)

Pruning

3 alts after pruning (2 fresh and 1 done)

	Pruned	Kept	Total
New	20	0	20
Fresh	0	2	2
Picked	0	1	1
Done	0	0	0
Total	20	3	23

Merged error: 0b

Counts

23 → 3

localize7.0ms (0.6%)

Local error

Found 2 expressions with local error:

0.0b	(/ (+ x y) y)
6.7b	(* (/ 1 (* x 2.0)) (/ (+ x y) y))

rewrite22.0ms (2%)

Algorithm

1×	rewrite-expression-head

Rules

49×	`add-exp-log`
35×	`*-un-lft-identity`
28×	`times-frac`
26×	`add-sqr-sqrt`
25×	`add-cbrt-cube`
21×	`add-cube-cbrt`
20×	`prod-exp`
16×	`div-exp` `associate-r`
8×	`cbrt-undiv` `cbrt-unprod`
7×	`associate-l` `distribute-lft-out`
4×	`pow1` `rec-exp` `1-exp` `associate-/l*`
3×	`associate-/r*` `div-inv`
2×	`associate-/l/` `add-log-exp` `unswap-sqr`
1×	`frac-times` `frac-2neg` `flip3-+` `associate-r/` `pow-prod-down` `associate-l/` `clear-num` `*-commutative` `flip-+`

Counts

2 → 90

Calls

2 calls:

13.0ms	(* (/ 1 (* x 2.0)) (/ (+ x y) y))
5.0ms	(/ (+ x y) y)

series11.0ms (0.9%)

Counts

2 → 6

Calls

2 calls:

7.0ms	(* (/ 1 (* x 2.0)) (/ (+ x y) y))
4.0ms	(/ (+ x y) y)

simplify56.0ms (5.1%)

Algorithm

1×	egg-herbie

Counts

96 → 96

Iterations

Useful iterations: 0 (49.0ms)

Iter	Nodes	Cost
0	4974	929
1	4974	929

prune123.0ms (11%)

Pruning

3 alts after pruning (1 fresh and 2 done)

	Pruned	Kept	Total
New	96	0	96
Fresh	0	1	1
Picked	0	1	1
Done	0	1	1
Total	96	3	99

Merged error: 0b

Counts

99 → 3

localize5.0ms (0.5%)

Local error

Found 2 expressions with local error:

0.0b	(/ (+ x y) (* x 2.0))
7.6b	(/ (/ (+ x y) (* x 2.0)) y)

rewrite19.0ms (1.7%)

Algorithm

1×	rewrite-expression-head

Rules

44×	`times-frac`
33×	`*-un-lft-identity`
21×	`add-sqr-sqrt` `add-cube-cbrt`
16×	`add-exp-log` `add-cbrt-cube`
12×	`associate-/l*`
7×	`cbrt-undiv` `div-exp`
6×	`div-inv` `distribute-lft-out`
4×	`associate-/r*`
3×	`associate-/l/`
2×	`pow1` `frac-2neg` `prod-exp` `clear-num` `cbrt-unprod` `add-log-exp`
1×	`flip3-+` `flip-+`

Counts

2 → 77

Calls

2 calls:

8.0ms	(/ (/ (+ x y) (* x 2.0)) y)
8.0ms	(/ (+ x y) (* x 2.0))

series12.0ms (1%)

Counts

2 → 6

Calls

2 calls:

7.0ms	(/ (/ (+ x y) (* x 2.0)) y)
5.0ms	(/ (+ x y) (* x 2.0))

simplify36.0ms (3.2%)

Algorithm

1×	egg-herbie

Counts

83 → 83

Iterations

Useful iterations: 0 (29.0ms)

Iter	Nodes	Cost
0	5282	969

prune93.0ms (8.3%)

Pruning

3 alts after pruning (0 fresh and 3 done)

	Pruned	Kept	Total
New	83	0	83
Fresh	0	0	0
Picked	0	1	1
Done	0	2	2
Total	83	3	86

Merged error: 0b

Counts

86 → 3

regimes67.0ms (6%)

Accuracy

Total 0.0b remaining (74.1%)

Threshold costs 0.0b (74.1%)

bsearch0.0ms (0%)

simplify1.0ms (0.1%)

Algorithm

1×	egg-herbie

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	7	7
1	7	7

end0.0ms (0%)

sample340.0ms (30.5%)

Algorithm

1×

intervals

Results

216.0ms

8000×

body

valid

Details

analyze97.0ms (8.7%)

sample14.0ms (1.3%)

simplify3.0ms (0.3%)

prune8.0ms (0.7%)

localize5.0ms (0.5%)

rewrite8.0ms (0.8%)

series7.0ms (0.6%)

simplify28.0ms (2.5%)

prune52.0ms (4.6%)

localize4.0ms (0.4%)

rewrite12.0ms (1.1%)

series4.0ms (0.4%)

simplify49.0ms (4.4%)

prune32.0ms (2.8%)

localize7.0ms (0.6%)

rewrite22.0ms (2%)

series11.0ms (0.9%)

simplify56.0ms (5.1%)

prune123.0ms (11%)

localize5.0ms (0.5%)

rewrite19.0ms (1.7%)

series12.0ms (1%)

simplify36.0ms (3.2%)

prune93.0ms (8.3%)

regimes67.0ms (6%)

bsearch0.0ms (0%)

simplify1.0ms (0.1%)

end0.0ms (0%)

sample340.0ms (30.5%)

Profiling