----- 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 finish 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 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