summaryrefslogtreecommitdiffstats
path: root/count
AgeCommit message (Expand)AuthorFilesLines
2024-01-20count: Update QQ 5.46Akira Yokosawa1-6/+30
2023-08-11count: Solicit hard evidence for/against hardware atomic_incPaul E. McKenney1-1/+5
2023-08-03count,seqlock: More feedback from Yariv AridorPaul E. McKenney1-2/+2
2023-07-02treewide: Remove ignored first parameter of origpub macrosPaul E. McKenney1-1/+1
2023-06-26count: Wordsmith discussion of the two laws of physicsPaul E. McKenney1-1/+1
2023-06-25count: Tie counter scalability back to laws of physicsPaul E. McKenney1-3/+10
2023-05-10treewide: Use "chp:" consistently as chapter label prefixPaul E. McKenney1-1/+1
2023-04-29count: Adjust scaling factor of Listing 5.18Akira Yokosawa1-1/+1
2023-04-29CodeSamples/count: Adjust coding styleAkira Yokosawa1-3/+2
2023-04-13count: Correct grammar in QQz 5.50Akira Yokosawa1-1/+1
2023-04-11count: Update signal-theft memory ordering QQPaul E. McKenney1-21/+4
2023-04-09CodeSamples/count: Remove unnecessary memory barriersAlan Huang1-7/+9
2023-04-06CodeSamples/count: Weaken full memory in count_stat_eventual.cAlan Huang1-3/+3
2023-01-19count: Approximate limit counters might not exceedPaul E. McKenney1-3/+4
2023-01-04Redefine \epigraph to avoid boilerplate \emph{}Akira Yokosawa1-6/+6
2022-11-19count: Explain that increments are spread across countersPaul E. McKenney1-0/+3
2022-08-24count: Adjust index marker of _Thread_localAkira Yokosawa1-6/+6
2022-08-21count: Switch from GCC to C11 thread-local storageElad Lahav1-8/+12
2022-08-12count: The fast path is for the write side, not the read side.Elad Lahav1-1/+1
2022-04-18index: Add indexing tags to memory barrier related termsAkira Yokosawa1-2/+2
2022-02-01count: Add flag to prompt wordsmithing sentencePaul E. McKenney1-0/+1
2022-01-30count: Fix typosJohann Klähn1-2/+2
2022-01-06count: Add index tags to APIsAkira Yokosawa1-7/+7
2022-01-06index: Add tags for 'reference count'Akira Yokosawa1-1/+1
2021-12-27count: Add missed parentheses for balance_count()SeongJae Park1-1/+1
2021-12-27count: Adds a missed unbreakable spaceSeongJae Park1-1/+1
2021-08-30index: Add index and acronym tags, take twoAkira Yokosawa1-1/+1
2021-08-17treewide: Adjust punctuation conventionAkira Yokosawa1-1/+1
2021-08-03count: Change mid-sentence \Cref to \crefPaul E. McKenney1-1/+1
2021-08-01count: Add validation sectionPaul E. McKenney1-0/+37
2021-07-08count: Remove Oxford comma in two-item enumeration listAkira Yokosawa1-1/+1
2021-07-08toolsoftrade, count, SMPdesign: Break and capitalize after colonAkira Yokosawa1-28/+36
2021-06-09treewide: Make end-of-sentence punctuation marks be at end-of-lineAkira Yokosawa1-2/+2
2021-06-09treewide: Annotate punctuation marksAkira Yokosawa1-1/+1
2021-05-08count: Employ \cref{} and its variantsAkira Yokosawa1-293/+293
2021-04-27treewide: Make end-of-sentence periods be at end of linesAkira Yokosawa1-5/+6
2021-04-21index: Add index and acronym tags, take oneAkira Yokosawa1-6/+6
2021-04-11treewide: Remove explicit float positioning optionsAkira Yokosawa1-32/+32
2021-03-25cpu, toolsoftrade, count, rcuapi: Shrink floats for ebook readerAkira Yokosawa1-4/+11
2021-03-19treewide: Address outdated commentaryPaul E. McKenney1-1/+1
2021-03-19count: Move ',' to proper positionAkira Yokosawa1-2/+2
2021-03-19count: Fix typoAkira Yokosawa1-1/+1
2021-03-18treewide: Annotate sentence-ending fullstops as suchAkira Yokosawa1-10/+10
2021-03-14count: Fix typos and grammarPaul E. McKenney1-6/+4
2021-02-21treewide: Fix choice of \cref{}/\Cref{} macrosAkira Yokosawa1-6/+5
2021-02-02count: s/read-side/update-side/Paul E. McKenney1-1/+1
2021-01-26count: Put thread-based before eventually consistentPaul E. McKenney1-195/+214
2021-01-18count: Updates and wordsmithingPaul E. McKenney1-130/+93
2020-11-24index: Add annotations to people's names for PoCAkira Yokosawa1-1/+1
2020-07-29Enhance qqz scheme for chapterwise QQZ answersAkira Yokosawa1-1/+3
2020-03-26count: Wordsmith Quick Quizzes 5.49 and 5.52Akira Yokosawa1-3/+4
2020-03-26Permit consecutive QQs to appear in a framed boxAkira Yokosawa1-107/+133
2020-03-26Add experimental target 'noqq' (sans inline Quick Quizzes)Akira Yokosawa1-15/+15
2020-03-15treewide: Renew format of Quick Quiz macroAkira Yokosawa1-192/+192
2020-03-01count: Add QQ for accuracy of eventually consistent counterPaul E. McKenney1-0/+14
2020-01-31Rename environments 'linelabel' and 'lineref'Akira Yokosawa1-100/+100
2020-01-21count: Move floats away from top of sectionsAkira Yokosawa1-14/+15
2020-01-21count: Prevent line breaks in the middle of 'and n.m'Akira Yokosawa1-28/+27
2020-01-19count: Make Figure 5.8 resemble with Figure 2.6Akira Yokosawa1-33/+21
2020-01-12count: Promote code snippet in Quiz part of QQZ to listingAkira Yokosawa1-10/+15
2020-01-12Prevent section heading from orphanedAkira Yokosawa1-46/+40
2019-12-22count: Fix "Exactitude" epigraph typoPaul E. McKenney1-1/+1
2019-11-26treewide: Various typosStamatis Karnouskos1-10/+10
2019-11-26count: Rework awkward paragraphPaul E. McKenney1-5/+5
2019-11-24Add cross references to lines in snippets of count_lim and count_stat_eventualAkira Yokosawa1-4/+7
2019-11-24count: Use \clnrefrange{}{} for range of lines in snippetsAkira Yokosawa1-62/+62
2019-10-28count: Reduce width of performance tableAkira Yokosawa1-12/+16
2019-10-27count: Rotate "Exact?" heading in Table 5.2Paul E. McKenney1-6/+7
2019-10-27count: Merge tables of statistical and limited counter performanceAkira Yokosawa1-59/+37
2019-10-26count: Update CPU type/systemAkira Yokosawa1-1/+1
2019-10-26count: Tweak horizontal spacing of wide tables in 1c layoutAkira Yokosawa1-4/+6
2019-10-24count: Add intermediate values for counter performancePaul E. McKenney1-18/+22
2019-10-24count: Use counter peformance data for larger systemPaul E. McKenney1-30/+30
2019-10-24count: Use atomic-increment data for larger systemPaul E. McKenney1-8/+9
2019-10-24count: Update QQ5.6 answer to accommodate C11Paul E. McKenney1-2/+3
2019-10-22treewide: Add '% mainfile:' tags in headers in sub .tex filesAkira Yokosawa1-0/+2
2019-04-11count: Update Approximate Limit Counter epigraphPaul E. McKenney1-3/+3
2019-04-05count: Tweak indent behind 'listing' environmentAkira Yokosawa1-0/+5
2018-12-24count: Add section-level epigraphsPaul E. McKenney1-30/+35
2018-12-05count: Include atomic_nehalem.pdf instead of atomic_nehalem.pngv2018.12.08aAkira Yokosawa1-1/+1
2018-12-04count: Restore 'fig:count:Atomic Increment Scalability on Nehalem'Akira Yokosawa1-7/+7
2018-11-19count: Use '\lnref' consistentlySeongJae Park1-2/+3
2018-10-26count: Employ new scheme for inline code snippetsAkira Yokosawa1-43/+46
2018-10-14count: Employ new scheme for snippet of count_lim_sigAkira Yokosawa1-293/+102
2018-10-14count: Employ new scheme for snippet of count_lim_atomicAkira Yokosawa1-306/+151
2018-10-14count: Employ new scheme for snippet of count_lim_appAkira Yokosawa1-34/+6
2018-10-12toolsoftrade: Add "Avoiding Data Races" sectionPaul E. McKenney1-1/+2
2018-10-08count: Fix typo (\lnlbl{} -> \lnref{})Akira Yokosawa1-1/+1
2018-10-08count: Employ new scheme for snippet of count_limAkira Yokosawa1-181/+113
2018-10-08count: Tweak counttorture.h to avoid segfaultAkira Yokosawa1-2/+2
2018-10-08count: Employ new scheme for snippet of count_end and count_tstatAkira Yokosawa1-106/+33
2018-10-06count: Employ new scheme for snippet of count_stat_eventual.cAkira Yokosawa1-65/+16
2018-10-02count: Update code description and QQ based on {READ,WRITE}_ONCE()Paul E. McKenney1-16/+33
2018-10-02count: Adjust type of variable 'counter' with code snippetAkira Yokosawa1-2/+2
2018-10-02count: Employ new scheme for snippet from count_stat.cAkira Yokosawa1-25/+8
2018-09-16count: Reword Quick Quiz 5.6 to adjust contextAkira Yokosawa1-2/+14
2018-09-16count: Use new scheme for updated 2 snippetsAkira Yokosawa1-39/+12
2018-07-23Regenerating the atomic counter graph on a more modern CPUPalik, Imre1-6/+6
2018-07-23Updating count.tex with new counter codePalik, Imre1-46/+47
2018-07-15count: Update figure for changes to count_stat_eventual.cPaul E. McKenney1-17/+18
2018-07-01count: Expand on gap between C11 atomics and the Linux kernelPaul E. McKenney1-9/+61
2018-04-06count: Add unbreakable spaces for line numbersSeongJae Park1-8/+8
2018-04-06count: Use consistent coding styleSeongJae Park1-1/+1
2017-12-24count: Get rid of ACCESS_ONCE() in textAkira Yokosawa1-5/+12
2017-12-24count: Get rid of ACCESS_ONCE() in code snippetAkira Yokosawa1-14/+14
2017-10-26Tweak figure sizeAkira Yokosawa1-2/+2
2017-10-22Update tables using booktabs and alternate-row coloring schemeAkira Yokosawa1-20/+30
2017-10-22Use \O{} macro for 'order-of'Akira Yokosawa1-2/+2
2017-10-10Convert code snippets to 'listing' env (howto, toolsoftrade, count)Akira Yokosawa1-138/+138
2017-10-05treewide: Call GNU C compiler as "GCC"Akira Yokosawa1-9/+9
2017-10-05treewide: Use \Power{} macro for POWER CPU familyAkira Yokosawa1-3/+3
2017-10-05treewide: Insert narrow space in front of percent symbolAkira Yokosawa1-2/+2
2017-06-24treewide: Add narrow spaces before SI unit symbolsAkira Yokosawa1-1/+1
2017-05-22count: Remove unnecessary smp_mb() in code snippetAkira Yokosawa1-6/+5
2017-05-14count: Don't in-place increment a READ_ONCE()Paul E. McKenney1-55/+57
2017-05-10count: Fix typo in Answer to Quick Quiz 5.27Akira Yokosawa1-1/+1
2017-01-16Revert "count: Enclose 'REQACK' in \mbox{}"Akira Yokosawa1-2/+2
2017-01-16count: Use \log in math modeAkira Yokosawa1-1/+1
2017-01-02Fix counter-performance table riser linev2017.01.02aPaul E. McKenney1-2/+2
2016-10-26Fix several typosTobias Klauser1-1/+1
2016-09-29count: Enclose 'REQACK' in \mbox{}Akira Yokosawa1-2/+2
2016-09-19epigraph: Use \epigraphhead{}Akira Yokosawa1-2/+2
2016-09-14treewide: Enclose 'verbbox' within 'figure'Akira Yokosawa1-22/+22
2016-08-11Update and create .gitignore filesAkira Yokosawa1-0/+5
2016-08-11Remove .eps files whose sources are .fig filesAkira Yokosawa5-1859/+0
2016-08-08Expand on the answer to QQ about eventually consistent not being freePaul E. McKenney1-0/+17
2016-08-08Trial use of extdash package with shortcuts optionAkira Yokosawa1-2/+2
2016-07-26Use unspaced em dashes consistentlyAkira Yokosawa1-3/+3
2016-07-09Tweak sizes and positions of Tables and FiguresAkira Yokosawa1-5/+7
2016-07-09Use \centering instead of center environment (part 1)Akira Yokosawa1-22/+11
2016-07-09qqz: Add blank lines for proper paragraph breaksAkira Yokosawa1-0/+2
2016-07-03Qualify quick-quiz identifiers by chapterPaul E. McKenney1-8/+8
2016-06-25qqz: Add macro's for referencing quick quizzesAkira Yokosawa1-8/+8
2016-06-21Revert "count: Tweak position of Figure 5.1"Akira Yokosawa1-22/+22
2016-06-21Revert "Further tweak position of "Just Count!" figure"Akira Yokosawa1-1/+1
2016-06-20Further tweak position of "Just Count!" figurePaul E. McKenney1-1/+1
2016-06-18count: Typo fix ("a Intel" -> "an Intel")Akira Yokosawa1-1/+1
2016-06-18count: Tweak position of Figure 5.1Akira Yokosawa1-22/+22
2016-06-18count: Centering figures of verbatim code examplesAkira Yokosawa1-66/+110
2016-06-18count: Use \path command for C source file nameAkira Yokosawa1-27/+27
2016-06-07Remove .eps files whose sources are .dotAkira Yokosawa2-435/+1
2016-05-11sig-theft: Fix .dot source for dot - graphviz version 2.36.0Akira Yokosawa2-188/+167
2016-04-26count: Fix missed context adjustmentAkira Yokosawa1-2/+1
2016-04-25Add a few epigraphsPaul E. McKenney1-0/+2
2016-03-08count: Fix a word to fit in contextSeongJae Park1-1/+1
2016-03-08count: Fix typosSeongJae Park1-10/+10
2016-02-05Add a nod to special-purpose hardware at the end of countingPaul E. McKenney1-4/+13
2016-01-25Relate techinques and optimizationsPaul E. McKenney2-1/+446
2016-01-24Add batching and weakening to the discussion of counting algorithmsPaul E. McKenney1-0/+29
2015-01-29Apply Kanda Motohiro feedbackPaul E. McKenney1-8/+8
2014-10-12Fix mis-statements in counting and deferred-processing chaptersPaul E. McKenney1-2/+2
2014-09-21Subsection the final section of counting chapterPaul E. McKenney1-4/+49
2014-09-21Note usefulness of automated algorithm switch in counting discussionPaul E. McKenney1-1/+8
2014-07-18Fix and expand split-counter error QQPaul E. McKenney1-1/+39
2014-02-23Color fixups: add words to reduce importance of color diagramsPaul E. McKenney1-3/+5
2014-02-20Update "one-one-thousand" cartoon.Paul E. McKenney1-1/+1
2014-02-09Tie counting chapter's summary back to relevant sectionsPaul E. McKenney1-4/+17
2014-02-01Grammar nit in counting conclusionPaul E. McKenney1-1/+1
2014-02-01Summarize the counting summary.Paul E. McKenney1-2/+30
2013-12-05Remove repetitive phraseAnatol Pomozov1-1/+1
2013-12-02Generalize "applying RCU" to "putting it all together"Paul E. McKenney1-1/+1
2013-07-06Crowbar quick-quiz cross referencesPaul E. McKenney1-9/+14
2013-04-29Credit Alexey Roytman for eliminating NULL testsPaul E. McKenney1-2/+3
2013-04-28Fixes from Alexey Roytman reviewPaul E. McKenney1-8/+31
2013-01-05Fix typo: y=1 -> x=1Yuchen Dai1-1/+1
2013-01-01Wording changes surrounding the Columbia River.Paul E. McKenney1-3/+2
2012-12-31Update based on new counting-algorithm performance dataPaul E. McKenney1-31/+41
2012-12-25Adjust maiden name to married name.Paul E. McKenney1-1/+1
2012-11-26Add Melissa's cartoon to count chapter.Paul E. McKenney1-1/+11
2012-11-24Add citation to SNZI to QQ answer in counting chapter.Paul E. McKenney1-1/+4
2012-11-09Improve roadmap at end of counting chapter.Paul E. McKenney1-1/+29
2012-10-30Add footnote calling out partitioned counters when feasiblePaul E. McKenney1-1/+4
2012-10-21Fix arrows on limit-count diagramPaul E. McKenney2-11/+3
2012-10-20More changes from review of Counting chapter.Paul E. McKenney3-60/+284
2012-10-03Add Quick Quiz noting approximation of zeroPaul E. McKenney1-0/+16
2012-10-01Create schematic to illustrate globalize_count() and balance_count().Paul E. McKenney3-0/+486
2012-09-30Clarify explanation of balance_count().Paul E. McKenney1-7/+13
2012-09-30Improve introduction to limit countersPaul E. McKenney1-38/+89
2012-09-30Cleanups in Counting chapter.Paul E. McKenney1-31/+63
2012-09-25'but' makes no sense hereRicardo Fabbri1-1/+1
2012-09-25Removed spurious parenthesisRicardo Fabbri1-1/+1
2012-09-25Missing 'd' letterRicardo Fabbri1-1/+1
2012-09-25Removed spurious "While"Ricardo Fabbri1-1/+1
2012-09-16Fix line numbers for flush_local_count_sig() descriptionPaul E. McKenney1-2/+2
2012-09-16Fix Quick Quiz 4.37: s/line 20/line 21/Paul E. McKenney1-1/+1
2012-09-16Add quick quiz for limit-counter countermax/2 transfer.Paul E. McKenney1-0/+17
2012-09-16Fix description of simple counter add/subtract/readPaul E. McKenney1-1/+1
2012-08-28Fix author name for textbookPaul E. McKenney1-1/+1
2012-08-27Call out one reason for atomics in eventually consistent countersPaul E. McKenney1-0/+12
2012-08-26count: Note that non-atomic access requires alignment/size constraintsPaul E. McKenney1-1/+2
2012-08-26count: Update text to match new count_stat_eventual.cPaul E. McKenney1-15/+23
2012-04-29Fix additional tabular vertical overflows.Paul E. McKenney1-6/+15
2012-04-29Break up too-long code-display figure in counting chapter.Paul E. McKenney1-54/+67
2012-04-09Note faster counting by non-atomic add, even with lost addsPaul E. McKenney1-1/+11
2011-12-21Update atomic-instruction hardware optimizationsPaul E. McKenney1-1/+3
2011-08-06Add section label.Paul E. McKenney1-0/+1
2011-08-06Fix column overflows.Paul E. McKenney1-11/+12
2011-07-10Changes to variables for consistency with previous commit.Paul E. McKenney1-34/+34
2011-07-10Shorten function name so that Figure 4.16 fitsPaul E. McKenney1-16/+16
2011-07-10Power 5 -> Power-5, align with chapter 3Elie De Brauwer1-13/+13