Subject: Re: [boost] GSoC 2014 Implementation of Algorithms for Boost.
From: Jeremy Murphy (jeremy.william.murphy_at_[hidden])
Date: 2014-02-20 09:18:26
Not to discourage you entirely from tackling it, but there is a
considerable amount of code for radix sort written already with a view to
inclusion in Boost. If you search through the archive of this mailing list
for "radix sort" you should find the discussion easily.
For starters there is this: https://github.com/jeremy-murphy/integer-sort
I have been inactive for a while but the idea of someone beating me to it
may be the motivation I need to finish it off. :)
On 19 February 2014 19:44, Tejas Nikumbh <tejasnikumbh_at_[hidden]> wrote:
> Hi Guys,
> I am Tejas Nikumbh, a Senior UG at IIT Bombay. I am very much
> interested in contributing to Boost this year. I'm primarily interested in
> implementing Algorithms and Data Structures or both. I have considerable
> experience template based data structures as well as algorithms. I'll
> shortly post a link to the relevant code as this discussion goes on
> further. Besides the traditional DS and Algos I also have in mind
> implementation of certain awesome data structures (like say, KDTree) to
> extend the Boost Libraries capabilities.
> I found the following algorithms to be of importance to Boost [as from the
> ideas page on SVN]
> - Radix sort
> - Approximate string matching
> - Full text search
> - Near Duplicate Detection (shingling)
> - Parallel algorithms (sort, for_each)
> - Algorithms for gpgpu
> - Kinetic scrolling
> I know some of the algorithms in this list and would research and provide a
> in depth proposal for implementation of these into boost. As of now, I'd
> like to know about the potential mentors for this kind of project and
> whether it is something that Boost is looking forward to. I am pretty
> enthusiastic about this project so I would like to know how high the
> project is on Boost's priority list.
> Also, I wish to start early and get a head start by implementing one simple
> algorithm for Boost before GSoC so that I increase my chances of being
> Please let me know what you guys think.
> Tejas Nikumbh,
> Fourth Year Undergraduate,
> Electrical Engineering Department,
> IIT Bombay.
> Unsubscribe & other changes:
Boost list run by bdawes at acm.org, gregod at cs.rpi.edu, cpdaniel at pacbell.net, john at johnmaddock.co.uk