Immutability and Immutable Data Structures

  1. Persistent Data Structures
    1. Persistence Models
      1. Partial Persistence
        1. Full Persistence
          1. Confluent Persistence
            1. Functional Persistence
            2. Structural Sharing Principles
              1. Memory Efficiency Through Sharing
                1. Node Reuse Strategies
                  1. Path Copying Mechanisms
                    1. Reference Counting Considerations
                    2. Version Management
                      1. Version Trees
                        1. Version Graphs
                          1. Branching and Merging
                            1. Garbage Collection of Versions

                          Previous

                          1. Fundamentals of Immutability

                          Go to top

                          Next

                          3. Core Operations and Algorithms