Details

analyze1.2s (23.6%)

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.6%	98.1%	0.3%	13
3.1%	96.6%	0.3%	14

Compiler

Compiled 12 to 12 computations (0% saved)

sample34.0ms (0.7%)

Algorithm

1×

intervals

Results

9.0ms	256×	body	80	valid
4.0ms	111×	body	80	invalid

Compiler

Compiled 23 to 29 computations (-26.1% saved)

simplify13.0ms (0.3%)

Algorithm

1×	egg-herbie

Counts

1 → 1

Iterations

Useful iterations: 0 (4.0ms)

Iter	Nodes	Cost
0	25	16
1	25	16

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 → 1

Compiler

Compiled 22 to 22 computations (0% saved)

localize8.0ms (0.2%)

Local error

Found 2 expressions with local error:

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

rewrite12.0ms (0.2%)

Algorithm

1×	rewrite-expression-head

Rules

9×	`add-log-exp_binary64`
4×	`sum-log_binary64`
2×	`flip3-+_binary64` `*-un-lft-identity_binary64` `pow1_binary64` `add-cube-cbrt_binary64` `add-exp-log_binary64` `add-cbrt-cube_binary64` `add-sqr-sqrt_binary64` `+-commutative_binary64` `flip-+_binary64`
1×	`associate-+l+_binary64`

Counts

2 → 24

Calls

2 calls:

7.0ms	(+.f64 (+.f64 (.f64 x y) (.f64 z t)) (*.f64 a b))
4.0ms	(+.f64 (.f64 x y) (.f64 z t))

series32.0ms (0.7%)

Counts

2 → 6

Calls

2 calls:

21.0ms	(+.f64 (+.f64 (.f64 x y) (.f64 z t)) (*.f64 a b))
11.0ms	(+.f64 (.f64 x y) (.f64 z t))

simplify86.0ms (1.7%)

Algorithm

1×	egg-herbie

Counts

30 → 30

Iterations

Useful iterations: 0 (70.0ms)

Iter	Nodes	Cost
0	5021	546

prune24.0ms (0.5%)

Pruning

3 alts after pruning (2 fresh and 1 done)

	Pruned	Kept	Total
New	28	2	30
Fresh	0	0	0
Picked	0	1	1
Done	0	0	0
Total	28	3	31

Merged error: 0.0b

Counts

31 → 3

Compiler

Compiled 581 to 123 computations (78.8% saved)

localize12.0ms (0.2%)

Local error

Found 4 expressions with local error:

0.5b	(.f64 (cbrt.f64 (+.f64 (+.f64 (.f64 x y) (.f64 z t)) (.f64 a b))) (cbrt.f64 (+.f64 (+.f64 (.f64 x y) (.f64 z t)) (*.f64 a b))))
0.5b	(cbrt.f64 (+.f64 (+.f64 (.f64 x y) (.f64 z t)) (*.f64 a b)))
0.5b	(cbrt.f64 (+.f64 (+.f64 (.f64 x y) (.f64 z t)) (*.f64 a b)))
0.5b	(cbrt.f64 (+.f64 (+.f64 (.f64 x y) (.f64 z t)) (*.f64 a b)))

rewrite38.0ms (0.8%)

Algorithm

1×	rewrite-expression-head

Rules

25×	`cbrt-prod_binary64`
23×	`add-sqr-sqrt_binary64`
18×	`cbrt-div_binary64`
15×	`*-un-lft-identity_binary64` `add-cube-cbrt_binary64`
11×	`pow1_binary64`
9×	`flip3-+_binary64` `pow1/3_binary64` `flip-+_binary64`
6×	`swap-sqr_binary64` `associate-r_binary64` `add-exp-log_binary64` `associate-l_binary64`
4×	`add-log-exp_binary64` `add-cbrt-cube_binary64` `unswap-sqr_binary64` `frac-times_binary64`
2×	`pow-prod-down_binary64` `pow-prod-up_binary64` `associate-r/_binary64` `pow-sqr_binary64` `associate-l/_binary64`
1×	`cbrt-unprod_binary64` `pow-plus_binary64` `prod-exp_binary64` `pow2_binary64` `*-commutative_binary64`

