[Top][All Lists]
[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
[patch #6104] reduce space complexity for piecewise linking
From: |
anonymous |
Subject: |
[patch #6104] reduce space complexity for piecewise linking |
Date: |
Wed, 18 Jul 2007 00:25:52 +0000 |
User-agent: |
Mozilla/5.0 (X11; U; Linux i686; en-US; rv:1.9a5pre) Gecko/20070504 /3.0a5pre |
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/
[Prev in Thread] |
Current Thread |
[Next in Thread] |
- [patch #6104] reduce space complexity for piecewise linking,
anonymous <=