Browse thread
Data structure efficiency questions
- David.Mentre@i...
[
Home
]
[ Index:
by date
|
by threads
]
[ Message by date: previous | next ] [ Message in thread: previous | next ] [ Thread: previous | next ]
[ 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.