Details

Time bar (total: 3.9s)

analyze5.0ms (0.1%)

Algorithm
1×search
Search
TrueOtherFalseIter
0%100%0%0
0%100%0%1
0%100%0%2
0%100%0%3
75%25%0%4
87.5%12.5%0%5
93.7%6.2%0%6
96.8%3.1%0%7
98.4%1.6%0%8
99.2%0.8%0%9
99.6%0.4%0%10
99.8%0.2%0%11
99.9%0.1%0%12
99.9%0%0%13
99.9%0%0%14
Compiler

Compiled 15 to 11 computations (26.7% saved)

sample145.0ms (3.7%)

Algorithm
1×intervals
Results
26.0ms79×body1024valid
6.0ms133×body128valid
3.0ms25×body512valid
1.0ms14×body256valid
1.0ms5×body2048valid
Compiler

Compiled 30 to 22 computations (26.7% saved)

simplify87.0ms (2.2%)

Algorithm
1×egg-herbie
Rules
859×fma-neg_binary64
770×fma-def_binary64
322×div-sub_binary64
178×associate-/l*_binary64
150×sub-neg_binary64
Counts
1 → 1
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0819
11619
22219
33419
45719
59119
617819
727719
864319
978819
10102419
11126519
12124219
13124819
14124619
15124819
16125019
17126019
18126019
19117119

prune2.0ms (0%)

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022
Error
30.3b
Counts
2 → 1
Alt Table
StatusErrorProgram
▶30.3b
(-.f64 (/.f64 x (+.f64 x 1)) (/.f64 (+.f64 x 1) (-.f64 x 1)))
Compiler

Compiled 42 to 30 computations (28.6% saved)

localize6.0ms (0.2%)

Local error

Found 2 expressions with local error:

NewErrorProgram
✓0.0b
(/.f64 x (+.f64 x 1))
✓2.8b
(-.f64 (/.f64 x (+.f64 x 1)) (/.f64 (+.f64 x 1) (-.f64 x 1)))

series6.0ms (0.1%)

Counts
2 → 24
Calls

2 calls:

3.0ms
(-.f64 (/.f64 x (+.f64 x 1)) (/.f64 (+.f64 x 1) (-.f64 x 1)))
2.0ms
(/.f64 x (+.f64 x 1))

rewrite224.0ms (5.7%)

Algorithm
1×rewrite-expression-head
Rules
1277×*-un-lft-identity_binary64
984×times-frac_binary64
835×add-sqr-sqrt_binary64
612×prod-diff_binary64
519×add-cube-cbrt_binary64
Counts
2 → 726
Calls

2 calls:

46.0ms
(-.f64 (/.f64 x (+.f64 x 1)) (/.f64 (+.f64 x 1) (-.f64 x 1)))
4.0ms
(/.f64 x (+.f64 x 1))

simplify900.0ms (23.1%)

Algorithm
1×egg-herbie
Rules
570×fma-neg_binary64
368×distribute-rgt-in_binary64
355×unsub-neg_binary64
303×fma-udef_binary64
289×distribute-lft-in_binary64
Counts
750 → 533
Iterations

Useful iterations: 2 (0.0ms)

IterNodesCost
050753422
1117429945
2266921677
3448621677
4499121677
5471421677

prune799.0ms (20.5%)

Pruning

3 alts after pruning (3 fresh and 0 done)

PrunedKeptTotal
New5303533
Fresh000
Picked101
Done000
Total5313534
Error
0b
Counts
534 → 3
Alt Table
StatusErrorProgram
▶28.3b
(/.f64 (fma.f64 x (-.f64 (-.f64 x 1) (+.f64 1 x)) (-.f64 -1 x)) (fma.f64 x x -1))
32.4b
(+.f64 1 (fma.f64 3 (+.f64 x (pow.f64 x 3)) (*.f64 x x)))
31.3b
(-.f64 (/.f64 -3 x) (+.f64 (/.f64 1 (*.f64 x x)) (/.f64 3 (pow.f64 x 3))))
Compiler

