Details

analyze1.3s (28.3%)

Algorithm

1×

Search

True	Other	False	Iter
0%	99.7%	0.3%	0
0%	99.7%	0.3%	1
0%	99.7%	0.3%	2
0%	99.7%	0.3%	3
0%	99.7%	0.3%	4
0%	99.7%	0.3%	5
0%	99.7%	0.3%	6
0%	99.7%	0.3%	7
0%	99.7%	0.3%	8
0%	99.7%	0.3%	9
0%	99.7%	0.3%	10
0%	99.7%	0.3%	11
0%	99.7%	0.3%	12
1.8%	98%	0.3%	13
2.4%	97.3%	0.3%	14

Compiler

Compiled 16 to 14 computations (12.5% saved)

sample38.0ms (0.8%)

Algorithm

1×

intervals

Results

12.0ms	256×	body	128	valid
6.0ms	124×	body	128	invalid

Compiler

Compiled 31 to 33 computations (-6.5% saved)

simplify9.0ms (0.2%)

Algorithm

1×	egg-herbie

Counts

1 → 1

Iterations

Useful iterations: 0 (3.0ms)

Iter	Nodes	Cost
0	81	19
1	81	19

prune6.0ms (0.1%)

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

Counts

2 → 2

Compiler

Compiled 69 to 62 computations (10.1% saved)

localize11.0ms (0.2%)

Local error

Found 3 expressions with local error:

0.0b	(+.f64 x (*.f64 y z))
0.0b	(+.f64 (+.f64 (+.f64 x (.f64 y z)) (.f64 t a)) (.f64 (.f64 a z) b))
5.4b	(.f64 (.f64 a z) b)

rewrite22.0ms (0.5%)

Algorithm

1×	rewrite-expression-head

Rules

14×	`add-log-exp_binary64`
8×	`pow1_binary64` `add-exp-log_binary64` `add-cbrt-cube_binary64`
7×	`sum-log_binary64`
4×	`*-un-lft-identity_binary64` `add-cube-cbrt_binary64` `add-sqr-sqrt_binary64`
3×	`pow-prod-down_binary64` `cbrt-unprod_binary64` `associate-r_binary64` `prod-exp_binary64`
2×	`flip3-+_binary64` `+-commutative_binary64` `flip-+_binary64`
1×	`associate-+l+_binary64` `associate-l_binary64` `*-commutative_binary64`

Counts

3 → 43

Calls

3 calls:

10.0ms	(+.f64 (+.f64 (+.f64 x (.f64 y z)) (.f64 t a)) (.f64 (.f64 a z) b))
6.0ms	(.f64 (.f64 a z) b)
3.0ms	(+.f64 x (*.f64 y z))

series307.0ms (6.4%)

Counts

3 → 9

Calls

3 calls:

201.0ms	(+.f64 (+.f64 (+.f64 x (.f64 y z)) (.f64 t a)) (.f64 (.f64 a z) b))
53.0ms	(.f64 (.f64 a z) b)
52.0ms	(+.f64 x (*.f64 y z))

simplify66.0ms (1.4%)

Algorithm

1×	egg-herbie

Counts

52 → 52

Iterations

Useful iterations: 0 (55.0ms)

Iter	Nodes	Cost
0	4955	743
1	4955	743

prune71.0ms (1.5%)

Pruning

3 alts after pruning (2 fresh and 1 done)

	Pruned	Kept	Total
New	50	2	52
Fresh	1	0	1
Picked	0	1	1
Done	0	0	0
Total	51	3	54

Merged error: 0.0b

Counts

54 → 3

Compiler

Compiled 1437 to 558 computations (61.2% saved)

localize11.0ms (0.2%)

Local error

Found 3 expressions with local error:

0.0b	(+.f64 x (*.f64 y z))
0.0b	(+.f64 (+.f64 (+.f64 x (.f64 y z)) (.f64 t a)) (.f64 a (.f64 z b)))
5.1b	(.f64 a (.f64 z b))

rewrite22.0ms (0.5%)

Algorithm

1×	rewrite-expression-head

Rules

14×	`add-log-exp_binary64`
8×	`pow1_binary64` `add-exp-log_binary64` `add-cbrt-cube_binary64`
7×	`sum-log_binary64`
4×	`*-un-lft-identity_binary64` `add-cube-cbrt_binary64` `add-sqr-sqrt_binary64`
3×	`pow-prod-down_binary64` `cbrt-unprod_binary64` `associate-l_binary64` `prod-exp_binary64`
2×	`flip3-+_binary64` `+-commutative_binary64` `flip-+_binary64`
1×	`associate-r_binary64` `associate-+l+_binary64` `*-commutative_binary64`

