CVS commit: src/sys

["Mindaugas Rasiukevicius" <rmind%netbsd.org@localhost>]

Module Name:    src
Committed By:   rmind
Date:           Sun Dec 16 14:06:56 UTC 2018

Modified Files:
        src/sys/kern: files.kern
        src/sys/rump/librump/rumpkern: Makefile.rumpkern
Added Files:
        src/sys/kern: subr_thmap.c
        src/sys/sys: thmap.h

Log Message:
Import thmap -- a concurrent trie-hash map, combining the elements of
hashing and radix trie.  It supports lock-free lookups and concurrent
inserts/deletes.  It is designed to be optimal as a general purpose
*concurrent* associative array.

Upstream: https://github.com/rmind/thmap
Discussed on tech-kern@


To generate a diff of this commit:
cvs rdiff -u -r1.27 -r1.28 src/sys/kern/files.kern
cvs rdiff -u -r0 -r1.1 src/sys/kern/subr_thmap.c
cvs rdiff -u -r1.171 -r1.172 src/sys/rump/librump/rumpkern/Makefile.rumpkern
cvs rdiff -u -r0 -r1.1 src/sys/sys/thmap.h

Please note that diffs are not public domain; they are subject to the
copyright notices on the relevant files.