Closed szhorvat closed 2 months ago
Thank you very much @szhorvat for noting that, which the above commit fixes.
I'll also take the opportunity to express my gratitude for your work on igraph
, which I've been hearing about from @maelle. You'd also be an ideal person to have an opinion on long-standing issue #117 - If you've got time, I'd really appreciate your thoughts on the usefulness of exposing a variety of heap-sorting algorithms. This package was initially an academic exercise for which compare_heaps
was important. Nevertheless, I'm pretty sure hardly anyone ever bothers to use anything other than the standard binary heap, and igraph
gets by just fine with a single heap implementation too. Your insight would be really appreciated!
The
compare_heaps
documentation contains this note:This is incorrect. When the note was added in 2017, igraph did not cache anything. Since the recently released version 2.0, igraph does cache basic properties in the graph, such as whether loops or multi-edges are present, or whether the graph is connected. This is because these properties need to be checked by many functions to validate their input. However, the
distances()
function, which is discussed here, does not touch the cache at all.