Queue

Queue copied to clipboard

Queue

• thread-safe
• ability to define max number of elements
• sort elements into queue
• get in O(1), except when filtered (worst case O(n))
• put in O(1) when unsorted, in O(n) in the worst case when sorted
• MIT license (windows support relies on LGPL licensed pthreads-win32 (http://sourceware.org/pthreads-win32/))

sorted queue: your elements in the queue will be ordered according to the sort function which is given.

Build steps:

• mkdir build && cd build
• cmake ..
• make / build VS project under windows

Building 32-/64-bit:

• OS X: universal binaries are built
• Linux: use 'cmake -DBUILT_32=ON ..' to force 32-bit built, -DBUILT_64=ON for 64-bit
• Windows: use 'cmake -G "Visual Studio 11 Win64" -DBUILT_64=ON ..' to force a 64-bit build, 'cmake -G "Visual Studio 11" -DBUILT_32=ON ..' for 32-bit

TODO:

• proper test suite, so that everybody can easily see whats tested and run the tests himself
• ability to turn of element counting => only unlimited queue
• function to peek at next element

error codes: < 0 => error = 0 => okay

0 - everything alright

-1 - invalid queue -2 - could not acquire lock -3 - could not allocate memory -4 - no new data allowed -5 - invalid element in queue -6 - invalid callback -7 - max_elements reached or no elements in queue