>From b981496b8b93f2dafd1becfc7cc65df121c73a55 Mon Sep 17 00:00:00 2001 From: Akira Yokosawa <akiyks@xxxxxxxxx> Date: Fri, 6 Dec 2019 07:59:40 +0900 Subject: [PATCH 1/2] toyrcu: Use mathcal O for 'orders of' Also update the macro "\O{}" introduced in commit b4ad25eae241 ("future/QC: Use upright glyph for math constant and descriptive suffix") so that it uses "\left(" and "\right)". Signed-off-by: Akira Yokosawa <akiyks@xxxxxxxxx> --- appendix/toyrcu/toyrcu.tex | 2 +- perfbook.tex | 2 +- 2 files changed, 2 insertions(+), 2 deletions(-) diff --git a/appendix/toyrcu/toyrcu.tex b/appendix/toyrcu/toyrcu.tex index 9dff9f8a..92bd5ae7 100644 --- a/appendix/toyrcu/toyrcu.tex +++ b/appendix/toyrcu/toyrcu.tex @@ -1590,7 +1590,7 @@ create a new RCU implementation. In particular, expensive operations such as cache misses, atomic instructions, memory barriers, and branches should be avoided. -\item RCU read-side primitives should have $O\left(1\right)$ computational +\item RCU read-side primitives should have $\O{1}$ computational complexity to enable real-time use. (This implies that readers run concurrently with updaters.) \item RCU read-side primitives should be usable in all contexts diff --git a/perfbook.tex b/perfbook.tex index 37160751..14f138d4 100644 --- a/perfbook.tex +++ b/perfbook.tex @@ -240,7 +240,7 @@ \newcommand{\qop}[1]{{\sffamily #1}} % QC operator such as H, T, S, etc. \DeclareRobustCommand{\euler}{\ensuremath{\mathrm{e}}} -\DeclareRobustCommand{\O}[1]{\ensuremath{\mathcal{O}(#1)}} +\DeclareRobustCommand{\O}[1]{\ensuremath{\mathcal{O}\left(#1\right)}} \newcommand{\Power}[1]{POWER#1} \newcommand{\GNUC}{GNU~C} \newcommand{\GCC}{GCC} -- 2.17.1