|
Boost : |
Subject: Re: [boost] GSoC 2014 Implementation of Algorithms for Boost.
From: Tejas Nikumbh (tejasnikumbh_at_[hidden])
Date: 2014-02-20 09:22:54
But its not just radix sort right? The idea is about algorithms in general.
So I kind of wanted to apply for a project that aims at applying for
algorithms and or data structures in general..?
Thanks,
On Thu, Feb 20, 2014 at 7:48 PM, Jeremy Murphy <
jeremy.william.murphy_at_[hidden]> wrote:
> 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. :)
>
> Cheers.
>
> Jeremy
>
>
>
>
> 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
> > selected.
> >
> > Please let me know what you guys think.
> >
> > --
> > Tejas Nikumbh,
> > Fourth Year Undergraduate,
> > Electrical Engineering Department,
> > IIT Bombay.
> >
> > _______________________________________________
> > Unsubscribe & other changes:
> > http://lists.boost.org/mailman/listinfo.cgi/boost
> >
>
> _______________________________________________
> Unsubscribe & other changes:
> http://lists.boost.org/mailman/listinfo.cgi/boost
>
-- Tejas Nikumbh, Fourth Year Undergraduate, Electrical Engineering Department, IIT Bombay.
Boost list run by bdawes at acm.org, gregod at cs.rpi.edu, cpdaniel at pacbell.net, john at johnmaddock.co.uk