Re: AC_ARG_ENABLE and checking for unrecognized switches

2019-03-15 Thread Kip Warner
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

2019-03-15 Thread Bob Friesenhahn

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

2019-03-15 Thread Paul Smith
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

2019-03-15 Thread Kip Warner
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

2019-03-15 Thread Eric Blake
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

2019-03-15 Thread Gregorius van den Hoven
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

2019-03-15 Thread Tom Tromey
>> 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