question-mark
Stuck on an issue?

Lightrun Answers was designed to reduce the constant googling that comes with debugging 3rd party libraries. It collects links to all the places you might be looking at while hunting down a tough bug.

And, if you’re still stuck at the end, we’re happy to hop on a call to see how we can help out.

Support int priorities in FastPriorityQueue

See original GitHub issue

ints are nearly always faster than floats. Given how popular this library has become, and how many people are using it for non-pathfinding applications, it would be nice to have another queue that supports int for people who don’t need float

Issue Analytics

  • State:open
  • Created 6 years ago
  • Comments:6 (4 by maintainers)

github_iconTop GitHub Comments

1reaction
BlueRajacommented, Jan 30, 2019

@Bedivierre This already exists, and is what SimplePriorityQueue is built off of. Unfortunately it’s ~10-15% slower than FastPriorityQueue in my pathfinding benchmarks because the JIT is not able to properly optimize the comparison

0reactions
pajamacommented, Sep 21, 2020

This would also help support determinism across hardware. Please consider using long to maintain precision.

Read more comments on GitHub >

github_iconTop Results From Across the Web

Priority Queue of an array of integers in java
You should cast a to int array first. PriorityQueue<int[]> heap = new PriorityQueue(intervals.length, (a, b) -> ((int[])a)[1] ...
Read more >
What is Priority Queue | Introduction to ...
A priority queue is a type of queue that arranges elements based on their priority values. Elements with higher priority values are ...
Read more >
Priority Queues in Java Explained with Examples
In this article we will learn what priority queues are and how we can use them in Java. Before we discuss what a...
Read more >
Priority Queue pattern - Azure Architecture Center
Prioritize requests sent to services so that requests with a higher priority are received and processed more quickly than those with a lower...
Read more >
Priority Queue in Data Structure: Implementation & Types ...
Master priority queue in data structure by understanding the implementation, types, charactersitics and more concepts. Read on to know its ...
Read more >

github_iconTop Related Medium Post

No results found

github_iconTop Related StackOverflow Question

No results found

github_iconTroubleshoot Live Code

Lightrun enables developers to add logs, metrics and snapshots to live code - no restarts or redeploys required.
Start Free

github_iconTop Related Reddit Thread

No results found

github_iconTop Related Hackernoon Post

No results found

github_iconTop Related Tweet

No results found

github_iconTop Related Dev.to Post

No results found

github_iconTop Related Hashnode Post

No results found