Immutability and Immutable Data Structures

  1. Immutable Hash-Based Structures
    1. Hash Array Mapped Tries
      1. Hashing Strategies
        1. Collision Resolution
          1. Structural Organization
            1. Lookup Algorithms
              1. Update Algorithms
              2. Hash Tables and Maps
                1. Open Addressing Variants
                  1. Chaining Approaches
                    1. Robin Hood Hashing
                      1. Cuckoo Hashing Adaptations
                      2. Bloom Filters and Variants
                        1. Counting Bloom Filters
                          1. Scalable Bloom Filters
                            1. Cuckoo Filters

                          Previous

                          5. Immutable Tree Structures

                          Go to top

                          Next

                          7. Immutable Set Operations