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

[Paulo Moura]

On 2009/06/18, at 11:27, Simon Strobl wrote:

> 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.

:- use_module(library(rbtrees)).

Cheers,

Paulo


-----------------------------------------------------------------
Paulo Jorge Lopes de Moura, PhD
Assistant Professor
Dep. of Computer Science, University of Beira Interior
6201-001 Covilhã, Portugal

Office 3.18  Ext. 3276
Phone: [phone] Fax: [phone]
Email: <mailto:pmoura@...>

Home page: <http://www.di.ubi.pt/~pmoura>
Research:  <http://logtalk.org/> Blog: <http://blog.logtalk.org/>
-----------------------------------------------------------------







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