Details

Time bar (total: 4.5s)

analyze1.1s (24.5%)

Algorithm
search
Search
TrueOtherFalseIter
0%99.8%0.2%0
0%99.8%0.2%1
0%99.8%0.2%2
0%99.8%0.2%3
0%99.8%0.2%4
0%99.8%0.2%5
0%99.8%0.2%6
0%99.8%0.2%7
0%99.8%0.2%8
18.7%81.1%0.2%9
21.8%78%0.2%10
25%74.9%0.2%11
34.7%64.9%0.4%12
47.2%51.9%0.9%13
49%49.2%1.8%14
Compiler

Compiled 12 to 8 computations (33.3% saved)

sample44.0ms (1%)

Algorithm
intervals
Results
11.0ms256×body128valid
3.0ms76×body128invalid
Compiler

Compiled 27 to 19 computations (29.6% saved)

simplify7.0ms (0.2%)

Algorithm
egg-herbie
Rules
14×associate-/l*_binary64
associate-*r/_binary64
associate-/r/_binary64
*-commutative_binary64
associate-/r*_binary64
Counts
1 → 1
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0810
11710
23810
36310
46910
56810
66810

prune2.0ms (0%)

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022
Error
10.8b
Counts
2 → 1
Alt Table
StatusErrorProgram
10.8b
(/.f64 (*.f64 a1 a2) (*.f64 b1 b2))
Compiler

Compiled 33 to 21 computations (36.4% saved)

localize5.0ms (0.1%)

Local error

Found 1 expressions with local error:

NewErrorProgram
10.5b
(/.f64 (*.f64 a1 a2) (*.f64 b1 b2))

series30.0ms (0.7%)

Counts
1 → 48
Calls

1 calls:

30.0ms
(/.f64 (*.f64 a1 a2) (*.f64 b1 b2))

rewrite6.0ms (0.1%)

Algorithm
rewrite-expression-head
Rules
13×add-cbrt-cube_binary64
13×add-exp-log_binary64
cbrt-unprod_binary64
cbrt-undiv_binary64
div-exp_binary64
Counts
1 → 23
Calls

1 calls:

4.0ms
(/.f64 (*.f64 a1 a2) (*.f64 b1 b2))

simplify94.0ms (2.1%)

Algorithm
egg-herbie
Rules
579×associate-/r*_binary64
476×associate-*l*_binary64
457×associate-*l/_binary64
355×associate-*r/_binary64
344×associate-*r*_binary64
Counts
71 → 36
Iterations

Useful iterations: 1 (0.0ms)

IterNodesCost
058859
1161754
2820754
33799754
44127754
54478754
64861754
75308754

prune29.0ms (0.7%)

Pruning

7 alts after pruning (7 fresh and 0 done)

PrunedKeptTotal
New29736
Fresh000
Picked101
Done000
Total30737
Error
0.0b
Counts
37 → 7
Alt Table
StatusErrorProgram
11.2b
(*.f64 (/.f64 a1 b1) (/.f64 a2 b2))
11.4b
(*.f64 (*.f64 (cbrt.f64 (/.f64 (*.f64 a1 a2) (*.f64 b1 b2))) (cbrt.f64 (/.f64 (*.f64 a1 a2) (*.f64 b1 b2)))) (cbrt.f64 (/.f64 (*.f64 a1 a2) (*.f64 b1 b2))))
12.4b
(/.f64 (*.f64 a2 (/.f64 a1 b1)) b2)
11.5b
(/.f64 (/.f64 (*.f64 a1 a2) b1) b2)
11.5b
(/.f64 a1 (/.f64 b1 (/.f64 a2 b2)))
11.6b
(/.f64 a1 (/.f64 (*.f64 b1 b2) a2))
10.8b
(/.f64 1 (/.f64 (*.f64 b1 b2) (*.f64 a1 a2)))
Compiler

Compiled 646 to 219 computations (66.1% saved)

localize7.0ms (0.2%)

Local error

Found 2 expressions with local error:

NewErrorProgram
0.2b
(/.f64 1 (/.f64 (*.f64 b1 b2) (*.f64 a1 a2)))
10.4b
(/.f64 (*.f64 b1 b2) (*.f64 a1 a2))

series61.0ms (1.4%)

Counts
2 → 96
Calls

2 calls:

31.0ms
(/.f64 1 (/.f64 (*.f64 b1 b2) (*.f64 a1 a2)))
30.0ms
(/.f64 (*.f64 b1 b2) (*.f64 a1 a2))

