June 2016 - Boost - lists.preview.boost.org

Boost's List of improvements
by Зайцев Александр 19 Jun '16

19 Jun '16

Hello. I will prepared Boost's list of improvements. I can realize it. Maybe, some algorithms I only can't find in Boost. And i think, that if i will implement algorithms from this list, it's will be great. Improvement list for Boost.Algorithm Boost.Algorithm(String) 1) Manacker's Algorithm: finding all palindromes in string O(N). 2) Different algortihms based on suffix arrays and suffix trees: Boost.Algorithm(Numbers) 1) Checking for number's simplicity by BPSW test. O(logN). 2) Effective factorization algorithms: Po, Po-1, Bents algo, Po-Monte-Carlo, Ferms algo. 3) Longest increasing subsequence Boost. Container 1) Modifications of queue and stack for searching min/max element with O(1). Maybe, I forgot something. -- Best regards, Zaitsev Alexander

1 0

Book
by Robert Ramey 18 Jun '16

18 Jun '16

I've attached an epub version of my "book". You should be able to just click on it and have the apple book reader popup and then be able to read it. The apple book reader has some interesting features. a) the book looks pretty good considering I didn't have to put to much effort into the formatting etc. b) For our purposes the best part is that you can easily annotate the book! There are three icons in the upper left corner. One to display the table of contents and other one for "notes" You can highlight text and add a note to it then save the book !. This is perfect as far as I'm concerned. Please don't spend time "copy editing" it. The whole thing needs to be gone over with a fine tooth comb with the idea of making the text more readable and clear, that the examples are in sync with the text, probably more narrative etc. etc. I'm really mostly concerned that the concepts are readable and explained to the target reader. Since I discovered the notion of semiring I understand the my C++ type algebra fulfills all the requirements of a semiring. And there is a large list of theorms which apply to semirings. I don't intend to add too much to the section, at least for now. It is very interesting but but right not it doesn't yet have a practical application. I'm hoping that will change but for now I it's as far as I want to go with this. This section will also need some work as far at the math is concerned. There are some issues with the notion of an inverse of a type etc which are still not really finished. But for now I think I've got the concepts outlined. It generates a book 60 pages long.

4 4

Re: [boost] [Boost-users] Checking interest in stacktrace library
by Antony Polukhin 18 Jun '16

18 Jun '16

2016-06-18 17:49 GMT+03:00 Edward Diener <eldiener(a)tropicsoft.com>: > On 6/18/2016 6:34 AM, Antony Polukhin wrote: > >> Is there interest in it? >> What functionality would you like to have in it? >> > > Documentation is always helpful. > Yeep, that's currently missing :( If in short: namespace boost { namespace stacktrace { class stacktrace { public: BOOST_STATIC_CONSTEXPR std::size_t max_symbol_width = 256; typedef boost::array<char, max_symbol_width> frame_t; stacktrace() BOOST_NOEXCEPT; stacktrace(const stacktrace& bt) BOOST_NOEXCEPT; stacktrace& operator=(const stacktrace& bt) BOOST_NOEXCEPT; ~stacktrace() BOOST_NOEXCEPT; std::size_t size() const BOOST_NOEXCEPT; frame_t operator[](std::size_t frame) const BOOST_NOEXCEPT; }; template <class CharT, class TraitsT> std::basic_ostream<CharT, TraitsT>& operator<<(std::basic_ostream<CharT, TraitsT>& os, const stacktrace& bt); }} So you can construct stacktraces, copy them and output them to streams: std::cerr << stacktrace(); -- Best regards, Antony Polukhin

1 0

Library addition request
by Gerrit Daniels 18 Jun '16

18 Jun '16

Hello, I've written a library that implements automatic serialization of user defined types. You can find it here: https://github.com/gerritdaniels/ctrl. I was wondering if this is something that could be added to the boost library. Kind regards, Gerrit Daniels.

6 10

Stand-alone Boost.Python
by Stefan Seefeld 18 Jun '16

18 Jun '16

