Timeline for Yet Another MinHeap
Current License: CC BY-SA 4.0
11 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Nov 5, 2018 at 3:00 | history | tweeted | twitter.com/StackCodeReview/status/1059279270349017089 | ||
| Nov 4, 2018 at 20:54 | history | edited | Jason Watkins | CC BY-SA 4.0 |
added 326 characters in body
|
| Nov 4, 2018 at 20:05 | answer | added | t3chb0t | timeline score: 4 | |
| Nov 4, 2018 at 19:01 | comment | added | Jason Watkins | @t3chb0t Fair point & done! :) | |
| Nov 4, 2018 at 18:58 | history | edited | Jason Watkins | CC BY-SA 4.0 |
Add comment on use case
|
| Nov 4, 2018 at 18:42 | comment | added | t3chb0t | Thanks! Yeah, I know, there might be quite a lot but they are not always easy to identify so this is exactly what I meant and it makes the question much more valuable to other readers too because they can see how to apply such things. Not just pure theory where you're wondering what do I do with that? ;-) Do you mind adding this comment to the question e.g. as a note? | |
| Nov 4, 2018 at 18:18 | comment | added | Jason Watkins | @t3chb0t I'm not sure the use cases for a priority queue are all that few and far between. In my case, I'm working on a toy game prototype where the simulation runs a clock that keeps track of the time in-game, and I have callbacks that I want to run at a particular game time, so the callbacks go into a priority queue and each time the simulation clock ticks up, I execute all of the callbacks that are before the new in-game time. | |
| Nov 4, 2018 at 18:01 | comment | added | user555045 | I just did a kind of informal benchmark, as expected the minheap is a lot faster, about twice as fast for this load (adding 1K items, doing some random pushes and pops, then pop until empty) | |
| Nov 4, 2018 at 17:58 | comment | added | t3chb0t | Since I needed a MinHeap anyway - would you disclose your particular use for it? It would be tremendously useful to know where it can be applied in real-world rather than seeing yet-another-minheap ;-) Maybe you even have an example of such a use-case? This would be really great. | |
| Nov 4, 2018 at 17:25 | review | First posts | |||
| Nov 4, 2018 at 17:28 | |||||
| Nov 4, 2018 at 17:24 | history | asked | Jason Watkins | CC BY-SA 4.0 |