Skip to content

mattreecebentley/plf_queue

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

29 Commits
 
 
 
 
 
 
 
 

Repository files navigation

plf::queue

A data container replicating std::queue functionality but with better performance than standard library containers in a queue context. C++98/03/11/14/etc-compatible.

In real-world benchmarking it is on average:

  • 20% faster for char
  • 10% faster for int
  • 15% faster for double
  • 40% faster for small structs
  • 65% faster for large structs

(averaged across total numbers of stored elements ranging between 10 and 1000000, with the number of samples = 126 and the number of elements increasing by 10% per sample. The test in question is a pump test, where elements are pushed and popped consecutively with the overall number of elements fluctuating over time. Benchmarked on a 3rd gen i5, GCC 9.2, x64. Priority is == plf::speed)

Full benchmarks and methodology are here: https://plflib.org/queue_benchmarks_i5_gcc.htm

Full description of container and functions here: https://plflib.org/queue.htm

About

A C++ data container replicating std::queue functionality but with better performance.

Topics

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages