It would be nice to have a binary heap

General
,
1

I am implementing a scheduler algorithm and it would be nice to have a binary heap in Godot for things like this (to be able to get lowest value from an array in logarithmic time).

Going to make it a proposal on github soon, but checking for interest first

2

I think it’s a bit too specific of a data structure to be included into core functionality.
You can always implement your own though, it’s not very hard.

1 Like