Misc/abrash-black-book
Watch
1
0
Fork
You've already forked abrash-black-book
 0
Code Issues Pull requests Projects Releases Packages Wiki Activity Actions

Change chapter headings

Browse source
This commit is contained in:
James Gregory 2014-01-06 23:20:55 +11:00
commit 656aec06d5
70 changed files with 70 additions and 140 deletions
Download patch file Download diff file Expand all files Collapse all files

3
chapter-01.md
View file

@ -12,8 +12,7 @@ pages: 004-019
# Part I
## Chapter 1\
The Best Optimizer Is between Your Ears
## Chapter 1 -- The Best Optimizer Is between Your Ears
### The Human Element of Code Optimization

3
chapter-02.md
View file

@ -10,8 +10,7 @@ chapter: '02'
pages: 021-030
---
## Chapter 2\
A World Apart
## Chapter 2 -- A World Apart
### The Unique Nature of Assembly Language Optimization

3
chapter-03.md
View file

@ -10,8 +10,7 @@ chapter: '03'
pages: 031-073
---
## Chapter 3\
Assume Nothing
## Chapter 3 -- Assume Nothing
### Understanding and Using the Zen Timer

3
chapter-04.md
View file

@ -10,8 +10,7 @@ chapter: '04'
pages: 075-109
---
## Chapter 4\
In the Lair of the Cycle-Eaters
## Chapter 4 -- In the Lair of the Cycle-Eaters
### How the PC Hardware Devours Code Performance

3
chapter-05.md
View file

@ -10,8 +10,7 @@ chapter: '05'
pages: 111-123
---
## Chapter 5\
Crossing the Border
## Chapter 5 -- Crossing the Border
### Searching Files with Restartable Blocks

3
chapter-06.md
View file

@ -10,8 +10,7 @@ chapter: '06'
pages: 125-133
---
## Chapter 6\
Looking Past Face Value
## Chapter 6 -- Looking Past Face Value
### How Machine Instructions May Do More Than You Think

3
chapter-07.md
View file

@ -10,8 +10,7 @@ chapter: '07'
pages: 136-148
---
## Chapter 7\
Local Optimization
## Chapter 7 -- Local Optimization
### Optimizing Halfway between Algorithms and Cycle Counting

3
chapter-08.md
View file

@ -10,8 +10,7 @@ chapter: 08
pages: 149-166
---
## Chapter 8\
Speeding Up C with Assembly Language
## Chapter 8 -- Speeding Up C with Assembly Language
### Jumping Languages When You Know It'll Help

3
chapter-09.md
View file

@ -10,8 +10,7 @@ chapter: 09
pages: 167-188
---
## Chapter 9\
Hints My Readers Gave Me
## Chapter 9 -- Hints My Readers Gave Me
### Optimization Odds and Ends from the Field

3
chapter-10.md
View file

@ -10,8 +10,7 @@ chapter: '10'
pages: 190-203
---
## Chapter 10\
Patient Coding, Faster Code
## Chapter 10 -- Patient Coding, Faster Code
### How Working Quickly Can Bring Execution to a Crawl

3
chapter-11.md
View file

@ -10,8 +10,7 @@ chapter: '11'
pages: 205-231
---
## Chapter 11\
Pushing the 286 and 386
## Chapter 11 -- Pushing the 286 and 386
### New Registers, New Instructions, New Timings, New Complications

3
chapter-12.md
View file

@ -10,8 +10,7 @@ chapter: '12'
pages: 233-246
---
## Chapter 12\
Pushing the 486
## Chapter 12 -- Pushing the 486
### It's Not Just a Bigger 386

3
chapter-13.md
View file

@ -10,8 +10,7 @@ chapter: '13'
pages: 248-258
---
## Chapter 13\
Aiming the 486
## Chapter 13 -- Aiming the 486
### Pipelines and Other Hazards of the High End

3
chapter-14.md
View file

@ -10,8 +10,7 @@ chapter: '14'
pages: 260-277
---
## Chapter 14\
Boyer-Moore String Searching
## Chapter 14 -- Boyer-Moore String Searching
### Optimizing a Pretty Optimum Search Algorithm

3
chapter-15.md
View file

