Details

sample2.3s

Algorithm

intervals

Results

1.4s	223×	body	5120	exit
530.0ms	3206×	body	80	overflowed
76.0ms	3686×	pre	80	true
27.0ms	2×	body	5120	valid
26.0ms	249×	body	80	valid
4.0ms	1×	body	2560	valid
3.0ms	3×	body	640	valid
1.0ms	2×	body	160	valid

simplify26.0ms

Algorithm

egg-herbie

Counts

1 → 1

Iterations

Useful iterations: 0 (1.0ms)

Iter	Nodes	Cost
0	53	25
1	147	25
2	850	25
3	5001	25

prune7.0ms

Filtered

1 candidates to 0 candidates (100.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: 6.7b

Counts

2 → 1

localize24.0ms

Local error

Found 4 expressions with local error:

0.0b	(- 1.0 (/ 1.0 (+ 1.0 (exp (neg s)))))
1.0b	(pow (/ 1.0 (+ 1.0 (exp (neg s)))) c_p)
1.0b	(pow (/ 1.0 (+ 1.0 (exp (neg t)))) c_p)
3.9b	(/ (* (pow (/ 1.0 (+ 1.0 (exp (neg s)))) c_p) (pow (- 1.0 (/ 1.0 (+ 1.0 (exp (neg s))))) c_n)) (* (pow (/ 1.0 (+ 1.0 (exp (neg t)))) c_p) (pow (- 1.0 (/ 1.0 (+ 1.0 (exp (neg t))))) c_n)))

rewrite81.0ms

Algorithm

rewrite-expression-head

Rules

556×	`add-exp-log`
312×	`prod-exp`
264×	`pow-exp`
249×	`div-exp`
184×	`pow-to-exp`
36×	`unpow-prod-down` `*-un-lft-identity`
27×	`add-sqr-sqrt`
26×	`times-frac`
22×	`add-cube-cbrt`
16×	`add-cbrt-cube`
6×	`pow1` `pow-unpow` `distribute-lft-out` `add-log-exp`
4×	`cbrt-undiv` `associate-/r/` `cbrt-unprod`
3×	`div-inv`
2×	`pow-pow` `flip3-+` `flip-+` `difference-of-squares` `sqr-pow`
1×	`sub-neg` `flip3--` `frac-2neg` `diff-log` `clear-num` `associate-/r` `flip--` `associate-/l` `distribute-lft-out--`

Counts

4 → 267

Calls

4 calls:

13.0ms	(- 1.0 (/ 1.0 (+ 1.0 (exp (neg s)))))
7.0ms	(pow (/ 1.0 (+ 1.0 (exp (neg s)))) c_p)
7.0ms	(pow (/ 1.0 (+ 1.0 (exp (neg t)))) c_p)
38.0ms	(/ (* (pow (/ 1.0 (+ 1.0 (exp (neg s)))) c_p) (pow (- 1.0 (/ 1.0 (+ 1.0 (exp (neg s))))) c_n)) (* (pow (/ 1.0 (+ 1.0 (exp (neg t)))) c_p) (pow (- 1.0 (/ 1.0 (+ 1.0 (exp (neg t))))) c_n)))

series1.0s

Counts

4 → 12

Calls

4 calls:

62.0ms	(- 1.0 (/ 1.0 (+ 1.0 (exp (neg s)))))
122.0ms	(pow (/ 1.0 (+ 1.0 (exp (neg s)))) c_p)
92.0ms	(pow (/ 1.0 (+ 1.0 (exp (neg t)))) c_p)
753.0ms	(/ (* (pow (/ 1.0 (+ 1.0 (exp (neg s)))) c_p) (pow (- 1.0 (/ 1.0 (+ 1.0 (exp (neg s))))) c_n)) (* (pow (/ 1.0 (+ 1.0 (exp (neg t)))) c_p) (pow (- 1.0 (/ 1.0 (+ 1.0 (exp (neg t))))) c_n)))

simplify107.0ms

Algorithm

egg-herbie

Counts

279 → 279

Iterations

Useful iterations: 1 (18.0ms)

Iter	Nodes	Cost
0	982	5948
1	3157	5704
2	5003	5704

prune801.0ms

Filtered

279 candidates to 79 candidates (71.7%)

Pruning

3 alts after pruning (3 fresh and 0 done)

	Pruned	Kept	Total
New	276	3	279
Fresh	0	0	0
Picked	1	0	1
Done	0	0	0
Total	277	3	280

Merged error: 2.1b

Counts

280 → 3

localize8.0ms

Local error

Found 3 expressions with local error:

0.0b	(+ (* 0.5 (* s c_p)) 1)
0.0b	(* 0.5 (* s c_n))
0.0b	(* 0.5 (* s c_p))

rewrite14.0ms

Algorithm

rewrite-expression-head

Rules

13×	`pow1` `add-exp-log` `add-cbrt-cube`
6×	`associate-l` `pow-prod-down` `prod-exp` `cbrt-unprod`
5×	`add-sqr-sqrt` `add-cube-cbrt` `*-un-lft-identity` `add-log-exp`
2×	`associate-r` `*-commutative`
1×	`+-commutative` `flip3-+` `sum-log` `flip-+`

Counts

3 → 47

Calls

3 calls:

5.0ms	(+ (* 0.5 (* s c_p)) 1)
4.0ms	(* 0.5 (* s c_n))
4.0ms	(* 0.5 (* s c_p))

series90.0ms

Counts

3 → 9

Calls

3 calls:

41.0ms	(+ (* 0.5 (* s c_p)) 1)
25.0ms	(* 0.5 (* s c_n))
23.0ms	(* 0.5 (* s c_p))

simplify107.0ms

Algorithm

egg-herbie

Counts

56 → 56

Iterations

Useful iterations: 2 (27.0ms)

Iter	Nodes	Cost
0	222	212
1	966	180
2	4063	178
3	5002	178

prune127.0ms

Filtered

56 candidates to 32 candidates (42.9%)

Pruning

6 alts after pruning (6 fresh and 0 done)

	Pruned	Kept	Total
New	52	4	56
Fresh	0	2	2
Picked	1	0	1
Done	0	0	0
Total	53	6	59

Merged error: 2.1b

Counts

59 → 6

localize14.0ms

Local error

Found 4 expressions with local error:

0.0b	(* 0.5 (* s c_n))
0.2b	(* (* (cbrt 0.5) (cbrt 0.5)) (* (cbrt 0.5) (* s c_p)))
0.3b	(* (cbrt 0.5) (* s c_p))
1.0b	(* (cbrt 0.5) (cbrt 0.5))

rewrite29.0ms

Algorithm

rewrite-expression-head

Rules

42×	`pow1`
37×	`add-exp-log`
23×	`add-sqr-sqrt` `pow-prod-down` `add-cbrt-cube`
22×	`prod-exp` `cbrt-unprod`
19×	`cbrt-prod`
16×	`associate-l`
15×	`add-cube-cbrt` `*-un-lft-identity`
9×	`associate-r`
6×	`pow1/3` `swap-sqr`
4×	`*-commutative` `add-log-exp` `unswap-sqr`
2×	`pow-sqr` `pow-prod-up`
1×	`pow2` `pow-plus`

Counts

4 → 107

Calls

4 calls:

4.0ms	(* 0.5 (* s c_n))
11.0ms	(* (* (cbrt 0.5) (cbrt 0.5)) (* (cbrt 0.5) (* s c_p)))
5.0ms	(* (cbrt 0.5) (* s c_p))
5.0ms	(* (cbrt 0.5) (cbrt 0.5))

series153.0ms

Counts

4 → 10

Calls

4 calls:

23.0ms	(* 0.5 (* s c_n))
78.0ms	(* (* (cbrt 0.5) (cbrt 0.5)) (* (cbrt 0.5) (* s c_p)))
52.0ms	(* (cbrt 0.5) (* s c_p))
0.0ms	(* (cbrt 0.5) (cbrt 0.5))

simplify50.0ms

Algorithm

egg-herbie

Counts

117 → 117

Iterations

Useful iterations: 2 (43.0ms)

Iter	Nodes	Cost
0	310	620
1	1432	480
2	5001	431

prune401.0ms

Filtered

117 candidates to 62 candidates (47.0%)

Pruning

6 alts after pruning (6 fresh and 0 done)

	Pruned	Kept	Total
New	116	1	117
Fresh	0	5	5
Picked	1	0	1
Done	0	0	0
Total	117	6	123

Merged error: 2.1b

Counts

123 → 6

localize15.0ms

Local error

Found 4 expressions with local error:

0.2b	(* (* (cbrt 0.5) s) c_p)
0.2b	(* (* (cbrt 0.5) (cbrt 0.5)) (* (* (cbrt 0.5) s) c_p))
0.5b	(* (cbrt 0.5) s)
1.0b	(* (cbrt 0.5) (cbrt 0.5))

rewrite29.0ms

Algorithm

rewrite-expression-head

Rules

39×	`pow1`
34×	`add-exp-log`
28×	`add-sqr-sqrt`
22×	`add-cbrt-cube`
21×	`pow-prod-down`
20×	`cbrt-prod` `prod-exp` `cbrt-unprod`
16×	`add-cube-cbrt` `*-un-lft-identity`
14×	`associate-l`
13×	`associate-r`
6×	`pow1/3` `swap-sqr` `unswap-sqr`
4×	`*-commutative` `add-log-exp`
2×	`pow-sqr` `pow-prod-up`
1×	`pow2` `pow-plus`

Counts

4 → 108

Calls

4 calls:

5.0ms	(* (* (cbrt 0.5) s) c_p)
11.0ms	(* (* (cbrt 0.5) (cbrt 0.5)) (* (* (cbrt 0.5) s) c_p))
4.0ms	(* (cbrt 0.5) s)
5.0ms	(* (cbrt 0.5) (cbrt 0.5))

series179.0ms

Counts

4 → 10

Calls

4 calls:

48.0ms	(* (* (cbrt 0.5) s) c_p)
78.0ms	(* (* (cbrt 0.5) (cbrt 0.5)) (* (* (cbrt 0.5) s) c_p))
53.0ms	(* (cbrt 0.5) s)
0.0ms	(* (cbrt 0.5) (cbrt 0.5))

simplify52.0ms

Algorithm

egg-herbie

Counts

118 → 118

Iterations

Useful iterations: 2 (45.0ms)

Iter	Nodes	Cost
0	277	638
1	1437	512
2	5001	458

prune488.0ms

Filtered

118 candidates to 65 candidates (44.9%)

Pruning

6 alts after pruning (6 fresh and 0 done)

	Pruned	Kept	Total
New	116	2	118
Fresh	1	4	5
Picked	1	0	1
Done	0	0	0
Total	118	6	124

Merged error: 2.1b

Counts

124 → 6

regimes964.0ms

bsearch1.0ms

simplify2.0ms

Algorithm

egg-herbie

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	60	42
1	60	42

end0.0ms

sample4.3s

Algorithm

intervals

Results

2.8s	425×	body	5120	exit
967.0ms	5857×	body	80	overflowed
138.0ms	6763×	pre	80	true
50.0ms	469×	body	80	valid
26.0ms	2×	body	5120	valid
7.0ms	2×	body	2560	valid
3.0ms	3×	body	640	valid
1.0ms	1×	body	640	overflowed
1.0ms	3×	body	160	valid
1.0ms	1×	body	320	valid

Details

sample2.3s

simplify26.0ms

prune7.0ms

localize24.0ms

rewrite81.0ms

series1.0s

simplify107.0ms

prune801.0ms

localize8.0ms

rewrite14.0ms

series90.0ms

simplify107.0ms

prune127.0ms

localize14.0ms

rewrite29.0ms

series153.0ms

simplify50.0ms

prune401.0ms

localize15.0ms

rewrite29.0ms

series179.0ms

simplify52.0ms

prune488.0ms

regimes964.0ms

bsearch1.0ms

simplify2.0ms

end0.0ms

sample4.3s

Profiling