[Nasm-bugs] [Bug 3392683] New: O(n^2) behavior in COFF backend
noreply-nasm at dev.nasm.us
noreply-nasm at dev.nasm.us
Fri Jun 26 14:33:14 PDT 2020
https://bugzilla.nasm.us/show_bug.cgi?id=3392683
Bug ID: 3392683
Summary: O(n^2) behavior in COFF backend
Product: NASM
Version: 2.15 (development)
Hardware: All
OS: All
Status: OPEN
Severity: enhancement
Priority: Medium
Component: Assembler
Assignee: nobody at nasm.us
Reporter: hpa at zytor.com
CC: chang.seok.bae at intel.com, gorcunov at gmail.com,
hpa at zytor.com, nasm-bugs at nasm.us
Obtained from: Built from git using configure
The COFF backend uses linear search for symbols, sections, and relocations.
This can cause a large program to require very long execution times.
These need to be replaced by hashes and/or rbtrees as is already done in the
ELF and MachO backends.
Furthermore, this code needs to be centralized into the assembler itself, by
leveraging the code already done for symbols in the core, and making sections
first-class objects in the core.
--
You are receiving this mail because:
You are on the CC list for the bug.
You are watching all bug changes.
More information about the Nasm-bugs
mailing list