Skip to content

Instantly share code, notes, and snippets.

@dLobatog
Created September 11, 2012 21:08
Show Gist options
  • Star 0 You must be signed in to star a gist
  • Fork 0 You must be signed in to fork a gist
  • Save dLobatog/3702064 to your computer and use it in GitHub Desktop.
Save dLobatog/3702064 to your computer and use it in GitHub Desktop.
unroll loop
def sequential_search(array, solution)
array[array.length] = solution
index = 0
while true
break if array[index ] == solution
break if array[index + 1] == solution
break if array[index + 2] == solution
break if array[index + 3] == solution
break if array[index + 4] == solution
break if array[index + 5] == solution
break if array[index + 6] == solution
break if array[index + 7] == solution
index += 8
end
if index == array.length
-1
else
index
end
end
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment