Changeset 0e6a0beb for doc/theses/aaron_moss_PhD/phd/type-environment.tex

Timestamp:

Jan 31, 2019, 9:58:34 PM (6 years ago)

Author:

Aaron Moss <a3moss@…>

Branches:

ADT, aaron-thesis, arm-eh, ast-experimental, cleanup-dtors, enum, forall-pointer-decay, jacob/cs343-translation, jenkins-sandbox, master, new-ast, new-ast-unique-expr, pthread-emulation, qualifiedEnum

Children:

8d752592

Parents:

21cf101

Message:

thesis: Started Experiments chapter

File:

• doc/theses/aaron_moss_PhD/phd/type-environment.tex (modified) (1 diff)

doc/theses/aaron_moss_PhD/phd/type-environment.tex

@@ -265 +265 @@
 Persistent union-find, as the name suggests, is more optimized, with $O(1)$ cost to $save$ a backtrack-capable reference to the current environment state, and $O(p)$ cost to revert to that state (possibly destroying no-longer-used edit nodes along the path).
 
-\section{Experiments}
-
 % Future work: design multi-threaded version of C&F persistent map --- core idea is some sort of thread-boundary edit node