Compiled 28560 to 21051 computations (26.3% saved)

localize14.0ms (0.4%)

Local error

Found 3 expressions with local error:

NewErrorProgram
✓0.0b
(fma.f64 x (-.f64 (-.f64 x 1) (+.f64 1 x)) (-.f64 -1 x))
✓2.7b
(-.f64 (-.f64 x 1) (+.f64 1 x))
✓17.9b
(/.f64 (fma.f64 x (-.f64 (-.f64 x 1) (+.f64 1 x)) (-.f64 -1 x)) (fma.f64 x x -1))

series7.0ms (0.2%)

Counts
3 → 36
Calls

3 calls:

3.0ms
(/.f64 (fma.f64 x (-.f64 (-.f64 x 1) (+.f64 1 x)) (-.f64 -1 x)) (fma.f64 x x -1))
2.0ms
(fma.f64 x (-.f64 (-.f64 x 1) (+.f64 1 x)) (-.f64 -1 x))
2.0ms
(-.f64 (-.f64 x 1) (+.f64 1 x))

rewrite21.0ms (0.5%)

Algorithm
1×rewrite-expression-head
Rules
74×*-un-lft-identity_binary64
53×add-sqr-sqrt_binary64
37×prod-diff_binary64
31×add-cube-cbrt_binary64
15×add-log-exp_binary64
Counts
3 → 118
Calls

3 calls:

11.0ms
(-.f64 (-.f64 x 1) (+.f64 1 x))
2.0ms
(/.f64 (fma.f64 x (-.f64 (-.f64 x 1) (+.f64 1 x)) (-.f64 -1 x)) (fma.f64 x x -1))
0.0ms
(fma.f64 x (-.f64 (-.f64 x 1) (+.f64 1 x)) (-.f64 -1 x))

simplify122.0ms (3.1%)

Algorithm
1×egg-herbie
Rules
359×times-frac_binary64
304×associate-/r*_binary64
212×associate--r+_binary64
192×cancel-sign-sub-inv_binary64
182×associate-/l*_binary64
Counts
154 → 182
Iterations

Useful iterations: 2 (0.0ms)

IterNodesCost
02023144
14612262
217392064
345152064
448752064
549132064

prune121.0ms (3.1%)

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New1811182
Fresh112
Picked101
Done000
Total1832185
Error
0b
Counts
185 → 2
Alt Table
StatusErrorProgram
▶17.9b
(/.f64 (fma.f64 x -3 -1) (fma.f64 x x -1))
31.3b
(-.f64 (/.f64 -3 x) (+.f64 (/.f64 1 (*.f64 x x)) (/.f64 3 (pow.f64 x 3))))
Compiler

Compiled 5138 to 3560 computations (30.7% saved)

localize5.0ms (0.1%)

Local error

Found 2 expressions with local error:

NewErrorProgram
✓0.1b
(fma.f64 x -3 -1)
✓17.9b
(/.f64 (fma.f64 x -3 -1) (fma.f64 x x -1))

series51.0ms (1.3%)

Counts
2 → 24
Calls

2 calls:

48.0ms
(fma.f64 x -3 -1)
3.0ms
(/.f64 (fma.f64 x -3 -1) (fma.f64 x x -1))

rewrite4.0ms (0.1%)

Algorithm
1×rewrite-expression-head
Rules
10×*-un-lft-identity_binary64
10×add-sqr-sqrt_binary64
10×add-cube-cbrt_binary64
9×times-frac_binary64
4×add-cbrt-cube_binary64
Counts
2 → 39
Calls

2 calls:

2.0ms
(/.f64 (fma.f64 x -3 -1) (fma.f64 x x -1))
0.0ms
(fma.f64 x -3 -1)

simplify80.0ms (2.1%)

Algorithm
1×egg-herbie
Rules
661×fma-def_binary64
370×distribute-rgt-in_binary64
362×div-sub_binary64
336×neg-mul-1_binary64
289×distribute-lft-in_binary64
Counts
63 → 63
Iterations

