Bug 170614 - Consider making PriorityQueue have a O(log(n)) increase/decreaseKey
Summary: Consider making PriorityQueue have a O(log(n)) increase/decreaseKey
Status: NEW
Alias: None
Product: WebKit
Classification: Unclassified
Component: Web Template Framework (show other bugs)
Version: WebKit Nightly Build
Hardware: Unspecified Unspecified
: P2 Normal
Assignee: Nobody
URL:
Keywords:
Depends on: 170579
Blocks:
  Show dependency tree / graph
 
Reported: 2017-04-07 12:53 PDT by Keith Miller
Modified: 2017-11-15 06:12 PST (History)
1 user (show)

See Also:

Attachments
Add an attachment (proposed patch, testcase, etc.)

Note You need to log in before you can comment on or make changes to this bug.
Description Keith Miller 2017-04-07 12:53:41 PDT 
We don't have data indicating such code would speed anything up. But we should keep an eye on this.