Cuckoo Hash Table is an efficient hash table variant which has a very high utilization (load/total entries > 90%). In our tests, the utilization is around 94%.
Here is a brief introduction on cuckoo hash: https://en.wikipedia.org/wiki/Cuckoo_hashing <https://en.wikipedia.org/wiki/Cuckoo_hashing> This implementation is a port from DPDK. I convert it into ODP conventions, based on ODP facilities. I think it will be nice for ODP developer to use this data structure for many dataplane functions. Thanks.
_______________________________________________ lng-odp mailing list lng-odp@lists.linaro.org https://lists.linaro.org/mailman/listinfo/lng-odp