[patch #6104] reduce space complexity for piecewise linking

[anonymous]

URL:
  <http://savannah.gnu.org/patch/?6104>

                 Summary: reduce space complexity for piecewise linking
                 Project: GNU Libtool
            Submitted by: None
            Submitted on: Wednesday 07/18/2007 at 00:25 UTC
                Category: None
                Priority: 5 - Normal
                  Status: None
                 Privacy: Public
             Assigned to: None
        Originator Email: 
             Open/Closed: Open
         Discussion Lock: Any

    _______________________________________________________

Details:

The space complexity of the piecewise linking code is O(n^2) because it keeps
all the intermediate object files. On big projects, this can quickly eat up
gigabytes of hard disk space unneccessarily. So I propose the attached
minimally intrusive patch which reduces the complexity to O(n).

Regards,

Isidor



    _______________________________________________________

File Attachments:


-------------------------------------------------------
Date: Wednesday 07/18/2007 at 00:25 UTC  Name: libtool-on.patch  Size: 1004B 
 By: None

<http://savannah.gnu.org/patch/download.php?file_id=13380>

    _______________________________________________________

Reply to this item at:

  <http://savannah.gnu.org/patch/?6104>

_______________________________________________
  Message sent via/by Savannah
  http://savannah.gnu.org/