Fixed benchmark (seq.del was O(1), didn't update start after random queue test)
This commit is contained in:
parent
1c6aa863eb
commit
ebe84962b9
|
@ -66,6 +66,7 @@ when isMainModule:
|
||||||
doAssert deque.len() == size - 1
|
doAssert deque.len() == size - 1
|
||||||
doAssert deque[0] == 0
|
doAssert deque[0] == 0
|
||||||
|
|
||||||
|
echo "\t- Re-checking values"
|
||||||
for i in countup(0, size - 2, 1):
|
for i in countup(0, size - 2, 1):
|
||||||
doAssert deque[i] == i
|
doAssert deque[i] == i
|
||||||
|
|
||||||
|
@ -188,10 +189,10 @@ when isMainModule:
|
||||||
st.clear()
|
st.clear()
|
||||||
t = @[]
|
t = @[]
|
||||||
start = cpuTime()
|
start = cpuTime()
|
||||||
echo &" Benchmarking seq.del(0)"
|
echo &" Benchmarking seq.delete(0)"
|
||||||
for i in countup(0, size * 10 - 1):
|
for i in countup(0, size * 10 - 1):
|
||||||
tmp = cpuTime()
|
tmp = cpuTime()
|
||||||
q2.del(0)
|
q2.delete(0)
|
||||||
t.add(cpuTime() - tmp)
|
t.add(cpuTime() - tmp)
|
||||||
st.push(t)
|
st.push(t)
|
||||||
echo &"""
|
echo &"""
|
||||||
|
@ -248,6 +249,7 @@ when isMainModule:
|
||||||
- stdev: {st.standardDeviation()}"""
|
- stdev: {st.standardDeviation()}"""
|
||||||
st.clear()
|
st.clear()
|
||||||
t = @[]
|
t = @[]
|
||||||
|
start = cpuTime()
|
||||||
echo " Benchmarking random access for seq (10000 times)"
|
echo " Benchmarking random access for seq (10000 times)"
|
||||||
for i in countup(0, 10000):
|
for i in countup(0, 10000):
|
||||||
tmp = cpuTime()
|
tmp = cpuTime()
|
||||||
|
|
Loading…
Reference in New Issue