title: Are Fibonacci heaps or Brodal queues used in practice anywhere?
body: <p>Are Fibonacci heaps used in practice anywhere? I've looked around on SO and found answers to related questions (see below) but nothing that actually quite answers the question.</p>
  
  <ol>
  <li><a href="https://stackoverflow.com/questions/504823/has-anyone-actually-implemented-a-fibonacci-heap-efficiently">There are good implementations of Fibonacci heaps out there, including in standard libraries such as Boost C++.</a> The fact that these libraries contain Fibonacci heaps suggests to be that they must be useful somewhere.</li>
  <li>We know that certain conditions need to be met for a Fibonacci heap to be faster in practice: "<a href="https://stackoverflow.com/a/508221/2829764">to benefit from Fibonacci heaps in practice, you have to use them in an application where decrease_keys are incredibly frequent</a>"; "<a href="https://stackoverflow.com/questions/9543346/project-idea-for-fibonacci-heap">For the Fibonacci Heap to really shine, you need either of the following cases: a) Expensive comparisons: Fib Heaps minimize the number of comparisons required to organize the data. b) The majority of operations is updateKey/insert/delete. As Fibonacci Heaps 'group' the updates together until the next extractMin, the larger the 'batch', the more efficient it gets.</a>"</li>
  <li><a href="https://stackoverflow.com/questions/500607/what-are-the-lesser-known-but-useful-data-structures/3315721#3315721">There is a data structure called a "Brodal Queue" which I'm not sure I'd heard of before that seems to have time complexity behaviors at least as good as Fibonacci heaps.</a> <a href="http://en.wikipedia.org/wiki/Heap_%28data_structure%29#Comparison_of_theoretic_bounds_for_variants" rel="noreferrer">Here</a>'s a nice table with a comparison of time complexities for various operations for different varieties of heaps.</li>
  <li>On <a href="https://stackoverflow.com/questions/3767863/real-world-applications-of-binary-heaps-and-fibonacci-heaps">a question about whether there are any applications of Fibonacci <em>or</em> binomial heaps</a>, answerers only gave examples of binomial heaps.</li>
  </ol>