- Boost - lists.boost.org

Alternative remove, erase, and partition algorithms
by Brent Friedman 15 Feb '16

15 Feb '16

Hello, I'd like to propose the following for inclusion in Boost.Algorithm. *semistable_partition* partitions a range into 'good' and 'bad' elements, as partition. 'Good' elements maintain their order, while 'bad' elements are left in unspecified order. stable_partition has either linear additional storage or performs 3NlogN move operations, whereas semistable_partition has constant memory overhead and at most 3N move operations. Requires forward iterators. *unstable_remove ( _if )* removes elements from a range but without maintaining element order. Performs at most N/2 moves as compared to N for remove. Requires bidirectional iterators. *unstable_erase* erases an iterator or range from a container ( as vector::erase ) without maintaining element order. Intuitively, this fills in the hole created by the erase operation by moving elements from the end. Limited to containers with bidirectional iterators (possibly random-access). The following documents describe and explore these algorithms: https://groups.google.com/a/isocpp.org/forum/#!topic/sg14/2uwOmXWqa2E (unstable_erase, unstable_remove) https://iterator.wordpress.com/2016/01/31/algorithms_0/ (unstable_remove, semistable_partition) I have been pursuing standardization, but it seems like there is value in getting community experience with these algorithms first in order to make for easier justification. -Brent Friedman

1 0

[block_ptr] Works on MSVC + Boost.Pool bug
by Phil Bouchard 15 Feb '16

15 Feb '16

It looks like I was able to fix a bug which makes it run correctly under MSVC 2015 Express. Although I do have a crash in the boost::pool: Project2.exe!boost::simple_segregated_storage<unsigned int>::try_malloc_n(void * & start, unsigned int n, unsigned int partition_size) Line 333 C++ Project2.exe!boost::simple_segregated_storage<unsigned int>::malloc_n(unsigned int n, unsigned int partition_size) Line 363 C++ Project2.exe!boost::pool<boost::default_user_allocator_new_delete>::ordered_malloc(unsigned int n) Line 801 C++ Project2.exe!boost::singleton_pool<boost::detail::bp::pool,1,boost::default_user_allocator_new_delete,boost::details::pool::null_mutex,32,0>::ordered_malloc(const unsigned int n) Line 149 C++ Project2.exe!boost::detail::bp::pool::allocate(unsigned int s) Line 148 C++ Project2.exe!boost::detail::bp::block<int>::operator new(unsigned int s) Line 283 C++ Project2.exe!boost::detail::bp::make_block<int,int>(const int & t0) Line 520 C++ > Project2.exe!main() Line 119 C++ When I try this example: https://github.com/philippeb8/block_ptr/blob/master/example/block_ptr_test2… Thanks, -Phil

1 1

Re: [boost] [block_ptr] Request for a review manager
by Peter Dimov 15 Feb '16

15 Feb '16

> Phil Bouchard wrote: > > > I added the new repository with the right folder structure: > > https://github.com/philippeb8/block_ptr > > You should update this to work with the latest Boost, because currently > block_base is abstract as it doesn't implement > > virtual void * get_untyped_deleter() = 0; It also doesn't work with -DBOOST_DISABLE_THREADS, which makes it inconvenient to test as it requires Boost.Thread.

3 7

[dll] dbghelp.hpp in detail/winapi
by Andrey Semashev 14 Feb '16

14 Feb '16

Hi, I've noticed that Boost.Dll provides boost/detail/winapi/dbghelp.hpp header. boost/detail/winapi is the directory of Boost.WinAPI submodule, and I generally don't expect anyone else putting his header in that directory. Could dbghelp.hpp be moved somewhere inside boost/dll?

3 5

Re: [boost] expected/result/etc
by Emil Dotchevski 13 Feb '16

13 Feb '16

On Wed, Jan 27, 2016 at 10:49 PM, Michael Marcin <mike.marcin(a)gmail.com> wrote: > So looking a few of these libraries/proposals I have a few things I'm > interested in. > > - Is it at least as good as a simple hand-rolled solution? > - Can you transport error codes through layers without knowing specifics > of an error? > > For the second Niall's outcome/result handles very well I think. > std::error_code and std::exception_ptr transport is good enough for almost > any reasonable type agnostic error transport. > Have you considered using Boost Exception? It lets you add arbitrary data to exception objects, even after they have been thrown, regardless of their type -- see http://www.boost.org/doc/libs/release/libs/exception/doc/error_info.html. The general idea is to adopt a strategy where the exception objects are augmented with any, even platform-specific relevant data, which then the catch site can analyze to choose the correct handling. Cheers, Emil