rewrite17.0ms (0.4%)

Algorithm
rewrite-expression-head
Rules
58×add-exp-log_binary64
32×add-cbrt-cube_binary64
26×div-exp_binary64
20×times-frac_binary64
16×prod-exp_binary64
Counts
2 → 81
Calls

2 calls:

6.0ms
(/.f64 1 (/.f64 (*.f64 b1 b2) (*.f64 a1 a2)))
4.0ms
(/.f64 (*.f64 b1 b2) (*.f64 a1 a2))

simplify99.0ms (2.2%)

Algorithm
egg-herbie
Rules
659×associate-*l/_binary64
648×associate-*l*_binary64
526×associate-*r/_binary64
496×associate-/l/_binary64
461×associate-/r/_binary64
Counts
177 → 113
Iterations

Useful iterations: 2 (0.0ms)

IterNodesCost
01012403
12262062
211332041
345792041
449372041
550302041

prune77.0ms (1.7%)

Pruning

10 alts after pruning (10 fresh and 0 done)

PrunedKeptTotal
New1076113
Fresh246
Picked101
Done000
Total11010120
Error
0.0b
Counts
120 → 10
Alt Table
StatusErrorProgram
11.5b
(/.f64 (/.f64 (*.f64 a1 a2) b1) b2)
10.8b
(*.f64 1 (/.f64 (*.f64 a1 a2) (*.f64 b2 b1)))
11.4b
(/.f64 1 (*.f64 (/.f64 b1 a1) (/.f64 b2 a2)))
42.1b
(/.f64 1 (cbrt.f64 (/.f64 (*.f64 (*.f64 (*.f64 b1 b2) (*.f64 b1 b2)) (*.f64 b1 b2)) (*.f64 (*.f64 (*.f64 a1 a2) (*.f64 a1 a2)) (*.f64 a1 a2)))))
11.6b
(/.f64 (/.f64 1 (/.f64 b1 a1)) (/.f64 b2 a2))
12.4b
(/.f64 (*.f64 a2 (/.f64 a1 b1)) b2)
11.5b
(/.f64 a1 (/.f64 b1 (/.f64 a2 b2)))
11.6b
(/.f64 a1 (/.f64 (*.f64 b1 b2) a2))
11.0b
(/.f64 1 (/.f64 b1 (/.f64 a1 (/.f64 b2 a2))))
10.7b
(/.f64 1 (/.f64 b1 (/.f64 (*.f64 a1 a2) b2)))
Compiler

Compiled 2021 to 713 computations (64.7% saved)

localize6.0ms (0.1%)

Local error

Found 3 expressions with local error:

NewErrorProgram
0.2b
(/.f64 1 (/.f64 b1 (/.f64 (*.f64 a1 a2) b2)))
3.9b
(/.f64 (*.f64 a1 a2) b2)
6.4b
(/.f64 b1 (/.f64 (*.f64 a1 a2) b2))

series71.0ms (1.6%)

Counts
3 → 96
Calls

3 calls:

30.0ms
(/.f64 1 (/.f64 b1 (/.f64 (*.f64 a1 a2) b2)))
29.0ms
(/.f64 b1 (/.f64 (*.f64 a1 a2) b2))
12.0ms
(/.f64 (*.f64 a1 a2) b2)

rewrite119.0ms (2.6%)

Algorithm
rewrite-expression-head
Rules
234×times-frac_binary64
104×*-un-lft-identity_binary64
104×add-sqr-sqrt_binary64
104×add-cube-cbrt_binary64
51×add-exp-log_binary64
Counts
3 → 211
Calls

3 calls:

9.0ms
(/.f64 b1 (/.f64 (*.f64 a1 a2) b2))
8.0ms
(/.f64 1 (/.f64 b1 (/.f64 (*.f64 a1 a2) b2)))
3.0ms
(/.f64 (*.f64 a1 a2) b2)

simplify187.0ms (4.2%)

Algorithm
egg-herbie
Rules
661×fma-def_binary64
431×fma-neg_binary64
397×*-commutative_binary64
381×sqr-pow_binary64
216×associate-/r/_binary64
Counts
307 → 301
Iterations

Useful iterations: 2 (0.0ms)

IterNodesCost
02055128
14284604
215854484
322514484
434474484
541554484
649414484

prune233.0ms (5.2%)

Pruning

9 alts after pruning (9 fresh and 0 done)