Counts

4 → 87

Calls

4 calls:

16.0ms	(.f64 (cbrt.f64 (+.f64 (+.f64 (.f64 x y) (.f64 z t)) (.f64 a b))) (cbrt.f64 (+.f64 (+.f64 (.f64 x y) (.f64 z t)) (*.f64 a b))))
6.0ms	(cbrt.f64 (+.f64 (+.f64 (.f64 x y) (.f64 z t)) (*.f64 a b)))
6.0ms	(cbrt.f64 (+.f64 (+.f64 (.f64 x y) (.f64 z t)) (*.f64 a b)))
6.0ms	(cbrt.f64 (+.f64 (+.f64 (.f64 x y) (.f64 z t)) (*.f64 a b)))

series267.0ms (5.4%)

Counts

4 → 12

Calls

4 calls:

104.0ms	(.f64 (cbrt.f64 (+.f64 (+.f64 (.f64 x y) (.f64 z t)) (.f64 a b))) (cbrt.f64 (+.f64 (+.f64 (.f64 x y) (.f64 z t)) (*.f64 a b))))
56.0ms	(cbrt.f64 (+.f64 (+.f64 (.f64 x y) (.f64 z t)) (*.f64 a b)))
53.0ms	(cbrt.f64 (+.f64 (+.f64 (.f64 x y) (.f64 z t)) (*.f64 a b)))
53.0ms	(cbrt.f64 (+.f64 (+.f64 (.f64 x y) (.f64 z t)) (*.f64 a b)))

simplify120.0ms (2.4%)

Algorithm

1×	egg-herbie

Counts

99 → 99

Iterations

Useful iterations: 0 (84.0ms)

Iter	Nodes	Cost
0	4920	3035
1	4920	3035

prune67.0ms (1.4%)

Pruning

5 alts after pruning (3 fresh and 2 done)

	Pruned	Kept	Total
New	97	2	99
Fresh	0	1	1
Picked	0	1	1
Done	0	1	1
Total	97	5	102

Merged error: 0.0b

Counts

102 → 5

Compiler

Compiled 4674 to 571 computations (87.8% saved)

localize18.0ms (0.4%)

Local error

Found 4 expressions with local error:

0.5b	(cbrt.f64 (+.f64 (+.f64 (.f64 x y) (.f64 z t)) (*.f64 a b)))
0.6b	(cbrt.f64 (pow.f64 (cbrt.f64 (+.f64 (+.f64 (.f64 x y) (.f64 z t)) (*.f64 a b))) 2))
0.6b	(cbrt.f64 (pow.f64 (cbrt.f64 (+.f64 (+.f64 (.f64 x y) (.f64 z t)) (*.f64 a b))) 2))
0.6b	(cbrt.f64 (pow.f64 (cbrt.f64 (+.f64 (+.f64 (.f64 x y) (.f64 z t)) (*.f64 a b))) 2))

rewrite36.0ms (0.7%)

Algorithm

1×	rewrite-expression-head

Rules

45×	`cbrt-prod_binary64`
18×	`unpow-prod-down_binary64`
14×	`*-un-lft-identity_binary64` `add-cube-cbrt_binary64` `add-sqr-sqrt_binary64`
4×	`add-log-exp_binary64` `pow1_binary64` `pow1/3_binary64` `add-exp-log_binary64` `add-cbrt-cube_binary64`
3×	`unpow2_binary64` `sqr-pow_binary64`
2×	`cbrt-div_binary64`
1×	`flip3-+_binary64` `flip-+_binary64`

Counts

4 → 70

Calls

4 calls:

11.0ms	(cbrt.f64 (pow.f64 (cbrt.f64 (+.f64 (+.f64 (.f64 x y) (.f64 z t)) (*.f64 a b))) 2))
8.0ms	(cbrt.f64 (pow.f64 (cbrt.f64 (+.f64 (+.f64 (.f64 x y) (.f64 z t)) (*.f64 a b))) 2))
8.0ms	(cbrt.f64 (pow.f64 (cbrt.f64 (+.f64 (+.f64 (.f64 x y) (.f64 z t)) (*.f64 a b))) 2))
6.0ms	(cbrt.f64 (+.f64 (+.f64 (.f64 x y) (.f64 z t)) (*.f64 a b)))

series389.0ms (7.9%)

Counts

4 → 12

Calls

4 calls:

112.0ms	(cbrt.f64 (pow.f64 (cbrt.f64 (+.f64 (+.f64 (.f64 x y) (.f64 z t)) (*.f64 a b))) 2))
111.0ms	(cbrt.f64 (pow.f64 (cbrt.f64 (+.f64 (+.f64 (.f64 x y) (.f64 z t)) (*.f64 a b))) 2))
110.0ms	(cbrt.f64 (pow.f64 (cbrt.f64 (+.f64 (+.f64 (.f64 x y) (.f64 z t)) (*.f64 a b))) 2))
56.0ms	(cbrt.f64 (+.f64 (+.f64 (.f64 x y) (.f64 z t)) (*.f64 a b)))

simplify117.0ms (2.4%)

Algorithm

1×	egg-herbie

Counts

82 → 82

Iterations

Useful iterations: 0 (86.0ms)

Iter	Nodes	Cost
0	4926	2499
1	4926	2499

prune87.0ms (1.8%)

Pruning

5 alts after pruning (2 fresh and 3 done)

	Pruned	Kept	Total
New	82	0	82
Fresh	0	2	2
Picked	0	1	1
Done	0	2	2
Total	82	5	87

Merged error: 0.0b

Counts

87 → 5

Compiler

Compiled 5711 to 1284 computations (77.5% saved)

localize19.0ms (0.4%)

Local error

Found 4 expressions with local error:

1.0b	(+.f64 (.f64 (.f64 x y) (.f64 x y)) (.f64 z (.f64 t (-.f64 (.f64 z t) (*.f64 x y)))))
1.5b	(+.f64 (pow.f64 (.f64 x y) 3) (pow.f64 (.f64 z t) 3))
4.5b	(.f64 z (.f64 t (-.f64 (.f64 z t) (.f64 x y))))
34.4b	(/.f64 (+.f64 (pow.f64 (.f64 x y) 3) (pow.f64 (.f64 z t) 3)) (+.f64 (.f64 (.f64 x y) (.f64 x y)) (.f64 z (.f64 t (-.f64 (.f64 z t) (*.f64 x y))))))

rewrite50.0ms (1%)

Algorithm

1×	rewrite-expression-head

Rules

25×	`*-un-lft-identity_binary64`
15×	`add-cube-cbrt_binary64` `add-sqr-sqrt_binary64` `times-frac_binary64`
11×	`add-exp-log_binary64` `add-cbrt-cube_binary64`
9×	`pow1_binary64`
8×	`add-log-exp_binary64` `sub-neg_binary64` `distribute-lft-in_binary64` `distribute-rgt-in_binary64`
5×	`distribute-lft-out_binary64` `sum-cubes_binary64` `associate-/l*_binary64`
4×	`flip3-+_binary64` `associate-*r/_binary64` `flip-+_binary64` `associate-+r+_binary64`
3×	`pow-prod-down_binary64` `associate-/r_binary64` `cbrt-unprod_binary64` `associate-l*_binary64` `prod-exp_binary64`
2×	`associate-/l/_binary64` `associate-/r/_binary64` `+-commutative_binary64` `sum-log_binary64`
1×	`flip3--_binary64` `associate-r_binary64` `cbrt-undiv_binary64` `clear-num_binary64` `frac-2neg_binary64` `div-inv_binary64` `div-exp_binary64` `flip--_binary64` `*-commutative_binary64`

Counts

4 → 91

Calls

4 calls:

18.0ms	(/.f64 (+.f64 (pow.f64 (.f64 x y) 3) (pow.f64 (.f64 z t) 3)) (+.f64 (.f64 (.f64 x y) (.f64 x y)) (.f64 z (.f64 t (-.f64 (.f64 z t) (*.f64 x y))))))
11.0ms	(.f64 z (.f64 t (-.f64 (.f64 z t) (.f64 x y))))
10.0ms	(+.f64 (.f64 (.f64 x y) (.f64 x y)) (.f64 z (.f64 t (-.f64 (.f64 z t) (*.f64 x y)))))
8.0ms	(+.f64 (pow.f64 (.f64 x y) 3) (pow.f64 (.f64 z t) 3))

series155.0ms (3.2%)

Counts

4 → 12

Calls

4 calls:

55.0ms	(/.f64 (+.f64 (pow.f64 (.f64 x y) 3) (pow.f64 (.f64 z t) 3)) (+.f64 (.f64 (.f64 x y) (.f64 x y)) (.f64 z (.f64 t (-.f64 (.f64 z t) (*.f64 x y))))))
53.0ms	(+.f64 (pow.f64 (.f64 x y) 3) (pow.f64 (.f64 z t) 3))
30.0ms	(+.f64 (.f64 (.f64 x y) (.f64 x y)) (.f64 z (.f64 t (-.f64 (.f64 z t) (*.f64 x y)))))
17.0ms	(.f64 z (.f64 t (-.f64 (.f64 z t) (.f64 x y))))

simplify74.0ms (1.5%)

Algorithm

1×	egg-herbie

Counts

103 → 103

Iterations

Useful iterations: 0 (33.0ms)

Iter	Nodes	Cost
0	5461	4052

prune83.0ms (1.7%)

Pruning

4 alts after pruning (1 fresh and 3 done)

	Pruned	Kept	Total
New	102	1	103
Fresh	1	0	1
Picked	1	0	1
Done	0	3	3
Total	104	4	108

Merged error: 0.0b

Counts

108 → 4

Compiler

Compiled 4812 to 1093 computations (77.3% saved)

regimes613.0ms (12.4%)

Compiler: Compiled 1672 to 946 computations (43.4% saved)

bsearch0.0ms (0%)

simplify4.0ms (0.1%)

Algorithm

1×	egg-herbie

Iterations

Useful iterations: 0 (1.0ms)

Iter	Nodes	Cost
0	17	16
1	17	16

end0.0ms (0%)

sample1.4s (28.4%)

Algorithm

1×

intervals

Results

296.0ms	8000×	body	80	valid
146.0ms	3968×	body	80	invalid

Compiler

Compiled 169 to 101 computations (40.2% saved)

Details

analyze1.2s (23.6%)

sample34.0ms (0.7%)

simplify13.0ms (0.3%)

prune6.0ms (0.1%)

localize8.0ms (0.2%)

rewrite12.0ms (0.2%)

series32.0ms (0.7%)

simplify86.0ms (1.7%)

prune24.0ms (0.5%)

localize12.0ms (0.2%)

rewrite38.0ms (0.8%)

series267.0ms (5.4%)

simplify120.0ms (2.4%)

prune67.0ms (1.4%)

localize18.0ms (0.4%)

rewrite36.0ms (0.7%)

series389.0ms (7.9%)

simplify117.0ms (2.4%)

prune87.0ms (1.8%)

localize19.0ms (0.4%)

rewrite50.0ms (1%)

series155.0ms (3.2%)

simplify74.0ms (1.5%)

prune83.0ms (1.7%)

regimes613.0ms (12.4%)

bsearch0.0ms (0%)

simplify4.0ms (0.1%)

end0.0ms (0%)

sample1.4s (28.4%)

Profiling