@ -10,8 +10,7 @@ chapter: '15'
pages: 279-293
---
## Chapter 15\
Linked Lists and plain Unintended Challenges
## Chapter 15 -- Linked Lists and plain Unintended Challenges
### Unfamiliar Problems with Familiar Data Structures

3
chapter-16.md
View file

@ -10,8 +10,7 @@ chapter: '16'
pages: 295-319
---
## Chapter 16\
There Ain't No Such Thing as the Fastest Code
## Chapter 16 -- There Ain't No Such Thing as the Fastest Code
### Lessons Learned in the Pursuit of the Ultimate Word Counter

3
chapter-17.md
View file

@ -10,8 +10,7 @@ chapter: '17'
pages: 322-346
---
## Chapter 17\
The Game of Life
## Chapter 17 -- The Game of Life
### The Triumph of Algorithmic Optimization in a Cellular Automata Game

3
chapter-18.md
View file

@ -10,8 +10,7 @@ chapter: '18'
pages: 347-367
---
## Chapter 18\
It's a plain Wonderful Life
## Chapter 18 -- It's a plain Wonderful Life
### Optimization beyond the Pale

3
chapter-19.md
View file

@ -10,8 +10,7 @@ chapter: '19'
pages: 369-379
---
## Chapter 19\
Pentium: Not the Same Old Song
## Chapter 19 -- Pentium: Not the Same Old Song
### Learning a Whole Different Set of Optimization Rules

3
chapter-20.md
View file

@ -10,8 +10,7 @@ chapter: '20'
pages: 381-396
---
## Chapter 20\
Pentium Rules
## Chapter 20 -- Pentium Rules
### How Your Carbon-Based Optimizer Can Put the "Super" in Superscalar

3
chapter-21.md
View file

@ -10,8 +10,7 @@ chapter: '21'
pages: 397-411
---
## Chapter 21\
Unleashing the Pentium's V-Pipe
## Chapter 21 -- Unleashing the Pentium's V-Pipe
### Focusing on Keeping Both Pentium Pipes Full

3
chapter-22.md
View file

@ -10,8 +10,7 @@ chapter: '22'
pages: 413-420
---
## Chapter 22\
Zenning and the Flexible Mind
## Chapter 22 -- Zenning and the Flexible Mind
### Taking a Spin through What You've Learned

3
chapter-23.md
View file

@ -12,8 +12,7 @@ pages: 423-448
# Part II
## Chapter 23\
Bones and Sinew
## Chapter 23 -- Bones and Sinew
### At the Very Heart of Standard PC Graphics

3
chapter-24.md
View file

@ -10,8 +10,7 @@ chapter: '24'
pages: 449-460
---
## Chapter 24\
Parallel Processing with the VGA
## Chapter 24 -- Parallel Processing with the VGA
### Taking on Graphics Memory Four Bytes at a Time

3
chapter-25.md
View file

@ -10,8 +10,7 @@ chapter: '25'
pages: 461-479
---
## Chapter 25\
VGA Data Machinery
## Chapter 25 -- VGA Data Machinery
### The Barrel Shifter, Bit Mask, and Set/Reset Mechanisms

3
chapter-26.md
View file

@ -10,8 +10,7 @@ chapter: '26'
pages: 481-497
---
## Chapter 26\
VGA Write Mode 3
## Chapter 26 -- VGA Write Mode 3
### The Write Mode That Grows on You

3
chapter-27.md
View file

@ -10,8 +10,7 @@ chapter: '27'
pages: 499-521
---
## Chapter 27\
Yet Another VGA Write Mode
## Chapter 27 -- Yet Another VGA Write Mode
### Write Mode 2, Chunky Bitmaps,and Text-Graphics Coexistence

3
chapter-28.md
View file

@ -10,8 +10,7 @@ chapter: '28'
pages: 523-537
---
## Chapter 28\
Reading VGA Memory
## Chapter 28 -- Reading VGA Memory
### Read Modes 0 and 1, and the Color Don't Care Register

3
chapter-29.md
View file

@ -10,8 +10,7 @@ chapter: '29'
pages: 539-559
---
## Chapter 29\
Saving Screens and Other VGA Mysteries
## Chapter 29 -- Saving Screens and Other VGA Mysteries
### Useful Nuggets from the VGA Zen File