PrunedKeptTotal
New2983301
Fresh369
Picked101
Done000
Total3029311
Error
0b
Counts
311 → 9
Alt Table
StatusErrorProgram
11.7b
(*.f64 a1 (/.f64 (/.f64 a2 b2) b1))
11.6b
(/.f64 (/.f64 1 (/.f64 b1 a1)) (/.f64 b2 a2))
11.5b
(/.f64 (/.f64 (*.f64 a1 a2) b1) b2)
10.8b
(*.f64 1 (/.f64 (*.f64 a1 a2) (*.f64 b2 b1)))
10.7b
(*.f64 (/.f64 1 b1) (/.f64 (*.f64 a1 a2) b2))
12.4b
(/.f64 (*.f64 a2 (/.f64 a1 b1)) b2)
11.6b
(/.f64 1 (*.f64 (/.f64 b1 (*.f64 a1 a2)) b2))
11.6b
(/.f64 a1 (/.f64 (*.f64 b1 b2) a2))
11.0b
(/.f64 1 (/.f64 b1 (/.f64 a1 (/.f64 b2 a2))))
Compiler

Compiled 5477 to 1780 computations (67.5% saved)

localize6.0ms (0.1%)

Local error

Found 2 expressions with local error:

NewErrorProgram
3.9b
(/.f64 (*.f64 a1 a2) b2)
6.4b
(*.f64 (/.f64 1 b1) (/.f64 (*.f64 a1 a2) b2))

series29.0ms (0.7%)

Counts
1 → 48
Calls

1 calls:

29.0ms
(*.f64 (/.f64 1 b1) (/.f64 (*.f64 a1 a2) b2))

rewrite14.0ms (0.3%)

Algorithm
rewrite-expression-head
Rules
40×add-exp-log_binary64
22×add-cbrt-cube_binary64
17×add-sqr-sqrt_binary64
16×prod-exp_binary64
14×times-frac_binary64
Counts
1 → 55
Calls

1 calls:

10.0ms
(*.f64 (/.f64 1 b1) (/.f64 (*.f64 a1 a2) b2))

simplify88.0ms (2%)

Algorithm
egg-herbie
Rules
788×times-frac_binary64
708×associate-/l*_binary64
293×associate-/l/_binary64
283×fma-neg_binary64
237×associate-/r*_binary64
Counts
103 → 83
Iterations

Useful iterations: 1 (0.0ms)

IterNodesCost
01021346
12471172
29101172
334911172
439681172
547581172
649961172

prune111.0ms (2.5%)

Pruning

9 alts after pruning (8 fresh and 1 done)

PrunedKeptTotal
New1111112
Fresh178
Picked011
Done000
Total1129121
Error
0b
Counts
121 → 9
Alt Table
StatusErrorProgram
11.7b
(*.f64 a1 (/.f64 (/.f64 a2 b2) b1))
11.6b
(/.f64 (/.f64 1 (/.f64 b1 a1)) (/.f64 b2 a2))
10.7b
(*.f64 (/.f64 1 b1) (/.f64 (*.f64 a1 a2) b2))
10.7b
(/.f64 (/.f64 (*.f64 a1 a2) b2) b1)
12.4b
(/.f64 (*.f64 a2 (/.f64 a1 b1)) b2)
11.5b
(/.f64 (/.f64 (*.f64 a1 a2) b1) b2)
11.6b
(/.f64 1 (*.f64 (/.f64 b1 (*.f64 a1 a2)) b2))
11.6b
(/.f64 a1 (/.f64 (*.f64 b1 b2) a2))
11.0b
(/.f64 1 (/.f64 b1 (/.f64 a1 (/.f64 b2 a2))))
Compiler

Compiled 1796 to 704 computations (60.8% saved)

regimes862.0ms (19.3%)

Accuracy

Total 2.3b remaining (99.3%)

Threshold costs 0b (0%)

Counts
39 → 5
Compiler

Compiled 5243 to 3131 computations (40.3% saved)

bsearch1.0ms (0%)

Compiler

Compiled 11 to 7 computations (36.4% saved)

simplify5.0ms (0.1%)

Algorithm
egg-herbie
Rules
*-commutative_binary64
1-exp_binary64
if-if-or-not_binary64
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
034120
143120
242120

end34.0ms (0.8%)

Remove

(sort a1 a2)

Compiler

Compiled 588 to 238 computations (59.5% saved)

sample1.1s (25.3%)

Algorithm
intervals
Results
315.0ms8000×body128valid
74.0ms1841×body128invalid
Compiler

Compiled 207 to 117 computations (43.5% saved)

Profiling

Loading profile data...