Algorithms / Search

function search(arr: number[], x: number)
{
    let i = 0
    let count = arr.length
    while (i < count)
    {
        if (arr[i] == x)
            return i
        i++
    }
    return null
}

let items = [ 2357111317 ]

console.log(search(items, 1))
//print null
console.log(search(items, 7))
//print 3
console.log(search(items, 19))
//print null

// *** simplified speed test ***

let i = 0
items = Array
  .apply(nullArray(10000))
  .map(() => ++i )
let count = 10000

let start = new Date()

for (i = 0; i < count; i++)
  search(items, 7777)

let now = new Date()
let milliseconds = now.getTime() - start.getTime()

console.log("milliseconds is", milliseconds)
// about 142 milliseconds