Re: [PATCH v6 5/6] lib/dlock-list: Enable faster lookup with hashing

2017-10-05 Thread Davidlohr Bueso
On Thu, 05 Oct 2017, Jan Kara wrote: OK, this makes sense but do you have any particular user in mind? In particular I'm not sure how big advantage this API brings over an existing one in include/linux/list_bl.h. Sure it's a tradeoff between bitlock / spinlock but is there a user where it matter

Re: [PATCH v6 5/6] lib/dlock-list: Enable faster lookup with hashing

2017-10-05 Thread Jan Kara
On Wed 04-10-17 17:20:06, Waiman Long wrote: > Insertion and deletion is relatively cheap and mostly contention > free for dlock-list. Lookup, on the other hand, can be rather costly > because all the lists in a dlock-list will have to be iterated. > > Currently dlock-list insertion is based on th

[PATCH v6 5/6] lib/dlock-list: Enable faster lookup with hashing

2017-10-04 Thread Waiman Long
Insertion and deletion is relatively cheap and mostly contention free for dlock-list. Lookup, on the other hand, can be rather costly because all the lists in a dlock-list will have to be iterated. Currently dlock-list insertion is based on the cpu that the task is running on. So a given object ca