3
chapter-30.md
View file

@ -10,8 +10,7 @@ chapter: '30'
pages: 561-585
---
## Chapter 30\
Video Est Omnis Divisa
## Chapter 30 -- Video Est Omnis Divisa
### The Joys and Galling Problems of Using Split Screens on the EGA and VGA

3
chapter-31.md
View file

@ -10,8 +10,7 @@ chapter: '31'
pages: 587-605
---
## Chapter 31\
Higher 256-Color Resolution on the VGA
## Chapter 31 -- Higher 256-Color Resolution on the VGA
### When Is 320x200 Really 320x400?

3
chapter-32.md
View file

@ -10,8 +10,7 @@ chapter: '32'
pages: 607-622
---
## Chapter 32\
Be It Resolved: 360x480
## Chapter 32 -- Be It Resolved: 360x480
### Taking 256-Color Modes About as Far as the Standard VGA Can Take Them

3
chapter-33.md
View file

@ -10,8 +10,7 @@ chapter: '33'
pages: 623-636
---
## Chapter 33\
Yogi Bear and Eurythmics Confront VGA Colors
## Chapter 33 -- Yogi Bear and Eurythmics Confront VGA Colors
### The Basics of VGA Color Generation

3
chapter-34.md
View file

@ -10,8 +10,7 @@ chapter: '34'
pages: 637-652
---
## Chapter 34\
Changing Colors without Writing Pixels
## Chapter 34 -- Changing Colors without Writing Pixels
### Special Effects through Realtime Manipulation of DAC Colors

3
chapter-35.md
View file

@ -10,8 +10,7 @@ chapter: '35'
pages: 653-678
---
## Chapter 35\
Bresenham Is Fast, and Fast Is Good
## Chapter 35 -- Bresenham Is Fast, and Fast Is Good
### Implementing and Optimizing Bresenham's Line-Drawing Algorithm

3
chapter-36.md
View file

@ -10,8 +10,7 @@ chapter: '36'
pages: 679-693
---
## Chapter 36\
The Good, the Bad, and the Run-Sliced
## Chapter 36 -- The Good, the Bad, and the Run-Sliced
### Faster Bresenham Lines with Run-Length Slice Line Drawing

3
chapter-37.md
View file

@ -10,8 +10,7 @@ chapter: '37'
pages: 695-706
---
## Chapter 37\
Dead Cats and Lightning Lines
## Chapter 37 -- Dead Cats and Lightning Lines
### Optimizing Run-Length Slice Line Drawing in a Major Way

3
chapter-38.md
View file

@ -10,8 +10,7 @@ chapter: '38'
pages: 707-721
---
## Chapter 38\
The Polygon Primeval
## Chapter 38 -- The Polygon Primeval
### Drawing Polygons Efficiently and Quickly

3
chapter-39.md
View file

@ -10,8 +10,7 @@ chapter: '39'
pages: 723-738
---
## Chapter 39\
Fast Convex Polygons
## Chapter 39 -- Fast Convex Polygons
### Filling Polygons in a Hurry

3
chapter-40.md
View file

@ -10,8 +10,7 @@ chapter: '40'
pages: 739-756
---
## Chapter 40\
Of Songs, Taxes, and the Simplicity of Complex Polygons
## Chapter 40 -- Of Songs, Taxes, and the Simplicity of Complex Polygons
### Dealing with Irregular Polygonal Areas

3
chapter-41.md
View file

@ -10,8 +10,7 @@ chapter: '41'
pages: 757-771
---
## Chapter 41\
Those Way-Down Polygon Nomenclature Blues
## Chapter 41 -- Those Way-Down Polygon Nomenclature Blues
### Names Do Matter when You Conceptualize a Data Structure

3
chapter-42.md
View file

@ -10,8 +10,7 @@ chapter: '42'
pages: 773-792
---
## Chapter 42\
Wu'ed in Haste; Fried, Stewed at Leisure
## Chapter 42 -- Wu'ed in Haste; Fried, Stewed at Leisure
### Fast Antialiased Lines Using Wu's Algorithm

3
chapter-43.md
View file

