summaryrefslogtreecommitdiffstats
path: root/datastruct
AgeCommit message (Expand)AuthorFilesLines
2023-10-01together/microopt: Move micro-optimization sectionPaul E. McKenney1-258/+0
2023-09-24datastruct: Self-review, part 2 of 2Paul E. McKenney1-12/+34
2023-09-24datastruct: Self-review, part 1Paul E. McKenney1-33/+42
2023-07-02treewide: Remove ignored first parameter of origpub macrosPaul E. McKenney1-2/+2
2023-05-10treewide: Use "chp:" consistently as chapter label prefixPaul E. McKenney1-4/+4
2023-05-10datastruct: Add lead-in list of complicationsPaul E. McKenney1-3/+34
2023-05-09datastruct: Fix typoAlan Huang1-1/+1
2023-05-09datastruct: Remove outdated contentAlan Huang1-26/+3
2023-05-08datastruct: Make the figure consistent with the pageAlan Huang1-1/+1
2023-05-08datastruct: Update the number of CPUsAlan Huang1-1/+1
2023-01-04Redefine \epigraph to avoid boilerplate \emph{}Akira Yokosawa1-8/+8
2022-12-27datastruct: Add missed unbreakable spacesSeongJae Park1-12/+11
2022-12-26datastruct: Put \cref{} content in a single lineSeongJae Park1-4/+2
2022-12-26datastruct: Enclose NULL with \co{}SeongJae Park1-1/+1
2022-12-26datastruct: Remove unnecessary spaceSeongJae Park1-1/+1
2022-09-01datastruct: Clarify example of modern large-memory systemsPaul E. McKenney1-4/+3
2022-09-01Fix punctuation around footnotesAkira Yokosawa1-1/+1
2022-04-18index: Add indexing tags to memory barrier related termsAkira Yokosawa1-1/+1
2022-01-06treewide: Add acronym tags for QSBR and EBRAkira Yokosawa1-1/+1
2022-01-06datastruct: Add index tags for userspace-RCU APIsAkira Yokosawa1-6/+6
2021-12-08treewide: Address potential widowing of headingsAkira Yokosawa1-7/+7
2021-10-28datastruct: Change marks in Figures 10.20 and 10.21 to "(x)"Akira Yokosawa2-13/+13
2021-10-28datastruct: Expand on the dash type of traces in Figure 10.19Akira Yokosawa1-5/+8
2021-09-10datastruct: Remove stray .eps filesAkira Yokosawa16-35993/+0
2021-09-09datastruct/hash: Mark directories of unused dataPaul E. McKenney1-4/+2
2021-08-30index: Add index and acronym tags, take twoAkira Yokosawa1-8/+8
2021-08-25datastruct: Reference Figure 10.11 to clarify discussion flowAkira Yokosawa1-2/+3
2021-08-24datastruct: Fix a typo in QQ 10.15: s/roughly/rough/Zhouyi Zhou1-1/+1
2021-08-20datastruct: Expand on dangers of extrapolationPaul E. McKenney1-6/+15
2021-08-17datastruct: Use \tco{} inside inline enumerate listAkira Yokosawa1-2/+2
2021-08-17treewide: Adjust punctuation conventionAkira Yokosawa1-7/+12
2021-07-30datastruct: Add validation section for hash tablePaul E. McKenney1-0/+71
2021-07-27datastruct: Add comments for test-strategy additionsPaul E. McKenney1-0/+5
2021-06-09treewide: Fix indents by white spacesAkira Yokosawa1-1/+1
2021-05-18datastruct: Employ \cref{} and its variantsAkira Yokosawa1-174/+174
2021-04-27treewide: Substitute ';' for ',' in label stringsAkira Yokosawa1-20/+20
2021-04-27treewide: Make end-of-sentence periods be at end of linesAkira Yokosawa1-6/+9
2021-04-21index: Add index and acronym tags, take oneAkira Yokosawa1-2/+2
2021-04-11treewide: Remove explicit float positioning optionsAkira Yokosawa1-38/+38
2021-04-04treewide: Mark non-end-of-sentence full-stop of 'vs.' as suchAkira Yokosawa1-1/+1
2021-03-18datastruct: Remove redundant lineAkira Yokosawa1-1/+0
2021-03-18treewide: Annotate sentence-ending fullstops as suchAkira Yokosawa1-10/+10
2021-03-14datastruct: Fix David Lloyd George's namePaul E. McKenney1-1/+1
2021-03-14datastruct: Fix typos and grammarv2021.03.14aEdition.2-rc11Paul E. McKenney1-4/+5
2021-03-02treewide: url related updates, take twoAkira Yokosawa1-1/+1
2021-02-21datastruct: Fix typoAkira Yokosawa1-1/+1
2021-02-21treewide: Fix choice of \cref{}/\Cref{} macrosAkira Yokosawa1-6/+6
2021-02-07datastruct: Updates and wordsmithing, take two.Paul E. McKenney1-58/+82
2021-02-07datastruct: Updates and wordsmithing, take onePaul E. McKenney1-89/+73
2021-01-09datastruct/hash: Wordsmith the memory-system-bottleneck QQPaul E. McKenney1-12/+31
2020-12-29datastruct: Expand on system shape and applications.Paul E. McKenney1-0/+6
2020-12-29datastruct/hash: Add data and QQ demonstrating cache-capacity effectsPaul E. McKenney1-10/+69
2020-12-28datastruct/hash: Add a quick quiz on system balancePaul E. McKenney1-0/+15
2020-12-28datastruct/hash: Convert the remaining figures to large systemPaul E. McKenney1-33/+39
2020-12-28datastruct/hash: Convert read-only zoo plots to large systemPaul E. McKenney1-9/+82
2020-11-28datastruct: Update NUMA topology figurePaul E. McKenney1-20/+19
2020-11-28datastruct/hash: Add updated perf.sh dataPaul E. McKenney1-23/+21
2020-11-24index: Add annotations to people's names for PoCAkira Yokosawa1-2/+2
2020-09-27datastruct/hash: Add QQ for chain length vs memory bandwidthPaul E. McKenney2-0/+2764
2020-09-26datastruct: Add large-system data for resizable hash tablesPaul E. McKenney2-252/+650
2020-07-29datastruct: Use nbsp in captions (State (a), State (b), etc.)Akira Yokosawa1-4/+4
2020-07-29Enhance qqz scheme for chapterwise QQZ answersAkira Yokosawa1-1/+3
2020-05-17datastruct: Upgrade NUMA topology tablePaul E. McKenney1-3/+5
2020-03-26treewide: Use macros for consecutive quick quizzesAkira Yokosawa1-7/+9
2020-03-15treewide: Renew format of Quick Quiz macroAkira Yokosawa1-42/+42
2020-03-14Use 'Arm' as text trademark of Arm architectureAkira Yokosawa1-3/+2
2020-02-13datastruct.tex: fix some minor typosJunchang Wang1-4/+4
2020-01-31Rename environments 'linelabel' and 'lineref'Akira Yokosawa1-40/+40
2020-01-12Prevent section heading from orphanedAkira Yokosawa1-40/+37
2019-12-22datastruct: Fix "Undertake" epigraph typoPaul E. McKenney1-1/+1
2019-12-09datastruct: Improve wording in Section 10.1 roadmapPaul E. McKenney1-1/+1
2019-12-05treewide: Use endash for rangesAkira Yokosawa1-3/+3
2019-12-02treewide: Update copyright noticesPaul E. McKenney1-1/+2
2019-11-29Remove remaining possessives of plural hazard-pointersPaul E. McKenney1-11/+10
2019-11-26treewide: Various typosStamatis Karnouskos1-3/+3
2019-11-26datastruct: Clarify caption and discussion of Figure 10.17Paul E. McKenney1-4/+4
2019-11-24Use \crefrange{}{} for range of figuresAkira Yokosawa1-9/+10
2019-11-24datastruct: Use \clnrefrange{}{} to refernece range of lines in snippetsAkira Yokosawa1-24/+24
2019-11-21typo correctionStamatis Karnouskos1-2/+2
2019-10-22treewide: Add '% mainfile:' tags in headers in sub .tex filesAkira Yokosawa1-0/+2
2019-10-11together: Apply new scheme of code snippetsAkira Yokosawa1-2/+2
2019-04-11datastruct: Add section-level epigraphsPaul E. McKenney1-0/+22
2019-04-05datastruct, defer: Tweak indent behind 'listing' environmentAkira Yokosawa1-0/+3
2019-04-05treewide: Define and use \rt macro for '-rt'Akira Yokosawa1-1/+1
2019-01-15datastruct/hash: Fix irrelevant clause in answer to quick quizAkira Yokosawa1-5/+7
2019-01-14datastruct/hash: Update quick quizzespaulmck.2019.01.14aPaul E. McKenney1-24/+20
2019-01-14datastruct/hash: Wordsmith description of Akira's hash tablePaul E. McKenney1-24/+26
2019-01-13datastruct/hash: Add Quick Quiz on READ_ONCE/WRITE_ONCE in hash_resize.cAkira Yokosawa1-7/+25
2019-01-13datastruct/hash: Adjust context to updated code in hash_resize.cAkira Yokosawa1-5/+4
2019-01-13datastruct/hash: Add a couple of Quick Quizzes regarding hash_resize.cAkira Yokosawa1-0/+60
2019-01-13datastruct/hash: Simplify hash_resize.cAkira Yokosawa1-47/+22
2019-01-08datastruct/hash: Make hashtab_lookup() more responsive during resizePaul E. McKenney1-25/+25
2019-01-08datastruct/hash: Remove obsolete Quick QuizPaul E. McKenney1-18/+0
2019-01-07datastruct/hash: Remove extraneous barrier from hashtab_resize()Paul E. McKenney1-4/+1
2019-01-07datastruct/hash: Simplify hashtab_lookup()Paul E. McKenney1-58/+14
2019-01-06datastruct/hash: Fix trivial typoAkira Yokosawa1-14/+14
2019-01-04datastruct/hash: Abbreviate hashtab_lookup() line labelsPaul E. McKenney1-4/+4
2019-01-04datastruct/hash: Abbreviate hashtab_unlock_mod() line labelsPaul E. McKenney1-1/+1
2019-01-04datastruct/hash: Abbreviate hashtab_lock_mod() line labelsPaul E. McKenney1-4/+4
2019-01-04datastruct/hash: Update hashtab_resize() descriptionPaul E. McKenney1-9/+10
2019-01-04datastruct/hash: Update hashtab_add() descriptionPaul E. McKenney1-13/+14
2019-01-04datastruct/hash: Update hashtab_{un,}lock_mod() descriptionPaul E. McKenney1-38/+38
2019-01-04datastruct/hash: Fix line references for structures and bucket selectionPaul E. McKenney1-9/+6
2018-12-26datastruct: Clarify QQ 10.13 on hashtab_resize() orderingPaul E. McKenney1-0/+10
2018-12-25datastruct: Fix ordering in hashtab_resize()Paul E. McKenney1-4/+25
2018-12-24datastruct: Tweak hyphenationAkira Yokosawa1-1/+1
2018-12-24datastruct: Employ new scheme for snippets of hash_bkt_rcu and hash_resizeAkira Yokosawa1-360/+132
2018-12-24datastruct: Update hashdiagram figureAkira Yokosawa1-50/+53
2018-12-24datastruct: Employ new scheme for snippets of hash_bkt.cAkira Yokosawa1-139/+54
2018-11-19datastruct: Update an outdated footnoteSeongJae Park1-1/+1
2017-10-22datastruct: Convert 'NUMA Topology of System Under Test' to figureAkira Yokosawa1-6/+15
2017-10-22Use \O{} macro for 'order-of'Akira Yokosawa1-1/+1
2017-10-20Remove trademark and registered symbols in textAkira Yokosawa1-2/+2
2017-10-12Convert code snippets to 'listing' env (datastruct, debugging, formal)Akira Yokosawa1-79/+79
2017-10-05treewide: Call GNU C compiler as "GCC"Akira Yokosawa1-1/+1
2017-06-24treewide: Add narrow spaces before SI unit symbolsAkira Yokosawa1-1/+1
2016-09-19epigraph: Use \epigraphhead{}Akira Yokosawa1-2/+2
2016-09-14treewide: Enclose 'verbbox' within 'figure'Akira Yokosawa1-14/+14
2016-08-25treewide: Use nbsp after 'Lines' and 'lines'Akira Yokosawa1-1/+1
2016-08-11Update and create .gitignore filesAkira Yokosawa1-0/+1
2016-08-11Remove .eps files whose sources are .fig filesAkira Yokosawa1-301/+0
2016-08-10Trial of replacing hyphens of negative values with minus signsAkira Yokosawa1-1/+1
2016-07-31datastruct: Fix code citation typosSeongJae Park1-2/+2
2016-07-25Use UK style punctuation orderAkira Yokosawa1-1/+1
2016-07-13Move plot labels from "CPUs/Threads" to "CPUs (Threads)"Paul E. McKenney12-12/+12
2016-07-09Tweak sizes and positions of Tables and FiguresAkira Yokosawa1-10/+11
2016-07-09Use \centering instead of center environment (part 3)Akira Yokosawa1-38/+19
2016-07-02datastruct: Use \path command for path namesAkira Yokosawa1-6/+6
2016-07-02datastruct: Fix indent of Figure 'Alignment for 64-Byte Cache Lines'Akira Yokosawa1-4/+4
2016-07-02datastruct: Centering figures of verbatim code examplesAkira Yokosawa1-42/+70
2016-05-02Relate data-structures into back to epigraphPaul E. McKenney1-0/+3
2016-04-25Add yet more epigraphs and update creditsPaul E. McKenney1-0/+4
2015-05-24Typos and grammatical fixesDave1-10/+10
2014-12-02Fix resizable-hash figuresPaul E. McKenney3-21/+21
2014-02-10Fix typo in Quick Quiz 9.15Paul E. McKenney1-1/+1
2014-02-08Improve summary of data-structures chapterPaul E. McKenney1-2/+31
2014-01-26Chapter 9 self-reviewPaul E. McKenney1-41/+83
2014-01-22Self-review of beginning of data-structures chapter.Paul E. McKenney1-54/+57
2014-01-12Add datastruct/perftestresize.epsPaul E. McKenney1-0/+2247
2014-01-12Add more verbiage on hash-table resizing.Paul E. McKenney1-0/+13
2014-01-12Add more verbiage on interaction with concurrent resize operation.v2014.01.12aPaul E. McKenney1-3/+37
2014-01-12Add performance data for resizable hash tablesPaul E. McKenney1-9/+57
2014-01-08Add non-partitionable hydra cartoonPaul E. McKenney1-3/+13
2014-01-02Finish data-structures chapter.Paul E. McKenney1-7/+274
2014-01-01Resizable hash table verbiagePaul E. McKenney1-2/+383
2014-01-01Start description of resizable hash tablesPaul E. McKenney5-0/+2165
2013-12-30WordsmithingPaul E. McKenney1-5/+11
2013-12-30Add section on other data structuresPaul E. McKenney1-3/+55
2013-12-20Add verbiage on alternative resizable hash tables.Paul E. McKenney1-0/+148
2013-12-20Add relativistic hash table diagramsPaul E. McKenney2-0/+2613
2013-12-15Re-organize data-structures chapterPaul E. McKenney1-19/+40
2013-12-08Add quick quiz about hash-table extrapolationPaul E. McKenney1-0/+12
2013-12-08Add discussion for RCU-protected hash tables.Paul E. McKenney1-0/+71
2013-12-08More performance-result discussion.Paul E. McKenney15-155/+662
2013-12-06Discuss performance results for read-only Schroedinger hash tablePaul E. McKenney16-2/+30470
2013-12-02Add update plots and adjust CPUs for datastruct perf scriptsPaul E. McKenney1-0/+22
2013-01-13More additions to data-structure chapterv2013.01.13aPaul E. McKenney1-97/+213
2013-01-12Add hash fastpath to RCU and globally locked hash tables.Paul E. McKenney1-0/+43
2013-01-12Add per-bucket-spinlock hash table verbiagePaul E. McKenney3-16/+710
2008-08-27Initial revision.Paul E. McKenney1-0/+37
generated by cgit 1.2.3-korg (git 2.39.0) at 2024-05-15 20:18:55 +0000