[REBOL] Re: Best Rebol DataStructures
From: joel:neely:fedex at: 1-Feb-2003 9:32
Hi, Philippe,
IMHO, "best" is relative to specific needs (as is "efficient")...
Philippe Oehler wrote:
> What is the Best Rebol DataStructure to access, select and insert..
>
Linked structure (e.g. LIST!) are normally constant time to insert or
delete, but linear on positional access or modification. OTOH, fixed
position structures (e.g. BLOCK! or STRING!) are normally linear time
to insert or delete, but constant time to access or modify. Both are
normally linear time to search (FIND or SELECT). The mix of activity
(ratio of insert/delete vs. retrieve and change) will influence which
provides overall faster operation, and that tends to be application
specific.
To illustrate this point in a larger setting, that's why databases
tend to be tuned/designed quite differently for "data warehouse" uses
than for "transactional" uses.
-jn-