Details

analyze412.0ms (8.9%)

Algorithm

1×

Search

True	Other	False	Iter
0%	99.9%	0.1%	0
0%	99.9%	0.1%	1
0%	99.9%	0.1%	2
0%	99.9%	0.1%	3
0%	99.9%	0.1%	4
0%	99.9%	0.1%	5
0%	99.9%	0.1%	6
12.5%	87.4%	0.1%	7
18.7%	81.1%	0.1%	8
31.2%	68.6%	0.1%	9
35.9%	55.4%	8.7%	10
42.9%	47.6%	9.5%	11
51.5%	38.2%	10.3%	12
55%	30%	15%	13
59.5%	25.3%	15.3%	14

Compiler

Compiled 14 to 13 computations (7.1% saved)

sample21.0ms (0.5%)

Algorithm

1×

intervals

Results

9.0ms	229×	body	128	valid
2.0ms	12×	body	1024	valid
1.0ms	18×	body	128	invalid
1.0ms	9×	body	256	valid
1.0ms	6×	body	512	valid

Compiler

Compiled 27 to 28 computations (-3.7% saved)

simplify399.0ms (8.6%)

Algorithm

1×	egg-herbie

Counts

1 → 1

Iterations

Useful iterations: 0 (230.0ms)

Iter	Nodes	Cost
0	2399	16
1	2399	16

prune5.0ms (0.1%)

Pruning

1 alts after pruning (1 fresh and 0 done)

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

Merged error: 0.3b

Counts

2 → 1

Compiler

Compiled 48 to 44 computations (8.3% saved)

localize9.0ms (0.2%)

Local error

Found 4 expressions with local error:

0.0b	(*.f64 (-.f64 y x) 6)
0.0b	(-.f64 (/.f64 2 3) z)
0.0b	(+.f64 x (.f64 (.f64 (-.f64 y x) 6) (-.f64 (/.f64 2 3) z)))
0.3b	(.f64 (.f64 (-.f64 y x) 6) (-.f64 (/.f64 2 3) z))

rewrite52.0ms (1.1%)

Algorithm

1×	rewrite-expression-head

Rules

26×	`add-sqr-sqrt_binary64_9389`
18×	`*-un-lft-identity_binary64_9367`
15×	`cancel-sign-sub-inv_binary64_9333`
12×	`add-cube-cbrt_binary64_9402`
11×	`pow1_binary64_9428` `add-cbrt-cube_binary64_9403` `add-exp-log_binary64_9405`
10×	`associate-*l/_binary64_9310`
9×	`associate-r_binary64_9307`
8×	`associate-+r+_binary64_9299` `distribute-rgt-in_binary64_9317` `flip3--_binary64_9371` `add-log-exp_binary64_9406` `distribute-lft-in_binary64_9316` `flip--_binary64_9342`
6×	`associate-l_binary64_9308`
5×	`difference-of-squares_binary64_9336` `sub-neg_binary64_9360`
4×	`cbrt-unprod_binary64_9400` `prod-exp_binary64_9416` `pow-prod-down_binary64_9438` `frac-times_binary64_9377`
3×	`distribute-lft-out--_binary64_9319`
2×	`times-frac_binary64_9373` `-commutative_binary64_9298` `associate-r/_binary64_9309`
1×	`flip-+_binary64_9341` `flip3-+_binary64_9370` `diff-log_binary64_9459` `+-commutative_binary64_9297` `sum-log_binary64_9458` `unswap-sqr_binary64_9335`

Counts

4 → 95

Calls

4 calls:

17.0ms	(.f64 (.f64 (-.f64 y x) 6) (-.f64 (/.f64 2 3) z))
9.0ms	(-.f64 (/.f64 2 3) z)
8.0ms	(*.f64 (-.f64 y x) 6)
6.0ms	(+.f64 x (.f64 (.f64 (-.f64 y x) 6) (-.f64 (/.f64 2 3) z)))

series227.0ms (4.9%)

Counts

4 → 12

Calls

4 calls:

89.0ms	(+.f64 x (.f64 (.f64 (-.f64 y x) 6) (-.f64 (/.f64 2 3) z)))
73.0ms	(.f64 (.f64 (-.f64 y x) 6) (-.f64 (/.f64 2 3) z))
40.0ms	(*.f64 (-.f64 y x) 6)
24.0ms	(-.f64 (/.f64 2 3) z)

