This 'scan' method may seem inefficient until you consider the number of elements such algorithms are used on and how much parallelism it allows for.