Subject: Re: [boost] [ boost ] [ Trie ]
From: Kenneth Adam Miller (kennethadammiller_at_[hidden])
Date: 2015-03-06 11:18:56
On Fri, Mar 6, 2015 at 3:44 AM, Antony Polukhin <antoshkka_at_[hidden]> wrote:
> 2015-03-05 20:48 GMT+03:00 Cosmin Boaca <boost.cosmin.boaca_at_[hidden]>:
> > On 5 March 2015 at 19:15, Kenneth Adam Miller <
> > >
> > wrote:
> > > Ok, where is the repo?
> > >
> > > Cosmin: Are you open to the idea of having the trie act as a container
> > and
> > > sort of adopt a superset of the operations that work on traditional STL
> > > containers?
> > >
> > > Are you open to the idea of having the trie be parameterizable with
> > > concurrency strategies? With value strategies that can even be an
> > > additional data structures?
> > >
> > I am not quite experienced in concurrent data structures. Honestly I have
> > never thought of that but I am open to any discussion about
> > strategies. Maybe Anthony could help us taking design decisions and some
> > plan of implementation.
> Well, usually you make a data structure concurrent after you've polished
> the implementation, removed the unnecessary fields, tuned structure for
> size. Big problem with concurrent data structures - is that generic
> solution would probably be much slower than a problem-tuned solution.
> Making a concurrent trie is discussable, but in any case tuning the current
> implementation must be done first.
> > I'm interested in each of these. And I have ideas about how to move
> > forward
> > > implementing them. I'd also like to work on applying what we make
> > > several already open libraries, by writing some bindings to python and
> > some
> > > other languages. I'm interested in writing some protobuf/capnproto
> > > specifications and some data-type translations between the vernacular
> > too.
> > >
> > I am not familiar with protobuf / canproto.
> Trie's API is not stable yet, so do not rush with that task.
> Best regards,
> Antony Polukhin
> 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