Faster deterministic dictionaries