我为键盘上的每个键映射了所有相邻键,这样我就可以快速查找一个键(例如" a")并检查一个键是否在恒定时间内与a相邻或不相关。
我很难相信这是内存密集型的,但是如果我只加载了密钥,那么一段时间后,每次我添加密钥时,时间会急剧增加它根本不加载并且卡在"编译swift源文件"
var adjcacencyCharacters = [
"a": Set(["a", "q", "w", "s", "z"]),
"b": Set(["b", "v", "g", "h", "n", "j", " "]),
"c": Set(["c", "x", "d", "f", "v", "g", " "]),
"d": Set(["d", "s", "e", "r", "f", "c", "x", "z"]),
"e": Set(["e", "w", "s", "d", "r"]),
"f": Set(["f", "d", "r", "t", "g", "v", "c", "x"]),
"g": Set(["g", "f", "t", "y", "h", "b", "v", "c"]),
"h": Set(["h", "g", "y", "u", "j", "v", "n", "b"]),
"i": Set(["i", "u", "j", "k", "o"]),
"j": Set(["j", "b", "u", "i", "k", "m", "n", "h"]),
"k": Set(["k", "j", "i", "o", "l", "m", "n"]),
"l": Set(["l", "k", "o", "p", "m"]),
"m": Set(["m", "j", "k", "l", "n"]),
"n": Set(["n", "b", "h", "j", "k", "m", " "]),
"o": Set(["o", "i", "k", "l", "p"]),
"p": Set(["p", "o", "l"]),
"q": Set(["q", "w", "a"]),
"r": Set(["r", "e", "d", "f", "t"]),
"s": Set(["s", "a", "w", "e", "d", "z"]),
"t": Set(["t", "r", "f", "g", "y"]),
"u": Set(["u", "y", "h", "j", "i"]),
"v": Set(["v", "c", "f", "g", "b", "h", " "]),
"w": Set(["w", "q", "a", "s", "e"]),
"x": Set(["x", "z", "s", "d", "f", "c"]),
"y": Set(["y", "t", "g", "h", "u"]),
"z": Set(["z", "a", "s", "d", "x"])
]
答案 0 :(得分:5)
看起来像Swift的类型推理系统中的边缘情况。您可以通过明确指定类型来帮助它:
var adjcacencyCharacters: [String: Set<String>] = [
...
]