9 69

[type_traits] ICE with msvc-12.0
by Steven Watanabe 13 Feb '16

13 Feb '16

AMDG I'm getting boost\type_traits\common_type.hpp(43): fatal error C1001: An internal error has occurred in the compiler. (compiler file 'msc1.cpp', line 1325) To work around this problem, try simplifying or changing the program near the locations listed above. which makes this toolset basically unusable. Oddly enough, I don't see this error in the regression matrix. Does anyone know what's up with this? > cl Microsoft (R) C/C++ Optimizing Compiler Version 17.00.50727.1 for x86 Copyright (C) Microsoft Corporation. All rights reserved. scratch.cpp: #include <boost/type_traits/common_type.hpp> int main() { boost::type_traits::common_type<int, char, long>::type x = 0; } > cd libs/type_traits > git log commit 1f3a3a1553dc316ed002354dce3ba3f081b2e102 Author: jzmaddock Date: Wed Jan 13 10:50:22 2016 +0000 Fixes for older GCC versions, see issue 11904. ... > dir boost ... 02/25/2015 08:26 PM <JUNCTION> type_traits [...\libs\type_traits\include\boost\type_traits] ... In Christ, Steven Watanabe

2 1

[regression] Winapi submodule tests missing
by Andrey Semashev 13 Feb '16

13 Feb '16

Hi, The winapi submodule tests are missing from the test matrix, although the status/Jamfile.v2 lists it. This is both on develop and master. Is there something I should do to make the tests appear?

2 5

Re: [boost] expected/result/etc
by Giovanni Piero Deretta 13 Feb '16

13 Feb '16

On 12 Feb 2016 11:20 a.m., "Niall Douglas" <s_sourceforge(a)nedprod.com> wrote: [...]. > > LLVM, for the record, has implemented a very similar "universal" > exception handling mechanism which allows exception throws to > traverse language boundaries within LLVM, and my great hope is that > once LLVM becomes universal on POSIX platforms someone will go ahead > and replace signals with structured exception handling. As far as I know LLVM simply implements unwinding as mandates by the Itanium ABI, which is already the de facto standard on many unices. Is this what you are referring to? This is completely orthogonal with handling OS/machine exceptions (segfaults, division by zero, etc..). And with right compiler and flag there are ways to convert (synchronous) signals to exceptions. This actually required to support the semantics of languages other than the C family, like Java and Ada. Notably, it doesn't actually work with LLVM, but it does with gcc. -- gpd

2 1

[filesystem] temp_directory_path and Android devices (repost)
by doodad-js Admin 12 Feb '16

12 Feb '16

(sorry for the repost, but someone told me that I should include "filesystem" in the subject) Hi, I have read the specs (http://www.boost.org/doc/libs/1_60_0/libs/filesystem/doc/reference.html#tem p_directory_path) and found the following issues with Android devices: - It should first try to get the application's cache directory from the API level 1 "getCacheDir" so that temporary files created by the application can be easily and automatically removed. - The function fails back to the hard coded value "/data/local/tmp". But I think it should use the environment variable "ANDROID_DATA" when available and append "/local/tmp" to it. - The "/data/local/tmp" folder is denied access on my Android device. I don't have any other suggestion than the application's cache folder like I first mentioned. I'm not a core developer and the information provided on this email maybe erroneous or incomplete. My apologies if I'm entirely wrong. Thanks, Claude Petit

1 0

Contribution to Boost as Developer
by aman kumar singh 11 Feb '16

11 Feb '16

Developers, I am Aman Kumar Singh,Senior Year,NIT Mizoram,India(Computer Science and Engineering).I am new to open source development. I like coding especially in C++.I have 6 years of working experience in C++.I am very much interested in contributing to open source development especially in Boost.I want to apply for Google Summer of Code 2016 in future.Can somebody help me out.I am ready to dedicate my full time to it once I get aware of the system fixing bugs and further contributing to big projects. I am left with very less time for GSoC and this time I want to be part of it.Please help me out. Thanking you, Aman Kumar Singh, NIT Mizoram, India

1 0