Details

Time bar (total: 8.8s)

analyze1.7s (19.1%)

Algorithm
search
Search
TrueOtherFalseIter
0%0.8%99.2%0
0%0.8%99.2%1
0%0.8%99.2%2
0%0.8%99.2%3
0%0.8%99.2%4
0%0.8%99.2%5
0.2%0.4%99.4%6
0.2%0.4%99.4%7
0.2%0.4%99.4%8
0.2%0.4%99.4%9
0.3%0.2%99.5%10
0.3%0.2%99.5%11
0.3%0.2%99.5%12
0.3%0.2%99.5%13
0.3%0.1%99.6%14
Compiler

Compiled 62 to 45 computations (27.4% saved)

sample3.5s (40%)

Results
3.0s8256×body128valid
400.0ms1029×body128invalid
Compiler

Compiled 153 to 110 computations (28.1% saved)

simplify198.0ms (2.2%)

Algorithm
egg-herbie
Rules
2213×fma-def_binary32
1110×div-sub_binary32
1069×fma-neg_binary32
619×times-frac_binary32
350×sub-neg_binary32
Counts
1 → 2
Iterations

Useful iterations: 3 (0.0ms)

IterNodesCost
01837
13831
27831
313726
420326
523226
627426
737226
843226
952326
1066626
11112126
12205126
13203426
14209226
15241726
16272226
17289726
18216926
19243926
20229926
21229926
22229926
23229926
24229926
25229926
26211426

prune4.0ms (0%)

Pruning

3 alts after pruning (3 fresh and 0 done)

PrunedKeptTotal
New022
Fresh011
Picked000
Done000
Total033
Error
1.2b
Counts
3 → 2
Alt Table
StatusErrorProgram
8.8b
(/.f32 (fma.f32 (sin.f32 (*.f32 (-.f32 1 u) normAngle)) n0_i (*.f32 (sin.f32 (*.f32 u normAngle)) n1_i)) (sin.f32 normAngle))
1.4b
(+.f32 (*.f32 (*.f32 (sin.f32 (*.f32 (-.f32 1 u) normAngle)) (/.f32 1 (sin.f32 normAngle))) n0_i) (*.f32 (*.f32 (sin.f32 (*.f32 u normAngle)) (/.f32 1 (sin.f32 normAngle))) n1_i))
Compiler

Compiled 146 to 95 computations (34.9% saved)

localize59.0ms (0.7%)

Local error

Found 4 expressions with local error:

NewErrorProgram
0.1b
(*.f32 (-.f32 1 u) normAngle)
0.2b
(*.f32 (*.f32 (sin.f32 (*.f32 (-.f32 1 u) normAngle)) (/.f32 1 (sin.f32 normAngle))) n0_i)
0.5b
(*.f32 (sin.f32 (*.f32 (-.f32 1 u) normAngle)) (/.f32 1 (sin.f32 normAngle)))
2.1b
(*.f32 (sin.f32 (*.f32 u normAngle)) (/.f32 1 (sin.f32 normAngle)))

series110.0ms (1.2%)

Counts
4 → 96
Calls

4 calls:

59.0ms
(*.f32 (*.f32 (sin.f32 (*.f32 (-.f32 1 u) normAngle)) (/.f32 1 (sin.f32 normAngle))) n0_i)
26.0ms
(*.f32 (sin.f32 (*.f32 (-.f32 1 u) normAngle)) (/.f32 1 (sin.f32 normAngle)))
20.0ms
(*.f32 (sin.f32 (*.f32 u normAngle)) (/.f32 1 (sin.f32 normAngle)))
4.0ms
(*.f32 (-.f32 1 u) normAngle)

rewrite34.0ms (0.4%)

Algorithm
rewrite-expression-head
Rules
42×add-sqr-sqrt_binary32
39×add-exp-log_binary32
32×associate-*r*_binary32
28×*-un-lft-identity_binary32
25×add-cbrt-cube_binary32
Counts
4 → 127
Calls

4 calls:

8.0ms
(*.f32 (sin.f32 (*.f32 (-.f32 1 u) normAngle)) (/.f32 1 (sin.f32 normAngle)))
7.0ms
(*.f32 (*.f32 (sin.f32 (*.f32 (-.f32 1 u) normAngle)) (/.f32 1 (sin.f32 normAngle))) n0_i)
7.0ms
(*.f32 (sin.f32 (*.f32 u normAngle)) (/.f32 1 (sin.f32 normAngle)))
5.0ms
(*.f32 (-.f32 1 u) normAngle)

simplify117.0ms (1.3%)

Algorithm
egg-herbie
Rules
518×associate-*r*_binary32
451×associate-*l*_binary32
394×fma-def_binary32
309×*-commutative_binary32
269×associate-+r+_binary32
Counts
223 → 237
Iterations

Useful iterations: 2 (0.0ms)

IterNodesCost
04104670
111994259
244154255
350524255

prune306.0ms (3.5%)

Pruning

8 alts after pruning (8 fresh and 0 done)

PrunedKeptTotal
New2307237
Fresh011
Picked101
Done000
Total2318239
Error
0.1b
Counts
239 → 8
Alt Table
StatusErrorProgram
1.5b
(+.f32 (*.f32 (*.f32 (/.f32 (sin.f32 (-.f32 normAngle (*.f32 u normAngle))) (sqrt.f32 (sin.f32 normAngle))) (/.f32 1 (sqrt.f32 (sin.f32 normAngle)))) n0_i) (*.f32 (*.f32 (sin.f32 (*.f32 u normAngle)) (/.f32 1 (sin.f32 normAngle))) n1_i))
1.4b
(+.f32 (*.f32 (*.f32 (sin.f32 (*.f32 (-.f32 1 u) normAngle)) (/.f32 1 (sin.f32 normAngle))) n0_i) (*.f32 (*.f32 (sqrt.f32 (sin.f32 (*.f32 u normAngle))) (/.f32 (sqrt.f32 (sin.f32 (*.f32 u normAngle))) (sin.f32 normAngle))) n1_i))
1.6b
(+.f32 (*.f32 (*.f32 (*.f32 (cbrt.f32 (sin.f32 (*.f32 (-.f32 1 u) normAngle))) (cbrt.f32 (sin.f32 (*.f32 (-.f32 1 u) normAngle)))) (/.f32 (cbrt.f32 (sin.f32 (-.f32 normAngle (*.f32 u normAngle)))) (sin.f32 normAngle))) n0_i) (*.f32 (*.f32 (sin.f32 (*.f32 u normAngle)) (/.f32 1 (sin.f32 normAngle))) n1_i))
1.7b
(+.f32 (*.f32 (*.f32 (sin.f32 (*.f32 (-.f32 1 u) normAngle)) (/.f32 1 (sin.f32 normAngle))) n0_i) (*.f32 (exp.f32 (log.f32 (/.f32 (sin.f32 (*.f32 u normAngle)) (sin.f32 normAngle)))) n1_i))
8.8b
(/.f32 (fma.f32 (sin.f32 (*.f32 (-.f32 1 u) normAngle)) n0_i (*.f32 (sin.f32 (*.f32 u normAngle)) n1_i)) (sin.f32 normAngle))
1.4b
(+.f32 (*.f32 (*.f32 (*.f32 (cbrt.f32 (/.f32 (sin.f32 (-.f32 normAngle (*.f32 u normAngle))) (sin.f32 normAngle))) (cbrt.f32 (/.f32 (sin.f32 (-.f32 normAngle (*.f32 u normAngle))) (sin.f32 normAngle)))) (cbrt.f32 (/.f32 (sin.f32 (-.f32 normAngle (*.f32 u normAngle))) (sin.f32 normAngle)))) n0_i) (*.f32 (*.f32 (sin.f32 (*.f32 u normAngle)) (/.f32 1 (sin.f32 normAngle))) n1_i))
1.4b
(+.f32 (-.f32 n0_i (*.f32 u n0_i)) (*.f32 (*.f32 (sin.f32 (*.f32 u normAngle)) (/.f32 1 (sin.f32 normAngle))) n1_i))
0.8b
(+.f32 (*.f32 (*.f32 (sin.f32 (*.f32 (-.f32 1 u) normAngle)) (/.f32 1 (sin.f32 normAngle))) n0_i) (*.f32 u n1_i))
Compiler