simplify74.0ms (1.6%)

Algorithm

1×	egg-herbie

Counts

107 → 107

Iterations

Useful iterations: 0 (54.0ms)

Iter	Nodes	Cost
0	4999	1515
1	4999	1515

prune417.0ms (9%)

Pruning

7 alts after pruning (6 fresh and 1 done)

	Pruned	Kept	Total
New	101	6	107
Fresh	0	0	0
Picked	0	1	1
Done	0	0	0
Total	101	7	108

Merged error: 0.0b

Counts

108 → 7

Compiler

Compiled 7943 to 5839 computations (26.5% saved)

localize9.0ms (0.2%)

Local error

Found 3 expressions with local error:

0.0b	(+.f64 (.f64 (-.f64 y x) 4) (.f64 (-.f64 y x) (*.f64 z -6)))
0.0b	(+.f64 x (+.f64 (.f64 (-.f64 y x) 4) (.f64 (-.f64 y x) (*.f64 z -6))))
0.3b	(.f64 (-.f64 y x) (.f64 z -6))

rewrite35.0ms (0.8%)

Algorithm

1×	rewrite-expression-head

Rules

10×	`add-log-exp_binary64_9406` `associate-*l/_binary64_9310`
8×	`pow1_binary64_9428` `add-cbrt-cube_binary64_9403` `add-exp-log_binary64_9405` `*-un-lft-identity_binary64_9367`
6×	`add-sqr-sqrt_binary64_9389`
5×	`associate-l_binary64_9308` `flip3--_binary64_9371` `flip--_binary64_9342`
4×	`sum-log_binary64_9458` `frac-add_binary64_9375` `add-cube-cbrt_binary64_9402`
3×	`cbrt-unprod_binary64_9400` `prod-exp_binary64_9416` `pow-prod-down_binary64_9438`
2×	`flip-+_binary64_9341` `flip3-+_binary64_9370` `+-commutative_binary64_9297` `distribute-lft-out_binary64_9318`
1×	`distribute-lft-out--_binary64_9319` `associate-+r+_binary64_9299` `-commutative_binary64_9298` `difference-of-squares_binary64_9336` `associate-r*_binary64_9307`

Counts

3 → 52

Calls

3 calls:

11.0ms	(.f64 (-.f64 y x) (.f64 z -6))
10.0ms	(+.f64 (.f64 (-.f64 y x) 4) (.f64 (-.f64 y x) (*.f64 z -6)))
9.0ms	(+.f64 x (+.f64 (.f64 (-.f64 y x) 4) (.f64 (-.f64 y x) (*.f64 z -6))))

series246.0ms (5.3%)

Counts

3 → 9

Calls

3 calls:

93.0ms	(+.f64 x (+.f64 (.f64 (-.f64 y x) 4) (.f64 (-.f64 y x) (*.f64 z -6))))
87.0ms	(+.f64 (.f64 (-.f64 y x) 4) (.f64 (-.f64 y x) (*.f64 z -6)))
66.0ms	(.f64 (-.f64 y x) (.f64 z -6))

simplify70.0ms (1.5%)

Algorithm

1×	egg-herbie

Counts

61 → 61

Iterations

Useful iterations: 0 (53.0ms)

Iter	Nodes	Cost
0	4955	1167
1	4955	1167

prune95.0ms (2%)

Pruning

8 alts after pruning (7 fresh and 1 done)

	Pruned	Kept	Total
New	59	2	61
Fresh	0	5	5
Picked	1	0	1
Done	0	1	1
Total	60	8	68

Merged error: 0.0b

Counts

68 → 8

Compiler

Compiled 1965 to 1204 computations (38.7% saved)

localize8.0ms (0.2%)

Local error

Found 4 expressions with local error:

0.0b	(*.f64 (-.f64 y x) z)
0.0b	(+.f64 (.f64 (-.f64 y x) 4) (.f64 (*.f64 (-.f64 y x) z) -6))
0.0b	(+.f64 x (+.f64 (.f64 (-.f64 y x) 4) (.f64 (*.f64 (-.f64 y x) z) -6)))
0.3b	(.f64 (.f64 (-.f64 y x) z) -6)

rewrite41.0ms (0.9%)

Algorithm

1×	rewrite-expression-head

Rules

