December 2013 - Boost - lists.preview.boost.org

[COUNTERTREE + SUBALLOCATORS] Errors corrected, .New Lock system, manycore strategies
by Francisco José Tapia 02 Dec '13

02 Dec '13

I have corrected several errors ( thanks to the people who sent me comment, suggestions and bugs). The lock mechanism ( 1 Writer / N Readers) have been redesigned in order to correct previous errors and increment the speed. The actual version is built over spinlocks and yield functions. It provide an alternative to the upgrade mutex. You have a detailed description with diagrams and examples in https://dl.dropboxusercontent.com/u/8437476/works/countertree_2.0/doc/singl… *LIBRARY DESCRIPTION* This library provide a concurrent and thread safe implementation of the *tree based data structures* (set, multiset, map and multimap, plus a unordered tree named vector_tree) with *random access iterators* and *access by position like a vector*. This permit to *distribute the elements* stored in the trees, between an *arbitrary number of threads*, identically as do with the vectors. Over it you can use many algorithms designed for vectors ( as quicksort over an unsorted tree) and *making easy the design of parallel algorithms* applied to the tree based data structures , and their use by the multicore development tools.. [image: Imágenes integradas 1] These data structures are based on a kind of augmented red-black trees, where each node have a counter with with the number of nodes under which permit the access by position, like in a vector, to the elements stored in the tree, and random access iterators. I named this tree of counters *countertree* Until now, in many practical problems, the binary trees was not used , by the difficult for to distribute the elements stored between an arbitrary number of cores, and the difficult for to develop parallel algorithms. This limitation force to use only 1 thread with these data structures. And with big problems, usually it is not a good solution. With the countertrees, perhaps it would be interested reevaluate some algorithms, and make an comparison between the present algorithms and the possible options, in order to see the performance, the memory used and the flexibility. If you are interested, you have a brief document ( 2 pages) about the manycore strategies<https://dl.dropboxusercontent.com/u/8437476/works/doc/Manycore_Strategies.p…>with this library, and other brief project description<https://dl.dropboxusercontent.com/u/8437476/works/doc/Brief_project_descrip…>(2 pages) where provide a global vision of the project and their parts. I think is a good starting point in order to examine the library. *You can find the code and the documentation in my web pages in dropbox* *https://dl.dropboxusercontent.com/u/8437476/works/countertree_2.0/index.html <https://dl.dropboxusercontent.com/u/8437476/works/countertree_2.0/index.html>* *or if you prefer in a git format* *https://github.com/fjtapia/countertree_2.0 <https://github.com/fjtapia/countertree_2.0>* Please, if you have any idea , any comment or see any fail, any lack, please say me in order to improve the library, and provide between all ,a fast, robust and reliable tool to the C++ programmers. If you want more information, need something, please, say me, and I will try to do. Thanks by your interest. Yours Francisco Jose Tapia e-mail : fjtapia(a)gmail.com

1 0

Subversion repository closed for all commits on all branches
by Beman Dawes 02 Dec '13

02 Dec '13

The Subversion repository is now closed for all commits on all branches. An attempt to commit will fail a pre-commit hook, resulting in the following error message: Command: Commit Modified: C:\boost\trunk\libs\system\doc\index.html Sending content: C:\boost\trunk\libs\system\doc\index.html Error: Commit failed (details follow): Error: Commit blocked by pre-commit hook (exit code 1) with output: Error: This Subversion repository is no longer in active use. Error: Error: It has been superseded by a Git super-project repository Error: and individual Git repositories for each Boost library. Error: Error: See: https://github.com/boostorg Completed!: The next step in the conversion to Git and Modular Boost is to run the conversion script one last time, and then turn it off. We will let you know when that is completed. -- The Release Managers

3 3

[git-help][eclipse] Fetching the full repo?
by Rene Rivera 02 Dec '13

02 Dec '13

First, I'm asking about using git from within Eclipse since that's where I do everything.. I've had a Boost master clone for a long time now. And having a very small amount of time I decided to start updating and looking at the latest state of the repo. Unfortunately everything I attempt to get my local checkout to match the head state of the repo is failing. In particular the subrepos are not being fetched or refreshed. And some of the subrepos are missing and hence show up as pending delete changes. Does anyone know how to get the Eclipse git to fetch/reset to the head fully? Rene. -- -- -- Grafik - Don't Assume Anything -- Redshift Software, Inc. - http://redshift-software.com -- rrivera/acm.org - grafik/redshift-software.com -- 102708583/icq - grafikrobot/aim - grafikrobot/yahoo

1 1

[boost.random] Dependencies/modularization
by Philip Bennefall 01 Dec '13

01 Dec '13

