Design

• 1. Queue design
  • 1.1. Introduction
  • 1.2. Requirements
  • 1.3. Interface
• 2. Coalescing block structure
  • 2.1. Introduction
  • 2.2. Definitions
  • 2.3. Requirements
  • 2.4. Interface
    • 2.4.1. External types
    • 2.4.2. External functions
  • 2.5. Implementation
    • 2.5.1. Splay tree
    • 2.5.2. Low memory behaviour
    • 2.5.3. The CBS block
  • 2.6. Testing
  • 2.7. Notes for future development
  • 2.8. Risks
• 3. MPS Configuration
  • 3.1. Introduction
  • 3.2. Requirements
    • 3.2.1. Retired requirements
  • 3.3. Definitions
  • 3.4. Overview
  • 3.5. The build system
    • 3.5.1. Abstract build function
    • 3.5.2. File Structure
    • 3.5.3. Modules and naming
    • 3.5.4. Build system rationale
  • 3.6. Implementation
    • 3.6.1. Target platform detection
    • 3.6.2. Target varieties
  • 3.7. Source code configuration
    • 3.7.1. Configuration Parameters
    • 3.7.2. Abstract and Concrete Module Interfaces
  • 3.8. To document
  • 3.9. References
• 4. The critical path through the MPS
  • 4.1. Introduction
  • 4.2. What makes the critical path critical
  • 4.3. How the MPS avoids scanning and fixing
  • 4.4. Where to find the critical path
  • 4.5. The format scanner
  • 4.6. The second stage fix in the MPM
  • 4.7. The third stage fix in the pool class
  • 4.8. Other considerations
  • 4.9. References
• 5. Free list allocator
  • 5.1. Introduction
  • 5.2. Overview
  • 5.3. Definitions
  • 5.4. Requirements
  • 5.5. Interface
    • 5.5.1. Types
    • 5.5.2. Functions
  • 5.6. Implementation
  • 5.7. Opportunities for improvement
• 6. Transliterating the alphabet into hexadecimal
  • 6.1. Introduction
  • 6.2. Transliteration
  • 6.3. Justification
  • 6.4. Notes
• 7. C Style – formatting
  • 7.1. Introduction
  • 7.2. General Formatting Conventions
    • 7.2.1. Line Width
    • 7.2.2. White Space
    • 7.2.3. Sections and Paragraphs
    • 7.2.4. Statements
    • 7.2.5. Indentation
    • 7.2.6. Positioning of Braces
    • 7.2.7. Switch Statements
    • 7.2.8. Formatting Comments
    • 7.2.9. Macros
  • 7.3. History
  • 7.4. Copyright and License
• 8. Keyword arguments in the MPS
  • 8.1. Introduction
  • 8.2. Overview
  • 8.3. Internals
  • 8.4. The varargs legacy
  • 8.5. References
• 9. Ranges
  • 9.1. Introduction
  • 9.2. Requirements
  • 9.3. Interface
• 10. Ring data structure
  • 10.1. Introduction
  • 10.2. Description
  • 10.3. Init / Finish
  • 10.4. Iteration
  • 10.5. Subclass
  • 10.6. Append / Remove
  • 10.7. Naming
  • 10.8. Deques
  • 10.9. Defects
• 11. Signatures in the MPS
  • 11.1. Introduction
  • 11.2. Overview
  • 11.3. Definitions
  • 11.4. Init and Finish
  • 11.5. Checking
  • 11.6. Rules
  • 11.7. Tools
  • 11.8. References