Details

analyze593.0ms (7.8%)

Algorithm

1×	search
2×	egg-herbie

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	6094	23
0	1	1
1	1	1

Search

True	Other	False	Iter
0%	23.7%	76.3%	0
0%	23.7%	76.3%	1
11.9%	11.9%	76.3%	2
17.8%	5.9%	76.3%	3
20.8%	3%	76.3%	4
22.2%	1.5%	76.3%	5
23%	0.7%	76.3%	6
23.3%	0.4%	76.3%	7
23.3%	0.4%	76.3%	8
23.4%	0.3%	76.3%	9
23.5%	0.2%	76.3%	10
23.5%	0.2%	76.3%	11
23.5%	0.2%	76.3%	12
23.6%	0.2%	76.3%	13
23.6%	0.1%	76.3%	14

Compiler

Compiled 18 to 14 computations (22.2% saved)

sample129.0ms (1.7%)

Algorithm

1×

intervals

Results

68.0ms	126×	body	1024	valid
23.0ms	67×	body	512	valid
13.0ms	16×	body	2048	valid
8.0ms	36×	body	256	valid
5.0ms	256×	pre	128	true
1.0ms	11×	body	128	valid

Compiler

Compiled 33 to 27 computations (18.2% saved)

simplify430.0ms (5.6%)

Algorithm

1×	egg-herbie

Counts

1 → 1

Iterations

Useful iterations: 0 (421.0ms)

Iter	Nodes	Cost
0	6094	23

prune5.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

Error

63.0b

Counts

2 → 1

Compiler

Compiled 30 to 24 computations (20% saved)

localize19.0ms (0.2%)

Local error

Found 3 expressions with local error:

0.3b	(*.f64 (+.f64 n 1) (log.f64 (+.f64 n 1)))
0.3b	(*.f64 n (log.f64 n))
7.5b	(-.f64 (.f64 (+.f64 n 1) (log.f64 (+.f64 n 1))) (.f64 n (log.f64 n)))

rewrite56.0ms (0.7%)

Algorithm

1×	rewrite-expression-head

Rules

28×	`log-prod_binary64_846`
25×	`*-un-lft-identity_binary64_760`
19×	`add-sqr-sqrt_binary64_782`
15×	`add-cube-cbrt_binary64_795`
14×	`distribute-lft-in_binary64_709` `distribute-rgt-in_binary64_710`
9×	`pow1_binary64_821`
8×	`associate-r_binary64_700` `associate--l+_binary64_697`
7×	`add-exp-log_binary64_798` `add-cbrt-cube_binary64_796` `associate-l_binary64_701`
6×	`associate--r+_binary64_696`
5×	`distribute-lft-out_binary64_711` `add-log-exp_binary64_799`
2×	`unswap-sqr_binary64_728` `associate-l/_binary64_703` `prod-exp_binary64_809` `log-pow_binary64_849` `cbrt-unprod_binary64_793` `pow-prod-down_binary64_831` `-commutative_binary64_691`
1×	`diff-log_binary64_852` `flip3-+_binary64_763` `cancel-sign-sub-inv_binary64_726` `flip-+_binary64_734` `sub-neg_binary64_753` `flip--_binary64_735` `flip3--_binary64_764`

Counts

3 → 81

Calls

3 calls:

18.0ms	(-.f64 (.f64 (+.f64 n 1) (log.f64 (+.f64 n 1))) (.f64 n (log.f64 n)))
15.0ms	(*.f64 (+.f64 n 1) (log.f64 (+.f64 n 1)))
8.0ms	(*.f64 n (log.f64 n))

series245.0ms (3.2%)

Counts

3 → 11

Calls

3 calls:

121.0ms	(*.f64 n (log.f64 n))
80.0ms	(-.f64 (.f64 (+.f64 n 1) (log.f64 (+.f64 n 1))) (.f64 n (log.f64 n)))
43.0ms	(*.f64 (+.f64 n 1) (log.f64 (+.f64 n 1)))

Compiler

Compiled 321 to 269 computations (16.2% saved)

simplify129.0ms (1.7%)

Algorithm

1×	egg-herbie

Counts

92 → 92

Iterations

Useful iterations: 0 (98.0ms)

Iter	Nodes	Cost
0	4981	1480
1	4981	1480

prune195.0ms (2.6%)

Pruning

1 alts after pruning (1 fresh and 0 done)

	Pruned	Kept	Total
New	91	1	92
Fresh	0	0	0
Picked	1	0	1
Done	0	0	0
Total	92	1	93

Error

0.0b

Counts

93 → 1

Compiler

Compiled 1897 to 1186 computations (37.5% saved)

