[fortran-dev] constructor work, part I

Bud Davis bdavis9659@sbcglobal.net
Wed Dec 23 21:47:00 GMT 2009


--- On Wed, 12/23/09, Daniel Franke <franke.daniel@gmail.com> wrote:

 
> 
> as mentioned a couple of times before, I'd like to get rid
> of linked lists for 
> constructurs. Instead, a more suitable tree structure
> should be used. 
> 

excellent idea.  the 'con_by_offset' splay-tree was added to keep
from traversing the linked list; we are currently keeping both a 
linked list (in order) and a splay tree (by offset).  (just some
ancient history).  i looked at removing the linked list and was
too lazy to change that many files.

a splay tree is not a bad data structure..probably not ideal but you
sure can't beat how available it is.  as you mention, hide it behind
an abstraction layer and any mechanism can be used if so desired.

take care,
bud davis


 
 



More information about the Fortran mailing list