Details

sample42.0ms

Algorithm

intervals

Results

11.0ms	205×	body	80	valid
6.0ms	24×	body	1280	valid
6.0ms	256×	pre	80	true
4.0ms	19×	body	640	valid
1.0ms	5×	body	320	valid
0.0ms	3×	body	160	valid

simplify53.0ms

Algorithm

egg-herbie

Counts

1 → 1

Iterations

Useful iterations: 0 (1.0ms)

Iter	Nodes	Cost
0	31	14
1	103	14
2	454	14
3	2127	14
4	5001	14

prune2.0ms

Filtered

1 candidates to 0 candidates (0.0%)

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

Counts

2 → 1

localize17.0ms

Local error

Found 3 expressions with local error:

0.1b

(/ (/ (* (+ alpha beta) (- beta alpha)) (+ (+ alpha beta) (* 2.0 i))) (+ (+ (+ alpha beta) (* 2.0 i)) 2.0))

0.9b

(+ (/ (/ (* (+ alpha beta) (- beta alpha)) (+ (+ alpha beta) (* 2.0 i))) (+ (+ (+ alpha beta) (* 2.0 i)) 2.0)) 1.0)

20.2b

(/ (* (+ alpha beta) (- beta alpha)) (+ (+ alpha beta) (* 2.0 i)))

rewrite69.0ms

Algorithm

rewrite-expression-head

Rules

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

Counts

3 → 111

Calls

3 calls:

20.0ms

(/ (/ (* (+ alpha beta) (- beta alpha)) (+ (+ alpha beta) (* 2.0 i))) (+ (+ (+ alpha beta) (* 2.0 i)) 2.0))

31.0ms

(+ (/ (/ (* (+ alpha beta) (- beta alpha)) (+ (+ alpha beta) (* 2.0 i))) (+ (+ (+ alpha beta) (* 2.0 i)) 2.0)) 1.0)

14.0ms

(/ (* (+ alpha beta) (- beta alpha)) (+ (+ alpha beta) (* 2.0 i)))

series596.0ms

Counts

3 → 9

Calls

3 calls:

236.0ms

(/ (/ (* (+ alpha beta) (- beta alpha)) (+ (+ alpha beta) (* 2.0 i))) (+ (+ (+ alpha beta) (* 2.0 i)) 2.0))

279.0ms

(+ (/ (/ (* (+ alpha beta) (- beta alpha)) (+ (+ alpha beta) (* 2.0 i))) (+ (+ (+ alpha beta) (* 2.0 i)) 2.0)) 1.0)

81.0ms

(/ (* (+ alpha beta) (- beta alpha)) (+ (+ alpha beta) (* 2.0 i)))

simplify94.0ms

Algorithm

egg-herbie

Counts

120 → 120

Iterations

Useful iterations: 1 (18.0ms)

Iter	Nodes	Cost
0	681	1905
1	3622	1789
2	5001	1789

prune320.0ms

Filtered

120 candidates to 89 candidates (74.2%)

Pruning

7 alts after pruning (7 fresh and 0 done)

	Pruned	Kept	Total
New	113	7	120
Fresh	0	0	0
Picked	1	0	1
Done	0	0	0
Total	114	7	121

Merged error: 5.0b

Counts

121 → 7

localize12.0ms

Local error

Found 4 expressions with local error:

0.0b	(/ (- beta alpha) (+ (+ alpha beta) (* 2.0 i)))
0.1b	(/ (/ (- beta alpha) (+ (+ alpha beta) (* 2.0 i))) (+ (+ (+ alpha beta) (* 2.0 i)) 2.0))
1.3b	(* (+ alpha beta) (/ (/ (- beta alpha) (+ (+ alpha beta) (* 2.0 i))) (+ (+ (+ alpha beta) (* 2.0 i)) 2.0)))
2.8b	(+ (* (+ alpha beta) (/ (/ (- beta alpha) (+ (+ alpha beta) (* 2.0 i))) (+ (+ (+ alpha beta) (* 2.0 i)) 2.0))) 1.0)

rewrite123.0ms

Algorithm

rewrite-expression-head

Rules

321×	`times-frac`
290×	`*-un-lft-identity`
211×	`add-sqr-sqrt`
140×	`add-cube-cbrt`
90×	`associate-r`
44×	`distribute-lft-out`
31×	`distribute-lft-out--` `difference-of-squares`
26×	`associate-/l*`
24×	`associate-/r/`
20×	`add-exp-log` `add-cbrt-cube`
15×	`flip3-+` `flip-+`
12×	`div-inv`
7×	`cbrt-undiv` `div-exp` `associate-/r*`
6×	`pow1` `add-log-exp`
4×	`associate-l`
3×	`div-sub` `prod-exp` `cbrt-unprod` `associate-/l/` `unswap-sqr`
2×	`frac-times` `frac-2neg` `associate-*l/` `clear-num`
1×	`+-commutative` `flip3--` `associate-r/` `pow-prod-down` `sum-log` `-commutative` `flip--`

Counts

4 → 295

Calls

4 calls:

13.0ms	(/ (- beta alpha) (+ (+ alpha beta) (* 2.0 i)))
20.0ms	(/ (/ (- beta alpha) (+ (+ alpha beta) (* 2.0 i))) (+ (+ (+ alpha beta) (* 2.0 i)) 2.0))
40.0ms	(* (+ alpha beta) (/ (/ (- beta alpha) (+ (+ alpha beta) (* 2.0 i))) (+ (+ (+ alpha beta) (* 2.0 i)) 2.0)))
32.0ms	(+ (* (+ alpha beta) (/ (/ (- beta alpha) (+ (+ alpha beta) (* 2.0 i))) (+ (+ (+ alpha beta) (* 2.0 i)) 2.0))) 1.0)

series754.0ms

Counts

4 → 12

Calls

4 calls:

78.0ms	(/ (- beta alpha) (+ (+ alpha beta) (* 2.0 i)))
161.0ms	(/ (/ (- beta alpha) (+ (+ alpha beta) (* 2.0 i))) (+ (+ (+ alpha beta) (* 2.0 i)) 2.0))
236.0ms	(* (+ alpha beta) (/ (/ (- beta alpha) (+ (+ alpha beta) (* 2.0 i))) (+ (+ (+ alpha beta) (* 2.0 i)) 2.0)))
279.0ms	(+ (* (+ alpha beta) (/ (/ (- beta alpha) (+ (+ alpha beta) (* 2.0 i))) (+ (+ (+ alpha beta) (* 2.0 i)) 2.0))) 1.0)

simplify77.0ms

Algorithm

egg-herbie

Counts

307 → 307

Iterations

Useful iterations: 1 (28.0ms)

Iter	Nodes	Cost
0	1080	4781
1	5001	4605

prune675.0ms

Filtered

307 candidates to 201 candidates (65.5%)

Pruning

8 alts after pruning (8 fresh and 0 done)

	Pruned	Kept	Total
New	303	4	307
Fresh	2	4	6
Picked	1	0	1
Done	0	0	0
Total	306	8	314

Merged error: 5.0b

Counts

314 → 8

localize23.0ms

Local error

Found 4 expressions with local error:

1.3b	(* (+ alpha beta) (/ (/ (- beta alpha) (+ (+ alpha beta) (* 2.0 i))) (+ (+ (+ alpha beta) (* 2.0 i)) 2.0)))
1.3b	(* (+ alpha beta) (/ (/ (- beta alpha) (+ (+ alpha beta) (* 2.0 i))) (+ (+ (+ alpha beta) (* 2.0 i)) 2.0)))
2.8b	(+ (pow (* (+ alpha beta) (/ (/ (- beta alpha) (+ (+ alpha beta) (* 2.0 i))) (+ (+ (+ alpha beta) (* 2.0 i)) 2.0))) 3) (pow 1.0 3))
3.5b	(- 1.0 (* (+ alpha beta) (/ (/ (- beta alpha) (+ (+ alpha beta) (* 2.0 i))) (+ (+ (+ alpha beta) (* 2.0 i)) 2.0))))

rewrite125.0ms

Algorithm

rewrite-expression-head

Rules

294×	`times-frac`
260×	`*-un-lft-identity`
188×	`add-sqr-sqrt`
180×	`associate-r`
122×	`add-cube-cbrt`
45×	`distribute-lft-out`
24×	`distribute-lft-out--` `difference-of-squares`
22×	`add-exp-log` `add-cbrt-cube`
20×	`associate-/r/`
15×	`flip3-+` `flip-+`
10×	`div-inv`
8×	`pow1` `associate-l` `add-log-exp`
6×	`cbrt-undiv` `div-exp` `prod-exp` `cbrt-unprod` `unswap-sqr`
4×	`frac-times` `associate-*l/`
2×	`associate-r/` `pow-prod-down` `-commutative`
1×	`+-commutative` `sub-neg` `flip3--` `diff-log` `sum-log` `sum-cubes` `flip--`

Counts

4 → 259

Calls

4 calls:

41.0ms	(* (+ alpha beta) (/ (/ (- beta alpha) (+ (+ alpha beta) (* 2.0 i))) (+ (+ (+ alpha beta) (* 2.0 i)) 2.0)))
47.0ms	(* (+ alpha beta) (/ (/ (- beta alpha) (+ (+ alpha beta) (* 2.0 i))) (+ (+ (+ alpha beta) (* 2.0 i)) 2.0)))
11.0ms	(+ (pow (* (+ alpha beta) (/ (/ (- beta alpha) (+ (+ alpha beta) (* 2.0 i))) (+ (+ (+ alpha beta) (* 2.0 i)) 2.0))) 3) (pow 1.0 3))
3.0ms	(- 1.0 (* (+ alpha beta) (/ (/ (- beta alpha) (+ (+ alpha beta) (* 2.0 i))) (+ (+ (+ alpha beta) (* 2.0 i)) 2.0))))

series4.8s

Counts

4 → 12

Calls

4 calls:

234.0ms	(* (+ alpha beta) (/ (/ (- beta alpha) (+ (+ alpha beta) (* 2.0 i))) (+ (+ (+ alpha beta) (* 2.0 i)) 2.0)))
227.0ms	(* (+ alpha beta) (/ (/ (- beta alpha) (+ (+ alpha beta) (* 2.0 i))) (+ (+ (+ alpha beta) (* 2.0 i)) 2.0)))
4.2s	(+ (pow (* (+ alpha beta) (/ (/ (- beta alpha) (+ (+ alpha beta) (* 2.0 i))) (+ (+ (+ alpha beta) (* 2.0 i)) 2.0))) 3) (pow 1.0 3))
180.0ms	(- 1.0 (* (+ alpha beta) (/ (/ (- beta alpha) (+ (+ alpha beta) (* 2.0 i))) (+ (+ (+ alpha beta) (* 2.0 i)) 2.0))))

simplify62.0ms

Algorithm

egg-herbie

Counts

271 → 271

Iterations

Useful iterations: 1 (25.0ms)

Iter	Nodes	Cost
0	906	3916
1	5001	3708

prune942.0ms

Filtered

271 candidates to 175 candidates (64.6%)

Pruning

9 alts after pruning (9 fresh and 0 done)

	Pruned	Kept	Total
New	269	2	271
Fresh	0	7	7
Picked	1	0	1
Done	0	0	0
Total	270	9	279

Merged error: 5.0b

Counts

279 → 9

localize34.0ms

Local error

Found 4 expressions with local error:

1.3b	(* (+ alpha beta) (/ (/ (- beta alpha) (+ (+ alpha beta) (* 2.0 i))) (+ (+ (+ alpha beta) (* 2.0 i)) 2.0)))
1.3b	(* (+ alpha beta) (/ (/ (- beta alpha) (+ (+ alpha beta) (* 2.0 i))) (+ (+ (+ alpha beta) (* 2.0 i)) 2.0)))
2.8b	(+ (pow (pow (* (+ alpha beta) (/ (/ (- beta alpha) (+ (+ alpha beta) (* 2.0 i))) (+ (+ (+ alpha beta) (* 2.0 i)) 2.0))) 3) 3) (pow (pow 1.0 3) 3))
3.5b	(- 1.0 (* (+ alpha beta) (/ (/ (- beta alpha) (+ (+ alpha beta) (* 2.0 i))) (+ (+ (+ alpha beta) (* 2.0 i)) 2.0))))

rewrite147.0ms

Algorithm

rewrite-expression-head

Rules

294×	`times-frac`
268×	`*-un-lft-identity`
188×	`add-sqr-sqrt`
180×	`associate-r`
122×	`add-cube-cbrt`
49×	`distribute-lft-out`
24×	`distribute-lft-out--` `difference-of-squares`
22×	`add-exp-log` `add-cbrt-cube`
20×	`associate-/r/`
15×	`flip3-+` `flip-+`
10×	`div-inv`
8×	`pow1` `associate-l` `add-log-exp`
6×	`cbrt-undiv` `div-exp` `prod-exp` `cbrt-unprod` `unswap-sqr`
4×	`frac-times` `unpow-prod-down` `cube-prod` `associate-*l/`
2×	`associate-r/` `pow-prod-down` `-commutative`
1×	`+-commutative` `sub-neg` `flip3--` `diff-log` `sum-log` `sum-cubes` `flip--`

Counts

4 → 263

Calls

4 calls:

42.0ms	(* (+ alpha beta) (/ (/ (- beta alpha) (+ (+ alpha beta) (* 2.0 i))) (+ (+ (+ alpha beta) (* 2.0 i)) 2.0)))
44.0ms	(* (+ alpha beta) (/ (/ (- beta alpha) (+ (+ alpha beta) (* 2.0 i))) (+ (+ (+ alpha beta) (* 2.0 i)) 2.0)))
40.0ms	(+ (pow (pow (* (+ alpha beta) (/ (/ (- beta alpha) (+ (+ alpha beta) (* 2.0 i))) (+ (+ (+ alpha beta) (* 2.0 i)) 2.0))) 3) 3) (pow (pow 1.0 3) 3))
3.0ms	(- 1.0 (* (+ alpha beta) (/ (/ (- beta alpha) (+ (+ alpha beta) (* 2.0 i))) (+ (+ (+ alpha beta) (* 2.0 i)) 2.0))))

series2.4m

Calls

1 calls:

181.0ms

(- 1.0 (* (+ alpha beta) (/ (/ (- beta alpha) (+ (+ alpha beta) (* 2.0 i))) (+ (+ (+ alpha beta) (* 2.0 i)) 2.0))))

Details

sample42.0ms

simplify53.0ms

prune2.0ms

localize17.0ms

rewrite69.0ms

series596.0ms

simplify94.0ms

prune320.0ms

localize12.0ms

rewrite123.0ms

series754.0ms

simplify77.0ms

prune675.0ms

localize23.0ms

rewrite125.0ms

series4.8s

simplify62.0ms

prune942.0ms

localize34.0ms

rewrite147.0ms

series2.4m

Profiling