On Mon, Jan 26, 2015 at 08:31:08PM +0100, Daniel Cegiełka wrote: > 2015-01-26 20:23 GMT+01:00 Rich Felker <[email protected]>: > > On Mon, Jan 26, 2015 at 06:34:27PM +0100, Daniel Cegiełka wrote: > >> 2015-01-26 18:13 GMT+01:00 stephen Turner <[email protected]>: > >> > thanks for the response man! I found this and pointed it out in another > >> > email chain actually! I haven't had a chance to test it and see how it > >> > compares to binutils but i definitely plan to very soon and will report > >> > back > >> > how it works. unfortunately i dont have a setup like rob yet for testing > >> > against a full lfs build (todo item) but i can test it against my > >> > aboriginal > >> > knock off. > >> > >> They have interesting intentions and a very fit with toybox (and musl). > >> > >> http://sourceforge.net/p/elftoolchain/wiki/Home/ > > > > Very interesting. Has anyone looked into the quality of the code? > > It's (portable) code from FreeBSD: > > http://www.freshbsd.org/search?project=elftoolchain > > so the quality of the code will be similar to what is in FreeBSD. > > """ > This project provides tools for program development. Notably: > > * Our code is structured as a set of tools written using a set of > well-documented libraries. This approach comes in useful when custom > tools for manipulating ELF programs and shared libraries are desired. > * We strive to keep to the traditional BSD standard for quality in > code and documentation. We strive to 'Do The Right Thing'. > * Our code is licensed under a liberal license. > * As a project, we strive to make our decisions in a transparent and > inclusive manner. > """
In particular, one thing I wonder about is whether it requires O(n) temporary working space in the number of input symbols. This seems to be a big problem for huge projects. The design I've been working on is only O(n) in the number of input translation units, not symbols, and simply uses the input symbol tables in-place with some cheap data structures to reduce the typical search time down from the O(n) it would otherwise be by taking this approach. I wonder whether something like this is feasible with the constraint of using existing well-documented ELF library APIs though. Rich _______________________________________________ Toybox mailing list [email protected] http://lists.landley.net/listinfo.cgi/toybox-landley.net
