Details

analyze9.0ms (0%)

Algorithm

1×

Search

True	Other	False	Iter
0%	100%	0%	0
0%	100%	0%	1
0%	100%	0%	2
0%	50%	50%	3
25%	25%	50%	4
37.5%	12.5%	50%	5
43.7%	6.2%	50%	6
46.9%	3.1%	50%	7
48.4%	1.6%	50%	8
49.2%	0.8%	50%	9
49.6%	0.4%	50%	10
49.8%	0.2%	50%	11
49.9%	0.1%	50%	12
49.9%	0%	50%	13
49.9%	0%	50%	14

Compiler

Compiled 13 to 12 computations (7.7% saved)

sample164.0ms (0.3%)

Algorithm

1×

intervals

Results

94.0ms	133×	body	1024	valid
28.0ms	70×	body	512	valid
20.0ms	12×	body	2048	valid
9.0ms	30×	body	256	valid
1.0ms	11×	body	128	valid

Compiler

Compiled 25 to 24 computations (4% saved)

simplify613.0ms (1.2%)

Algorithm

1×	egg-herbie

Counts

1 → 1

Iterations

Useful iterations: 0 (452.0ms)

Iter	Nodes	Cost
0	4005	15
1	4005	15

prune9.0ms (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: 59.1b

Counts

2 → 2

Compiler

Compiled 32 to 29 computations (9.4% saved)

localize13.0ms (0%)

Local error

Found 2 expressions with local error:

0.0b	(/.f64 (+.f64 1 x) (-.f64 1 x))
4.4b	(log.f64 (/.f64 (+.f64 1 x) (-.f64 1 x)))

rewrite68.0ms (0.1%)

Algorithm

1×	rewrite-expression-head

Rules

78×	`*-un-lft-identity_binary64_760`
52×	`add-sqr-sqrt_binary64_782`
48×	`times-frac_binary64_766`
30×	`log-prod_binary64_846`
25×	`add-cube-cbrt_binary64_795`
18×	`difference-of-squares_binary64_729`
13×	`distribute-lft-out_binary64_711`
9×	`distribute-lft-out--_binary64_712`
7×	`add-exp-log_binary64_798`
6×	`associate-/r*_binary64_704`
4×	`associate-/r/_binary64_706` `add-cbrt-cube_binary64_796` `associate-/l*_binary64_705`
3×	`pow1_binary64_821`
2×	`associate-/l/_binary64_707` `add-log-exp_binary64_799` `div-inv_binary64_757` `rem-log-exp_binary64_801` `div-exp_binary64_811` `flip--_binary64_735` `flip3--_binary64_764`
1×	`log-div_binary64_847` `frac-2neg_binary64_771` `cbrt-undiv_binary64_794` `flip3-+_binary64_763` `flip-+_binary64_734` `log-pow_binary64_849` `clear-num_binary64_759`

Counts

2 → 91

Calls

2 calls:

22.0ms	(log.f64 (/.f64 (+.f64 1 x) (-.f64 1 x)))
18.0ms	(/.f64 (+.f64 1 x) (-.f64 1 x))

series77.0ms (0.2%)

Counts

2 → 6

Calls

2 calls:

53.0ms	(log.f64 (/.f64 (+.f64 1 x) (-.f64 1 x)))
23.0ms	(/.f64 (+.f64 1 x) (-.f64 1 x))

simplify137.0ms (0.3%)

Algorithm

1×	egg-herbie

Counts

97 → 97

Iterations

Useful iterations: 0 (95.0ms)

Iter	Nodes	Cost
0	5756	1898

prune1.4s (2.8%)

Pruning

39 alts after pruning (38 fresh and 1 done)

	Pruned	Kept	Total
New	59	38	97
Fresh	1	0	1
Picked	0	1	1
Done	0	0	0
Total	60	39	99

Merged error: 0.0b

Counts

99 → 39

Compiler

Compiled 2467 to 2012 computations (18.4% saved)

localize41.0ms (0.1%)

Local error

Found 3 expressions with local error:

0.0b	(+.f64 (.f64 (pow.f64 x 3) 2/3) (.f64 2/5 (pow.f64 x 5)))
0.1b	(*.f64 2/5 (pow.f64 x 5))
0.1b	(*.f64 (pow.f64 x 3) 2/3)

rewrite58.0ms (0.1%)

Algorithm

1×	rewrite-expression-head

Rules

22×	`add-sqr-sqrt_binary64_782`
15×	`associate-l_binary64_701`
13×	`add-exp-log_binary64_798`
10×	`-un-lft-identity_binary64_760` `add-cube-cbrt_binary64_795` `associate-r*_binary64_700`
8×	`unpow-prod-down_binary64_839`
7×	`unswap-sqr_binary64_728` `add-cbrt-cube_binary64_796`
6×	`prod-exp_binary64_809`
5×	`add-log-exp_binary64_799`
4×	`sqr-pow_binary64_732` `cube-prod_binary64_788`
3×	`pow1_binary64_821`
2×	`pow-exp_binary64_828` `pow-to-exp_binary64_829` `cbrt-unprod_binary64_793` `*-commutative_binary64_691`
1×	`cube-mult_binary64_790` `flip3-+_binary64_763` `unpow3_binary64_826` `flip-+_binary64_734` `+-commutative_binary64_690` `sum-log_binary64_851`

Counts

3 → 67

Calls

3 calls:

16.0ms	(*.f64 2/5 (pow.f64 x 5))
15.0ms	(+.f64 (.f64 (pow.f64 x 3) 2/3) (.f64 2/5 (pow.f64 x 5)))
14.0ms	(*.f64 (pow.f64 x 3) 2/3)

series354.0ms (0.7%)

Counts

3 → 9

Calls

3 calls:

234.0ms	(+.f64 (.f64 (pow.f64 x 3) 2/3) (.f64 2/5 (pow.f64 x 5)))
67.0ms	(*.f64 2/5 (pow.f64 x 5))
51.0ms	(*.f64 (pow.f64 x 3) 2/3)

simplify332.0ms (0.7%)

Algorithm

1×	egg-herbie

Counts

76 → 76

Iterations

Useful iterations: 0 (270.0ms)

Iter	Nodes	Cost
0	5097	898

prune2.0s (4%)

Pruning

47 alts after pruning (45 fresh and 2 done)

	Pruned	Kept	Total
New	62	14	76
Fresh	6	31	37
Picked	0	1	1
Done	0	1	1
Total	68	47	115

Merged error: 0.0b

Counts

115 → 47

Compiler

Compiled 2668 to 2058 computations (22.9% saved)

localize36.0ms (0.1%)

Local error

Found 4 expressions with local error:

0.2b	(.f64 (cbrt.f64 (.f64 2/3 (pow.f64 x 3))) (cbrt.f64 (*.f64 2/3 (pow.f64 x 3))))
41.7b	(cbrt.f64 (*.f64 2/3 (pow.f64 x 3)))
41.7b	(cbrt.f64 (*.f64 2/3 (pow.f64 x 3)))
41.7b	(cbrt.f64 (*.f64 2/3 (pow.f64 x 3)))

rewrite45.0ms (0.1%)

Algorithm

1×	rewrite-expression-head

Rules

11×	`pow1_binary64_821`
10×	`add-sqr-sqrt_binary64_782`
9×	`pow1/3_binary64_842`
8×	`*-un-lft-identity_binary64_760` `add-cube-cbrt_binary64_795`
7×	`cbrt-prod_binary64_791`
6×	`add-exp-log_binary64_798`
4×	`add-log-exp_binary64_799` `add-cbrt-cube_binary64_796` `swap-sqr_binary64_727` `associate-r_binary64_700` `associate-l_binary64_701`
2×	`pow-sqr_binary64_733` `pow-prod-up_binary64_830` `pow-prod-down_binary64_831`
1×	`pow2_binary64_841` `unswap-sqr_binary64_728` `prod-exp_binary64_809` `pow-plus_binary64_823` `cbrt-unprod_binary64_793` `*-commutative_binary64_691`

Counts

4 → 58

Calls

4 calls:

12.0ms	(.f64 (cbrt.f64 (.f64 2/3 (pow.f64 x 3))) (cbrt.f64 (*.f64 2/3 (pow.f64 x 3))))
7.0ms	(cbrt.f64 (*.f64 2/3 (pow.f64 x 3)))
7.0ms	(cbrt.f64 (*.f64 2/3 (pow.f64 x 3)))
6.0ms	(cbrt.f64 (*.f64 2/3 (pow.f64 x 3)))

series222.0ms (0.4%)

Counts

4 → 12

Calls

4 calls:

87.0ms	(.f64 (cbrt.f64 (.f64 2/3 (pow.f64 x 3))) (cbrt.f64 (*.f64 2/3 (pow.f64 x 3))))
47.0ms	(cbrt.f64 (*.f64 2/3 (pow.f64 x 3)))
44.0ms	(cbrt.f64 (*.f64 2/3 (pow.f64 x 3)))
43.0ms	(cbrt.f64 (*.f64 2/3 (pow.f64 x 3)))

simplify134.0ms (0.3%)

Algorithm

1×	egg-herbie

Counts

70 → 70

Iterations

Useful iterations: 0 (108.0ms)

Iter	Nodes	Cost
0	5100	656

prune1.5s (3%)

Pruning

52 alts after pruning (49 fresh and 3 done)

	Pruned	Kept	Total
New	60	10	70
Fresh	5	39	44
Picked	0	1	1
Done	0	2	2
Total	65	52	117

Merged error: 0.0b

Counts

117 → 52

Compiler

Compiled 3422 to 2762 computations (19.3% saved)

localize35.0ms (0.1%)

Local error

Found 4 expressions with local error:

0.2b	(.f64 (cbrt.f64 (+.f64 (.f64 2/3 (pow.f64 x 3)) (.f64 2/5 (pow.f64 x 5)))) (cbrt.f64 (+.f64 (.f64 2/3 (pow.f64 x 3)) (*.f64 2/5 (pow.f64 x 5)))))
41.7b	(cbrt.f64 (+.f64 (.f64 2/3 (pow.f64 x 3)) (.f64 2/5 (pow.f64 x 5))))
41.7b	(cbrt.f64 (+.f64 (.f64 2/3 (pow.f64 x 3)) (.f64 2/5 (pow.f64 x 5))))
41.7b	(cbrt.f64 (+.f64 (.f64 2/3 (pow.f64 x 3)) (.f64 2/5 (pow.f64 x 5))))

rewrite97.0ms (0.2%)

Algorithm

1×	rewrite-expression-head

Rules

25×	`cbrt-prod_binary64_791`
23×	`add-sqr-sqrt_binary64_782`
18×	`cbrt-div_binary64_792`
15×	`*-un-lft-identity_binary64_760` `add-cube-cbrt_binary64_795`
11×	`pow1_binary64_821`
9×	`pow1/3_binary64_842` `flip3-+_binary64_763` `flip-+_binary64_734`
6×	`add-exp-log_binary64_798` `swap-sqr_binary64_727` `associate-r_binary64_700` `associate-l_binary64_701`
4×	`unswap-sqr_binary64_728` `add-log-exp_binary64_799` `add-cbrt-cube_binary64_796` `frac-times_binary64_770`
2×	`associate-l/_binary64_703` `pow-sqr_binary64_733` `associate-r/_binary64_702` `pow-prod-up_binary64_830` `pow-prod-down_binary64_831`
1×	`pow2_binary64_841` `prod-exp_binary64_809` `pow-plus_binary64_823` `cbrt-unprod_binary64_793` `*-commutative_binary64_691`

Counts

4 → 87

Calls

4 calls:

34.0ms	(.f64 (cbrt.f64 (+.f64 (.f64 2/3 (pow.f64 x 3)) (.f64 2/5 (pow.f64 x 5)))) (cbrt.f64 (+.f64 (.f64 2/3 (pow.f64 x 3)) (*.f64 2/5 (pow.f64 x 5)))))
12.0ms	(cbrt.f64 (+.f64 (.f64 2/3 (pow.f64 x 3)) (.f64 2/5 (pow.f64 x 5))))
11.0ms	(cbrt.f64 (+.f64 (.f64 2/3 (pow.f64 x 3)) (.f64 2/5 (pow.f64 x 5))))
11.0ms	(cbrt.f64 (+.f64 (.f64 2/3 (pow.f64 x 3)) (.f64 2/5 (pow.f64 x 5))))

series931.0ms (1.9%)

Counts

4 → 12

Calls

4 calls:

340.0ms	(cbrt.f64 (+.f64 (.f64 2/3 (pow.f64 x 3)) (.f64 2/5 (pow.f64 x 5))))
235.0ms	(.f64 (cbrt.f64 (+.f64 (.f64 2/3 (pow.f64 x 3)) (.f64 2/5 (pow.f64 x 5)))) (cbrt.f64 (+.f64 (.f64 2/3 (pow.f64 x 3)) (*.f64 2/5 (pow.f64 x 5)))))
178.0ms	(cbrt.f64 (+.f64 (.f64 2/3 (pow.f64 x 3)) (.f64 2/5 (pow.f64 x 5))))
177.0ms	(cbrt.f64 (+.f64 (.f64 2/3 (pow.f64 x 3)) (.f64 2/5 (pow.f64 x 5))))

simplify127.0ms (0.3%)

Algorithm

1×	egg-herbie

Counts

99 → 99

Iterations

Useful iterations: 0 (66.0ms)

Iter	Nodes	Cost
0	4951	3336
1	4951	3336

prune3.0s (6%)

Pruning

78 alts after pruning (74 fresh and 4 done)

	Pruned	Kept	Total
New	72	27	99
Fresh	1	47	48
Picked	0	1	1
Done	0	3	3
Total	73	78	151

Merged error: 0.0b

Counts

151 → 78

Compiler

Compiled 5291 to 4259 computations (19.5% saved)

regimes5.4s (10.8%)

Compiler: Compiled 32556 to 27528 computations (15.4% saved)

bsearch3.3s (6.5%)

simplify9.0ms (0%)

Algorithm

1×	egg-herbie

Iterations

Useful iterations: 0 (2.0ms)

Iter	Nodes	Cost
0	80	46
1	80	46

end0.0ms (0%)

sample30.2s (60%)

Algorithm

1×

intervals

Results

3.1s	4037×	body	1024	valid
945.0ms	1976×	body	512	valid
456.0ms	395×	body	2048	valid
247.0ms	1002×	body	256	valid
66.0ms	590×	body	128	valid

Compiler

Compiled 8099 to 6845 computations (15.5% saved)

Pareto

Details

analyze9.0ms (0%)

sample164.0ms (0.3%)

simplify613.0ms (1.2%)

prune9.0ms (0%)

localize13.0ms (0%)

rewrite68.0ms (0.1%)

series77.0ms (0.2%)

simplify137.0ms (0.3%)

prune1.4s (2.8%)

localize41.0ms (0.1%)

rewrite58.0ms (0.1%)

series354.0ms (0.7%)

simplify332.0ms (0.7%)

prune2.0s (4%)

localize36.0ms (0.1%)

rewrite45.0ms (0.1%)

series222.0ms (0.4%)

simplify134.0ms (0.3%)

prune1.5s (3%)

localize35.0ms (0.1%)

rewrite97.0ms (0.2%)

series931.0ms (1.9%)

simplify127.0ms (0.3%)

prune3.0s (6%)

regimes5.4s (10.8%)

bsearch3.3s (6.5%)

simplify9.0ms (0%)

end0.0ms (0%)

sample30.2s (60%)

Profiling