TreeSet

[Steven Schveighoffer]

"Steven Schveighoffer"wrote
> "toki" <thorstenkiefer at gmx.de> wrote in message 
> news:g74egl$2f07$1 at digitalmars.com...
>> Steven Schveighoffer Wrote:
>>
>>> "Toki" wrote
>>> > Hi,
>>> > I want to port my Java app to D.
>>> > Is there sometinhg like a TreeSet in D?
>>>
>>> I highly recommend Tango's new containers, as they offer the best
>>> performance.  But if you have to stick with the default D library 
>>> (Phobos),
>>> consider dcollections:  http://www.dsource.org/projects/dcollections
>>>
>>> -Steve
>>>
>>>
>>
>> Thank you, dcollections is much easier to install.
>> But when i compile my program, I gat the following errors :
>>
>> main.o: In function 
>> `_D12dcollections6RBTree13__T6RBTreeTiZ6RBTree6removeMFC12dcollections6RBTree13__T6RBNodeTiZ6RBNodeZC12dcollections6RBTree13__T6RBNodeTiZ6RBNode':
>> satsolver.d:(.text._D12dcollections6RBTree13__T6RBTreeTiZ6RBTree6removeMFC12dcollections6RBTree13__T6RBNodeTiZ6RBNodeZC12dcollections6RBTree13__T6RBNodeTiZ6RBNode+0x1e): 
>> undefined reference to `_D12dcollections6RBTree8__assertFiZv'
>> main.o: In function 
>> `_D12dcollections6RBTree13__T6RBNodeTiZ6RBNode7rotateRMFZC12dcollections6RBTree13__T6RBNodeTiZ6RBNode':
>> satsolver.d:(.text._D12dcollections6RBTree13__T6RBNodeTiZ6RBNode7rotateRMFZC12dcollections6RBTree13__T6RBNodeTiZ6RBNode+0x17): 
>> undefined reference to `_D12dcollections6RBTree8__assertFiZv'
>> main.o: In function 
>> `_D12dcollections6RBTree13__T6RBNodeTiZ6RBNode7rotateLMFZC12dcollections6RBTree13__T6RBNodeTiZ6RBNode':
>> satsolver.d:(.text._D12dcollections6RBTree13__T6RBNodeTiZ6RBNode7rotateLMFZC12dcollections6RBTree13__T6RBNodeTiZ6RBNode+0x17): 
>> undefined reference to `_D12dcollections6RBTree8__assertFiZv'
>> main.o: In function 
>> `_D12dcollections6RBTree13__T6RBNodeTiZ6RBNode10isLeftNodeMFZb':
>> satsolver.d:(.text._D12dcollections6RBTree13__T6RBNodeTiZ6RBNode10isLeftNodeMFZb+0x1b): 
>> undefined reference to `_D12dcollections6RBTree8__assertFiZv'
>>
>> -TK
>
> Sorry about that.  The reason is because dcollections is not built as a 
> library, so you must actually compile the dcollections modules in addition 
> to your modules.  Or make it a library.  I probably should do this...

In addition to releasing version 0.02 (which includes the new allocator), I 
have included build scripts which should build libraries for you.  Please 
download the new version, and follow the README instructions.

-Steve