Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom

Incubate persistent data structures #31

Merged
merged 176 commits into from
Sep 7, 2022
Merged

Incubate persistent data structures #31

merged 176 commits into from
Sep 7, 2022

Commits on Aug 9, 2022

  1. [Capsule] Import sources

    @msteindorfer
    msteindorfer committed Aug 9, 2022
    Configuration menu
    Copy the full SHA
    488322e View commit details
    Browse the repository at this point in the history

  2. [Capsule] Add package configuration

    @msteindorfer
    msteindorfer committed Aug 9, 2022
    Configuration menu
    Copy the full SHA
    449e570 View commit details
    Browse the repository at this point in the history

  3. [Capsule] Adhere to CollectionsTestSupport in test code

    @msteindorfer
    msteindorfer committed Aug 9, 2022
    Configuration menu
    Copy the full SHA
    13bd00b View commit details
    Browse the repository at this point in the history

  4. [Capsule] Increase visibility of count and subscript to public

    @msteindorfer
    msteindorfer committed Aug 9, 2022
    Configuration menu
    Copy the full SHA
    03913fd View commit details
    Browse the repository at this point in the history

  5. [Capsule] Update copyright headers

    @msteindorfer
    msteindorfer committed Aug 9, 2022
    Configuration menu
    Copy the full SHA
    097e6b7 View commit details
    Browse the repository at this point in the history

  6. [Capsule] Split HashMap extensions into separate files

    @msteindorfer
    msteindorfer committed Aug 9, 2022
    Configuration menu
    Copy the full SHA
    3cb6fb3 View commit details
    Browse the repository at this point in the history

  7. [Capsule] Rename Common.swift -> _Common.swift

    @msteindorfer
    msteindorfer committed Aug 9, 2022
    Configuration menu
    Copy the full SHA
    8805172 View commit details
    Browse the repository at this point in the history

  8. [Capsule] Split nested structs and classes into separate files

    @msteindorfer
    msteindorfer committed Aug 9, 2022
    Configuration menu
    Copy the full SHA
    1598e22 View commit details
    Browse the repository at this point in the history

  9. [Capsule] Harmonize identation

    @msteindorfer
    msteindorfer committed Aug 9, 2022
    Configuration menu
    Copy the full SHA
    b3e1e9d View commit details
    Browse the repository at this point in the history

  10. [Capsule] Update copyright headers 

    Correctly reflects refining edits as well and not only initial draft date.
    @msteindorfer
    msteindorfer committed Aug 9, 2022
    Configuration menu
    Copy the full SHA
    ce5a6bd View commit details
    Browse the repository at this point in the history

  11. [Capsule] Remove unused XCTest import

    @msteindorfer
    msteindorfer committed Aug 9, 2022
    Configuration menu
    Copy the full SHA
    29dd2c8 View commit details
    Browse the repository at this point in the history

  12. [Capsule] Implement Hashable extension for HashMap

    @msteindorfer
    msteindorfer committed Aug 9, 2022
    Configuration menu
    Copy the full SHA
    b518d56 View commit details
    Browse the repository at this point in the history

  13. [Capsule] Rename and simplify smoke tests

    @msteindorfer
    msteindorfer committed Aug 9, 2022
    Configuration menu
    Copy the full SHA
    77ef612 View commit details
    Browse the repository at this point in the history

  14. [Capsule] Implement preliminary hash-collision resolution

    @msteindorfer
    msteindorfer committed Aug 9, 2022
    Configuration menu
    Copy the full SHA
    e09c8db View commit details
    Browse the repository at this point in the history

  15. [Capsule] Make spine of trie monomorphic

    @msteindorfer
    msteindorfer committed Aug 9, 2022
    Configuration menu
    Copy the full SHA
    d4ecaa0 View commit details
    Browse the repository at this point in the history

  16. [Capsule] Make copyAndSetNode generic

    @msteindorfer
    msteindorfer committed Aug 9, 2022
    Configuration menu
    Copy the full SHA
    8e2ec3c View commit details
    Browse the repository at this point in the history

  17. [Capsule] Implement Equatable protocol

    @msteindorfer
    msteindorfer committed Aug 9, 2022
    Configuration menu
    Copy the full SHA
    b34c8da View commit details
    Browse the repository at this point in the history

  18. [Capsule] Update copyright headers

    @msteindorfer
    msteindorfer committed Aug 9, 2022
    Configuration menu
    Copy the full SHA
    212fa0e View commit details
    Browse the repository at this point in the history

  19. [Capsule] Add support for Copy-On-Write 

    This is work-in-progress, since it's not yet working deeper in the tree.
    @msteindorfer
    msteindorfer committed Aug 9, 2022
    Configuration menu
    Copy the full SHA
    b175001 View commit details
    Browse the repository at this point in the history

  20. [Capsule] Fix Copy-On-Write semantics for nested nodes

    @msteindorfer
    msteindorfer committed Aug 9, 2022
    Configuration menu
    Copy the full SHA
    72950a9 View commit details
    Browse the repository at this point in the history

  21. [Capsule] Add test functions for feature exploration 

    Triggers the following features:
* copy-on-write
* property caching (e.g., `cachedSize`)
    @msteindorfer
    msteindorfer committed Aug 9, 2022
    Configuration menu
    Copy the full SHA
    7d0cc05 View commit details
    Browse the repository at this point in the history

  22. [Capsule] Use overflowing bit-wise operations

    @msteindorfer
    msteindorfer committed Aug 9, 2022
    Configuration menu
    Copy the full SHA
    2be8545 View commit details
    Browse the repository at this point in the history

  23. [Capsule] Use larger chunk size for more shallow tries

    @msteindorfer
    msteindorfer committed Aug 9, 2022
    Configuration menu
    Copy the full SHA
    ec017cb View commit details
    Browse the repository at this point in the history

  24. [Capsule] Generalize bitmap usage with typealias 

    * Turns computed properties into constants.
* Validate `Bitmap` and `BitPartitionSize` fit together.
    @msteindorfer
    msteindorfer committed Aug 9, 2022
    Configuration menu
    Copy the full SHA
    2c0b7d7 View commit details
    Browse the repository at this point in the history

  25. [Capsule] Prepare introduction of collMap

    @msteindorfer
    msteindorfer committed Aug 9, 2022
    Configuration menu
    Copy the full SHA
    21c0c0e View commit details
    Browse the repository at this point in the history

  26. [Capsule] Rework hash-collision logic based on monomorphic trie nodes

    @msteindorfer
    msteindorfer committed Aug 9, 2022
    Configuration menu
    Copy the full SHA
    2ac27e6 View commit details
    Browse the repository at this point in the history

  27. [Capsule] Adopt Swift naming convention for chaining methods

    @msteindorfer
    msteindorfer committed Aug 9, 2022
    Configuration menu
    Copy the full SHA
    e6365db View commit details
    Browse the repository at this point in the history

  28. [Capsule] Make test case deterministic

    @msteindorfer
    msteindorfer committed Aug 9, 2022
    Configuration menu
    Copy the full SHA
    5950335 View commit details
    Browse the repository at this point in the history

  29. [Capsule] Improve == for CollidableInt and fix white-space issues

    @msteindorfer
    msteindorfer committed Aug 9, 2022
    Configuration menu
    Copy the full SHA
    8d50cb4 View commit details
    Browse the repository at this point in the history

  30. [Capsule] Experiment with any nodes API

    @msteindorfer
    msteindorfer committed Aug 9, 2022
    Configuration menu
    Copy the full SHA
    4c7149f View commit details
    Browse the repository at this point in the history

  31. [Capsule] Fix compaction upon delete with SizePredicate

    @msteindorfer
    msteindorfer committed Aug 9, 2022
    Configuration menu
    Copy the full SHA
    3803970 View commit details
    Browse the repository at this point in the history

  32. [Capsule] Add special case iterator test

    @msteindorfer
    msteindorfer committed Aug 9, 2022
    Configuration menu
    Copy the full SHA
    b489a6e View commit details
    Browse the repository at this point in the history

  33. [Capsule] Made iterators aware of node enum type

    @msteindorfer
    msteindorfer committed Aug 9, 2022
    Configuration menu
    Copy the full SHA
    da5b426 View commit details
    Browse the repository at this point in the history

  34. [Capsule] Remove redundant MapNode protocol overrides

    @msteindorfer
    msteindorfer committed Aug 9, 2022
    Configuration menu
    Copy the full SHA
    e246bd5 View commit details
    Browse the repository at this point in the history

  35. [Capsule] Rename hash collision node API in Node protocol

    @msteindorfer
    msteindorfer committed Aug 9, 2022
    Configuration menu
    Copy the full SHA
    31a7f07 View commit details
    Browse the repository at this point in the history

  36. [Capsule] Rename bitmap indexed node API in Node protocol

    @msteindorfer
    msteindorfer committed Aug 9, 2022
    Configuration menu
    Copy the full SHA
    e0ff977 View commit details
    Browse the repository at this point in the history

  37. [Capsule] Rename generic node API in Node protocol

    @msteindorfer
    msteindorfer committed Aug 9, 2022
    Configuration menu
    Copy the full SHA
    b87d610 View commit details
    Browse the repository at this point in the history

  38. [Capsule] Clean-up associated types

    @msteindorfer
    msteindorfer committed Aug 9, 2022
    Configuration menu
    Copy the full SHA
    25f6de0 View commit details
    Browse the repository at this point in the history

  39. [Capsule] Rename AnyNode to TrieNode

    @msteindorfer
    msteindorfer committed Aug 9, 2022
    Configuration menu
    Copy the full SHA
    2d45f7a View commit details
    Browse the repository at this point in the history

  40. [Capsule] Clean-up method names

    @msteindorfer
    msteindorfer committed Aug 9, 2022
    Configuration menu
    Copy the full SHA
    e9fe942 View commit details
    Browse the repository at this point in the history

  41. [Capsule] Name payload tuple components

    @msteindorfer
    msteindorfer committed Aug 9, 2022
    Configuration menu
    Copy the full SHA
    b4c7f1d View commit details
    Browse the repository at this point in the history

  42. [Capsule] Add precondition violation error message

    @msteindorfer
    msteindorfer committed Aug 9, 2022
    Configuration menu
    Copy the full SHA
    68948e1 View commit details
    Browse the repository at this point in the history

  43. [Capsule] Remove outdated comment

    @msteindorfer
    msteindorfer committed Aug 9, 2022
    Configuration menu
    Copy the full SHA
    11f7a8a View commit details
    Browse the repository at this point in the history

  44. [Capsule] Clean-up TrieNode enum

    @msteindorfer
    msteindorfer committed Aug 9, 2022
    Configuration menu
    Copy the full SHA
    0eae829 View commit details
    Browse the repository at this point in the history

  45. [Capsule] Update copyright headers

    @msteindorfer
    msteindorfer committed Aug 9, 2022
    Configuration menu
    Copy the full SHA
    43731f7 View commit details
    Browse the repository at this point in the history

  46. [Capsule] Add convenience initializer for BitmapIndexedMapNode

    @msteindorfer
    msteindorfer committed Aug 9, 2022
    Configuration menu
    Copy the full SHA
    193753e View commit details
    Browse the repository at this point in the history

  47. [Capsule] Introduce convenience constructors for BitmapIndexedMapNode

    @msteindorfer
    msteindorfer committed Aug 9, 2022
    Configuration menu
    Copy the full SHA
    f168e7f View commit details
    Browse the repository at this point in the history

  48. [Capsule] Rework merge functions

    @msteindorfer
    msteindorfer committed Aug 9, 2022
    Configuration menu
    Copy the full SHA
    612252e View commit details
    Browse the repository at this point in the history

  49. [Capsule] Avoid wrapping if conditions in parentheses

    @msteindorfer
    msteindorfer committed Aug 9, 2022
    Configuration menu
    Copy the full SHA
    2e2297a View commit details
    Browse the repository at this point in the history

  50. [Capsule] Put colons next to identifiers

    @msteindorfer
    msteindorfer committed Aug 9, 2022
    Configuration menu
    Copy the full SHA
    7a4005e View commit details
    Browse the repository at this point in the history

  51. [Capsule] Remove trailing whitespace

    @msteindorfer
    msteindorfer committed Aug 9, 2022
    Configuration menu
    Copy the full SHA
    5968608 View commit details
    Browse the repository at this point in the history

  52. [Capsule] Resolve various code style issues

    @msteindorfer
    msteindorfer committed Aug 9, 2022
    Configuration menu
    Copy the full SHA
    247b813 View commit details
    Browse the repository at this point in the history

  53. [Capsule] Rephrase return statement

    @msteindorfer
    msteindorfer committed Aug 9, 2022
    Configuration menu
    Copy the full SHA
    1550743 View commit details
    Browse the repository at this point in the history

  54. [Capsule] Use guard statements for bitmap case distinctions

    @msteindorfer
    msteindorfer committed Aug 9, 2022
    Configuration menu
    Copy the full SHA
    385058a View commit details
    Browse the repository at this point in the history

  55. [Capsule] Use guards to check effects

    @msteindorfer
    msteindorfer committed Aug 9, 2022
    Configuration menu
    Copy the full SHA
    4a8a84f View commit details
    Browse the repository at this point in the history

  56. [Capsule] Make dual nature of update/remove methods explicit

    @msteindorfer
    msteindorfer committed Aug 9, 2022
    Configuration menu
    Copy the full SHA
    c87ca84 View commit details
    Browse the repository at this point in the history

  57. [Capsule] Fix test case

    @msteindorfer
    msteindorfer committed Aug 9, 2022
    Configuration menu
    Copy the full SHA
    fcea661 View commit details
    Browse the repository at this point in the history

  58. [Capsule] Add test for hash-collision compaction

    @msteindorfer
    msteindorfer committed Aug 9, 2022
    Configuration menu
    Copy the full SHA
    50bfc64 View commit details
    Browse the repository at this point in the history

  59. [Capsule] Fix hash-collision compaction scenario

    @msteindorfer
    msteindorfer committed Aug 9, 2022
    Configuration menu
    Copy the full SHA
    d2611a6 View commit details
    Browse the repository at this point in the history

  60. [Capsule] Explode condition

    @msteindorfer
    msteindorfer committed Aug 9, 2022
    Configuration menu
    Copy the full SHA
    2dbf067 View commit details
    Browse the repository at this point in the history

  61. [Capsule] Fix code style issues in test case

    @msteindorfer
    msteindorfer committed Aug 9, 2022
    Configuration menu
    Copy the full SHA
    0350c95 View commit details
    Browse the repository at this point in the history

  62. [Capsule] Add helpers for hash-collision compaction

    @msteindorfer
    msteindorfer committed Aug 9, 2022
    Configuration menu
    Copy the full SHA
    e80fdb7 View commit details
    Browse the repository at this point in the history

  63. [Capsule] Extend BitmapIndexedMapNode with Sequence protocol 

    Further adds `count`to the node implementation for checking invariants.
    @msteindorfer
    msteindorfer committed Aug 9, 2022
    Configuration menu
    Copy the full SHA
    e34d915 View commit details
    Browse the repository at this point in the history

  64. [Capsule] Copy DictionaryBenchmark and add some Dictionary API

    @msteindorfer
    msteindorfer committed Aug 9, 2022
    Configuration menu
    Copy the full SHA
    e28f675 View commit details
    Browse the repository at this point in the history

  65. [Capsule] Use mutable API inside initializer

    @msteindorfer
    msteindorfer committed Aug 9, 2022
    Configuration menu
    Copy the full SHA
    f53ca43 View commit details
    Browse the repository at this point in the history

  66. [Capsule] Deduplicate ExpressibleByDictionaryLiteral implementation

    @msteindorfer
    msteindorfer committed Aug 9, 2022
    Configuration menu
    Copy the full SHA
    1181a85 View commit details
    Browse the repository at this point in the history

  67. [Capsule] Turn some preconditions into asserts

    @msteindorfer
    msteindorfer committed Aug 9, 2022
    Configuration menu
    Copy the full SHA
    5e50ccd View commit details
    Browse the repository at this point in the history

  68. [Capsule] Add inline annotations to initializer

    @msteindorfer
    msteindorfer committed Aug 9, 2022
    Configuration menu
    Copy the full SHA
    8014cc6 View commit details
    Browse the repository at this point in the history

  69. [Capsule] Add init(uniqueKeys keys: Keys, values: Values)

    @msteindorfer
    msteindorfer committed Aug 9, 2022
    Configuration menu
    Copy the full SHA
    3a8ee52 View commit details
    Browse the repository at this point in the history

  70. [Capsule] Add tuple labels to iterator return values

    @msteindorfer
    msteindorfer committed Aug 9, 2022
    Configuration menu
    Copy the full SHA
    042d2eb View commit details
    Browse the repository at this point in the history

  71. [Capsule] Add underestimatedCount

    @msteindorfer
    msteindorfer committed Aug 9, 2022
    Configuration menu
    Copy the full SHA
    d9877e2 View commit details
    Browse the repository at this point in the history

  72. [Capsule] Copy base of OrderedDictionary tests

    @msteindorfer
    msteindorfer committed Aug 9, 2022
    Configuration menu
    Copy the full SHA
    f719b1c View commit details
    Browse the repository at this point in the history

  73. [Capsule] Fix tests for unordered collections

    @msteindorfer
    msteindorfer committed Aug 9, 2022
    Configuration menu
    Copy the full SHA
    bce54c6 View commit details
    Browse the repository at this point in the history

  74. [Capsule] Add CustomStringConvertible conformance

    @msteindorfer
    msteindorfer committed Aug 9, 2022
    Configuration menu
    Copy the full SHA
    186bc95 View commit details
    Browse the repository at this point in the history

  75. [Capsule] Extract class CollidableInt from smoke tests

    @msteindorfer
    msteindorfer committed Aug 9, 2022
    Configuration menu
    Copy the full SHA
    4a76bd9 View commit details
    Browse the repository at this point in the history

  76. [Capsule] Add CustomDebugStringConvertible conformance to `Collidab… 

    …leInt`
    @msteindorfer
    msteindorfer committed Aug 9, 2022
    Configuration menu
    Copy the full SHA
    77f6043 View commit details
    Browse the repository at this point in the history

  77. [Capsule] Enable test_CustomStringConvertible

    @msteindorfer
    msteindorfer committed Aug 9, 2022
    Configuration menu
    Copy the full SHA
    ea6257f View commit details
    Browse the repository at this point in the history

  78. [Capsule] Enable more initializer tests

    @msteindorfer
    msteindorfer committed Aug 9, 2022
    Configuration menu
    Copy the full SHA
    0d91ef8 View commit details
    Browse the repository at this point in the history

  79. [Capsule] Extend copy-on-write optimizations

    @msteindorfer
    msteindorfer committed Aug 9, 2022
    Configuration menu
    Copy the full SHA
    3110518 View commit details
    Browse the repository at this point in the history

  80. [Capsule] Add benchmark helper script

    @msteindorfer
    msteindorfer committed Aug 9, 2022
    Configuration menu
    Copy the full SHA
    0940b27 View commit details
    Browse the repository at this point in the history

  81. [Capsule] Move allocation out of isTrieNodeKnownUniquelyReferenced

    @msteindorfer
    msteindorfer committed Aug 9, 2022
    Configuration menu
    Copy the full SHA
    7f44f54 View commit details
    Browse the repository at this point in the history

  82. [Capsule] Experiment unifying node getter with uniqueness check

    @msteindorfer
    msteindorfer committed Aug 9, 2022
    Configuration menu
    Copy the full SHA
    130e4a5 View commit details
    Browse the repository at this point in the history

  83. Revert "[Capsule] Experiment unifying node getter with uniqueness check" 

    This reverts commit 6861030.
    @msteindorfer
    msteindorfer committed Aug 9, 2022
    Configuration menu
    Copy the full SHA
    b2fe267 View commit details
    Browse the repository at this point in the history

  84. [Capsule] Trim down bitmap size

    @msteindorfer
    msteindorfer committed Aug 9, 2022
    Configuration menu
    Copy the full SHA
    1820910 View commit details
    Browse the repository at this point in the history

  85. [Capsule] Use count as guidance for duplication checks

    @msteindorfer
    msteindorfer committed Aug 9, 2022
    Configuration menu
    Copy the full SHA
    fbb72e0 View commit details
    Browse the repository at this point in the history

  86. [Capsule] Specialize initializers

    @msteindorfer
    msteindorfer committed Aug 9, 2022
    Configuration menu
    Copy the full SHA
    e688e36 View commit details
    Browse the repository at this point in the history

  87. [Capsule] Extract calls to isKnownUniquelyReferenced

    @msteindorfer
    msteindorfer committed Aug 9, 2022
    Configuration menu
    Copy the full SHA
    c38d56d View commit details
    Browse the repository at this point in the history

  88. [Capsule] Add typealias for backend storage type

    @msteindorfer
    msteindorfer committed Aug 9, 2022
    Configuration menu
    Copy the full SHA
    35ccb9d View commit details
    Browse the repository at this point in the history

  89. [Capsule] Benchmark with -Ounchecked to ignore bounce checks hit, e… 

    …tcetera
    @msteindorfer
    msteindorfer committed Aug 9, 2022
    Configuration menu
    Copy the full SHA
    37a16d9 View commit details
    Browse the repository at this point in the history

  90. [Capsule] Check content invariant

    @msteindorfer
    msteindorfer committed Aug 9, 2022
    Configuration menu
    Copy the full SHA
    e32d9aa View commit details
    Browse the repository at this point in the history

  91. [Capsule] Fix indentation

    @msteindorfer
    msteindorfer committed Aug 9, 2022
    Configuration menu
    Copy the full SHA
    83716ef View commit details
    Browse the repository at this point in the history

  92. [Capsule] Reduce to one content slot per key/value tuple

    @msteindorfer
    msteindorfer committed Aug 9, 2022
    Configuration menu
    Copy the full SHA
    e3cda76 View commit details
    Browse the repository at this point in the history

  93. [Capsule] Simplify isKnownUniquelyReferenced logic

    @msteindorfer
    msteindorfer committed Aug 9, 2022
    Configuration menu
    Copy the full SHA
    b6b88b9 View commit details
    Browse the repository at this point in the history

  94. [Capsule] Use rounded(.up) from standard library over `Foundation.c… 

    …eil`
    @msteindorfer
    msteindorfer committed Aug 9, 2022
    Configuration menu
    Copy the full SHA
    176c26f View commit details
    Browse the repository at this point in the history

  95. [Capsule] Avoid copyAndSetBitmapIndexedNode on equal references whe… 

    …n updating
    @msteindorfer
    msteindorfer committed Aug 9, 2022
    Configuration menu
    Copy the full SHA
    cf34478 View commit details
    Browse the repository at this point in the history

  96. [Capsule] Hack minimal example for constructing a trie

    @msteindorfer
    msteindorfer committed Aug 9, 2022
    Configuration menu
    Copy the full SHA
    3e559bb View commit details
    Browse the repository at this point in the history

  97. [Capsule] Hack minimal (continued)

    @msteindorfer
    msteindorfer committed Aug 9, 2022
    Configuration menu
    Copy the full SHA
    cedc74b View commit details
    Browse the repository at this point in the history

  98. [Capsule] Finalize ManagedBuffer rework 

    Does exponentially grow buffer if it needs resizing, but does not shrink