18×	`associate-*l/_binary64_9310`
11×	`add-sqr-sqrt_binary64_9389` `pow1_binary64_9428` `add-log-exp_binary64_9406` `add-cbrt-cube_binary64_9403` `add-exp-log_binary64_9405` `*-un-lft-identity_binary64_9367`
7×	`add-cube-cbrt_binary64_9402`
6×	`associate-l_binary64_9308` `flip3--_binary64_9371` `flip--_binary64_9342` `associate-r_binary64_9307`
4×	`cbrt-unprod_binary64_9400` `prod-exp_binary64_9416` `pow-prod-down_binary64_9438` `sum-log_binary64_9458` `frac-add_binary64_9375`
2×	`flip-+_binary64_9341` `flip3-+_binary64_9370` `+-commutative_binary64_9297` `*-commutative_binary64_9298`
1×	`distribute-lft-out--_binary64_9319` `associate-+r+_binary64_9299` `unswap-sqr_binary64_9335` `difference-of-squares_binary64_9336` `distribute-lft-out_binary64_9318`

Counts

4 → 71

Calls

4 calls:

10.0ms	(+.f64 (.f64 (-.f64 y x) 4) (.f64 (*.f64 (-.f64 y x) z) -6))
9.0ms	(+.f64 x (+.f64 (.f64 (-.f64 y x) 4) (.f64 (*.f64 (-.f64 y x) z) -6)))
9.0ms	(.f64 (.f64 (-.f64 y x) z) -6)
7.0ms	(*.f64 (-.f64 y x) z)

series292.0ms (6.3%)

Counts

4 → 12

Calls

4 calls:

90.0ms	(+.f64 x (+.f64 (.f64 (-.f64 y x) 4) (.f64 (*.f64 (-.f64 y x) z) -6)))
81.0ms	(+.f64 (.f64 (-.f64 y x) 4) (.f64 (*.f64 (-.f64 y x) z) -6))
66.0ms	(.f64 (.f64 (-.f64 y x) z) -6)
56.0ms	(*.f64 (-.f64 y x) z)

simplify70.0ms (1.5%)

Algorithm

1×	egg-herbie

Counts

83 → 83

Iterations

Useful iterations: 0 (52.0ms)

Iter	Nodes	Cost
0	4928	1369
1	4928	1369

prune88.0ms (1.9%)

Pruning

8 alts after pruning (6 fresh and 2 done)

	Pruned	Kept	Total
New	83	0	83
Fresh	0	6	6
Picked	0	1	1
Done	0	1	1
Total	83	8	91

Merged error: 0.0b

Counts

91 → 8

Compiler

Compiled 2012 to 1064 computations (47.1% saved)

localize19.0ms (0.4%)

Local error

Found 4 expressions with local error:

0.2b	(cbrt.f64 (-.f64 2/3 z))
0.3b	(.f64 (.f64 (-.f64 y x) 6) (*.f64 (cbrt.f64 (-.f64 2/3 z)) (cbrt.f64 (-.f64 2/3 z))))
0.3b	(.f64 (.f64 (.f64 (-.f64 y x) 6) (.f64 (cbrt.f64 (-.f64 2/3 z)) (cbrt.f64 (-.f64 2/3 z)))) (cbrt.f64 (-.f64 (/.f64 2 3) z)))
0.8b	(*.f64 (cbrt.f64 (-.f64 2/3 z)) (cbrt.f64 (-.f64 2/3 z)))

rewrite124.0ms (2.7%)

Algorithm

1×	rewrite-expression-head

Rules

212×	`cbrt-div_binary64_9399`
168×	`frac-times_binary64_9377`
142×	`flip3--_binary64_9371` `flip--_binary64_9342`
132×	`associate-*l/_binary64_9310`
60×	`associate-*r/_binary64_9309`
41×	`pow1_binary64_9428`
39×	`cbrt-prod_binary64_9398`
38×	`add-sqr-sqrt_binary64_9389`
36×	`add-exp-log_binary64_9405`
33×	`*-un-lft-identity_binary64_9367`
23×	`pow-prod-down_binary64_9438`
22×	`cbrt-unprod_binary64_9400` `prod-exp_binary64_9416`
21×	`add-cbrt-cube_binary64_9403`
18×	`associate-r_binary64_9307`
15×	`add-cube-cbrt_binary64_9402`
10×	`associate-l_binary64_9308` `swap-sqr_binary64_9334`
8×	`distribute-lft-out--_binary64_9319`
7×	`pow1/3_binary64_9449` `difference-of-squares_binary64_9336`
4×	`add-log-exp_binary64_9406` `unswap-sqr_binary64_9335`
3×	`*-commutative_binary64_9298`
2×	`pow-prod-up_binary64_9437` `pow-sqr_binary64_9340`
1×	`times-frac_binary64_9373` `pow-plus_binary64_9430` `pow2_binary64_9448`

