#!/usr/bin/python

from random import seed,randrange

from time import time

struct = []

arr1 = []

arr2 = []

seed(a = None, version = 2)

for x in range(0, 65535):

arr1.append(randrange(65535))

arr2.append(randrange(65535))

struct.append([ arr1[x], arr2[x] ])

# find a value in both datasets

needle = arr1[len(arr1) - 1]

print("looking for", needle)

print("searching arr1 5000 times")

arr_delta = time()

for rep in range(0, 5000):

for x in range(0, 65535):

if needle == arr1[x]:

break

arr_delta = time() - arr_delta

print("searching arr1 took", arr_delta, "seconds")

print("searching struct 5000 times")

struct_delta = time()

for rep in range(0, 5000):

for x in range(0, 65535):

if needle == struct[x][0]:

break

struct_delta = time() - struct_delta

print("searching struct took", struct_delta, "seconds")

print("difference:", struct_delta - arr_delta, "seconds")