Skip to content

Commit

Permalink
fix
Browse files Browse the repository at this point in the history
  • Loading branch information
melsman committed Nov 21, 2016
1 parent e43d23b commit eb7ef87
Showing 1 changed file with 1 addition and 1 deletion.
2 changes: 1 addition & 1 deletion main.tex
Original file line number Diff line number Diff line change
Expand Up @@ -1852,7 +1852,7 @@ \subsection{Radix-Sort in Futhark}

By a straightforward analysis, we can argue that $W(\kw{rsort}~\kw{v})
= O(\kw{n})$, where $n = \size\,\kw{v}$; each of the operations in
\kw{rsort\_step} takes time $O(\kw{n})$ and $\kw{rsort\_step}$ is called
\kw{rsort\_step} has work $O(\kw{n})$ and $\kw{rsort\_step}$ is called
a constant number of times (i.e., 32 times). Similarly, we can argue
that $S(\kw{rsort}~\kw{v}) = O(\log\,\kw{n})$, dominated by the
\fop{scan} SOAC calls in $\kw{rsort\_step}$.
Expand Down

0 comments on commit eb7ef87

Please sign in to comment.