[CRIU] [PATCH 8/9] headers: Introduce hashing helpers

Pavel Emelyanov xemul at parallels.com
Tue Apr 2 12:32:40 EDT 2013


On 04/01/2013 07:27 PM, Cyrill Gorcunov wrote:
> 
> They are taken from linux kernel and adopted for
> our needs. While I'll need it for converter there
> are a bunch of places in crtools which better to
> switch to hashing instead of linear search.
> 
> Signed-off-by: Cyrill Gorcunov <gorcunov at openvz.org>
> ---
>  include/hash.h      |  75 ++++++++++++++++++++++++
>  include/hashtable.h | 162 ++++++++++++++++++++++++++++++++++++++++++++++++++++
>  2 files changed, 237 insertions(+)
>  create mode 100644 include/hash.h
>  create mode 100644 include/hashtable.h
> 

For now it's an overkill to use the-most-generic-hash-ever.
Simple %-based hashing +hlists is more than enough.


More information about the CRIU mailing list