[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