Changeset 1e110bf for doc/theses/mike_brooks_MMath/string.tex

Timestamp:

Jul 8, 2024, 9:00:23 AM (3 months ago)

Author:

Peter A. Buhr <pabuhr@…>

Branches:

master

Children:

5a553e2

Parents:

f06ba98

Message:

harmonize format of section titles

File:

• doc/theses/mike_brooks_MMath/string.tex (modified) (5 diffs)

doc/theses/mike_brooks_MMath/string.tex

@@ -3 +3 @@
 \section{String}
 
-\subsection{Logical Overlap}
+\subsection{Logical overlap}
 
 \input{sharing-demo.tex}
@@ -38 +38 @@
 
 
-\subsection{Memory Management}
+\subsection{Memory management}
 
 A centrepriece of the string module is its memory manager.  The managment scheme defines a large shared buffer for strings' text.  Allocation in this buffer is always bump-pointer; the buffer is compacted and/or relocated with growth when it fills.  A string is a smart pointer into this buffer.
@@ -80 +80 @@
 
 
-\subsection{Avoiding Implicit Sharing}
+\subsection{Avoiding implicit sharing}
 
 There are tradeoffs associated with the copy-on-write mechanism.  Several quatitative matters are detailed in the [xref: Performance Assessment] section and the qualitiative issue of multi-threaded support is introduced here.  The \CFA sting library provides a switch to disable the sharing mechanism for situtations where it is inappropriate.
@@ -98 +98 @@
 
 
-\subsection{Future Work}
+\subsection{Future work}
 
 To discuss: Unicode
@@ -105 +105 @@
 
 
-\subsection{Performance Assessment}
+\subsection{Performance assessment}
 
 I assessed the CFA string library's speed and memory usage.  I present these results ineven quivalent cases, due to either micro-optimizations foregone, or fundamental costs of the added functionality.  They also show the benefits and tradeoffs, as >100\% effects, of switching to CFA, with the tradeoff points quantified.  The final test shows the overall win of the CFA text-sharing mechanism.  It exercises several operations together, showing CFA enabling clean user code to achieve performance that STL requires less-clean user code to achieve.