Closed
Bug 534797
Opened 15 years ago
Closed 10 years ago
nanojit: avoid quadratic complexity in arReserve()
Categories
(Core Graveyard :: Nanojit, defect)
Core Graveyard
Nanojit
Tracking
(Not tracked)
RESOLVED
WONTFIX
Future
People
(Reporter: n.nethercote, Assigned: gal)
References
Details
(Whiteboard: PACMAN)
Attachments
(1 file)
3.26 KB,
patch
|
Details | Diff | Splinter Review |
arReserve() uses a really stupid quadratic algorithm for allocating chunks larger than 8 bytes. It should use something smarter.
Updated•14 years ago
|
Severity: normal → minor
OS: Mac OS X → All
Hardware: x86 → All
Whiteboard: PACMAN
Target Milestone: --- → Future
Comment 1•13 years ago
|
||
A simple proposal for removing the isEmptyRange usage in AR::reserveEntry, using the where an non-empty slot is found to calculate how far to shift the search window. No changes outside of AR::reserveEntry needed, perf results look reasonable.
Updated•10 years ago
|
Product: Core → Core Graveyard
Reporter | ||
Comment 2•10 years ago
|
||
Nanojit has been dead for several years. Its Bugzilla component has been moved to the graveyard (bug 984276). I checked all the open bugs. They're all uninteresting, so I'm WONTFIXing them all. Apologies for the bugspam.
Status: ASSIGNED → RESOLVED
Closed: 10 years ago
Resolution: --- → WONTFIX
You need to log in
before you can comment on or make changes to this bug.
Description
•