@ -10,8 +10,7 @@ chapter: '43'
pages: 793-815
---
## Chapter 43\
Bit-Plane Animation
## Chapter 43 -- Bit-Plane Animation
### A Simple and Extremely Fast Animation Method for Limited Color

3
chapter-44.md
View file

@ -10,8 +10,7 @@ chapter: '44'
pages: 817-837
---
## Chapter 44\
Split Screens Save the Page Flipped Day
## Chapter 44 -- Split Screens Save the Page Flipped Day
### 640x480 Page Flipped Animation in 64K...Almost

3
chapter-45.md
View file

@ -10,8 +10,7 @@ chapter: '45'
pages: 839-857
---
## Chapter 45\
Dog Hair and Dirty Rectangles
## Chapter 45 -- Dog Hair and Dirty Rectangles
### Different Angles on Animation

3
chapter-46.md
View file

@ -10,8 +10,7 @@ chapter: '46'
pages: 859-874
---
## Chapter 46\
Who Was that Masked Image?
## Chapter 46 -- Who Was that Masked Image?
### Optimizing Dirty-Rectangle Animation

3
chapter-47.md
View file

@ -10,8 +10,7 @@ chapter: '47'
pages: 875-893
---
## Chapter 47\
Mode X: 256-Color VGA Magic
## Chapter 47 -- Mode X: 256-Color VGA Magic
### Introducing the VGA's Undocumented "Animation-Optimal" Mode

3
chapter-48.md
View file

@ -10,8 +10,7 @@ chapter: '48'
pages: 895-911
---
## Chapter 48\
Mode X Marks the Latch
## Chapter 48 -- Mode X Marks the Latch
### The Internals of Animation's Best Video Display Mode

3
chapter-49.md
View file

@ -10,8 +10,7 @@ chapter: '49'
pages: 913-930
---
## Chapter 49\
Mode X 256-Color Animation
## Chapter 49 -- Mode X 256-Color Animation
### How to Make the VGA Really Get up and Dance

3
chapter-50.md
View file

@ -10,8 +10,7 @@ chapter: '50'
pages: 931-949
---
## Chapter 50\
Adding a Dimension
## Chapter 50 -- Adding a Dimension
### 3-D Animation Using Mode X

3
chapter-51.md
View file

@ -10,8 +10,7 @@ chapter: '51'
pages: 951-967
---
## Chapter 51\
Sneakers in Space
## Chapter 51 -- Sneakers in Space
### Using Backface Removal to Eliminate Hidden Surfaces

3
chapter-52.md
View file

@ -10,8 +10,7 @@ chapter: '52'
pages: 969-987
---
## Chapter 52\
Fast 3-D Animation: Meet X-Sharp
## Chapter 52 -- Fast 3-D Animation: Meet X-Sharp
### The First Iteration of a Generalized 3-D Animation Package

3
chapter-53.md
View file

@ -10,8 +10,7 @@ chapter: '53'
pages: 989-1003
---
## Chapter 53\
Raw Speed and More
## Chapter 53 -- Raw Speed and More
### The Naked Truth About Speed in 3-D Animation

3
chapter-54.md
View file

@ -10,8 +10,7 @@ chapter: '54'
pages: 1005-1029
---
## Chapter 54\
3-D Shading
## Chapter 54 -- 3-D Shading
### Putting Realistic Surfaces on Animated 3-D Objects

3
chapter-55.md
View file

@ -10,8 +10,7 @@ chapter: '55'
pages: 1031-1044
---
## Chapter 55\
Color Modeling in 256-Color Mode
## Chapter 55 -- Color Modeling in 256-Color Mode
### Pondering X-Sharp's Color Model in an RGB State of Mind

3
chapter-56.md
View file

@ -10,8 +10,7 @@ chapter: '56'
pages: 1046-1059
---
## Chapter 56\
Pooh and the Space Station
## Chapter 56 -- Pooh and the Space Station
### Using Fast Texture Mapping to Place Pooh on a Polygon

3
chapter-57.md
View file

@ -10,8 +10,7 @@ chapter: '57'
pages: 1061-1075
---
## Chapter 57\
10,000 Freshly Sheared Sheep on the Screen
## Chapter 57 -- 10,000 Freshly Sheared Sheep on the Screen
### The Critical Role of Experience in Implementing Fast, Smooth Texture Mapping

