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 also

Re: C++ B-tree

2014-01-30 Thread Phil Sorber
On Thu, Jan 30, 2014 at 11:37 AM, Igor Galić i.ga...@brainsware.org 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

Re: C++ B-tree

2014-01-30 Thread Phil Sorber
On Thu, Jan 30, 2014 at 11:37 AM, Igor Galić i.ga...@brainsware.org 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

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: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 are

Re: C++ B-tree

2014-01-30 Thread Phil Sorber
On Thu, Jan 30, 2014 at 11:43 AM, Phil Sorber sor...@apache.org 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

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 Leif Hedstrom
On Jan 30, 2014, at 11:41 AM, Phil Sorber sor...@apache.org wrote: On Thu, Jan 30, 2014 at 11:37 AM, Igor Galić i.ga...@brainsware.org wrote: - Original Message - https://code.google.com/p/cpp-btree/ I have been thinking about adding this to libts. It's licensed AL2

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 sor...@apache.org 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

Re: C++ B-tree

2014-01-30 Thread Phil Sorber
On Thu, Jan 30, 2014 at 12:30 PM, Jim Jagielski j...@jagunet.com 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

Re: C++ B-tree

2014-01-30 Thread Phil Sorber
On Thu, Jan 30, 2014 at 12:03 PM, Leif Hedstrom zw...@apache.org wrote: On Jan 30, 2014, at 11:41 AM, Phil Sorber sor...@apache.org wrote: On Thu, Jan 30, 2014 at 11:37 AM, Igor Galić i.ga...@brainsware.org wrote: - Original Message - https://code.google.com/p/cpp-btree/