autocompleter:由LRU缓存和Trie支持的线程安全文本自动完成库 源码

易自动完成 线程安全的文本自动完成库。 它通过频率和最佳匹配来建议短语,并通过LRU方案逐出过时的短语。 用法 字符串在插入之前必须经过清理(字母字符,包括空格) commit(phrase: str, frequency: int) -> None or str 如果该短语已缓存,则会在LRU缓存中刷新。 如果不存在,则将其插入。 插入后,如果高速缓存已满,它将逐出并返回最近最少使用的短语。 否则,它将返回None 。 插入的频率也会增加。 搜索结果按此频率排序。 search(phrase: str, m: int) -> List[str] 在缓存中搜索与输入短语匹配的短语。 将返