- Boost - lists.boost.org

RFC: edit_distance / edit_alignment library
by Erik Erlandson 18 Dec '13

18 Dec '13

Boost Community, I cooked up a library that provides a pair of functions: edit_distance() and edit_alignment(). The library currently lives here: https://github.com/erikerlandson/edit_distance Some short example programs are here: https://github.com/erikerlandson/edit_distance/tree/master/examples A few example expressions: // the edit distance (aka levenshtein distance) unsigned dist = edit_distance("abc", "bcd"); // using a custom cost function for insertion, deletion, substitution unsigned dist = edit_distance("abc", "bcd", custom_cost_function()); // accepts arbitrary sequences, ranges, range adaptors unsigned dist = edit_distance(as_vector("abc"), as_list("bcd") | boost::adaptors::reversed); // obtain the edit distance and the list of the edit operation codes (in output iterator) unsigned dist = edit_alignment("abc", "bcd", std::ostream_iterator<edit_opcode>(std::cout, "")).second; // adaptors to add edit operation costs and sequence elements to the edit operation output unsigned dist = acquire<elements>(acquire<costs>(edit_alignment))("abc", "bcd", std::ostream_iterator<boost::tuple<edit_opcode, unsigned, char, char> >(std::cout, "")).second; I'm interested in community feedback on whether these would be a useful addition to boost::algorithms. I envision these as the first additions to an eventually-larger library of other kinds of string distances, dynamic programming, and other algorithms for sequence alignment.

4 17

[git] Editing the release notes with github.
by Daniel James 18 Dec '13

18 Dec '13

Hi, Obviously there won't be a release for a little while, but if you want to add anything you can now add changes to the release notes through the github web interface. Go to the quickbook source at: https://github.com/boostorg/website/blob/master/feed/history/boost_1_56_0.q… And click 'edit' and make your changes. This will create a pull request. Hopefully this will make life a little easier. Although nothing will appear on the site at the moment because the web server is still based on subversion, but I should move it to git soon. Daniel

2 4

[git] and regression tests
by Joachim Faulhaber 17 Dec '13

17 Dec '13

Dear list, I fixed an issue in Boost.Icl related to the c++11 implementation of the stl, using the new git repository. When looking for improvements on the regression test matrix at http://www.boost.org/development/tests/trunk/developer/summary.html or http://www.boost.org/development/tests/release/developer/summary.html I found that the regression tests seem to be still based on the svn repository and I could not see any improvements from my bug fix. The tested files are taken from e.g. http://svn.boost.org/svn/boost/trunk/libs/icl/test/ex_boost_party_/ex_boost… and http://svn.boost.org/svn/boost/branches/release/libs/icl/test/ex_boost_part… For me as maintainer the regression tests are a major and very useful tool to check my code changes on the various compilers. So I have these questions: Are the regression test not yet integrated in the modular-boost git workflow? Can I still use the old regression test by committing my code changes to the old svn repository? Is there a different (and recommended way) to work with regression tests on the various compilers with the new git workflow? Best regards, Joachim -- Interval Container Library [Boost.Icl] http://www.joachim-faulhaber.de

1 0

[Boost] Release numbering
by Henrik Sundberg 16 Dec '13

16 Dec '13

On Fri, Dec 13, 2013 at 2:42 PM, Beman Dawes <bdawes(a)acm.org> wrote: > On Tue, Dec 10, 2013 at 2:38 PM, Henrik Sundberg <storangen(a)gmail.com > >wrote: > > On Tue, Dec 10, 2013 at 5:41 PM, Beman Dawes <bdawes(a)acm.org> wrote: > > > I've been pecking away at "Getting Started with Modular Boost > Library Maintenance". > > > > > > Comments? > > > > Will the first Git release of Boost be 2.0? If not; why? > > + 1 > > Why don't you start a separate thread so your suggestion gets the airtime > it deserves? OK. I think the Git transition is a good time for 2.0. This would somewhat make it easy to understand what part of the history to look for in Subversion. The Git transition is major for Boost. Next major revision could be when a C++ version is not officially supported anymore. E.g., when no testers exist. /$

16 17

Review Request: boost.fiber
by Oliver Kowalke 16 Dec '13

16 Dec '13

I'd like to ask for a formal review of boost.fiber. description: boost.fiber provides a framework for micro-/userland-threads (fibers) scheduled cooperativly. The API contains classes and functions to manage and synchronize fibers similiar to boost.thread. source code: https://github.com/olk/boost-fiber documentation: http://ok73.funpic.de/boost/libs/fiber/doc/html/index.html best regards, Oliver

