Version française
Home     About     Download     Resources     Contact us    
Browse thread
Data structure efficiency questions
[ Home ] [ Index: by date | by threads ]
[ Search: ]

[ Message by date: previous | next ] [ Message in thread: previous | next ] [ Thread: previous | next ]
Date: -- (:)
From: David.Mentre@i...
Subject: Data structure efficiency questions
Hello all camlists,

1. Is the @ operator costly or is it implemented as a simple pointers
   manipulation? 

2. Somebody on this list told about a set-like data structure that was
   very efficient to give an answer when an element is NOT in the
   set. What is the name of this structure? Patricia tree? (I wasn't
   able to figure it out looking at the ml archives)


Thanks a lot,
d.
-- 
 David.Mentre@irisa.fr -- http://www.irisa.fr/prive/dmentre/
 Opinions expressed here are only mine.