From 842ad973095ba36b7022f86a8af4517742cdb40b Mon Sep 17 00:00:00 2001 From: "Douglas B. Rumbaugh" Date: Sat, 24 May 2025 20:02:47 -0400 Subject: updates --- supplementary/nomenclature.tex | 19 +++++++++++++++++++ 1 file changed, 19 insertions(+) create mode 100644 supplementary/nomenclature.tex (limited to 'supplementary/nomenclature.tex') diff --git a/supplementary/nomenclature.tex b/supplementary/nomenclature.tex new file mode 100644 index 0000000..01e0d48 --- /dev/null +++ b/supplementary/nomenclature.tex @@ -0,0 +1,19 @@ +\begin{center} +\begin{tabular}{|l l|} + \hline + \textbf{Symbol} & \textbf{Description} \\ \hline + $N_B$ & Capacity of the mutable buffer \\ \hline + $s$ & Scale factor \\ \hline + $B(n)$ & Data structure construction cost from unsorted records \\ \hline + $B_M(n)$ & Data structure construction cost from merging existing instances\\ \hline + $L(n)$ & Point-lookup cost \\ \hline + $\mathscr{Q}(n)$ & Worst-case query cost over entire structure \\ \hline + $\mathscr{Q}_S(n)$ & Worst-csae query cost over a single block/shard \\ \hline + $I_A(n)$ & Amortized insertion cost \\ \hline + $I(n)$ & Worst-case insertion cost \\ \hline + $I_B(n)$ & Best-case insertion cost \\ \hline + $\mathcal{D}$ & Record domain \\ \hline + $\mathcal{I}$ & Data structure type \\ \hline + $\mathscr{I}$ & Data structure instance \\ \hline +\end{tabular} +\end{center} -- cgit v1.2.3