Useful iterations: 4 (0.0ms)

IterNodesCost
089997
1188875
2506871
31616868
44434860
54943860

prune37.0ms (0.9%)

Pruning

2 alts after pruning (1 fresh and 1 done)

PrunedKeptTotal
New62163
Fresh101
Picked011
Done000
Total63265
Error
0b
Counts
65 → 2
Alt Table
StatusErrorProgram
✓17.9b
(/.f64 (fma.f64 x -3 -1) (fma.f64 x x -1))
▶31.3b
(fma.f64 (/.f64 1 (*.f64 x x)) (-.f64 -1 (/.f64 3 x)) (/.f64 -3 x))
Compiler

Compiled 975 to 716 computations (26.6% saved)

localize11.0ms (0.3%)

Local error

Found 2 expressions with local error:

NewErrorProgram
✓0.1b
(fma.f64 (/.f64 1 (*.f64 x x)) (-.f64 -1 (/.f64 3 x)) (/.f64 -3 x))
✓0.5b
(/.f64 1 (*.f64 x x))

series5.0ms (0.1%)

Counts
2 → 24
Calls

2 calls:

3.0ms
(fma.f64 (/.f64 1 (*.f64 x x)) (-.f64 -1 (/.f64 3 x)) (/.f64 -3 x))
2.0ms
(/.f64 1 (*.f64 x x))

rewrite6.0ms (0.1%)

Algorithm
1×rewrite-expression-head
Rules
13×add-exp-log_binary64
10×pow1_binary64
7×add-cbrt-cube_binary64
6×pow-flip_binary64
4×*-un-lft-identity_binary64
Counts
2 → 44
Calls

2 calls:

4.0ms
(/.f64 1 (*.f64 x x))
0.0ms
(fma.f64 (/.f64 1 (*.f64 x x)) (-.f64 -1 (/.f64 3 x)) (/.f64 -3 x))

simplify75.0ms (1.9%)

Algorithm
1×egg-herbie
Rules
400×fma-neg_binary64
396×associate-*l/_binary64
310×associate-/r*_binary64
295×distribute-rgt-in_binary64
278×distribute-lft-in_binary64
Counts
68 → 65
Iterations

Useful iterations: 4 (0.0ms)

IterNodesCost
071877
1137738
2351687
31011687
44130669
54961669

prune38.0ms (1%)

Pruning

2 alts after pruning (0 fresh and 2 done)

PrunedKeptTotal
New65065
Fresh000
Picked011
Done011
Total65267
Error
0b
Counts
67 → 2
Alt Table
StatusErrorProgram
✓17.9b
(/.f64 (fma.f64 x -3 -1) (fma.f64 x x -1))
✓31.3b
(fma.f64 (/.f64 1 (*.f64 x x)) (-.f64 -1 (/.f64 3 x)) (/.f64 -3 x))
Compiler

Compiled 1183 to 817 computations (30.9% saved)

regimes95.0ms (2.4%)

Accuracy

Total 0.1b remaining (93%)

Threshold costs 0.1b (93%)

Counts
32 → 2
Compiler

Compiled 812 to 606 computations (25.4% saved)

bsearch1.0ms (0%)

Compiler

Compiled 14 to 10 computations (28.6% saved)

simplify6.0ms (0.1%)

Algorithm
1×egg-herbie
Rules
8×+-commutative_binary64
7×sub-neg_binary64
4×*-commutative_binary64
4×neg-sub0_binary64
4×neg-mul-1_binary64
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
02456
13256
24256
35156
45856
56156
66256
75956

end1.0ms (0%)

Compiler

Compiled 40 to 29 computations (27.5% saved)

sample1.0s (26.2%)

Algorithm
1×intervals
Results
344.0ms2011×body1024valid
218.0ms4275×body128valid
135.0ms1012×body512valid
47.0ms217×body2048valid
39.0ms485×body256valid
Compiler

Compiled 81 to 59 computations (27.2% saved)

Profiling

Loading profile data...