function table = put(key, val, table)

n = hash(key);
s.key = key;
s.val = val;

l = length(table{n});
for i = 1:l
    t = table{n}{i};
    if isequal(t.key, key)
        table{n}{i} = s;
        return
    end
end
table{n}{l + 1} = s;