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.	11 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.	11 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 (68d5206a03ddbb3d55d893e61a40712eac9bf58c)