Hi Amir, thank you for evaluating the Interval Template Library 2010/6/30 Amir Gonnen <amirgonnen@gmail.com>:
I'm evaluating ITL (Interval Template Library which was recently accepted to boost) in order to represent sparse bitsets. In the current implementation the large_bitset class is given as an example with minimal functionality. Are there any plans to develop it into a fully featured bitset and make it a part of boost?
A more elaborated version of large_bitset can be found here. #include <boost/itl_xt/interval_bitset.hpp> itl_xt is the extended part of the itl, which contains code not yet intended for inclusion into boost. I think <boost/itl_xt/interval_bitset.hpp> is pretty well tested and should be suitable for production code. You have to download the extended itl-version itl_plus_3_2_0.zip or itl_plus_3_2_1.zip form the vault or from sourceforge, if you don't have the itl_xt part already: http://sourceforge.net/projects/itl/
It would be nice if it implemented the interface of dynamic_bitset, to ease the migration between dynamic_bitset and large_bitset.
During the review we have discussed a set of namespace global functions for all kinds of set implementations, that can be implemented for interval_bitsets or plain bitsets. The naming of those function refers to geometry standards: E.g. http://msdn.microsoft.com/en-us/library/bb933960.aspx http://postgis.refractions.net/documentation/manual-1.5/reference.html#Spati... Which gives the set implementation a broader context. There will be no bitset style implementation for interval_bitset, but you could write a wrapper yourself using private inheritence and the using-statement on member functions. Best regards, Joachim