Design

• 1. Fixed-length queues
  • 1.1. Introduction
  • 1.2. Requirements
  • 1.3. Interface
• 2. Coalescing block structures
  • 2.1. Introduction
  • 2.2. Requirements
  • 2.3. Interface
    • 2.3.1. External types
    • 2.3.2. External functions
    • 2.3.3. Keyword arguments
    • 2.3.4. Limitations
  • 2.4. Implementation
    • 2.4.1. Splay tree
    • 2.4.2. Low memory behaviour
    • 2.4.3. The CBS block
  • 2.5. Testing
  • 2.6. Notes for future development
  • 2.7. 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. Configuration options
  • 3.9. To document
  • 3.10. 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. Fail-over allocator
  • 5.1. Introduction
  • 5.2. Interface
    • 5.2.1. External types
    • 5.2.2. External functions
    • 5.2.3. Keyword arguments
  • 5.3. Implementation
• 6. Free list allocator
  • 6.1. Introduction
  • 6.2. Overview
  • 6.3. Requirements
  • 6.4. Interface
    • 6.4.1. Types
    • 6.4.2. External functions
    • 6.4.3. Keyword arguments
  • 6.5. Implementation
  • 6.6. Testing
  • 6.7. Opportunities for improvement
• 7. Transliterating the alphabet into hexadecimal
  • 7.1. Introduction
  • 7.2. Transliteration
  • 7.3. Justification
  • 7.4. Notes
• 8. C Style – formatting
  • 8.1. Introduction
  • 8.2. General Formatting Conventions
    • 8.2.1. Line Width
    • 8.2.2. White Space
    • 8.2.3. Sections and Paragraphs
    • 8.2.4. Statements
    • 8.2.5. Indentation
    • 8.2.6. Positioning of Braces
    • 8.2.7. Switch Statements
    • 8.2.8. Formatting Comments
    • 8.2.9. Macros
  • 8.3. History
  • 8.4. Copyright and License
• 9. C interface design
  • 9.1. Introduction
  • 9.2. Analysis
    • 9.2.1. Goals
    • 9.2.2. Requirements
  • 9.3. Architecture
  • 9.4. Naming conventions
  • 9.5. Type conventions
  • 9.6. Checking
  • 9.7. Binary compatibility issues
  • 9.8. Constraints
  • 9.9. Implementation
  • 9.10. Notes
• 10. Keyword arguments in the MPS
  • 10.1. Introduction
  • 10.2. Overview
  • 10.3. Internals
  • 10.4. The varargs legacy
  • 10.5. References
• 11. Lands
  • 11.1. Introduction
  • 11.2. Definitions
  • 11.3. Requirements
  • 11.4. Interface
    • 11.4.1. Types
    • 11.4.2. Generic functions
  • 11.5. Implementations
  • 11.6. Testing
• 12. Nailboards for ambiguously referenced segments
  • 12.1. Introduction
  • 12.2. Requirements
  • 12.3. Implementation
  • 12.4. Future
  • 12.5. References
• 13. Ranges of addresses
  • 13.1. Introduction
  • 13.2. Requirements
  • 13.3. Interface
• 14. Ring data structure
  • 14.1. Introduction
  • 14.2. Description
  • 14.3. Init / Finish
  • 14.4. Iteration
  • 14.5. Subclass
  • 14.6. Append / Remove
  • 14.7. Naming
  • 14.8. Deques
  • 14.9. Defects
• 15. Signatures in the MPS
  • 15.1. Introduction
  • 15.2. Overview
  • 15.3. Definitions
  • 15.4. Init and Finish
  • 15.5. Checking
  • 15.6. Rules
  • 15.7. Tools
  • 15.8. References
• 16. Splay trees
  • 16.1. Introduction
  • 16.2. Overview
  • 16.3. Definitions
  • 16.4. Requirements
  • 16.5. Generic binary tree interface
    • 16.5.1. Types
    • 16.5.2. Functions
  • 16.6. Splay tree interface
    • 16.6.1. Types
    • 16.6.2. Functions
  • 16.7. Client-determined properties
  • 16.8. Usage
  • 16.9. Implementation
    • 16.9.1. Top-down splaying
    • 16.9.2. Top-level operations
  • 16.10. Testing
  • 16.11. Error Handling
  • 16.12. Future
  • 16.13. References
• 17. General MPS types
  • 17.1. Introduction
  • 17.2. Rationale
  • 17.3. Concrete types
  • 17.4. Abstract types