instantiated for all relevant sets of template arguments, or that is a private implementation detail of a class, is allowed to be defined in the one and only .cc file that instantiates the template. There are where possible. Just #include the headers you need. A “forward declaration” is a declaration of a class, function, or template without an associated definition. • Forward declarations can save compile project. • When using a function declared in a header file, always #include that header. • When using a class template, prefer to #include its header file. Please see Names and Order of Includes for rules about

Terminology notes In this document, unless otherwise clarified: 1. The term class is used inclusively to mean an “ordinary” class, enum class, interface or annotation type (@interface). 2. The term comment always basics 2.1 File name The source file name consists of the case-sensitive name of the top-level class it contains (of which there is exactly one), plus the .java extension. 2.2 File encoding: UTF-8 copyright information, if present 2. Package statement 3. Import statements 4. Exactly one top-level class Exactly one blank line separates each section that is present. 3.1 License or copyright information

their own domain-specific base excep- tion class, which should inherit from the built-in Exception class. The base exception for a module should be called Error. class Error(Exception): pass • Never use catch-all module-level variables are done when the module is imported. Decision: Avoid global variables in favor of class variables. Some exceptions are: • Default options for scripts. 5 • Module-level constants. For link￿ Nested/local/inner classes and functions are fine. Definition: A class can be defined inside of a method, function, or class. A function can be defined inside a method or function. Nested functions

function names verbs. Exception: When creating a classed object, the function name (constructor) and class should match (e.g., lm). • kConstantName Syntax Line Length The maximum line length is 80 characters rigorous. (For an illustration of the two systems, see Thomas Lumley’s “Programmer’s Niche: A Simple Class, in S3 and S4” in R News 4/1, 2004, pgs. 33 - 36: https://cran.r-project.org/doc/Rnews/Rnews_2004-1

Write short summary paper (#pages = 2 * team-size, written in LaTeX, ACM acmart template, document-class sigconf, PDF)  #2 Prepare and present talk on paper summary (7min + 3min Q&A)  Timeline  Today: #17.3 Ismail Oukid et al.: FPTree: A Hybrid SCM-DRAM Persistent and Concurrent B-Tree for Storage Class Memory. SIGMOD 2016  #17.4 Changkyu Kim et al.: FAST: fast architecture sensitive tree search on

Write short summary paper (#pages = 2 * team-size, written in LaTeX, ACM acmart template, document-class sigconf, PDF)  #2 Prepare and present talk on paper summary (7min + 3min Q&A)  Timeline  Oct