Removing loopvectorization (#38)

* Removing loopvectorization

* Remove unused function/branches

Author: dannys4

Project.toml

@@ -6,15 +6,13 @@ version = "0.2.2"
 [deps]
 DocStringExtensions = "ffbed154-4ef7-542d-bbb7-c09d3a79fcae"
 Documenter = "e30172f5-a6a5-5a46-863b-614d45cd2de4"
-LoopVectorization = "bdcacae8-1622-11e9-2a5c-532679323890"
 MuladdMacro = "46d2c3a1-f734-5fdb-9937-b9b9aeba4221"
 Primes = "27ebfcd6-29c5-5fa9-bf4b-fb8fc14df3ae"
 Random = "9a3f8284-a2c9-5f02-9a11-845980a1fd5c"
 
 [compat]
 DocStringExtensions = "0.8"
 Documenter = "0.27"
-LoopVectorization = "0.12"
 MuladdMacro = "0.2"
 Primes = "0.5"
 julia = "1"

src/FFTA.jl

@@ -1,6 +1,6 @@
 module FFTA
 
-using Primes, DocStringExtensions, LoopVectorization, MuladdMacro
+using Primes, DocStringExtensions, MuladdMacro
 export fft, bfft
 
 include("callgraph.jl")

src/callgraph.jl

@@ -55,31 +55,23 @@ end
 # Get the node in the graph at index i
 Base.getindex(g::CallGraph{T}, i::Int) where {T} = g.nodes[i]
 
-# Get the left child of the node at index `i`
-leftNode(g::CallGraph, i::Int) = g[i+g[i].left]
-
-# Get the right child of the node at index `i`
-rightNode(g::CallGraph, i::Int) = g[i+g[i].right]
+"""
+$(TYPEDSIGNATURES)
+Check if `N` is a power of `base`
 
+"""
 function _ispow(N, base)
-    if base == 2
-        while N & 0b1 == 0
-            N >>= 1
-        end
-        return N == 1
-    elseif base == 4
-        while N & 0b11 == 0
-            N >>= 2
-        end
-        return N == 1
-    else
-        while N % base == 0
-            N = N/base
-        end
-        return N == 1
+    while N % base == 0
+        N = N/base
     end
+    return N == 1
 end
 
+"""
+$(TYPEDSIGNATURES)
+Check if `N` is a power of 2 or 4
+
+"""
 function _ispow24(N::Int)
     N < 1 && return nothing
     while N & 0b11 == 0