[Bug binutils/12342] New: objcoery --redefine-syms is very slow

[saibal.ghosh at gmail dot com]

http://sourceware.org/bugzilla/show_bug.cgi?id=12342

           Summary: objcoery --redefine-syms is very slow
           Product: binutils
           Version: 2.21
            Status: NEW
          Severity: enhancement
          Priority: P2
         Component: binutils
        AssignedTo: address@hidden
        ReportedBy: address@hidden


Hi, 

I am running objcopy --redefine-syms on an executable which has more than 300K
symbols. I am trying to encrypt all local/global symbols in the executable. 

"objcopy --redefine-syms" is very very slow for that operation.  It took me
almost 3 hours on an Opteron 4 x 2600 MHz rhel4 box.

When I debugged the objcopy code (2.21), I found it keeps the symbols  to be
redefined in a linked list and in the execution flow it goes on comparing each
symbol with the linked list. This leads to n-square 'strcmp' operations.  

I replaced the linked list with a  simple hash to cut down the number of
strcmp.   With hash the entire operation time came to  2 minutes in the same
box.

So I request to replace the linked list implementation with a simpler hash. 

regards,
Saibal

-- 
Configure bugmail: http://sourceware.org/bugzilla/userprefs.cgi?tab=email
------- You are receiving this mail because: -------
You are on the CC list for the bug.