Changeset 95448f1e for doc/generic_types

Timestamp:

Mar 29, 2017, 10:35:58 AM (8 years ago)

Author:

Aaron Moss <a3moss@…>

Branches:

ADT, aaron-thesis, arm-eh, ast-experimental, cleanup-dtors, deferred_resn, demangler, enum, forall-pointer-decay, jacob/cs343-translation, jenkins-sandbox, master, new-ast, new-ast-unique-expr, new-env, no_list, persistent-indexer, pthread-emulation, qualifiedEnum, resolv-new, with_gc

Children:

6a86a0a, 9d944b2, b2daebd4

Parents:

3ed64ff

Message:

Added acknowledgements, spacing tweaks

File:

• doc/generic_types/generic_types.tex (modified) (8 diffs)

doc/generic_types/generic_types.tex

@@ -1 @@
-% take of review (for line numbers) and anonymous (for anonymization) on submission
-\documentclass[format=acmlarge, anonymous, review]{acmart}
+% take off review (for line numbers) and anonymous (for anonymization) on submission
+% \documentclass[format=acmlarge, anonymous, review]{acmart}
+\documentclass[format=acmlarge, review]{acmart}
 
 \usepackage{listings}   % For code listings
@@ -150 +151 @@
 \begin{lstlisting}
 forall(otype T)
-T identity(T x) {
-    return x;
-}
+T identity(T x) { return x; }
 
 int forty_two = identity(42); // T is bound to int, forty_two == 42
@@ -163 +162 @@
 \begin{lstlisting}
 forall(otype T | { T twice(T); })
-T four_times(T x) {
-    return twice( twice(x) );
-}
+T four_times(T x) { return twice( twice(x) ); }
 
 double twice(double d) { return d * 2.0; } // (1)
@@ -257 +254 @@
 typedef list *list_iterator;
 
-lvalue int *?( list_iterator it ) {
-    return it->value;
-}
+lvalue int *?( list_iterator it ) { return it->value; }
 \end{lstlisting}
 
@@ -410 +405 @@
   return ret;
 }
+
 sum(3, 10, 20, 30);  // must keep initial counter argument in sync
 \end{lstlisting}
@@ -679 +675 @@
 void print(int x) { printf("%d", x);  }
 void print(S s) { print("{ ", s.x, ",", s.y, " }"); }
+
 print("s = ", (S){ 1, 2 }, "\n");
 \end{lstlisting}
@@ -693 +690 @@
   return ((T*)malloc( sizeof(T) )){ p }; // construct into result of malloc
 }
+
 Pair(int, char) * x = new(42, '!');
 \end{lstlisting}
@@ -794 +792 @@
 In conclusion, the authors' design for generic types and tuples imposes minimal runtime overhead while still supporting a full range of C features, including separately-compiled modules. There is ongoing work on a wide range of \CFA{} feature extensions, including reference types, exceptions, and concurrent programming primitives. In addition to this work, there are some interesting future directions the polymorphism design could take. Notably, \CC{} template functions trade compile time and code bloat for optimal runtime of individual instantiations of polymorphic functions. \CFA{} polymorphic functions, by contrast, use an approach that is essentially dynamic virtual dispatch. The runtime overhead of this approach is low, but not as low as \CC{} template functions, and it may be beneficial to provide a mechanism for particularly performance-sensitive code to close this gap. Further research is needed, but two promising approaches are to allow an annotation on polymorphic function call sites that tells the translator to create a template-specialization of the function (provided the code is visible in the current translation unit) or placing an annotation on polymorphic function definitions that instantiates a version of the polymorphic function specialized to some set of types. These approaches are not mutually exclusive, and would allow these performance optimizations to be applied only where most useful to increase performance, without suffering the code bloat or loss of generality of a template expansion approach where it is unnecessary.
 
+\begin{acks}
+This work is supported in part by a corporate partnership with \grantsponsor{Huawei}{Huawei Ltd.}{http://www.huawei.com}\ and the first author's \grantsponsor{NSERC-PGS}{NSERC PGS D}{http://www.nserc-crsng.gc.ca/Students-Etudiants/PG-CS/BellandPostgrad-BelletSuperieures_eng.asp} scholarship.
+\end{acks}
+
 \bibliographystyle{ACM-Reference-Format}
 \bibliography{generic_types}