I was writing my proposal and going over some of the different ways to suggest implementation for bit masks and utilities, and was wondering if it would be alright to propose to do the work in C++0x which I have been working in for the last two years or so. The project would benefit from the following features in C++0x, Varidic templates (a compact tupple) static_assert (for preventing the user from causing a massive error with 0 width bit fields) constexper s (not part of GCC but its been a couple of months since I last updated) On Thu, Mar 18, 2010 at 2:56 PM, vicente.botet <vicente.botet@wanadoo.fr>wrote:
----- Original Message ----- From: "Andrew Sutton" <andrew.n.sutton@gmail.com> To: <boost@lists.boost.org> Sent: Thursday, March 18, 2010 8:26 PM Subject: Re: [boost] Google Summer Of Code
Hello my name is Brian Bartman and I am an undergraduate at Kent State University Majoring in computer science.
I don't know if you are interested in improving Boost.Bitfield. I had two
features I wanted to add since long time but I had not time lastly
them. You can find information related to Boost.Bitfield in
https://svn.boost.org/trac/boost/wiki/LibrariesUnderConstruction#Boost.Bitfi...
.
Hi Vicente.
I think these would be great components of a "bit-based" proposal. I
finish think
I'd like to see a compact or compressed vector to replace the 1- and 2-bit color maps in Boost (and generalize the concept),
Could you point me to the library is using this kind of maps? An example?
and a compact tuple, which (I think) is basically what you described for the RGB structure.
Yes I suppose we talk of the same thing.
I think the pointer_plus_bits may make the project a bit extensive for the summer, but definitely something to think about as an extension.
Maybe :(
On my part, I'd like to see compact_vector, compact_tuple and tools for bit and bitmask manipulation, with the pointer space reuse being an optional component.
Would you be willing to mentor?
Who has posted the idea for Bits & Ints? is you? "Bits & Ints
Boost could use a utility library that brings together and extends a number of existing data structrues and utilities for working with binary data. This library might include:
a.. Multidimensional bitfields or dynamic_bitfields. b.. Compressed value array and vector (like vector<bool> but also for multi-bit values) c.. Programming utilities for bit and bitmask manipulation This may also cover a number of integral special functions, including:
a.. Functions for getting carry bits from addition and the high-half of an integer multiply b.. Sign extension from a length of m bits to a length of n c.. Rounding right-shifts (correctly rounded integer divide by powers of 2) d.. Saturating arithmetic operations e.. Multi-word shifts (used for things like inserting in the middle of a vector<bool>) f.. Bit reversal g.. Two-word divide by one-word value (there is often a special instruction for that) h.. Bit-interleaved arithmetic operations (used for Morton order/cache-oblivious traversals of matrices and similar things) i.. Everything from chapter 5 of https://www-01.ibm.com/chips/techlib/techlib.nsf/techdocs/852569B20050FF7785... "
In order to mentor this program I will need to understand what is behind each line.
Be free to contact me off line, and we will discuss of this subject.
Best, Vicente
_______________________________________________ Unsubscribe & other changes: http://lists.boost.org/mailman/listinfo.cgi/boost