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 revisionPrevious revision
projects:libcds:bounded_pool [2015/12/17 11:25] khizmaxprojects: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