it on deletion yet.
    @msteindorfer
    msteindorfer committed Aug 9, 2022
    Configuration menu
    Copy the full SHA
    83e40fc View commit details
    Browse the repository at this point in the history

  99. [Capsule] Add header helpers for imploding/exploding

    @msteindorfer
    msteindorfer committed Aug 9, 2022
    Configuration menu
    Copy the full SHA
    b065b31 View commit details
    Browse the repository at this point in the history

  100. [Capsule] Introduce withUnsafeMutablePointerRanges

    @msteindorfer
    msteindorfer committed Aug 9, 2022
    Configuration menu
    Copy the full SHA
    81a9c0e View commit details
    Browse the repository at this point in the history

  101. [Capsule] Simplify bitmap processing

    @msteindorfer
    msteindorfer committed Aug 9, 2022
    Configuration menu
    Copy the full SHA
    d49ec64 View commit details
    Browse the repository at this point in the history

  102. [Capsule] Convert Header from tuple to struct

    @msteindorfer
    msteindorfer committed Aug 9, 2022
    Configuration menu
    Copy the full SHA
    db398e8 View commit details
    Browse the repository at this point in the history

  103. [Capsule] Use withUnsafeMutablePointerRanges over alternative APIs

    @msteindorfer
    msteindorfer committed Aug 9, 2022
    Configuration menu
    Copy the full SHA
    e66a39c View commit details
    Browse the repository at this point in the history

  104. [Capsule] Relocate range copy and edit functions

    @msteindorfer
    msteindorfer committed Aug 9, 2022
    Configuration menu
    Copy the full SHA
    11f137a View commit details
    Browse the repository at this point in the history

  105. [Capsule] Avoid returning closure pointer 

    This change results in a slight performance hit.
