Worst case scenarios for the Lua hybrid tables

worst-case-insertions-deletions-deterministic.lua

k = 15
m = 1<<k
tab = {}
pow2 = m<<2 -- any power of two larger works


for i=1,m do
  tab[pow2+i] = 1 -- insert big elements
end

for i=1,m do
  tab[pow2+i] = nil -- delete first
  tab[pow2+m+1+i] = 1 -- insert new
end

worst-case-insertions.lua

k = 24
m = 1<<k
tab = {}

for i=(-m+1),m do
  tab[i] = 1
end