Open Source & Linux Lab

It's better when it's simple

User Tools

Site Tools


projects:libcds:bounded_pool

Differences

This shows you the differences between two versions of the page.

Link to this comparison view

Both sides previous revision Previous revision
projects:libcds:bounded_pool [2015/12/17 11:25]
khizmax
projects:libcds:bounded_pool [2015/12/17 23:11] (current)
khizmax
Line 23: Line 23:
 при почти полной очереди ''​push()''​ может быть неудачным,​ хотя место в очереди ещё есть. ​ при почти полной очереди ''​push()''​ может быть неудачным,​ хотя место в очереди ещё есть. ​
 То есть эта очередь не может стабильно работать в режиме «пул полон». То есть эта очередь не может стабильно работать в режиме «пул полон».
 +
 +**UPD**: очередь Вьюкова сделана линеаризуемой. По крайней мере, нижеследующий тест на новой реализации успешен.
  
 **Требуется**:​ найти/​придумать и реализовать быстрый алгоритм lock-free/​wait-free bounded pool: **Требуется**:​ найти/​придумать и реализовать быстрый алгоритм lock-free/​wait-free bounded pool:
projects/libcds/bounded_pool.txt · Last modified: 2015/12/17 23:11 by khizmax