Mitigations need to be investigated.
    @msteindorfer
    msteindorfer committed Aug 9, 2022
    Configuration menu
    Copy the full SHA
    22a7c6a View commit details
    Browse the repository at this point in the history

  106. [Capsule] Make range functions generic

    @msteindorfer
    msteindorfer committed Aug 9, 2022
    Configuration menu
    Copy the full SHA
    e4d45eb View commit details
    Browse the repository at this point in the history

  107. [Capsule] Use fixedTrieCapacity and rebind to AnyObject

    @msteindorfer
    msteindorfer committed Aug 9, 2022
    Configuration menu
    Copy the full SHA
    9331a01 View commit details
    Browse the repository at this point in the history

  108. [Capsule] Name correctly usages of trieRange

    @msteindorfer
    msteindorfer committed Aug 9, 2022
    Configuration menu
    Copy the full SHA
    84a4715 View commit details
    Browse the repository at this point in the history

  109. [Capsule] Fix invariant references

    @msteindorfer
    msteindorfer committed Aug 9, 2022
    Configuration menu
    Copy the full SHA
    2b0574c View commit details
    Browse the repository at this point in the history

  110. Revert "[Capsule] Use fixedTrieCapacity and rebind to AnyObject" 

    This reverts commit f9deeab824598b050bed44c879243fbf999e8b11.
    @msteindorfer
    msteindorfer committed Aug 9, 2022
    Configuration menu
    Copy the full SHA
    2d9baf6 View commit details
    Browse the repository at this point in the history

  111. Revert "Revert "[Capsule] Use fixedTrieCapacity and rebind to `AnyO… 

    …bject`""

