python的fnv哈希扩展

最新推荐文章于 2021-12-10 19:42:00 发布

jakieyoung

最新推荐文章于 2021-12-10 19:42:00 发布

阅读量2.5k

点赞数

分类专栏： python 文章标签： python methods null 扩展 import google

本文链接：https://blog.csdn.net/jakieyoung/article/details/6320420

版权

本文介绍了如何在Python中自定义一个FNV哈希扩展，通过C语言编写fnv_module.c并编译为动态链接库。文章展示了C模块的实现过程，包括哈希函数的定义和Python接口的封装。作者还对比了C扩展和纯Python实现的性能差异，C扩展在50万次哈希计算中仅需1.589秒，而纯Python版本则需要32秒，效率提高了近5倍。

摘要由CSDN通过智能技术生成

自己写一个python的fnv哈希的扩展，文件名fnv_module.c

#include <Python.h> #include <sys/types.h> /* typedef unsigned long fnv_t; */ typedef u_int32_t fnv_t; static fnv_t FNVHash(char* data, size_t n) { unsigned char *s = (unsigned char*)data; fnv_t hash = 2166136261UL; while(*s) { hash *= 16777619; hash %= 0xFFFFFFFF; hash ^= (fnv_t)*s++; } return hash; } PyObject* fnvhash(PyObject *self, PyObject *args) { int hash; char *s; PyObject* pInt; if(!PyArg_ParseTuple(args, "s", &s)) return NULL; hash = FNVHash(s, strlen(s)); /* pInt = Py_BuildValue("i", hash); */ pInt = PyLong_FromUnsignedLong(hash); return pInt; } static PyMethodDef fnv_hash_methods[] = { {"fnvhash", fnvhash, METH_VARARGS, "Caculate FNV-32 hash!"}, {NULL, NULL} }; void initfnv()