ACwumanber优缺点

Posted 2023-04-17

参考技术A 哈希冲突严重、匹配效率好。
WuManber利用了Boyer-Moore的思路，将该算法拓展到多模式匹配。第一步要算出所有模式串上的最小长度m，然后先考虑每个模式串的前m个字符。如此所有模式串长度都一样了。
AC自动机中，转移的最小单位是一个字符。也就是说，匹配后只能移动一个字符，复杂度是线性的O(n)。然而线性并非最快，Boyer-Moore算法在匹配后可以跳过多个字符，比线性还快。据说在实践中，利用Boyer-Moore优化的AC自动机总是更快。

Swift和Objective-C的优缺点对比

参考技术A

Swift和Objective-C共用一套运行时环境，Swift的类型可以桥接到 Objective-C （下面我简称OC），反之亦然

其次就是， OC之前的积累的很多类库，在Swift中大部分依然可以直接使用 ，当然，Swift3之后，一些语法改变了很多，不过还是有迹可循的。OC出现过的绝大多数概念，比如引用计数、ARC、属性、协议、接口、初始化、扩展类、命名参数、block等，在Swift中继续有效（可能最多换个术语）。Swift大多数概念与OC一样。当然Swift也多出了一些新兴概念，这些在OC中是没有的，比如泛型、元组。

但是：现阶段Swift能完全取代Objective-C吗？
答案是还不行。
其实到现在为止Swift离完全替代Objective-C还是很遥远，因为Apple内部一直在用 Objective-C 来做一些Framework的开发，底层也不可能用Swift实现，所以现在更多的替代是体现在外部开发。

Objective-C中循环引用也是遇到比较多的，一不小心就会导致循环引用，甚至导致内存问题

Swift

Objective-C