This reverts commit 1117a89541c6294d89963c80b18d11296bcdc88f.
    @msteindorfer
    msteindorfer committed Aug 9, 2022
    Configuration menu
    Copy the full SHA
    fdb2231 View commit details
    Browse the repository at this point in the history

  112. [Capsule] Bind trieRange with unsafe

    @msteindorfer
    msteindorfer committed Aug 9, 2022
    Configuration menu
    Copy the full SHA
    3a3e078 View commit details
    Browse the repository at this point in the history

  113. [Capsule] Make fixedTrieCapacity adjustable to bitmap format

    @msteindorfer
    msteindorfer committed Aug 9, 2022
    Configuration menu
    Copy the full SHA
    fe7f34e View commit details
    Browse the repository at this point in the history

  114. [Capsule] Rework buffer to use UnsafeMutableRawPointer

    @msteindorfer
    msteindorfer committed Aug 9, 2022
    Configuration menu
    Copy the full SHA
    d3816c2 View commit details
    Browse the repository at this point in the history

  115. [Capsule] Replace buffer with baseAddress references

    @msteindorfer
    msteindorfer committed Aug 9, 2022
    Configuration menu
    Copy the full SHA
    4805a86 View commit details
    Browse the repository at this point in the history

  116. [Capsule] Unclutter segment counts

    @msteindorfer
    msteindorfer committed Aug 9, 2022
    Configuration menu
    Copy the full SHA
    d7bda3b View commit details
    Browse the repository at this point in the history

  117. [Capsule] Clean-up comments and unused constants

    @msteindorfer
    msteindorfer committed Aug 9, 2022
    Configuration menu
    Copy the full SHA
    b2808c4 View commit details
    Browse the repository at this point in the history

  118. [Capsule] Use provided hasher argument

    @msteindorfer
    msteindorfer committed Aug 9, 2022
    Configuration menu
    Copy the full SHA
    cf53106 View commit details
    Browse the repository at this point in the history

  119. [Capsule] Remove unused key set hash code

    @msteindorfer
    msteindorfer committed Aug 9, 2022
    Configuration menu
    Copy the full SHA
    d295c30 View commit details
    Browse the repository at this point in the history

  120. [Capsule] Make alignment calculation robust

    @msteindorfer
    msteindorfer committed Aug 9, 2022
    Configuration menu
    Copy the full SHA
    2856197 View commit details
    Browse the repository at this point in the history

  121. [Capsule] Ensure object layout of Node is class reference

    @msteindorfer
    msteindorfer committed Aug 9, 2022
    Configuration menu
    Copy the full SHA
    7bb9cba View commit details
    Browse the repository at this point in the history

  122. [Capsule] Convert to unsigned bitmap type

    @msteindorfer
    msteindorfer committed Aug 9, 2022
    Configuration menu
    Copy the full SHA
    49c4788 View commit details
    Browse the repository at this point in the history

  123. [Capsule] Make ReturnPayload binding explicit

    @msteindorfer
    msteindorfer committed Aug 9, 2022
    Configuration menu
    Copy the full SHA
    5604bee View commit details
    Browse the repository at this point in the history

  124. [Capsule] Remove alternatives that have undefined behavior

    @msteindorfer
    msteindorfer committed Aug 9, 2022
    Configuration menu
    Copy the full SHA
    f809ec1 View commit details
    Browse the repository at this point in the history

  125. [Capsule] Make get internal in favor of subscript

    @msteindorfer
    msteindorfer committed Aug 9, 2022
    Configuration menu
    Copy the full SHA
    40e0f80 View commit details
    Browse the repository at this point in the history

  126. [Capsule] Fix heap buffer overflow issue during deletion

    @msteindorfer
    msteindorfer committed Aug 9, 2022
    Configuration menu
    Copy the full SHA
    108289e View commit details
    Browse the repository at this point in the history

  127. [Capsule] Draft benchmark configuration

    @msteindorfer
    msteindorfer committed Aug 9, 2022
    Configuration menu
    Copy the full SHA
    1ffd819 View commit details
    Browse the repository at this point in the history

  128. [Capsule] Make ReturnPayload binding explicit in hash collision node

    @msteindorfer
    msteindorfer committed Aug 9, 2022
    Configuration menu
    Copy the full SHA
    94505e6 View commit details
    Browse the repository at this point in the history

  129. [Capsule] Rework MapKeyValueTupleIterator

    @msteindorfer
    msteindorfer committed Aug 9, 2022
    Configuration menu
    Copy the full SHA
    624b245 View commit details
    Browse the repository at this point in the history

  130. [Capsule] Pin type to Capsule hash-map

    @msteindorfer
    msteindorfer committed Aug 9, 2022
    Configuration menu
    Copy the full SHA
    0f0c0bd View commit details
    Browse the repository at this point in the history

  131. [Capsule] Remove reserveCapacity test since it is not supported

    @msteindorfer
    msteindorfer committed Aug 9, 2022
    Configuration menu
    Copy the full SHA
    5fad00e View commit details
    Browse the repository at this point in the history

  132. [Capsule] Add [COW] subscript, insert benchmark

    @msteindorfer
    msteindorfer committed Aug 9, 2022
    Configuration menu
    Copy the full SHA
    f956009 View commit details
    Browse the repository at this point in the history

  133. [Capsule] Rename HashMap to PersistentDictionary

    @msteindorfer
    msteindorfer committed Aug 9, 2022
    Configuration menu
    Copy the full SHA
    fc60fae View commit details
    Browse the repository at this point in the history

  134. [Capsule] Remove outdated Capsule benchmark helper

    @msteindorfer
    msteindorfer committed Aug 9, 2022
    Configuration menu
    Copy the full SHA
    60f0b6d View commit details
    Browse the repository at this point in the history

  135. [Capsule] Add [COW] subscript, remove existing benchmark

    @msteindorfer
    msteindorfer committed Aug 9, 2022
    Configuration menu
    Copy the full SHA
    92d07b3 View commit details
    Browse the repository at this point in the history

  136. [Capsule] Constrain capacity type

    @msteindorfer
    msteindorfer committed Aug 9, 2022
    Configuration menu
    Copy the full SHA
    ce70ede View commit details
    Browse the repository at this point in the history

  137. [Capsule] Add preliminary support for shrinking

    @msteindorfer
    msteindorfer committed Aug 9, 2022
    Configuration menu
    Copy the full SHA
    9305456 View commit details
    Browse the repository at this point in the history

  138. [Capsule] Add placeholders for missing Dictionary protocols

    @msteindorfer
    msteindorfer committed Aug 9, 2022
    Configuration menu
    Copy the full SHA
    fadd054 View commit details
    Browse the repository at this point in the history

  139. [Capsule] Provide skeletons for keys and values views 

    These are simplistic approximations that will require rework.
    @msteindorfer
    msteindorfer committed Aug 9, 2022
    Configuration menu
    Copy the full SHA
    d9e2294 View commit details
    Browse the repository at this point in the history

  140. [Capsule] Add basic implementation of PersistentDictionary.Index type

    @msteindorfer
    msteindorfer committed Aug 9, 2022
    Configuration menu
    Copy the full SHA
    c7905a5 View commit details
    Browse the repository at this point in the history

