From 4c00c7fb9a648e336973de6d4d40f535dab1410c Mon Sep 17 00:00:00 2001 From: ame Date: Wed, 18 Oct 2023 16:30:38 -0500 Subject: md5 and sorting improvments --- t.lua | 39 +++++++++++++++++++-------------------- 1 file changed, 19 insertions(+), 20 deletions(-) (limited to 't.lua') diff --git a/t.lua b/t.lua index aef5ad1..32269c8 100644 --- a/t.lua +++ b/t.lua @@ -4,30 +4,29 @@ local a = llib.array local tab = {} math.randomseed(os.time()) for i=1,19 do - table.insert(tab,math.random(1,99999));-- + math.random(1,999)); + table.insert(tab,math.random(1,999));-- + math.random(1,999)); end - -print("length of 99999 :\n") -time = os.clock() -local l1 = a.quicksort(tab) -print("quick sort took "..os.clock()-time.."s") -time = os.clock() -local l2 = a.mergesort(tab) -print("merge sort took "..os.clock()-time.."s") -time = os.clock() -local l3 = a.shellsort(tab) -print("shell sort took "..os.clock()-time.."s") +--print("length of 99999 :\n") +--time = os.clock() +--local l1 = a.quicksort(tab) +--print("quick sort took "..os.clock()-time.."s") +--time = os.clock() +--local l2 = a.mergesort(tab) +--print("merge sort took "..os.clock()-time.."s") +--time = os.clock() +--local l3 = a.shellsort(tab) +--print("shell sort took "..os.clock()-time.."s") --time = os.clock() --local l4 = a.bubblesort(tab) --print("bubble sort took "..os.clock()-time.."s") -time = os.clock() -local l5 = a.heapsort(tab) -print("heap sort took "..os.clock()-time.."s") -time = os.clock() -local l6 = a.countingsort(tab) -print("counting sort took "..os.clock()-time.."s") +--time = os.clock() +--local l5 = a.heapsort(tab) +--print("heap sort took "..os.clock()-time.."s") +--time = os.clock() +local l6 = a.shellsort(tab) -for l,i in pairs(l1) do - print(l1[l].." "..l2[l].." "..l3[l].." "..l5[l].." "..l6[l]) +for l,i in pairs(l6) do + print(l6[l]) end +print(a.sum(l6)) -- cgit v1.2.3