diff options
author | Aria Shrimpton <me@aria.rip> | 2024-04-01 15:20:39 +0100 |
---|---|---|
committer | Aria Shrimpton <me@aria.rip> | 2024-04-01 15:20:39 +0100 |
commit | 47941ae2594c8eb3cea07d40352a96a7243b8cee (patch) | |
tree | 43e8a63ed49383b635c0ccaa53cd75e894336369 /thesis/parts/introduction.tex | |
parent | 1030ca8daa6b205722b9747997ceaecc21de9ef7 (diff) |
redraft #2
Diffstat (limited to 'thesis/parts/introduction.tex')
-rw-r--r-- | thesis/parts/introduction.tex | 12 |
1 files changed, 6 insertions, 6 deletions
diff --git a/thesis/parts/introduction.tex b/thesis/parts/introduction.tex index e24abea..c9661e9 100644 --- a/thesis/parts/introduction.tex +++ b/thesis/parts/introduction.tex @@ -3,16 +3,16 @@ %% **** Container types common in programs -Almost every program makes extensive use of container data structures -- structures which hold a collection of values. -Often, programmers will have some requirements they want to impose on this collection, such as not storing duplicate elements, or storing the items in sorted order. +Almost every program makes extensive use of container data types -- structures which hold a collection of values. +Often, programmers will also have some requirements they want to impose on this collection, such as not storing duplicate elements, or storing the items in sorted order. %% **** Functionally identical implementations -However, implementing these collection types manually wastes time, and can be hard to do right for more complicated structures. -Most programmers will simply use one or two of the collection types provided by their language. -Some languages, such as Python, go a step further, providing built-in implementations of growable lists and associative maps, with special syntax for both. +However, implementing these collection types wastes time, and can be hard to do right for more complicated structures. +Most programmers will instead use one or two of the collection types provided by their language. +Some languages, such as Python, go a step further, providing built-in implementations of common data structures, with special syntax and handling. %% **** Large difference in performance -Unfortunately, the underlying implementation of container types which function the same can have a drastic effect on performance (\cite{l_liu_perflint_2009}, \cite{jung_brainy_2011}). +However, the underlying implementation of container types which function the same can have a drastic effect on performance (\cite{l_liu_perflint_2009}, \cite{jung_brainy_2011}). By largely ignoring the performance characteristics of their implementation, programmers may be missing out on large performance gains. %% *** Motivate w/ effectiveness claims |