Is there any interest in a library containing graph algorithms? Also, I am unable to find the list of maintainers of the respective libraries. Any information on that would be appreciated.
BGL - Boost Graph Library is a full-featured library for the purpose
and more than a decade old.
On Wed, Feb 20, 2019 at 11:30 PM Siddhartha Sen via Boost
Is there any interest in a library containing graph algorithms? Also, I am unable to find the list of maintainers of the respective libraries. Any information on that would be appreciated.
_______________________________________________ Unsubscribe & other changes: http://lists.boost.org/mailman/listinfo.cgi/boost
On Wed, Feb 20, 2019 at 10:00 AM Siddhartha Sen via Boost
Is there any interest in a library containing graph algorithms? Also, I am unable to find the list of maintainers of the respective libraries. Any information on that would be appreciated.
I've heard from a couple of folks that they would really like a "modern C++" version of BGL. Something that uses everything in C++11 to streamline the interface and get better performance. Regards
On Wed, Feb 20, 2019 at 2:54 PM Vinnie Falco via Boost < boost@lists.boost.org> wrote:
On Wed, Feb 20, 2019 at 10:00 AM Siddhartha Sen via Boost
wrote: Is there any interest in a library containing graph algorithms? Also, I am unable to find the list of maintainers of the respective libraries. Any information on that would be appreciated.
I've heard from a couple of folks that they would really like a "modern C++" version of BGL. Something that uses everything in C++11 to streamline the interface and get better performance.
What a shame. And here I am working on upgrading BGL algorithms to use the revamped Boost.Parameter interface. I wouldn't mind seeing a Graph11 interface, but perhaps we should open a new thread to kickstart that discussion. In the meantime, it looks like John Maddock, Jeremy Murphy, and J. Marsh are the most active contributors to the BGL. You should be able to find them if you have a GitHub account. Hope this helps, Cromwell D. Enage
In the meantime, it looks like John Maddock, Jeremy Murphy, and J. Marsh are the most active contributors to the BGL. You should be able to find them if you have a GitHub account.
Sorry I'm late to the discussion, but I'm just not good enough yet to be messing around with Boost code deftly. I'm interested, but still not quite there.
Thanks for the tip!
On Thu, Feb 21, 2019 at 1:23 AM Vinnie Falco
On Wed, Feb 20, 2019 at 10:00 AM Siddhartha Sen via Boost
wrote: Is there any interest in a library containing graph algorithms? Also, I am unable to find the list of maintainers of the respective libraries. Any information on that would be appreciated.
I've heard from a couple of folks that they would really like a "modern C++" version of BGL. Something that uses everything in C++11 to streamline the interface and get better performance.
Regards
On Wed, 20 Feb 2019, Vinnie Falco via Boost wrote:
On Wed, Feb 20, 2019 at 10:00 AM Siddhartha Sen via Boost
wrote: Is there any interest in a library containing graph algorithms? Also, I am unable to find the list of maintainers of the respective libraries. Any information on that would be appreciated.
I've heard from a couple of folks that they would really like a "modern C++" version of BGL. Something that uses everything in C++11 to streamline the interface and get better performance.
Better performance and C++xy may be rather unrelated for boost.graph. I am affected by issues #142 and #143, which do not require any recent C++. But mostly boost.graph needs a maintainer who has time for it. If moving to C++xy is the way to motivate someone, sure, that will help things, but that's rather indirect. -- Marc Glisse
-----Original Message----- From: Boost
On Behalf Of Marc Glisse via Boost Sent: Friday, February 22, 2019 8:24 PM On Wed, 20 Feb 2019, Vinnie Falco via Boost wrote:
On Wed, Feb 20, 2019 at 10:00 AM Siddhartha Sen via Boost
wrote: Is there any interest in a library containing graph algorithms? Also, I am unable to find the list of maintainers of the respective libraries. Any information on that would be appreciated.
I've heard from a couple of folks that they would really like a "modern C++" version of BGL. Something that uses everything in C++11 to streamline the interface and get better performance.
Better performance and C++xy may be rather unrelated for boost.graph. I am affected by issues #142 and #143, which do not require any recent C++.
Better Performance may also mean better compile time performance. I don't know if this is a problem with BGL specifically, but think the number one complain I get about boost libraries are their compile time impact. Number two is that I have to include half of boost (with all the baggage that entails) even if I only need one specific library. Both of those factors can be reduced by using newer standards. @Vinne: You are arguing, as if implementation complexity doesn't affect the users, but time spent by the maintainer on working around a limitation in an outdated standard is time not spent on developing new features, fixing other bugs or work on design and performance improvements. Especially when the maintainer has only little time to work on the library that is an important trade off. Also Consider the following: If you start a new project now that will anyway need some time to gain a significant user base and which you want to support in a backwards compatible fashion for 5+ years: Should your main concern really be the current landscape or rather the environment during the lifetime the project. That being said: If the goal is to improve BGL and not to write a BGL v2, then I agree, that switching to c++17 is probably not useful or realistic. Best Mike
participants (7)
-
Arindam Mukherjee
-
Cromwell Enage
-
jrmarsha
-
Marc Glisse
-
mike.dev@gmx.de
-
Siddhartha Sen
-
Vinnie Falco