Details

analyze272.0ms (7%)

Algorithm

1×

Search

True	Other	False	Iter
0%	0%	100%	0
0%	0%	100%	1
0%	0%	100%	2
0%	0%	100%	3
0%	0%	100%	4
0%	0%	100%	5
0%	0%	100%	6
0%	0%	100%	7
0%	0%	100%	8
0%	0%	100%	9
0%	0%	100%	10
0%	0%	100%	11
0%	0%	100%	12
0%	0%	100%	13
0%	0%	100%	14

sample42.0ms (1.1%)

Algorithm

1×

intervals

Results

16.0ms	139×	body	160	valid
8.0ms	284×	pre	80	true
6.0ms	117×	body	80	valid
1.0ms	28×	body	80	nan

simplify224.0ms (5.8%)

Algorithm

1×	egg-herbie

Counts

1 → 1

Iterations

Useful iterations: 0 (222.0ms)

Iter	Nodes	Cost
0	1784	16
1	1784	16

prune8.0ms (0.2%)

Pruning

1 alts after pruning (1 fresh and 0 done)

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

Merged error: 28.6b

Counts

2 → 1

localize10.0ms (0.2%)

Local error

Found 4 expressions with local error:

0.2b	(- (* b b) (* (* 3.0 a) c))
0.2b	(* (* 3.0 a) c)
0.4b	(/ (- (sqrt (- (* b b) (* (* 3.0 a) c))) b) (* 3.0 a))
28.5b	(- (sqrt (- (* b b) (* (* 3.0 a) c))) b)

rewrite29.0ms (0.7%)

Algorithm

1×	rewrite-expression-head

Rules

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

Counts

4 → 73

Calls

4 calls:

10.0ms	(/ (- (sqrt (- (* b b) (* (* 3.0 a) c))) b) (* 3.0 a))
8.0ms	(- (sqrt (- (* b b) (* (* 3.0 a) c))) b)
5.0ms	(* (* 3.0 a) c)
4.0ms	(- (* b b) (* (* 3.0 a) c))

series57.0ms (1.5%)

Counts

4 → 12

Calls

4 calls:

26.0ms	(/ (- (sqrt (- (* b b) (* (* 3.0 a) c))) b) (* 3.0 a))
18.0ms	(- (sqrt (- (* b b) (* (* 3.0 a) c))) b)
9.0ms	(- (* b b) (* (* 3.0 a) c))
4.0ms	(* (* 3.0 a) c)

simplify40.0ms (1%)

Algorithm

1×	egg-herbie

Counts

85 → 85

Iterations

Useful iterations: 0 (32.0ms)

Iter	Nodes	Cost
0	5073	1207

prune216.0ms (5.6%)

Pruning

17 alts after pruning (17 fresh and 0 done)

	Pruned	Kept	Total
New	68	17	85
Fresh	0	0	0
Picked	1	0	1
Done	0	0	0
Total	69	17	86

Merged error: 9.0b

Counts

86 → 17

localize3.0ms (0.1%)

rewrite0.0ms (0%)

Algorithm

1×	rewrite-expression-head

Rules

Counts

0 → 0

series0.0ms (0%)

Counts: 0 → 0

simplify2.0ms (0.1%)

Algorithm

1×	egg-herbie

Counts

0 → 0

Iterations

Useful iterations: 0 (1.0ms)

Iter	Nodes	Cost
0	0	0

prune60.0ms (1.5%)

Pruning

17 alts after pruning (16 fresh and 1 done)

	Kept	Total
New	0	0
Fresh	16	16
Picked	1	1
Done	0	0
Total	17	17

Merged error: 9.0b

Counts

17 → 17

localize7.0ms (0.2%)

Local error

Found 3 expressions with local error:

0.2b	(/ (* a c) b)
0.3b	(* -1.5 (/ (* a c) b))
0.4b	(/ (* -1.5 (/ (* a c) b)) (* 3.0 a))

rewrite23.0ms (0.6%)

Algorithm

1×	rewrite-expression-head

Rules

49×	`add-exp-log` `add-cbrt-cube`
17×	`prod-exp` `cbrt-unprod`
16×	`cbrt-undiv` `div-exp`
10×	`add-sqr-sqrt`
8×	`add-cube-cbrt` `*-un-lft-identity`
7×	`times-frac` `associate-r`
5×	`pow1`
4×	`associate-/r*`
3×	`associate-l` `div-inv` `add-log-exp`
2×	`frac-2neg` `associate-r/` `clear-num` `associate-/l`
1×	`pow-prod-down` `*-commutative` `associate-/l/` `unswap-sqr`

