[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


            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