haiwan/ck - ck - Gitea: Git with a cup of tea

Commit Graph

Author	SHA1	Message	Date
User Doginou	59cedf10c6	ck_rhs: Add a read mostly mode. Add a read-mostly mode, in which entries won't share cache lines with associated datas (probes, probe_bound, etc). This makes write operations slower, but make get faster.	12 years ago
Olivier Houchard	bf686c0a42	ck_rhs: Add. Introduce ck_rhs, a variant of ck_hs that uses the robin hood algorithm for insertion, and backward shift delete for deletion.	12 years ago

Author

SHA1

Message

Date

User Doginou

59cedf10c6

ck_rhs: Add a read mostly mode.

Add a read-mostly mode, in which entries won't share cache lines with
associated datas (probes, probe_bound, etc).
This makes write operations slower, but make get faster.

Olivier Houchard

bf686c0a42

ck_rhs: Add.

Introduce ck_rhs, a variant of ck_hs that uses the robin hood algorithm for
insertion, and backward shift delete for deletion.

2 Commits (b24a9af88ad8ed7ead365774b3e579acfbca318d)