Compiled 9314 to 4871 computations (47.7% saved)

localize44.0ms (0.5%)

Local error

Found 4 expressions with local error:

NewErrorProgram
0.1b
(+.f32 (*.f32 (*.f32 (sin.f32 (*.f32 (-.f32 1 u) normAngle)) (/.f32 1 (sin.f32 normAngle))) n0_i) (*.f32 u n1_i))
0.1b
(*.f32 (-.f32 1 u) normAngle)
0.2b
(*.f32 (*.f32 (sin.f32 (*.f32 (-.f32 1 u) normAngle)) (/.f32 1 (sin.f32 normAngle))) n0_i)
0.5b
(*.f32 (sin.f32 (*.f32 (-.f32 1 u) normAngle)) (/.f32 1 (sin.f32 normAngle)))

series64.0ms (0.7%)

Counts
1 → 48
Calls

1 calls:

64.0ms
(+.f32 (*.f32 (*.f32 (sin.f32 (*.f32 (-.f32 1 u) normAngle)) (/.f32 1 (sin.f32 normAngle))) n0_i) (*.f32 u n1_i))

rewrite9.0ms (0.1%)

Algorithm
rewrite-expression-head
Rules
add-log-exp_binary32
+-commutative_binary32
flip-+_binary32
*-un-lft-identity_binary32
flip3-+_binary32
Counts
1 → 14
Calls

1 calls:

8.0ms
(+.f32 (*.f32 (*.f32 (sin.f32 (*.f32 (-.f32 1 u) normAngle)) (/.f32 1 (sin.f32 normAngle))) n0_i) (*.f32 u n1_i))

simplify102.0ms (1.1%)

Algorithm
egg-herbie
Rules
484×cancel-sign-sub-inv_binary32
324×fma-neg_binary32
315×associate-*r*_binary32
267×fma-def_binary32
246×distribute-rgt-out_binary32
Counts
62 → 43
Iterations

Useful iterations: 2 (0.0ms)

IterNodesCost
01942000
16501890
226051818
345811818
449951818
549811818

prune281.0ms (3.2%)

Pruning

6 alts after pruning (6 fresh and 0 done)

PrunedKeptTotal
New2073210
Fresh437
Picked101
Done000
Total2126218
Error
0.0b
Counts
218 → 6
Alt Table
StatusErrorProgram
8.8b
(/.f32 (fma.f32 (sin.f32 (*.f32 (-.f32 1 u) normAngle)) n0_i (*.f32 (sin.f32 (*.f32 u normAngle)) n1_i)) (sin.f32 normAngle))
1.4b
(+.f32 (*.f32 (*.f32 (*.f32 (cbrt.f32 (/.f32 (sin.f32 (-.f32 normAngle (*.f32 u normAngle))) (sin.f32 normAngle))) (cbrt.f32 (/.f32 (sin.f32 (-.f32 normAngle (*.f32 u normAngle))) (sin.f32 normAngle)))) (cbrt.f32 (/.f32 (sin.f32 (-.f32 normAngle (*.f32 u normAngle))) (sin.f32 normAngle)))) n0_i) (*.f32 (*.f32 (sin.f32 (*.f32 u normAngle)) (/.f32 1 (sin.f32 normAngle))) n1_i))
0.9b
(+.f32 (*.f32 (*.f32 (*.f32 (sin.f32 (*.f32 (-.f32 1 u) normAngle)) (sqrt.f32 (/.f32 1 (sin.f32 normAngle)))) (sqrt.f32 (/.f32 1 (sin.f32 normAngle)))) n0_i) (*.f32 u n1_i))
1.4b
(+.f32 (*.f32 (*.f32 (sin.f32 (*.f32 (-.f32 1 u) normAngle)) (/.f32 1 (sin.f32 normAngle))) n0_i) (*.f32 (*.f32 (sqrt.f32 (sin.f32 (*.f32 u normAngle))) (/.f32 (sqrt.f32 (sin.f32 (*.f32 u normAngle))) (sin.f32 normAngle))) n1_i))
0.6b
(+.f32 n0_i (*.f32 u (-.f32 n1_i n0_i)))
1.9b
(-.f32 (fma.f32 n1_i u n0_i) (/.f32 (*.f32 (cos.f32 normAngle) (*.f32 u (*.f32 n0_i normAngle))) (sin.f32 normAngle)))
Compiler