Commits on Aug 12, 2022

  1. [Capsule] Add bitmap to sequence converters

    @msteindorfer
    msteindorfer committed Aug 12, 2022
    Configuration menu
    Copy the full SHA
    0c192fd View commit details
    Browse the repository at this point in the history

Commits on Aug 19, 2022

  1. [Capsule] Exemplify enumeration of compacted array

    @msteindorfer
    msteindorfer committed Aug 19, 2022
    Configuration menu
    Copy the full SHA
    8563a91 View commit details
    Browse the repository at this point in the history

  2. [Capsule] Add sequence representations for slices

    @msteindorfer
    msteindorfer committed Aug 19, 2022
    Configuration menu
    Copy the full SHA
    810f22d View commit details
    Browse the repository at this point in the history

Commits on Sep 2, 2022

  1. [Capsule] Add persistent dictionary index benchmarks

    @msteindorfer
    msteindorfer committed Sep 2, 2022
    Configuration menu
    Copy the full SHA
    afcd915 View commit details
    Browse the repository at this point in the history

  2. [Capsule] Add Equatable smoke test for a special case

    @msteindorfer
    msteindorfer committed Sep 2, 2022
    Configuration menu
    Copy the full SHA
    3e3e3cc View commit details
    Browse the repository at this point in the history

  3. [Capsule] Backout explicit collision bitmap to simplify codebase

    @msteindorfer
    msteindorfer committed Sep 2, 2022
    Configuration menu
    Copy the full SHA
    3b2c061 View commit details
    Browse the repository at this point in the history

  4. [Capsule] Simplify initializers

    @msteindorfer
    msteindorfer committed Sep 2, 2022
    Configuration menu
    Copy the full SHA
    c8a8807 View commit details
    Browse the repository at this point in the history

  5. [Capsule] Replace top-level cachedSize with per node count

    @msteindorfer
    msteindorfer committed Sep 2, 2022
    Configuration menu
    Copy the full SHA
    c6b9719 View commit details
    Browse the repository at this point in the history

  6. [Capsule] Replace sizePredicate usage by count

    @msteindorfer
    msteindorfer committed Sep 2, 2022
    Configuration menu
    Copy the full SHA
    b879788 View commit details
    Browse the repository at this point in the history

  7. [Capsule] Convert to TrieNode content and add specialized index 

    Note that this is an intermediate step towards generic heterogeneous
