[container_bptree] first version of submitted library
Hi all, The first version of submitted library container_bptree http://www.boostpro.com/vault/index.php?action=downloadfile&filename=container_bptree_01.zip&directory=Containers& offers a number of STL variants of containers based on B+ trees. These powerful data structures enable the implementation of various useful extensions of STL containers and iterators. One of the most interesting improvements is the efficient algorithm accumulate(), which has computational cost *O(log N)* in the worst case. This algorithm can increase performance of solutions in numerous application areas, including traveling salesman problem. Please read the documentation and try the included test code. The current implementation has been developed for Visual Studio compilers (2008 and 2010). Portability of this library has not yet been tested. I would really appreciate if someone could compile and run the test code using other compilers and let me know if there are any technical issues. Any suggestions concerning improvements of the current version of this library will be carefully analyzed and implemented if possible. The potential of B+ trees has not yet been used to its full capacity. There are a number of options for further extensions of this library. The community interest and feedback will have an effect on the priority of the development of new features and efficient algorithms in future versions of this library. Thank you, Vadim Stadnik
On 2011-05-07 16:15, Vadim Stadnik wrote:
I tried to compile your tests on Ubuntu 11.04 amd64 with gcc 4.5.2 and encountered the following issues: - test.cpp: The include file stdafx.h doesn't exist. I think this is usually generated by Visual Studio and I'd guess that you don't need it. - test_containers.hpp: Your includes contain backslashes, and apparently gcc doesn't like them. AFAIK Visual C++ can handle forward slashes in #include, so you should just replace them. And then a huge list of errors, which I've put in a gist (https://gist.github.com/962997). I think the first error is because you used ">>" instead of "> >" in a nested template (e.g. "std::vector<std::vector<int>>") which the compiler misunderstands as a right-shift operator. I didn't try further because of the overwhelming list of errors. regards Markus Pointner
Thank you for this testing, these errors are compiler specific. Since this is my first Boost project I do not know yet at which stage it is relevant to make a request for the help from an expert who could resolve portability issues. Also, I am wondering if Boost has a list of the most frequent portability problems, which can be used to prepare new version of code. regards, Vadim Stadnik
participants (2)
-
Markus Pointner -
Vadim Stadnik