Counts

3 → 78

Calls

3 calls:

10.0ms	(/ (* -1.5 (/ (* a c) b)) (* 3.0 a))
6.0ms	(* -1.5 (/ (* a c) b))
4.0ms	(/ (* a c) b)

series16.0ms (0.4%)

Counts

3 → 9

Calls

3 calls:

6.0ms	(* -1.5 (/ (* a c) b))
5.0ms	(/ (* -1.5 (/ (* a c) b)) (* 3.0 a))
5.0ms	(/ (* a c) b)

simplify57.0ms (1.5%)

Algorithm

1×	egg-herbie

Counts

87 → 87

Iterations

Useful iterations: 0 (51.0ms)

Iter	Nodes	Cost
0	4998	653
1	4998	653

prune209.0ms (5.4%)

Pruning

29 alts after pruning (29 fresh and 0 done)

	Pruned	Kept	Total
New	73	14	87
Fresh	0	15	15
Picked	1	0	1
Done	1	0	1
Total	75	29	104

Merged error: 8.9b

Counts

104 → 29

localize5.0ms (0.1%)

Local error

Found 2 expressions with local error:

0.3b	(/ -1.5 (/ 3.0 (/ c b)))
0.3b	(/ 3.0 (/ c b))

rewrite33.0ms (0.8%)

Algorithm

1×	rewrite-expression-head

Rules

471×	`times-frac`
229×	`add-sqr-sqrt` `add-cube-cbrt` `*-un-lft-identity`
57×	`associate-/r*`
22×	`div-inv`
16×	`add-exp-log` `add-cbrt-cube`
9×	`cbrt-undiv` `div-exp`
6×	`associate-/r/` `associate-/l*`
2×	`pow1` `frac-2neg` `clear-num` `add-log-exp`

Counts

2 → 266

Calls

2 calls:

11.0ms	(/ -1.5 (/ 3.0 (/ c b)))
6.0ms	(/ 3.0 (/ c b))

series7.0ms (0.2%)

Counts

2 → 6

Calls

2 calls:

4.0ms	(/ 3.0 (/ c b))
3.0ms	(/ -1.5 (/ 3.0 (/ c b)))

simplify100.0ms (2.6%)

Algorithm

1×	egg-herbie

Counts

272 → 272

Iterations

Useful iterations: 0 (68.0ms)

Iter	Nodes	Cost
0	4967	3903
1	4967	3903

prune442.0ms (11.4%)

Pruning

36 alts after pruning (36 fresh and 0 done)

	Pruned	Kept	Total
New	258	14	272
Fresh	6	22	28
Picked	1	0	1
Done	0	0	0
Total	265	36	301

Merged error: 8.8b

Counts

301 → 36

regimes837.0ms (21.6%)

Accuracy

Total 7.5b remaining (45%)

Threshold costs 0b (0%)

bsearch13.0ms (0.3%)

Steps

Iters	Range		Point
3	1706.412534444292	1984.2521220906829	1966.8871478627834

simplify2.0ms (0.1%)

Algorithm

1×	egg-herbie

Iterations

Useful iterations: 0 (1.0ms)

Iter	Nodes	Cost
0	86	48
1	86	48

end0.0ms (0%)

sample1.2s (30.1%)

Algorithm

1×

intervals

Results

446.0ms	4431×	body	160	valid
271.0ms	8991×	pre	80	true
193.0ms	3569×	body	80	valid
49.0ms	991×	body	80	nan

Details

analyze272.0ms (7%)

sample42.0ms (1.1%)

simplify224.0ms (5.8%)

prune8.0ms (0.2%)

localize10.0ms (0.2%)

rewrite29.0ms (0.7%)

series57.0ms (1.5%)

simplify40.0ms (1%)

prune216.0ms (5.6%)

localize3.0ms (0.1%)

rewrite0.0ms (0%)

series0.0ms (0%)

simplify2.0ms (0.1%)

prune60.0ms (1.5%)

localize7.0ms (0.2%)

rewrite23.0ms (0.6%)

series16.0ms (0.4%)

simplify57.0ms (1.5%)

prune209.0ms (5.4%)

localize5.0ms (0.1%)

rewrite33.0ms (0.8%)

series7.0ms (0.2%)

simplify100.0ms (2.6%)

prune442.0ms (11.4%)

regimes837.0ms (21.6%)

bsearch13.0ms (0.3%)

simplify2.0ms (0.1%)

end0.0ms (0%)

sample1.2s (30.1%)

Profiling