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
Next revision
Previous revision
Next revisionBoth sides next revision
projects:libcds:bounded_pool [2015/12/10 15:35] khizmaxprojects:libcds:bounded_pool [2015/12/10 21:57] – Явное указание яыка в code-секции kel
Line 26: Line 26:
 **Требуется**: найти/придумать и реализовать быстрый алгоритм lock-free/wait-free bounded pool: **Требуется**: найти/придумать и реализовать быстрый алгоритм lock-free/wait-free bounded pool:
  
-<code>+<code c++>
 template <typename T> template <typename T>
 class Pool class Pool
Line 41: Line 41:
 }; };
 </code> </code>
 +Методы ''get()'' и ''put()'' не должны распределять памяти.
  
 **Критерий корректности**: реализация должна успешно пройти такой тест на успешную работу в состоянии «пул почти полон» (псевдокод): **Критерий корректности**: реализация должна успешно пройти такой тест на успешную работу в состоянии «пул почти полон» (псевдокод):
  
-<code>+<code c++>
 Pool<void *> pool(256); Pool<void *> pool(256);
 std::atomic<size_t> nGetError(0); std::atomic<size_t> nGetError(0);
projects/libcds/bounded_pool.txt · Last modified: 2015/12/17 23:11 by khizmax