Linked List Vs Array

BlitzMax Forums/BlitzMax Programming/Linked List Vs Array

Local food:String[] = ["Milk","Raisins","Hamburger","Spam"]
Local now:Double , elapsed:Double


Local foodlist:TList = CreateList()

foodlist.addlast("Milk")
foodlist.addlast("Raisins")
foodlist.addlast("Hamburger")
foodlist.addlast("Spam")


For tests = 1 To 10
	' ARRAY TEST
	now = MilliSecs()
		For loop = 10 To 1000000
			For n:String = EachIn food
				'Print n
			Next
		Next
	elapsed = MilliSecs()-now
	Print "Array Elapsed:"+elapsed
	
	' LIST TEST
	now = MilliSecs()
		For loop = 10 To 1000000
			For n:String = EachIn foodlist
				'Print n
			Next
			FlushMem()        ' <-------- do not forget, and array is a little faster 
		Next
	elapsed = MilliSecs()-now
	Print "List Elapsed:"+elapsed
	FlushMem
Next