Compiled 7061 to 3768 computations (46.6% saved)

localize18.0ms (0.2%)

Local error

Found 2 expressions with local error:

NewErrorProgram
0.1b
(*.f32 u (-.f32 n1_i n0_i))
0.1b
(+.f32 n0_i (*.f32 u (-.f32 n1_i n0_i)))

series14.0ms (0.2%)

Counts
2 → 72
Calls

2 calls:

7.0ms
(+.f32 n0_i (*.f32 u (-.f32 n1_i n0_i)))
6.0ms
(*.f32 u (-.f32 n1_i n0_i))

rewrite31.0ms (0.4%)

Algorithm
rewrite-expression-head
Rules
37×add-sqr-sqrt_binary32
36×prod-diff_binary32
35×*-un-lft-identity_binary32
33×add-cube-cbrt_binary32
26×distribute-lft-in_binary32
Counts
2 → 92
Calls

2 calls:

19.0ms
(*.f32 u (-.f32 n1_i n0_i))
5.0ms
(+.f32 n0_i (*.f32 u (-.f32 n1_i n0_i)))

simplify95.0ms (1.1%)

Algorithm
egg-herbie
Rules
969×fma-neg_binary32
665×fma-def_binary32
409×distribute-rgt-in_binary32
379×distribute-lft-in_binary32
287×*-commutative_binary32
Counts
164 → 133
Iterations

Useful iterations: 3 (0.0ms)

IterNodesCost
01701649
12881433
210301375
333711321
442301321
550501321

prune133.0ms (1.5%)

Pruning

6 alts after pruning (5 fresh and 1 done)

PrunedKeptTotal
New1321133
Fresh145
Picked011
Done000
Total1336139
Error
0.0b
Counts
139 → 6
Alt Table
StatusErrorProgram
8.8b
(/.f32 (fma.f32 (sin.f32 (*.f32 (-.f32 1 u) normAngle)) n0_i (*.f32 (sin.f32 (*.f32 u normAngle)) n1_i)) (sin.f32 normAngle))
1.4b
(+.f32 (*.f32 (*.f32 (*.f32 (cbrt.f32 (/.f32 (sin.f32 (-.f32 normAngle (*.f32 u normAngle))) (sin.f32 normAngle))) (cbrt.f32 (/.f32 (sin.f32 (-.f32 normAngle (*.f32 u normAngle))) (sin.f32 normAngle)))) (cbrt.f32 (/.f32 (sin.f32 (-.f32 normAngle (*.f32 u normAngle))) (sin.f32 normAngle)))) n0_i) (*.f32 (*.f32 (sin.f32 (*.f32 u normAngle)) (/.f32 1 (sin.f32 normAngle))) n1_i))
0.9b
(+.f32 (*.f32 (*.f32 (*.f32 (sin.f32 (*.f32 (-.f32 1 u) normAngle)) (sqrt.f32 (/.f32 1 (sin.f32 normAngle)))) (sqrt.f32 (/.f32 1 (sin.f32 normAngle)))) n0_i) (*.f32 u n1_i))
1.4b
(+.f32 (*.f32 (*.f32 (sin.f32 (*.f32 (-.f32 1 u) normAngle)) (/.f32 1 (sin.f32 normAngle))) n0_i) (*.f32 (*.f32 (sqrt.f32 (sin.f32 (*.f32 u normAngle))) (/.f32 (sqrt.f32 (sin.f32 (*.f32 u normAngle))) (sin.f32 normAngle))) n1_i))
0.6b
(+.f32 (fma.f32 n1_i u n0_i) (*.f32 (neg.f32 n0_i) u))
0.6b
(+.f32 n0_i (*.f32 u (-.f32 n1_i n0_i)))
Compiler

Compiled 2630 to 721 computations (72.6% saved)

localize21.0ms (0.2%)