Hello, I have started working on a new SCons-based build infrastructure for Boost.Python that allows the Boost.Python code to be compiled stand-alone against a pre-installed Boost. I have checked in a first version to the develop branch, and have enabled Travis-CI to use that. While this works reasonably well, and provides a much simpler workflow for developers wanting to contribute to Boost.Python, it isn't (yet) entirely feature-complete. Notably, running this on Windows (using MSVC) produces errors. I'd appreciate any help with this, especially from Windows users who are more familiar with MSVC than I am (that shouldn't be hard, given I have next to no experience with using MSVC :-) ). Building Boost.Python is now very simple: * clone the repo via `git clone https://github.com/boostorg/python.git` and switch to the 'develop' branch * configure a build via `scons config --python=... --boost-prefix=...` * build and test via `scons test` Hopefully this will make it much simpler to contribute and test patches, so we can work down the list of accumulated PRs and issues. (For avoidance of doubt: for the immediate future I have no intentions to replacing the official bjam-based build system. But once the new one has proven to be stable enough, I expect to actually build stand-alone releases for Boost.Python.) Thanks, Stefan -- ...ich hab' noch einen Koffer in Berlin...

1 0

Using Boost with VS 14.0 update 3 RC and Clang 3.8.0 (from CodeBlocks IDE) compile fails in MS type_traits is_assignable
by Paul A. Bristow 15 Jun '16

15 Jun '16

I am trying to check a program that compiles on VS with 14.0 update 3 RC and on Codeblocks IDE GCC 5.3 compile OK, but CodeBlocks Clang 3.8.0 fails: C:\Program Files (x86)\Microsoft Visual Studio 14.0\VC\include\type_traits:524:45: error: '_To' does not refer to a value : integral_constant<bool, __is_assignable(_To, _From)> I:\modular-boost\boost\mpl\aux_\preprocessed\plain\or.hpp|58|error: pasting formed 'BOOST_PP_TUPLE_ELEM_O_3(', an invalid preprocessing token [-Winvalid-token-paste] and terminally many more. clang++.exe -Wall -std=c++14 -m64 -fexceptions -O4 -m64 -std=c++14 -fms-extensions -Wall -m64 -fms-compatibility-version=19.00 -II:\modular-boost -c J:\Cpp\hellos\fixed_point_constexpr\fixed_point_constexpr.cpp -o obj\Release\fixed_point_constexpr.o I see some discussion of similar problem on https://groups.google.com/forum/#!topic/boost-list/MvqaK4SDy_c and a possible apparent fix on https://github.com/boostorg/type_traits/pull/24 Any suggestions for working around this problem? Paul PS I may try to use a *nix platform for this. --- Paul A. Bristow Prizet Farmhouse Kendal UK LA8 8AB +44 (0) 1539 561830

2 1

[density] new library
by Giuseppe Campana 14 Jun '16

14 Jun '16

Hi to all, I'm working to density, a C++11 header-only library for heterogeneous containers and lifo memory management. It is not complete, but it is very close (and usable already). Just to avoid confusion, the test project of density contains a sub-module called testity, that in a near future will become a separate library. I'm wondering if it may become a valid proposal for a new library. In any case, any kind of feedback is welcome. Source code at https://github.com/giucamp/density Documentation at http://peggysansonetti.it/tech/density/html/index.html Regards, Giuseppe Campana.

6 9

[property_tree] Quoting documentation
by alainm 13 Jun '16

13 Jun '16

Hi, I am using property_tree for a project, and I'd like to provide a description of the format. That text is exactly what I need: http://www.boost.org/doc/libs/1_61_0/doc/html/property_tree/parsers.html#pr… I am going to provide a link to the doc, but would need to insert the text into the documentation pdf too (some people actually still read paper). Is it possible and what kind of copyright text should I use ? Thanks Alain

2 1

Start to contribute to Boost.
by Зайцев Александр 11 Jun '16

11 Jun '16

Hello. I very want to start contribute to Boost library. I want to help this project. And... maybe for start i can try to fix some bugs. Can you give me some pieces of advice, what i can do at start? Thanks. -- С уважением, Зайцев Александр.

3 2

Pimpl Again?
by Vladimir Batov 10 Jun '16

10 Jun '16

Don't laugh but it is only fairly recently at work that I managed to move all our supported platforms to C++11. So, then, I started moving our code to C++11 (what a delight!) and stumbled upon my old pimpl which is used quite a bit around my workplace for all its good properties... :-) Now C++11-ed piml turned out to be very small and very basic. So basic it felt it did not have the right to exist. Still, it encapsulates and enforces the "proper" pimpl properties and behavior, reduces implementation minutia and offers a recognizable deployment pattern (helps other people reading the code). Over the years IMO the technique has been proven as legitimate and useful, a basic but important building block... rather than a curiosity item. Unfortunately, despite many articles and a few Sutter's GotWs about it there is nothing ready-to-go like std::unique_ptr. I feel that pimpl and its deployment pattern need to be codified, described, "standardized" and in our toolboxes to stop/avoid everyone re-inventing the pimpl and making the same mistakes. IMO Boost is best positioned for that. Do you think we might review what I've got and/or maybe collectively come up with something better... It's no MPL or Hana but as std::unique_ptr it's one of the first "little things" I personally reach out for in my everyday work. IMO having pimpl in Boost would save quite a few hours of frustration for many. Thoughts? No pressure. I am easy either way. :-) https://github.com/yet-another-user/pimpl Docs are freshened up but still somewhat out of date. Apologies.

15 84