Re: C++ B-tree

2014-01-30 Thread Phil Sorber
On Thu, Jan 30, 2014 at 12:03 PM, Leif Hedstrom wrote: > > On Jan 30, 2014, at 11:41 AM, Phil Sorber wrote: > > > >> On Thu, Jan 30, 2014 at 11:37 AM, Igor Galić > wrote: > >> > >> > >> > >> - Original Message - > >>> https://code.google.com/p/cpp-btree/ > >>> > >>> I have been thinking

Re: C++ B-tree

2014-01-30 Thread Phil Sorber
On Thu, Jan 30, 2014 at 12:30 PM, Jim Jagielski wrote: > Anything is stdcxx.apache.org usable? > I looked at this a little bit, and correct me if I am wrong, but this is meant as a drop in replacement for the stdcxx that comes with an OS/Compiler? Also, it looks like it also uses red/black tree

Re: C++ B-tree

2014-01-30 Thread Jim Jagielski
Anything is stdcxx.apache.org usable? On Jan 30, 2014, at 1:24 PM, Phil Sorber wrote: > https://code.google.com/p/cpp-btree/ > > I have been thinking about adding this to libts. It's licensed AL2 already. > It currently requires C++11 but there is also a patch to remove that > dependency that i

Re: C++ B-tree

2014-01-30 Thread Leif Hedstrom
On Jan 30, 2014, at 11:41 AM, Phil Sorber wrote: > >> On Thu, Jan 30, 2014 at 11:37 AM, Igor Galić wrote: >> >> >> >> - Original Message - >>> https://code.google.com/p/cpp-btree/ >>> >>> I have been thinking about adding this to libts. It's licensed AL2 >> already. >> >> You mean

Re: C++ B-tree

2014-01-30 Thread Alan M. Carroll
I'm not sure. The IpMap implementation is a simplified version of code I used elsewhere. The original version used a customized RB-tree implementation because it needed callbacks when the tree structure was modified (and it need to be threaded as well). I left that in because it was easier than

Re: C++ B-tree

2014-01-30 Thread Phil Sorber
On Thu, Jan 30, 2014 at 11:43 AM, Phil Sorber wrote: > On Thu, Jan 30, 2014 at 11:39 AM, Alan M. Carroll < > a...@network-geographics.com> wrote: > >> Thursday, January 30, 2014, 12:24:43 PM, you wrote: >> >> > https://code.google.com/p/cpp-btree/ >> >> > I personally need this because it impleme

Re: C++ B-tree

2014-01-30 Thread Phil Sorber
On Thu, Jan 30, 2014 at 11:39 AM, Alan M. Carroll < a...@network-geographics.com> wrote: > Thursday, January 30, 2014, 12:24:43 PM, you wrote: > > > https://code.google.com/p/cpp-btree/ > > > I personally need this because it implements an ordered set where all our > > hash table implementations a

Re: C++ B-tree

2014-01-30 Thread Phil Sorber
On Thu, Jan 30, 2014 at 11:37 AM, Igor Galić wrote: > > > - Original Message - > > https://code.google.com/p/cpp-btree/ > > > > I have been thinking about adding this to libts. It's licensed AL2 > already. > > You mean to literally drop it in there, or require it as dependencies for > peo

Re: C++ B-tree

2014-01-30 Thread Alan M. Carroll
Thursday, January 30, 2014, 12:24:43 PM, you wrote: > https://code.google.com/p/cpp-btree/ > I personally need this because it implements an ordered set where all our > hash table implementations are obviously unordered. Have you looked at the red/black tree implementation in lib/ts/IpMap.h?

Re: C++ B-tree

2014-01-30 Thread Phil Sorber
On Thu, Jan 30, 2014 at 11:37 AM, Igor Galić wrote: > > > - Original Message - > > https://code.google.com/p/cpp-btree/ > > > > I have been thinking about adding this to libts. It's licensed AL2 > already. > > You mean to literally drop it in there, or require it as dependencies for > peo

Re: C++ B-tree

2014-01-30 Thread Igor Galić
- Original Message - > https://code.google.com/p/cpp-btree/ > > I have been thinking about adding this to libts. It's licensed AL2 already. You mean to literally drop it in there, or require it as dependencies for people to build externally? > It currently requires C++11 but there is a

C++ B-tree

2014-01-30 Thread Phil Sorber
https://code.google.com/p/cpp-btree/ I have been thinking about adding this to libts. It's licensed AL2 already. It currently requires C++11 but there is also a patch to remove that dependency that is AL2 licensed as well. I personally need this because it implements an ordered set where all our