`any` type content.
    @msteindorfer
    msteindorfer committed Sep 2, 2022
    Configuration menu
    Copy the full SHA
    fa8afba View commit details
    Browse the repository at this point in the history

  8. [Capsule] Revert to AnyObject node representation 

    Fixes an issue with `isTrieNodeKnownUniquelyReferenced` and existential
types.
    @msteindorfer
    msteindorfer committed Sep 2, 2022
    Configuration menu
    Copy the full SHA
    cc0f051 View commit details
    Browse the repository at this point in the history

  9. [Capsule] Add specialized subscript(position: Self.Index) method

    @msteindorfer
    msteindorfer committed Sep 2, 2022
    Configuration menu
    Copy the full SHA
    3d4b802 View commit details
    Browse the repository at this point in the history

  10. [Capsule] Reduce expensive invariant check that slow down testing

    @msteindorfer
    msteindorfer committed Sep 2, 2022
    Configuration menu
    Copy the full SHA
    5eb679d View commit details
    Browse the repository at this point in the history

  11. [Capsule][WIP] Return to monomorphic spine

    @msteindorfer
    msteindorfer committed Sep 2, 2022
    Configuration menu
    Copy the full SHA
    26893b1 View commit details
    Browse the repository at this point in the history

Commits on Sep 5, 2022

  1. [Capsule] Add `BitmapIndexedDictionaryNode: CustomDebugStringConverti… 

    …ble` skeleton
    @msteindorfer
    msteindorfer committed Sep 5, 2022
    Configuration menu
    Copy the full SHA
    0550c27 View commit details
    Browse the repository at this point in the history

  2. [Capsule] Add BitmapIndexedDictionaryNode: CustomStringConvertible … 

    …skeleton
    @msteindorfer
    msteindorfer committed Sep 5, 2022
    Configuration menu
    Copy the full SHA
    81a38b3 View commit details
    Browse the repository at this point in the history

  3. [Capsule] Add smoke test for larger hash-collision nodes

    @msteindorfer
    msteindorfer committed Sep 5, 2022
    Configuration menu
    Copy the full SHA
    ef523a9 View commit details
    Browse the repository at this point in the history

  4. [Capsule][WIP] Return to monomorphic spine, continued

    @msteindorfer
    msteindorfer committed Sep 5, 2022
    Configuration menu
    Copy the full SHA
    bf22461 View commit details
    Browse the repository at this point in the history

  5. [Capsule] Enable Keys and Values view benchmarks

    @msteindorfer
    msteindorfer committed Sep 5, 2022
    Configuration menu
    Copy the full SHA
    8bc5e20 View commit details
    Browse the repository at this point in the history

  6. [Capsule] Use non-materializing data/trie slice views in iterator

    @msteindorfer
    msteindorfer committed Sep 5, 2022
    Configuration menu
    Copy the full SHA
    45b9d8d View commit details
    Browse the repository at this point in the history

  7. [Capsule] Rename base iterators

    @msteindorfer
    msteindorfer committed Sep 5, 2022
    Configuration menu
    Copy the full SHA
    e9dec67 View commit details
    Browse the repository at this point in the history

  8. [Capsule] Remove not necessary type alias

    @msteindorfer
    msteindorfer committed Sep 5, 2022
    Configuration menu
    Copy the full SHA
    870e49d View commit details
    Browse the repository at this point in the history