3
chapter-58.md
View file

@ -10,8 +10,7 @@ chapter: '58'
pages: 1077-1093
---
## Chapter 58\
Heinlein's Crystal Ball, Spock's Brain, and the 9-Cycle Dare
## Chapter 58 -- Heinlein's Crystal Ball, Spock's Brain, and the 9-Cycle Dare
### Using the Whole-Brain Approach to Accelerate Texture Mapping

3
chapter-59.md
View file

@ -10,8 +10,7 @@ chapter: '59'
pages: 1095-1114
---
## Chapter 59\
The Idea of BSP Trees
## Chapter 59 -- The Idea of BSP Trees
### What BSP Trees Are and How to Walk Them

3
chapter-60.md
View file

@ -10,8 +10,7 @@ chapter: '60'
pages: 1115-1129
---
## Chapter 60\
Compiling BSP Trees
## Chapter 60 -- Compiling BSP Trees
### Taking BSP Trees from Concept to Reality

3
chapter-61.md
View file

@ -10,8 +10,7 @@ chapter: '61'
pages: 1131-1144
---
## Chapter 61\
Frames of Reference
## Chapter 61 -- Frames of Reference
### The Fundamentals of the Math behind 3-D Graphics

3
chapter-62.md
View file

@ -10,8 +10,7 @@ chapter: '62'
pages: 1145-1162
---
## Chapter 62\
One Story, Two Rules, and a BSP Renderer
## Chapter 62 -- One Story, Two Rules, and a BSP Renderer
### Taking a Compiled BSP Tree from Logical to Visual Reality

3
chapter-63.md
View file

@ -10,8 +10,7 @@ chapter: '63'
pages: 1163-1175
---
## Chapter 63\
Floating-Point for Real-Time 3-D
## Chapter 63 -- Floating-Point for Real-Time 3-D
### Knowing When to Hurl Conventional Math Wisdom Out the Window

3
chapter-64.md
View file

@ -10,8 +10,7 @@ chapter: '64'
pages: 1177-1190
---
## Chapter 64\
Quake's Visible-Surface Determination
## Chapter 64 -- Quake's Visible-Surface Determination
### The Challenge of Separating All Things Seen from All Things Unseen

3
chapter-65.md
View file

@ -10,8 +10,7 @@ chapter: '65'
pages: 1191-1208
---
## Chapter 65\
3-D Clipping and Other Thoughts
## Chapter 65 -- 3-D Clipping and Other Thoughts
### Determining What's Inside Your Field of View

3
chapter-66.md
View file

@ -10,8 +10,7 @@ chapter: '66'
pages: 1209-1222
---
## Chapter 66\
Quake's Hidden-Surface Removal
## Chapter 66 -- Quake's Hidden-Surface Removal
### Struggling with Z-Order Solutions to the Hidden Surface Problem

3
chapter-67.md
View file

@ -10,8 +10,7 @@ chapter: '67'
pages: 1223-1241
---
## Chapter 67\
Sorted Spans in Action
## Chapter 67 -- Sorted Spans in Action
### Implementing Independent Span Sorting for Rendering without Overdraw

3
chapter-68.md
View file

@ -10,8 +10,7 @@ chapter: '68'
pages: 1243-1256
---
## Chapter 68\
Quake's Lighting Model
## Chapter 68 -- Quake's Lighting Model
### A Radically Different Approach to Lighting Polygons

3
chapter-69.md
View file

@ -10,8 +10,7 @@ chapter: '69'
pages: 1257-1271
---
## Chapter 69\
Surface Caching and Quake's Triangle Models
## Chapter 69 -- Surface Caching and Quake's Triangle Models
### Probing Hardware-Assisted Surfaces and Fast Model Animation Without Sprites

3
chapter-70.md
View file

@ -10,8 +10,7 @@ chapter: '70'
pages: 1273-1285
---
## Chapter 70\
Quake: A Post-Mortem and a Glimpse into the Future
## Chapter 70 -- Quake: A Post-Mortem and a Glimpse into the Future
*Why did not any of the children in the first group think of this faster
method of going across the room? It is simple. They looked at what they