localize9.0ms (0.1%)

Local error

Found 2 expressions with local error:

0.0b	(-.f64 (+.f64 1 (log.f64 n)) 1)
0.0b	(+.f64 1 (log.f64 n))

rewrite23.0ms (0.3%)

Algorithm

1×	rewrite-expression-head

Rules

15×	`*-un-lft-identity_binary64_760`
8×	`add-sqr-sqrt_binary64_782`
7×	`add-log-exp_binary64_799`
4×	`distribute-lft-out_binary64_711` `add-cube-cbrt_binary64_795` `pow1_binary64_821`
3×	`cancel-sign-sub-inv_binary64_726` `distribute-lft-out--_binary64_712` `associate-+r+_binary64_692` `log-prod_binary64_846`
2×	`diff-log_binary64_852` `add-exp-log_binary64_798` `difference-of-squares_binary64_729` `add-cbrt-cube_binary64_796` `log-pow_binary64_849` `sum-log_binary64_851`
1×	`flip3-+_binary64_763` `flip-+_binary64_734` `difference-of-sqr-1_binary64_730` `+-commutative_binary64_690` `associate--l+_binary64_697` `sub-neg_binary64_753` `flip--_binary64_735` `flip3--_binary64_764`

Counts

2 → 38

Calls

2 calls:

12.0ms	(-.f64 (+.f64 1 (log.f64 n)) 1)
7.0ms	(+.f64 1 (log.f64 n))

series172.0ms (2.3%)

Counts

2 → 6

Calls

2 calls:

87.0ms	(+.f64 1 (log.f64 n))
85.0ms	(-.f64 (+.f64 1 (log.f64 n)) 1)

Compiler

Compiled 80 to 80 computations (0% saved)

simplify117.0ms (1.5%)

Algorithm

1×	egg-herbie

Counts

44 → 44

Iterations

Useful iterations: 0 (102.0ms)

Iter	Nodes	Cost
0	5019	345

prune44.0ms (0.6%)

Pruning

1 alts after pruning (1 fresh and 0 done)

	Pruned	Kept	Total
New	43	1	44
Fresh	0	0	0
Picked	1	0	1
Done	0	0	0
Total	44	1	45

Error

Counts

45 → 1

Compiler

Compiled 358 to 230 computations (35.8% saved)

localize4.0ms (0.1%)

rewrite0.0ms (0%)

Algorithm

1×	rewrite-expression-head

Rules

Counts

0 → 0

series0.0ms (0%)

Counts: 0 → 0

simplify11.0ms (0.1%)

Algorithm

1×	egg-herbie

Counts

0 → 0

Iterations

Useful iterations: 0 (3.0ms)

Iter	Nodes	Cost
0	0	0

prune1.0ms (0%)

Pruning

1 alts after pruning (0 fresh and 1 done)

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

Error

Counts

1 → 1

Compiler

Compiled 0 to 0 computations (0% saved)

regimes272.0ms (3.6%)

Accuracy

Total 0b remaining (0%)

Threshold costs 0b (0%)

Compiler

Compiled 1885 to 1420 computations (24.7% saved)

bsearch0.0ms (0%)

simplify3.0ms (0%)

Algorithm

1×	egg-herbie

Iterations

Useful iterations: 0 (1.0ms)

Iter	Nodes	Cost
0	3	3
1	3	3

end0.0ms (0%)

sample5.2s (67.8%)

Algorithm

1×

intervals

Results

2.2s	4182×	body	1024	valid
744.0ms	2146×	body	512	valid
400.0ms	490×	body	2048	valid
221.0ms	1022×	body	256	valid
159.0ms	8000×	pre	128	true
17.0ms	160×	body	128	valid

Compiler

Compiled 653 to 495 computations (24.2% saved)

Details

analyze593.0ms (7.8%)

sample129.0ms (1.7%)

simplify430.0ms (5.6%)

prune5.0ms (0.1%)

localize19.0ms (0.2%)

rewrite56.0ms (0.7%)

series245.0ms (3.2%)

simplify129.0ms (1.7%)

prune195.0ms (2.6%)

localize9.0ms (0.1%)

rewrite23.0ms (0.3%)

series172.0ms (2.3%)

simplify117.0ms (1.5%)

prune44.0ms (0.6%)

localize4.0ms (0.1%)

rewrite0.0ms (0%)

series0.0ms (0%)

simplify11.0ms (0.1%)

prune1.0ms (0%)

regimes272.0ms (3.6%)

bsearch0.0ms (0%)

simplify3.0ms (0%)

end0.0ms (0%)

sample5.2s (67.8%)

Profiling