Local error

Found 1 expressions with local error:

NewErrorProgram
0.1b
(+.f32 (fma.f32 n1_i u n0_i) (*.f32 (neg.f32 n0_i) u))

series9.0ms (0.1%)

Counts
1 → 36
Calls

1 calls:

8.0ms
(+.f32 (fma.f32 n1_i u n0_i) (*.f32 (neg.f32 n0_i) u))

rewrite3.0ms (0%)

Algorithm
rewrite-expression-head
Rules
add-log-exp_binary32
fma-def_binary32
*-un-lft-identity_binary32
add-sqr-sqrt_binary32
add-cube-cbrt_binary32
Counts
1 → 18
Calls

1 calls:

2.0ms
(+.f32 (fma.f32 n1_i u n0_i) (*.f32 (neg.f32 n0_i) u))

simplify60.0ms (0.7%)

Algorithm
egg-herbie
Rules
558×fma-neg_binary32
556×neg-sub0_binary32
519×neg-mul-1_binary32
378×distribute-rgt-neg-out_binary32
309×distribute-lft-neg-out_binary32
Counts
54 → 41
Iterations

Useful iterations: 2 (0.0ms)

IterNodesCost
051608
1147546
2497455
32313455
43832455
55085455

prune33.0ms (0.4%)

Pruning

6 alts after pruning (4 fresh and 2 done)

PrunedKeptTotal
New41041
Fresh044
Picked011
Done011
Total41647
Error
0.0b
Counts
47 → 6
Alt Table
StatusErrorProgram
8.8b
(/.f32 (fma.f32 (sin.f32 (*.f32 (-.f32 1 u) normAngle)) n0_i (*.f32 (sin.f32 (*.f32 u normAngle)) n1_i)) (sin.f32 normAngle))
1.4b
(+.f32 (*.f32 (*.f32 (*.f32 (cbrt.f32 (/.f32 (sin.f32 (-.f32 normAngle (*.f32 u normAngle))) (sin.f32 normAngle))) (cbrt.f32 (/.f32 (sin.f32 (-.f32 normAngle (*.f32 u normAngle))) (sin.f32 normAngle)))) (cbrt.f32 (/.f32 (sin.f32 (-.f32 normAngle (*.f32 u normAngle))) (sin.f32 normAngle)))) n0_i) (*.f32 (*.f32 (sin.f32 (*.f32 u normAngle)) (/.f32 1 (sin.f32 normAngle))) n1_i))
0.9b
(+.f32 (*.f32 (*.f32 (*.f32 (sin.f32 (*.f32 (-.f32 1 u) normAngle)) (sqrt.f32 (/.f32 1 (sin.f32 normAngle)))) (sqrt.f32 (/.f32 1 (sin.f32 normAngle)))) n0_i) (*.f32 u n1_i))
1.4b
(+.f32 (*.f32 (*.f32 (sin.f32 (*.f32 (-.f32 1 u) normAngle)) (/.f32 1 (sin.f32 normAngle))) n0_i) (*.f32 (*.f32 (sqrt.f32 (sin.f32 (*.f32 u normAngle))) (/.f32 (sqrt.f32 (sin.f32 (*.f32 u normAngle))) (sin.f32 normAngle))) n1_i))
0.6b
(+.f32 (fma.f32 n1_i u n0_i) (*.f32 (neg.f32 n0_i) u))
0.6b
(+.f32 n0_i (*.f32 u (-.f32 n1_i n0_i)))
Compiler

Compiled 679 to 201 computations (70.4% saved)

regimes1.8s (20%)

Accuracy

Total 0.4b remaining (95.4%)

Threshold costs 0.4b (95.4%)

Counts
271 → 1
Compiler

Compiled 35893 to 22547 computations (37.2% saved)

simplify4.0ms (0%)

Algorithm
egg-herbie
Rules
*-commutative_binary32
+-commutative_binary32
sub-neg_binary32
neg-sub0_binary32
neg-mul-1_binary32
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
02452
13552
23952
34152
44252
54152

end94.0ms (1.1%)

Compiler

Compiled 233 to 138 computations (40.8% saved)

Profiling

Loading profile data...