From 946694b8a5f29c7eefdd5b551a54d034bc8d5123 Mon Sep 17 00:00:00 2001 From: Andrew Noyes Date: Wed, 28 Feb 2024 18:28:57 -0800 Subject: [PATCH] Prepare for tikz files --- .vscode/settings.json | 5 +++++ paper/Makefile | 2 +- paper/paper.tex | 2 +- 3 files changed, 7 insertions(+), 2 deletions(-) create mode 100644 .vscode/settings.json diff --git a/.vscode/settings.json b/.vscode/settings.json new file mode 100644 index 0000000..ced9397 --- /dev/null +++ b/.vscode/settings.json @@ -0,0 +1,5 @@ +{ + "files.associations": { + "*.tikz": "latex" + } +} \ No newline at end of file diff --git a/paper/Makefile b/paper/Makefile index e18ff90..fac3fe4 100644 --- a/paper/Makefile +++ b/paper/Makefile @@ -2,7 +2,7 @@ all: paper.pdf -paper.pdf: +paper.pdf: paper.tex $(wildcard *.tikz) latexmk -pdf clean: diff --git a/paper/paper.tex b/paper/paper.tex index 8d88a4f..ee1f318 100644 --- a/paper/paper.tex +++ b/paper/paper.tex @@ -52,7 +52,7 @@ It's possible to trade off the backtracking for the increased overhead of mainta Our options also have various tradeoffs inherited from their un-augmented versions such as different worst-case and expected bounds on the length of search paths and the number of rotations performed upon insert. ART has been shown \cite{DBLP:conf/icde/LeisK013} to offer superior performance to comparison-based data structures on modern hardware, which is on its own a compelling reason to consider it. -The Height Optimized Trie (HOT) \cite{binna2018hot} outperforms ART, but has a few practical disadvantages \footnote{HOT has more implementation complexity than the already-daunting ART, and requires AVX2 and BMI2 instructions. HOT also involves rebalancing operations during insertion. Even so, it's likely that a HOT-based \emph{lastCommit} version would be superior.} and will not be considered in this paper. +The Height Optimized Trie (HOT) \cite{binna2018hot} outperforms ART, but has a few practical disadvantages \footnote{Implementing HOT is more complex than the already-daunting ART, and requires AVX2 and BMI2 instructions. HOT also involves rebalancing operations during insertion. Even so, it's likely that a HOT-based \emph{lastCommit} implementation would be superior.} and will not be considered in this paper. \printbibliography