Hi all, I know that I have brought up this subject before and that work is being done to improve the situation, but I just wanted to ask about a specific case that I came across today while attempting to extract a subset of Boost. I want to use mersenne_twister.hpp, uniform_int_distribution.hpp and uniform_real_distribution.hpp from boost.random as part of an open source library that I am developing. Since the only part of Boost that I am using in that library is the Mersenne Twister prng, I figured I would ship the relevant headers along with my own source distribution. I used bcp to scan my code which includes these three headers, and I get a directory which is 2.89 MB in size and which contains 304 files. I looked at what is being included, and in order of size the worst offenders are as follows: preprocessor - 1.82 MB type_traits - 604 KB config - 250 KB The other libraries that are included are tiny, and I would not consider config to be a problem either. Clearly, preprocessor is the worst offender by far here in terms of bloat. I wonder if there is an easy way to get rid of the dependency on that library without hacking Boost too much? As for type_traits, it seems a bit large for what I gather it is being used for in this case but is not the end of the world either. Does anyone have any suggestions? Will the modularization of Boost reduce these dependencies in the not too distant future? I know that a huge effort is being spent moving Boost to Git, but I am curious to know whether there is a roughly estimated timeline for the modularization work? Kind regards, Philip Bennefall

1 0

[type_traits] Why is there no total extent?
by Mostafa 01 Dec '13

01 Dec '13

I was wondering why there is no total_extent in the TypeTraits library. total_extent would represent the total number of elements in a complete built-in array type, else it would be zero. I would think that this would be a natural supplement to the existing extent metafunction. (There is a very similar functionality in the smart pointers library, under the name of array_total here: smart_ptr/detail/array_traits.hpp) Mostafa

1 0

ZeroMQ integration with Boost-v1.54
by Rahul Mathur 01 Dec '13

01 Dec '13

All, Looking to have ZeroMQ integration with Boost-v1.54. I am familiar with Boost.ASIO client and Server model. BTW, How do I proceed to have ZeroMQ integrated with Boost-v1.54 with GCC on Linux platform?

1 0

[conversion] Isolating the phantom file changes problem
by Beman Dawes 01 Dec '13

01 Dec '13

This is the simplest case I could come up with where git clone produced a initially modified state. Any ideas why this is happening? Is this another manifestation of crlf problems? --Beman D:\modular-boost\libs\intrusive>git clone --recursive git@github.com:boostorg/boost.git modular-boost ... much output, no apparent error messages... D:\modular-boost>git status # On branch master # Changes not staged for commit: # (use "git add <file>..." to update what will be committed) # (use "git checkout -- <file>..." to discard changes in working directory) # (commit or discard the untracked or modified content in submodules) # # modified: libs/interprocess (modified content) # modified: libs/intrusive (modified content) # modified: libs/pool (modified content) # no changes added to commit (use "git add" and/or "git commit -a") D:\modular-boost>cd libs/pool D:\modular-boost\libs\pool>git status # Not currently on any branch. # Changes not staged for commit: # (use "git add <file>..." to update what will be committed) # (use "git checkout -- <file>..." to discard changes in working directory) # # modified: doc/images/mb1.svg # modified: doc/images/mb2.svg # modified: doc/images/mb3.svg # modified: doc/images/mb4.svg # modified: doc/images/pc1.svg # modified: doc/images/pc2.svg # modified: doc/images/pc3.svg # modified: doc/images/pc4.svg # modified: doc/images/pc5.svg # no changes added to commit (use "git add" and/or "git commit -a") D:\modular-boost\libs\pool>cd ..\interprocess D:\modular-boost\libs\interprocess>git status # Not currently on any branch. # Changes not staged for commit: # (use "git add <file>..." to update what will be committed) # (use "git checkout -- <file>..." to discard changes in working directory) # # modified: proj/vc7ide/managed_shared_memory.vcproj # modified: proj/vc7ide/offset_ptr_test.vcproj # no changes added to commit (use "git add" and/or "git commit -a") D:\modular-boost\libs\interprocess>cd ..\intrusive D:\modular-boost\libs\intrusive>git status # Not currently on any branch. # Changes not staged for commit: # (use "git add <file>..." to update what will be committed) # (use "git checkout -- <file>..." to discard changes in working directory) # # modified: proj/vc7ide/avl_multiset/avl_multiset.vcproj # modified: proj/vc7ide/avl_set/avl_set.vcproj # modified: proj/vc7ide/sg_multiset/sg_multiset.vcproj # modified: proj/vc7ide/sg_set/sg_set.vcproj # modified: proj/vc7ide/splay_multiset/splay_multiset.vcproj # modified: proj/vc7ide/splay_set/splay_set.vcproj # no changes added to commit (use "git add" and/or "git commit -a")

7 25