Counts

3 → 43

Calls

3 calls:

10.0ms	(+.f64 (+.f64 (+.f64 x (.f64 y z)) (.f64 t a)) (.f64 a (.f64 z b)))
5.0ms	(.f64 a (.f64 z b))
3.0ms	(+.f64 x (*.f64 y z))

series303.0ms (6.4%)

Counts

3 → 9

Calls

3 calls:

204.0ms	(+.f64 (+.f64 (+.f64 x (.f64 y z)) (.f64 t a)) (.f64 a (.f64 z b)))
51.0ms	(.f64 a (.f64 z b))
48.0ms	(+.f64 x (*.f64 y z))

simplify48.0ms (1%)

Algorithm

1×	egg-herbie

Counts

52 → 52

Iterations

Useful iterations: 0 (36.0ms)

Iter	Nodes	Cost
0	4981	741
1	4981	741

prune51.0ms (1.1%)

Pruning

4 alts after pruning (2 fresh and 2 done)

	Pruned	Kept	Total
New	51	1	52
Fresh	0	1	1
Picked	0	1	1
Done	0	1	1
Total	51	4	55

Merged error: 0.0b

Counts

55 → 4

Compiler

Compiled 1168 to 319 computations (72.7% saved)

localize14.0ms (0.3%)

Local error

Found 4 expressions with local error:

0.0b	(+.f64 x (*.f64 y z))
2.2b	(exp.f64 (log.f64 (.f64 (.f64 a z) b)))
5.4b	(.f64 (.f64 a z) b)
15.7b	(log.f64 (.f64 (.f64 a z) b))

rewrite23.0ms (0.5%)

Algorithm

1×	rewrite-expression-head

Rules

21×	`pow1_binary64`
15×	`add-exp-log_binary64`
9×	`pow-prod-down_binary64` `add-cbrt-cube_binary64`
6×	`*-un-lft-identity_binary64` `add-log-exp_binary64` `add-cube-cbrt_binary64` `log-pow_binary64` `prod-exp_binary64` `add-sqr-sqrt_binary64` `exp-prod_binary64`
3×	`cbrt-unprod_binary64` `associate-r_binary64` `rem-log-exp_binary64`
2×	`log-prod_binary64`
1×	`flip3-+_binary64` `associate-l_binary64` `rem-exp-log_binary64` `exp-sum_binary64` `+-commutative_binary64` `flip-+_binary64` `sum-log_binary64` `*-commutative_binary64`

Counts

4 → 58

Calls

4 calls:

6.0ms	(.f64 (.f64 a z) b)
5.0ms	(exp.f64 (log.f64 (.f64 (.f64 a z) b)))
5.0ms	(log.f64 (.f64 (.f64 a z) b))
3.0ms	(+.f64 x (*.f64 y z))

series322.0ms (6.7%)

Counts

4 → 12

Calls

4 calls:

135.0ms	(exp.f64 (log.f64 (.f64 (.f64 a z) b)))
90.0ms	(log.f64 (.f64 (.f64 a z) b))
52.0ms	(.f64 (.f64 a z) b)
45.0ms	(+.f64 x (*.f64 y z))

simplify66.0ms (1.4%)

Algorithm

1×	egg-herbie

Counts

70 → 70

Iterations

Useful iterations: 0 (54.0ms)

Iter	Nodes	Cost
0	4930	639
1	4930	639

prune53.0ms (1.1%)

Pruning

4 alts after pruning (1 fresh and 3 done)

	Pruned	Kept	Total
New	70	0	70
Fresh	0	1	1
Picked	0	1	1
Done	0	2	2
Total	70	4	74

Merged error: 0.0b

Counts

74 → 4

Compiler

Compiled 1425 to 266 computations (81.3% saved)

localize14.0ms (0.3%)

Local error

Found 4 expressions with local error:

0.0b	(+.f64 (+.f64 (+.f64 x (.f64 y z)) (.f64 t a)) (.f64 (sqrt.f64 a) (.f64 (*.f64 z b) (sqrt.f64 a))))
0.0b	(+.f64 x (*.f64 y z))
1.1b	(.f64 (sqrt.f64 a) (.f64 (*.f64 z b) (sqrt.f64 a)))
2.0b	(.f64 (.f64 z b) (sqrt.f64 a))