6 6

[git] boost/config/user.hpp not found when building
by Fredrik Orderud 16 Dec '13

16 Dec '13

There seem to be a problem with copying of submodule headers when building boost from git on Windows. I get a _lot_ of "error C1083: Cannot open include file: 'boost/config/user.hpp': No such file or directory" when attempting to build Boost with VS2012. Manual copying of user.hpp (as well as other "missing" headers) does solve the problem, but this should not be necessary. Steps to reproduce: 1: Create a clean Boost git working-copy with all submodules. 2: bootstrap.bat 3: b2 link=shared runtime-link=shared variant=debug toolset=msvc-11.0 Any ideas for how to avoid this problem? Thanks in advance, Fredrik Orderud

5 7

[git] bootstrap fails
by Christian Henning 16 Dec '13

16 Dec '13

I have followed the instructions on https://svn.boost.org/trac/boost/wiki/TryModBoost#InstallingModularBoost but bootstrap fails on me. The log file says: ./bootstrap.sh: line 218: cd: ./tools/build/v2/engine: No such file or directory The error message is correct and ./tools/build/v2/engine wasn't cloned. What am I doing wrong? Regards, Christian

2 2

[git] No tests running?
by Andrey Semashev 16 Dec '13

16 Dec '13

Hi, Am I correct that there are no tests running on git yet? Does that mean we cannot merge anything to master branches in submodules, except for documentation fixes?

2 1

Why do many examples lack #includes and namespaces?
by TyRoXx 16 Dec '13

16 Dec '13

The first example for Lambda 1.55 is: list<int> v(10); for_each(v.begin(), v.end(), _1 = 1); This is not useful at all. The first two question that every new user would ask are: - which header files do I have to include? - which namespaces are the things from? Is _1 the global that I already know from bind or not? A useful example would be: #include <list> #include <algorithm> #include <boost/lambda/core.hpp> int main() { std::list<int> v(10); std::for_each(v.begin(), v.end(), boost::lambda::_1 = 1); } I cannot even find the usual .cpp example files anywhere on http://www.boost.org/doc/libs/1_55_0/doc/html/lambda.html . I have been using Boost for a long time so I knew that Lambda headers would probably be in a directory called boost/lambda/. I also knew that list and for_each would most probably come from the standard library. But not everyone does! Material for beginners, especially "examples", should be compresensible. I do not understand why that is not the case for so many Boost libraries. Some libraries are telling you the namespace but not the headers: - DateTime - Function - Signals2 in the tutorials - Array (the only example is in the "Design Rationale") ... http://www.boost.org/doc/libs/1_55_0/doc/html/date_time/examples/general_us… http://www.boost.org/doc/libs/1_55_0/doc/html/function/tutorial.html http://www.boost.org/doc/libs/1_55_0/doc/html/signals2/examples.html http://www.boost.org/doc/libs/1_55_0/doc/html/array/rationale.html Some libraries have better examples: - Atomic has useful examples with #includes and namespaces. - Random has very useful examples, too. - Unordered has minimal, but useful examples on the main page. ... http://www.boost.org/doc/libs/1_55_0/doc/html/atomic/usage_examples.html http://www.boost.org/doc/libs/1_55_0/doc/html/boost_random/tutorial.html#bo… http://www.boost.org/doc/libs/1_55_0/doc/html/unordered.html I am talking about the HTML documentation only. That's all for now.

8 7

[git] Error 403 trying to send first push request
by Joachim Faulhaber 16 Dec '13

16 Dec '13

Hi all, This is my first maintenance trial using git and modular-boost. I followed the wiki instructions, got an account at GitHub, cloned the modular-boost repository pulled the master branch of my library (icl), made a bug fix and committed it locally. Finally pushing the change failed with this message: Joachims-MacBook-Air:icl jofa$ git push Username for 'https://github.com': jofaber Password for 'https://jofaber@github.com': error: The requested URL returned error: 403 while accessing https://github.com/boostorg/icl.git/info/refs fatal: HTTP request failed (I'm working under OSX 10.8.5 with clang version 4.1, git version 1.7.10.2 (Apple Git-33)). Any help appreciated, Joachim -- Interval Container Library [Boost.Icl] http://www.joachim-faulhaber.de

3 4