关于libmemcached中的crc的实现
这篇讲的是作者在尝试用PHP自定义实现memcached客户端时，遇到的一个具体问题：为保证与libmemcached行为一致，需要让PHP中的CRC32算法输出与C库相同。 作者发现，尽管基础算法相同，但PHP内置的`crc32()`函数与libmemcached中的实现存在关键差异。根本原因在于：PHP的`crc32()`返回的是一个32位有符号整数，而libmemcached实际使用的是该结果的高16位，并且忽略了符号位。这意味着简单的结果并不相等。 文章不仅点明了差异，还给出了两种在PHP中模拟libmemcached CRC32行为的方案。一种是利用位运算的高效实现（`(crc32('test')>>16)&0x7fff`），另一种是完整的查表算法模拟。作者通过对比指出，完整的PHP模拟实现（需要大量pack/unpack操作）比位运算方案慢约100倍，这为性能敏感的场景提供了重要参考。文末附上了C语言库的相关源码，便于对照理解。