rewrite43.0ms (0.9%)

Algorithm

1×	rewrite-expression-head

Rules

18×	`pow1_binary64` `add-exp-log_binary64` `add-cbrt-cube_binary64`
15×	`add-log-exp_binary64`
9×	`pow-prod-down_binary64` `cbrt-unprod_binary64` `prod-exp_binary64`
8×	`*-un-lft-identity_binary64` `add-cube-cbrt_binary64` `add-sqr-sqrt_binary64`
7×	`associate-r_binary64` `associate-l_binary64` `sum-log_binary64`
6×	`sqrt-prod_binary64`
2×	`flip3-+_binary64` `+-commutative_binary64` `flip-+_binary64` `*-commutative_binary64`
1×	`associate-+l+_binary64`

Counts

4 → 70

Calls

4 calls:

12.0ms	(+.f64 (+.f64 (+.f64 x (.f64 y z)) (.f64 t a)) (.f64 (sqrt.f64 a) (.f64 (*.f64 z b) (sqrt.f64 a))))
11.0ms	(.f64 (sqrt.f64 a) (.f64 (*.f64 z b) (sqrt.f64 a)))
7.0ms	(.f64 (.f64 z b) (sqrt.f64 a))
6.0ms	(+.f64 x (*.f64 y z))

series420.0ms (8.8%)

Counts

4 → 12

Calls

4 calls:

236.0ms	(+.f64 (+.f64 (+.f64 x (.f64 y z)) (.f64 t a)) (.f64 (sqrt.f64 a) (.f64 (*.f64 z b) (sqrt.f64 a))))
77.0ms	(.f64 (.f64 z b) (sqrt.f64 a))
59.0ms	(.f64 (sqrt.f64 a) (.f64 (*.f64 z b) (sqrt.f64 a)))
47.0ms	(+.f64 x (*.f64 y z))

simplify62.0ms (1.3%)

Algorithm

1×	egg-herbie

Counts

82 → 82

Iterations

Useful iterations: 0 (45.0ms)

Iter	Nodes	Cost
0	5504	1169

prune68.0ms (1.4%)

Pruning

5 alts after pruning (1 fresh and 4 done)

	Pruned	Kept	Total
New	81	1	82
Fresh	0	0	0
Picked	0	1	1
Done	0	3	3
Total	81	5	86

Merged error: 0.0b

Counts

86 → 5

Compiler

Compiled 1880 to 377 computations (79.9% saved)

regimes131.0ms (2.8%)

Compiler: Compiled 637 to 595 computations (6.6% saved)

bsearch68.0ms (1.4%)

Steps

Iters	Range		Point
8	7.861760258848806e-133	3.288268927363723e-129	1.3814412036971404e-131
10	-5.187109636851284e+133	-6.680310774870578e+122	-6.796935811961003e+122

Compiler

Compiled 1 to 6 computations (-500% saved)

simplify2.0ms (0%)

Algorithm

1×	egg-herbie

Iterations

Useful iterations: 0 (1.0ms)

Iter	Nodes	Cost
0	34	78
1	34	78

end0.0ms (0%)

sample1.2s (24.6%)

Algorithm

1×

intervals

Results

391.0ms	8000×	body	128	valid
193.0ms	3845×	body	128	invalid

Compiler

Compiled 201 to 137 computations (31.8% saved)

Details

analyze1.3s (28.3%)

sample38.0ms (0.8%)

simplify9.0ms (0.2%)

prune6.0ms (0.1%)

localize11.0ms (0.2%)

rewrite22.0ms (0.5%)

series307.0ms (6.4%)

simplify66.0ms (1.4%)

prune71.0ms (1.5%)

localize11.0ms (0.2%)

rewrite22.0ms (0.5%)

series303.0ms (6.4%)

simplify48.0ms (1%)

prune51.0ms (1.1%)

localize14.0ms (0.3%)

rewrite23.0ms (0.5%)

series322.0ms (6.7%)

simplify66.0ms (1.4%)

prune53.0ms (1.1%)

localize14.0ms (0.3%)

rewrite43.0ms (0.9%)

series420.0ms (8.8%)

simplify62.0ms (1.3%)

prune68.0ms (1.4%)

regimes131.0ms (2.8%)

bsearch68.0ms (1.4%)

simplify2.0ms (0%)

end0.0ms (0%)

sample1.2s (24.6%)

Profiling