Commits on Sep 6, 2022

  1. [Capsule] Add init(uncheckedUniqueKeysWithValues:) benchmark 

    Further add missing items to the benchmark library.
    @msteindorfer
    msteindorfer committed Sep 6, 2022
    Configuration menu
    Copy the full SHA
    f6fe3c0 View commit details
    Browse the repository at this point in the history

  2. [Capsule] Fix TODO comment

    @msteindorfer
    msteindorfer committed Sep 6, 2022
    Configuration menu
    Copy the full SHA
    a4bce51 View commit details
    Browse the repository at this point in the history

  3. [Capsule] Implement `BitmapIndexedDictionaryNode: CustomStringConvert… 

    …ible`
    @msteindorfer
    msteindorfer committed Sep 6, 2022
    Configuration menu
    Copy the full SHA
    6b905eb View commit details
    Browse the repository at this point in the history

  4. [Capsule] Rename package to PersistentCollections

    @msteindorfer
    msteindorfer committed Sep 6, 2022
    Configuration menu
    Copy the full SHA
    5bc17ff View commit details
    Browse the repository at this point in the history

  5. [Capsule] Simplify insertion methods

    @msteindorfer
    msteindorfer committed Sep 6, 2022
    Configuration menu
    Copy the full SHA
    4e213be View commit details
    Browse the repository at this point in the history

  6. [Capsule] Simplify deletion methods

    @msteindorfer
    msteindorfer committed Sep 6, 2022
    Configuration menu
    Copy the full SHA
    7ea47d7 View commit details
    Browse the repository at this point in the history

  7. [Capsule] Unify insertion/deletion methods 

    Note, always tracking discardable result negatively impacts batch
use cases.
    @msteindorfer
    msteindorfer committed Sep 6, 2022
    Configuration menu
    Copy the full SHA
    26b97f9 View commit details
    Browse the repository at this point in the history

  8. [Capsule] Remove unchecked variant of initializer

    @msteindorfer
    msteindorfer committed Sep 6, 2022
    Configuration menu
    Copy the full SHA
    49283d3 View commit details
    Browse the repository at this point in the history

  9. [Capsule] Remove comment after check

    @msteindorfer
    msteindorfer committed Sep 6, 2022
    Configuration menu
    Copy the full SHA
    868eb2f View commit details
    Browse the repository at this point in the history

  10. [Capsule] Fix test case argument label 

    Necessary due to removal of unchecked initializer variants.
    @msteindorfer
    msteindorfer committed Sep 6, 2022
    Configuration menu
    Copy the full SHA
    031b762 View commit details
    Browse the repository at this point in the history

  11. [Capsule] Add subscript(position:) benchmarks

    @msteindorfer
    msteindorfer committed Sep 6, 2022
    Configuration menu
    Copy the full SHA
    e2f5344 View commit details
    Browse the repository at this point in the history

  12. [Capsule] Expand index(forKey:) tests

    @msteindorfer
    msteindorfer committed Sep 6, 2022
    Configuration menu
    Copy the full SHA
    f930801 View commit details
    Browse the repository at this point in the history

  13. [Capsule] Remove non-applicable tests

    @msteindorfer
    msteindorfer committed Sep 6, 2022
    Configuration menu
    Copy the full SHA
    fbb8aed View commit details
    Browse the repository at this point in the history

  14. [Capsule] Clean-up annotations

    @msteindorfer
    msteindorfer committed Sep 6, 2022
    Configuration menu
    Copy the full SHA
    ccd11e5 View commit details
    Browse the repository at this point in the history