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/
