LINKED LIST IMPLEMENTATION in ANY GRASS PROGRAM

[Greg Koerper]

> 
> I would like to know if a linked list list has been implemented in
> any GRASS program to date. If anyone knows of such a program, could
> you please let me know? Otherwise, does anyone anticipate any
> pitfalls in the idea? (in the context of memory allocation and freeing
> by G_malloc(), G_realloc() and free().) In fact, I am thinking of a
> 3-dimentional linked list. 


You will find a fair amount of linked list manipulations in r.surf.idw.
Be sure to get the latest copy from ftp moon.  free () is an expensive
operation on most platforms; recycling without free () is preferable.  
When I minimized the use of free () in r.surf.idw, there was a 15%
improvement in performance.

greg

******************************************************************************
Greg Koerper                            Internet: greg at towhee.cor2.epa.gov
ManTech Environmental Technology, Inc.  UUCP:     hplabs!hp-pcd!orstcs!koerper
200 SW 35th St., JSB                    
Corvallis, OR   97333           "The 90s will make the 60s look like the 50s. 
(503) 754-4490                          Just ask your kids."
 fax:  (503) 754-4338
******************************************************************************