Re: AC_ARG_ENABLE and checking for unrecognized switches
On Fri, 2019-03-15 at 16:24 -0500, Bob Friesenhahn wrote: > A project can be made subordinate to another project without > the author of the subordinate project being aware of it. This is a > very useful capability. This capability is used by projects such as > GCC. Hey Bob, > The Autotools philosophy is to provide as much freedom as possible > to the end user while working in a consistent way. This would > include the case where a project is created which builds several > other projects. In this case my project isn't subordinate to any other. It also has no subprojects such that the root configure.ac invokes child ones. There's not even child Makefile.am's. -- Kip Warner | Senior Software Engineer OpenPGP signed/encrypted mail preferred https://www.thevertigo.com signature.asc Description: This is a digitally signed message part
Re: AC_ARG_ENABLE and checking for unrecognized switches
On Fri, 15 Mar 2019, Kip Warner wrote: https://www.gnu.org/software/autoconf/manual/autoconf-2.68/html_node/Option-Checking.html My reading is that there *is* checking by default, but it is turned off if you have a subdir configure, but then can be turned back on again by the user. Good eye, Tom. The only problem here is my configure.ac doesn't use a AC_CONFIG_SUBDIRS because there are no child configure.ac scripts to run, so by default that checking should have been enabled. It's possible I could be doing something wrong though. A project can be made subordinate to another project without the author of the subordinate project being aware of it. This is a very useful capability. This capability is used by projects such as GCC. The Autotools philosophy is to provide as much freedom as possible to the end user while working in a consistent way. This would include the case where a project is created which builds several other projects. Bob -- Bob Friesenhahn bfrie...@simple.dallas.tx.us, http://www.simplesystems.org/users/bfriesen/ GraphicsMagick Maintainer,http://www.GraphicsMagick.org/ Public Key, http://www.simplesystems.org/users/bfriesen/public-key.txt
Re: A new, novel, and faster Binary Search algorithm
On 3/15/19 6:16 AM, Gregorius van den Hoven wrote: > > My apologies. The algorithm is licensed under GPL 3 so it > > seemed relevant to the GNU community to me. Do you have a > > suggestion for a more appropriate mailing list? I don't see any need for the somewhat harsh response you received initially. Any effort spent on base algorithms is appreciated; even the benchmarking work is a valuable contribution. Just to orient you, Gegorius, it could well be that your efforts are of interest to the GNU community; however the automake project in particular develops a tool which uses the shell and a macro language to convert Makefile templates into standard Makefiles: this project will not have much need for the work you've done (directly). On Fri, 2019-03-15 at 08:44 -0500, Eric Blake wrote: > > Perhaps GNU coreutils (coreut...@gnu.org), as the owner of the > sort(1) utility, which would be the most likely program to pick up > the use of this code? Or to glibc, to see if it is worth improving > qsort() by using the ideas in your algorithm? Coreutils: https://www.gnu.org/software/coreutils/ GNU libc: https://www.gnu.org/software/libc/libc.html Those are good suggestions. I might also suggest contacting the Gnulib folks who maintain a suite of common library functions that many GNU tools use: https://www.gnu.org/software/gnulib/ Although it's off-topic for this list, one thing you might consider in your benchmarking before publishing further is being more clear about the relative number of key checks per algorithm. Binary searches on integers are likely not the most common type for qsort() and other general-purpose binary searches: searching on strings is likely much more common. There the cost of the key checks dwarfs the rest of the costs so algorithms with the fewest key checks will perform better. Thanks for your work and interest in the GNU project!
Re: AC_ARG_ENABLE and checking for unrecognized switches
On Fri, 2019-03-15 at 07:02 -0600, Tom Tromey wrote: > I think there are a few wrinkles: > > https://www.gnu.org/software/autoconf/manual/autoconf-2.68/html_node/Option-Checking.html > > My reading is that there *is* checking by default, but it is turned > off if you have a subdir configure, but then can be turned back on > again by the user. Good eye, Tom. The only problem here is my configure.ac doesn't use a AC_CONFIG_SUBDIRS because there are no child configure.ac scripts to run, so by default that checking should have been enabled. It's possible I could be doing something wrong though. -- Kip Warner | Senior Software Engineer OpenPGP signed/encrypted mail preferred https://www.thevertigo.com signature.asc Description: This is a digitally signed message part
Re: A new, novel, and faster Binary Search algorithm
On 3/15/19 6:16 AM, Gregorius van den Hoven wrote: > My apologies. The algorithm is licensed under GPL 3 so it seemed relevant > to the GNU community to me. Do you have a suggestion for a more appropriate > mailing list? Perhaps GNU coreutils (coreut...@gnu.org), as the owner of the sort(1) utility, which would be the most likely program to pick up the use of this code? Or to glibc, to see if it is worth improving qsort() by using the ideas in your algorithm? -- Eric Blake, Principal Software Engineer Red Hat, Inc. +1-919-301-3226 Virtualization: qemu.org | libvirt.org signature.asc Description: OpenPGP digital signature
Re: A new, novel, and faster Binary Search algorithm
My apologies. The algorithm is licensed under GPL 3 so it seemed relevant to the GNU community to me. Do you have a suggestion for a more appropriate mailing list? Kind regards, Gregorius van den Hoven On Wed, Mar 13, 2019 at 9:30 PM Gavin Smith wrote: > On Wed, Mar 13, 2019 at 12:39:24PM +0100, Gregorius van den Hoven wrote: > > I am hoping you find this an interesting development and are willing to > > double check my work and/or forward it to interested parties. If my > > algorithm gains traction it should have a positive impact on mankind's > > carbon footprint. :) > > This is all very well, but the fact that you sent mail to a list that has > not much to do with sorting algorithms does not do much for your > credibility. If your algorithm was really so great wouldn't it get > popular without the need for you to send this kind of advertisment to > irrelevant lists? >
Re: AC_ARG_ENABLE and checking for unrecognized switches
>> I use AC_ARG_ENABLE to create a number of different --enable switches. >> I noticed when I accidentally mistyped the in --enable- >> , ./configure didn't bail on the unrecognized switch. Eric> This is by design; the GNU Coding Standards wants projects to be Eric> aggregatable, such that someone else could write a larger project that Eric> uses yours as a subdirectory, and takes additional --enable switches Eric> that some (but not all) of its subprojects understand. Being able to Eric> blindly pass down all of its switches to subprojects, without having to Eric> worry about which projects care about which switches, makes this easier. I think there are a few wrinkles: https://www.gnu.org/software/autoconf/manual/autoconf-2.68/html_node/Option-Checking.html My reading is that there *is* checking by default, but it is turned off if you have a subdir configure, but then can be turned back on again by the user. Doing something better here would be nice (though maybe difficult) since in my experience I often forget the exact spelling... like, is it "--disable-multilib" or "--disable-multilibs"? Or is it "--with-python" or "--enable-python"? Tom