Re: Red black trees and other data structures (Simon Strobl)

Hello,

I want to use one of Yap's data structures to store large amounts of data
(such as frequency lists for strings).

I have two questions concerning this:

(1) How can I use red-black trees? The manual says a lot of things about
them, e.g. that a new red-black tree can be created with rb_new(T), but it
doesn't say which module to load.

I tried:

use_module(library(rb)).
use_module(library(redblack)).
use_module(library(redblacktrees)).

and many other names, but none of them worked.

(2) My main concern is memory efficency, i.e. the less memory a solution
needs the better. Which data structure should I use?

Simon
--
View this message in context: http://www.nabble.com/red-black-trees-and-other-data-structures-tp24090281p24090281.html
Sent from the Yap Prolog mailing list archive at Nabble.com.




------------------------------

------------------------------------------------------------------------------
Crystal Reports - New Free Runtime and 30 Day Trial
Check out the new simplified licensing option that enables unlimited
royalty-free distribution of the report engine for externally facing
server and web deployment.
http://p.sf.net/sfu/businessobjects

------------------------------

_______________________________________________
Yap-users mailing list
Yap-users@...
https://lists.sourceforge.net/lists/listinfo/yap-users


End of Yap-users Digest, Vol 29, Issue 1
****************************************