Counts

4 → 232

Calls

4 calls:

37.0ms	(.f64 (.f64 (.f64 (-.f64 y x) 6) (.f64 (cbrt.f64 (-.f64 2/3 z)) (cbrt.f64 (-.f64 2/3 z)))) (cbrt.f64 (-.f64 (/.f64 2 3) z)))
20.0ms	(.f64 (.f64 (-.f64 y x) 6) (*.f64 (cbrt.f64 (-.f64 2/3 z)) (cbrt.f64 (-.f64 2/3 z))))
13.0ms	(*.f64 (cbrt.f64 (-.f64 2/3 z)) (cbrt.f64 (-.f64 2/3 z)))
4.0ms	(cbrt.f64 (-.f64 2/3 z))

series431.0ms (9.3%)

Counts

4 → 12

Calls

4 calls:

265.0ms	(.f64 (.f64 (-.f64 y x) 6) (*.f64 (cbrt.f64 (-.f64 2/3 z)) (cbrt.f64 (-.f64 2/3 z))))
76.0ms	(.f64 (.f64 (.f64 (-.f64 y x) 6) (.f64 (cbrt.f64 (-.f64 2/3 z)) (cbrt.f64 (-.f64 2/3 z)))) (cbrt.f64 (-.f64 (/.f64 2 3) z)))
47.0ms	(*.f64 (cbrt.f64 (-.f64 2/3 z)) (cbrt.f64 (-.f64 2/3 z)))
43.0ms	(cbrt.f64 (-.f64 2/3 z))

simplify108.0ms (2.3%)

Algorithm

1×	egg-herbie

Counts

244 → 244

Iterations

Useful iterations: 0 (30.0ms)

Iter	Nodes	Cost
0	5236	8260

prune528.0ms (11.4%)

Pruning

8 alts after pruning (5 fresh and 3 done)

	Pruned	Kept	Total
New	244	0	244
Fresh	0	5	5
Picked	0	1	1
Done	0	2	2
Total	244	8	252

Merged error: 0.0b

Counts

252 → 8

Compiler

Compiled 8499 to 5728 computations (32.6% saved)

regimes98.0ms (2.1%)

Compiler: Compiled 957 to 771 computations (19.4% saved)

bsearch0.0ms (0%)

simplify2.0ms (0%)

Algorithm

1×	egg-herbie

Iterations

Useful iterations: 0 (1.0ms)

Iter	Nodes	Cost
0	27	22
1	27	22

end0.0ms (0%)

sample769.0ms (16.5%)

Algorithm

1×

intervals

Results

297.0ms	7379×	body	128	valid
32.0ms	229×	body	1024	valid
24.0ms	614×	body	128	invalid
23.0ms	223×	body	512	valid
12.0ms	169×	body	256	valid

Compiler

Compiled 212 to 170 computations (19.8% saved)

Details

analyze412.0ms (8.9%)

sample21.0ms (0.5%)

simplify399.0ms (8.6%)

prune5.0ms (0.1%)

localize9.0ms (0.2%)

rewrite52.0ms (1.1%)

series227.0ms (4.9%)

simplify74.0ms (1.6%)

prune417.0ms (9%)

localize9.0ms (0.2%)

rewrite35.0ms (0.8%)

series246.0ms (5.3%)

simplify70.0ms (1.5%)

prune95.0ms (2%)

localize8.0ms (0.2%)

rewrite41.0ms (0.9%)

series292.0ms (6.3%)

simplify70.0ms (1.5%)

prune88.0ms (1.9%)

localize19.0ms (0.4%)

rewrite124.0ms (2.7%)

series431.0ms (9.3%)

simplify108.0ms (2.3%)

prune528.0ms (11.4%)

regimes98.0ms (2.1%)

bsearch0.0ms (0%)

simplify2.0ms (0%)

end0.0ms (0%)

sample769.0ms (16.5%)

Profiling