-
-
Notifications
You must be signed in to change notification settings - Fork 627
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.
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
#2417 Explore reimplementing HashMap as CHAMP (Compressed Hash-Array Mapped Prefix-tree) #2745
base: master
Are you sure you want to change the base?
Commits on Jun 18, 2022
-
Configuration menu - View commit details
-
Copy full SHA for 95ea776 - Browse repository at this point
Copy the full SHA 95ea776View commit details -
Configuration menu - View commit details
-
Copy full SHA for b651aa5 - Browse repository at this point
Copy the full SHA b651aa5View commit details
Commits on Jun 19, 2022
-
Configuration menu - View commit details
-
Copy full SHA for 3509123 - Browse repository at this point
Copy the full SHA 3509123View commit details -
Configuration menu - View commit details
-
Copy full SHA for 42a096b - Browse repository at this point
Copy the full SHA 42a096bView commit details -
Configuration menu - View commit details
-
Copy full SHA for 5f6cd8c - Browse repository at this point
Copy the full SHA 5f6cd8cView commit details -
Configuration menu - View commit details
-
Copy full SHA for 52a232f - Browse repository at this point
Copy the full SHA 52a232fView commit details -
Configuration menu - View commit details
-
Copy full SHA for 0d164b3 - Browse repository at this point
Copy the full SHA 0d164b3View commit details -
Configuration menu - View commit details
-
Copy full SHA for 1940f13 - Browse repository at this point
Copy the full SHA 1940f13View commit details -
Configuration menu - View commit details
-
Copy full SHA for 7a01568 - Browse repository at this point
Copy the full SHA 7a01568View commit details -
Configuration menu - View commit details
-
Copy full SHA for 8b132ba - Browse repository at this point
Copy the full SHA 8b132baView commit details -
Configuration menu - View commit details
-
Copy full SHA for 5330aaf - Browse repository at this point
Copy the full SHA 5330aafView commit details -
Configuration menu - View commit details
-
Copy full SHA for 4dcd7d1 - Browse repository at this point
Copy the full SHA 4dcd7d1View commit details -
Configuration menu - View commit details
-
Copy full SHA for c7d6f5b - Browse repository at this point
Copy the full SHA c7d6f5bView commit details -
Configuration menu - View commit details
-
Copy full SHA for 3a3c9df - Browse repository at this point
Copy the full SHA 3a3c9dfView commit details -
Configuration menu - View commit details
-
Copy full SHA for 227f2ba - Browse repository at this point
Copy the full SHA 227f2baView commit details -
Configuration menu - View commit details
-
Copy full SHA for 605cc89 - Browse repository at this point
Copy the full SHA 605cc89View commit details -
Configuration menu - View commit details
-
Copy full SHA for 0402595 - Browse repository at this point
Copy the full SHA 0402595View commit details -
Configuration menu - View commit details
-
Copy full SHA for 8eb395c - Browse repository at this point
Copy the full SHA 8eb395cView commit details
Commits on Jun 23, 2022
-
Modularity: Moves all CHAMP classes into a separate package. Cracks v…
…avr open for extensibility.
Configuration menu - View commit details
-
Copy full SHA for 809d4a3 - Browse repository at this point
Copy the full SHA 809d4a3View commit details
Commits on Aug 5, 2022
-
Configuration menu - View commit details
-
Copy full SHA for 097ebe5 - Browse repository at this point
Copy the full SHA 097ebe5View commit details -
Configuration menu - View commit details
-
Copy full SHA for 270a0da - Browse repository at this point
Copy the full SHA 270a0daView commit details -
Configuration menu - View commit details
-
Copy full SHA for 0de6e71 - Browse repository at this point
Copy the full SHA 0de6e71View commit details -
Configuration menu - View commit details
-
Copy full SHA for 2f587de - Browse repository at this point
Copy the full SHA 2f587deView commit details -
Configuration menu - View commit details
-
Copy full SHA for 85c6ab2 - Browse repository at this point
Copy the full SHA 85c6ab2View commit details -
Configuration menu - View commit details
-
Copy full SHA for 3d5633e - Browse repository at this point
Copy the full SHA 3d5633eView commit details
Commits on Aug 6, 2022
-
Configuration menu - View commit details
-
Copy full SHA for da380ea - Browse repository at this point
Copy the full SHA da380eaView commit details -
Configuration menu - View commit details
-
Copy full SHA for b90c96e - Browse repository at this point
Copy the full SHA b90c96eView commit details -
Configuration menu - View commit details
-
Copy full SHA for dcd0db4 - Browse repository at this point
Copy the full SHA dcd0db4View commit details
Commits on Aug 7, 2022
-
Configuration menu - View commit details
-
Copy full SHA for 9fcdd9a - Browse repository at this point
Copy the full SHA 9fcdd9aView commit details -
Configuration menu - View commit details
-
Copy full SHA for 82392e0 - Browse repository at this point
Copy the full SHA 82392e0View commit details
Commits on Jan 24, 2023
-
Merge pull request #1 from vavr-io/master
Merge latest changes from vavr project.
Configuration menu - View commit details
-
Copy full SHA for a0919e8 - Browse repository at this point
Copy the full SHA a0919e8View commit details
Commits on Apr 1, 2023
-
Configuration menu - View commit details
-
Copy full SHA for 598ebcc - Browse repository at this point
Copy the full SHA 598ebccView commit details
Commits on Apr 2, 2023
-
Configuration menu - View commit details
-
Copy full SHA for bf9f662 - Browse repository at this point
Copy the full SHA bf9f662View commit details -
Configuration menu - View commit details
-
Copy full SHA for 71cf364 - Browse repository at this point
Copy the full SHA 71cf364View commit details -
Configuration menu - View commit details
-
Copy full SHA for 6569c67 - Browse repository at this point
Copy the full SHA 6569c67View commit details
Commits on Apr 3, 2023
-
Configuration menu - View commit details
-
Copy full SHA for 3b0961e - Browse repository at this point
Copy the full SHA 3b0961eView commit details -
Configuration menu - View commit details
-
Copy full SHA for 2c95045 - Browse repository at this point
Copy the full SHA 2c95045View commit details
Commits on Apr 4, 2023
-
Configuration menu - View commit details
-
Copy full SHA for 8b7d7b2 - Browse repository at this point
Copy the full SHA 8b7d7b2View commit details -
Configuration menu - View commit details
-
Copy full SHA for cb5fdb8 - Browse repository at this point
Copy the full SHA cb5fdb8View commit details -
Configuration menu - View commit details
-
Copy full SHA for 3e8dcfd - Browse repository at this point
Copy the full SHA 3e8dcfdView commit details
Commits on Apr 21, 2023
-
Configuration menu - View commit details
-
Copy full SHA for e07b9e2 - Browse repository at this point
Copy the full SHA e07b9e2View commit details -
Merge remote-tracking branch 'vavr/master'
# Conflicts: # README.md
Configuration menu - View commit details
-
Copy full SHA for fee08d0 - Browse repository at this point
Copy the full SHA fee08d0View commit details
Commits on Apr 22, 2023
-
Revert changes in readme file.
Improve javadoc of JMH benchmarks. Update to 'org.scala-lang:scala-library:2.13.11-M1'.
Configuration menu - View commit details
-
Copy full SHA for 24c6d5e - Browse repository at this point
Copy the full SHA 24c6d5eView commit details -
Rename champ collection classes to HashMap, LinkedHashMap and so on.
Lump all utility classes into a single class, because Java 8 does not support the notion of non-exported packages.
Configuration menu - View commit details
-
Copy full SHA for bc03e53 - Browse repository at this point
Copy the full SHA bc03e53View commit details
Commits on Apr 23, 2023
-
Configuration menu - View commit details
-
Copy full SHA for 6dcf746 - Browse repository at this point
Copy the full SHA 6dcf746View commit details -
Configuration menu - View commit details
-
Copy full SHA for 4b19526 - Browse repository at this point
Copy the full SHA 4b19526View commit details -
Configuration menu - View commit details
-
Copy full SHA for 8431a50 - Browse repository at this point
Copy the full SHA 8431a50View commit details -
Configuration menu - View commit details
-
Copy full SHA for c328246 - Browse repository at this point
Copy the full SHA c328246View commit details -
Configuration menu - View commit details
-
Copy full SHA for 5f9df6c - Browse repository at this point
Copy the full SHA 5f9df6cView commit details -
Configuration menu - View commit details
-
Copy full SHA for 1c090e2 - Browse repository at this point
Copy the full SHA 1c090e2View commit details -
Configuration menu - View commit details
-
Copy full SHA for 2d7379c - Browse repository at this point
Copy the full SHA 2d7379cView commit details
Commits on Apr 29, 2023
-
WIP: Replace internal representation of HashSet by a CHAMP trie.
Changes: build.gradle - Temporarily raises Java version from 8 to 17, because we are porting code from JHotDraw 8 which is on 17. We intend to change this back to Java 8. ChampAbstractChampSpliterator.java, ChampAbstractTransientChampSet.java, ChampBitmapIndexedNode.java, ChampChangeEvent.java, ChampHashCollisionNode.java, ChampIdentityObject.java, ChampIteratorAdapter.java, ChampListHelper.java, ChampMutableBitmapIndexedNode.java, ChampMutableHashCollisionNode.java, ChampNode.java, ChampNodeFactory.java, ChampSequencedData.java, ChampSequencedElement.java, ChampSequencedEntry.java, ChampSequencedVectorSpliterator.java, ChampSpliterator.java, ChampTombstone.java - Classes with prefix "Champ" provide the CHAMP trie data structure and operations that act on it. - Maybe we lump them all together into a ChampTrie class (similar to BitMappedTrie). However, for now, it is much easier to have separate source files for each class. HashSet.java - Replaces its internal representation from HashArrayMappedTrie to a CHAMP trie. - This class extends from ChampBitmapIndexedNode rather than using composition. This helps to reduce memory usage for small collections (we save 16 bytes), and this improves the performance (we save one level of indirection).
Configuration menu - View commit details
-
Copy full SHA for 7edee7e - Browse repository at this point
Copy the full SHA 7edee7eView commit details -
WIP: Replace internal representation of HashSet by a CHAMP trie.
Changes: HashSet.java - Override spliterator().
Configuration menu - View commit details
-
Copy full SHA for 3517e11 - Browse repository at this point
Copy the full SHA 3517e11View commit details
Commits on Apr 30, 2023
-
Configuration menu - View commit details
-
Copy full SHA for 1889bfb - Browse repository at this point
Copy the full SHA 1889bfbView commit details -
WIP: Replace internal representation of HashMap by a CHAMP trie.
Changes: HashMap.java - Replaces its internal representation from HashArrayMappedTrie to a CHAMP trie. ChampChangeEvent.java - Adds method isAdded(). HashSet.java - Adds javadoc. - Renames method updateFunction to updateElement. HashMapTest.java - Changes the expected result of 2 unit tests. I believe, that the test expectations were wrong.
Configuration menu - View commit details
-
Copy full SHA for a549389 - Browse repository at this point
Copy the full SHA a549389View commit details
Commits on May 1, 2023
-
Configuration menu - View commit details
-
Copy full SHA for 6c1b308 - Browse repository at this point
Copy the full SHA 6c1b308View commit details -
WIP: Replace internal representation of LinkedHashMap by a CHAMP trie.
WIP: Improve performance with transience.
Configuration menu - View commit details
-
Copy full SHA for 9ea6ea0 - Browse repository at this point
Copy the full SHA 9ea6ea0View commit details -
Configuration menu - View commit details
-
Copy full SHA for 3bf4c06 - Browse repository at this point
Copy the full SHA 3bf4c06View commit details -
Rename 'reversed' by 'reverse' where appropriate.
Improve performance of Collections.retainAll.
Configuration menu - View commit details
-
Copy full SHA for a091c97 - Browse repository at this point
Copy the full SHA a091c97View commit details
Commits on May 2, 2023
-
Configuration menu - View commit details
-
Copy full SHA for 3bba2c5 - Browse repository at this point
Copy the full SHA 3bba2c5View commit details -
There appears to be a bug in transient 'update' methods in CHAMP trie nodes, because it is not faster than non-transient 'update'. Transient 'remove' in CHAMP trie nodes is faster than the non-transient 'remove' - so that seems to be correct.
Configuration menu - View commit details
-
Copy full SHA for 52eb375 - Browse repository at this point
Copy the full SHA 52eb375View commit details
Commits on May 3, 2023
-
Configuration menu - View commit details
-
Copy full SHA for 6bb9ee4 - Browse repository at this point
Copy the full SHA 6bb9ee4View commit details
Commits on May 7, 2023
-
Configuration menu - View commit details
-
Copy full SHA for 58ffd28 - Browse repository at this point
Copy the full SHA 58ffd28View commit details -
Configuration menu - View commit details
-
Copy full SHA for 9d61c8c - Browse repository at this point
Copy the full SHA 9d61c8cView commit details -
Configuration menu - View commit details
-
Copy full SHA for 81f05bb - Browse repository at this point
Copy the full SHA 81f05bbView commit details -
Configuration menu - View commit details
-
Copy full SHA for 32a3db1 - Browse repository at this point
Copy the full SHA 32a3db1View commit details -
Configuration menu - View commit details
-
Copy full SHA for 45f16fe - Browse repository at this point
Copy the full SHA 45f16feView commit details
Commits on May 8, 2023
-
Configuration menu - View commit details
-
Copy full SHA for e81af7f - Browse repository at this point
Copy the full SHA e81af7fView commit details -
Merge remote-tracking branch 'origin/champ-dev'
# Conflicts: # build.gradle # src/main/java/io/vavr/collection/HashMap.java # src/main/java/io/vavr/collection/HashSet.java # src/main/java/io/vavr/collection/LinkedHashMap.java # src/main/java/io/vavr/collection/LinkedHashSet.java
Configuration menu - View commit details
-
Copy full SHA for db341e5 - Browse repository at this point
Copy the full SHA db341e5View commit details -
Configuration menu - View commit details
-
Copy full SHA for 296b659 - Browse repository at this point
Copy the full SHA 296b659View commit details
Commits on May 10, 2023
-
Configuration menu - View commit details
-
Copy full SHA for f8f9e38 - Browse repository at this point
Copy the full SHA f8f9e38View commit details -
Configuration menu - View commit details
-
Copy full SHA for f8cae40 - Browse repository at this point
Copy the full SHA f8cae40View commit details -
Configuration menu - View commit details
-
Copy full SHA for 9d7fbf7 - Browse repository at this point
Copy the full SHA 9d7fbf7View commit details -
Configuration menu - View commit details
-
Copy full SHA for 89bd244 - Browse repository at this point
Copy the full SHA 89bd244View commit details -
Configuration menu - View commit details
-
Copy full SHA for c6d913f - Browse repository at this point
Copy the full SHA c6d913fView commit details -
Configuration menu - View commit details
-
Copy full SHA for d54b89a - Browse repository at this point
Copy the full SHA d54b89aView commit details -
Configuration menu - View commit details
-
Copy full SHA for c0e0066 - Browse repository at this point
Copy the full SHA c0e0066View commit details -
Configuration menu - View commit details
-
Copy full SHA for 5317e10 - Browse repository at this point
Copy the full SHA 5317e10View commit details -
Configuration menu - View commit details
-
Copy full SHA for 843dd55 - Browse repository at this point
Copy the full SHA 843dd55View commit details -
Configuration menu - View commit details
-
Copy full SHA for 23f8b64 - Browse repository at this point
Copy the full SHA 23f8b64View commit details -
Configuration menu - View commit details
-
Copy full SHA for 86eb888 - Browse repository at this point
Copy the full SHA 86eb888View commit details -
Configuration menu - View commit details
-
Copy full SHA for 77a4df8 - Browse repository at this point
Copy the full SHA 77a4df8View commit details -
Configuration menu - View commit details
-
Copy full SHA for f07ef4a - Browse repository at this point
Copy the full SHA f07ef4aView commit details -
Configuration menu - View commit details
-
Copy full SHA for 50d0b3f - Browse repository at this point
Copy the full SHA 50d0b3fView commit details -
Configuration menu - View commit details
-
Copy full SHA for def1e0c - Browse repository at this point
Copy the full SHA def1e0cView commit details -
Configuration menu - View commit details
-
Copy full SHA for 7e2538c - Browse repository at this point
Copy the full SHA 7e2538cView commit details -
Configuration menu - View commit details
-
Copy full SHA for 06bc0fa - Browse repository at this point
Copy the full SHA 06bc0faView commit details -
Configuration menu - View commit details
-
Copy full SHA for 9b1ca5c - Browse repository at this point
Copy the full SHA 9b1ca5cView commit details -
Configuration menu - View commit details
-
Copy full SHA for b62562a - Browse repository at this point
Copy the full SHA b62562aView commit details -
Configuration menu - View commit details
-
Copy full SHA for b058637 - Browse repository at this point
Copy the full SHA b058637View commit details -
Configuration menu - View commit details
-
Copy full SHA for 0ca19b7 - Browse repository at this point
Copy the full SHA 0ca19b7View commit details -
Configuration menu - View commit details
-
Copy full SHA for ff175f3 - Browse repository at this point
Copy the full SHA ff175f3View commit details
Commits on May 12, 2023
-
Toggle case of licenses. The disclaimer has to be 'conspicuous' - and…
… therefore has to be upper case.
Configuration menu - View commit details
-
Copy full SHA for e12320c - Browse repository at this point
Copy the full SHA e12320cView commit details -
Configuration menu - View commit details
-
Copy full SHA for 9b4a181 - Browse repository at this point
Copy the full SHA 9b4a181View commit details -
Configuration menu - View commit details
-
Copy full SHA for c37f86c - Browse repository at this point
Copy the full SHA c37f86cView commit details -
Configuration menu - View commit details
-
Copy full SHA for a1e8fbf - Browse repository at this point
Copy the full SHA a1e8fbfView commit details -
Configuration menu - View commit details
-
Copy full SHA for e4b35b3 - Browse repository at this point
Copy the full SHA e4b35b3View commit details
Commits on Aug 30, 2024
-
Configuration menu - View commit details
-
Copy full SHA for 4948892 - Browse repository at this point
Copy the full SHA 4948892View commit details -
Configuration menu - View commit details
-
Copy full SHA for 0bb7aca - Browse repository at this point
Copy the full SHA 0bb7acaView commit details -
Configuration menu - View commit details
-
Copy full SHA for e90a1b0 - Browse repository at this point
Copy the full SHA e90a1b0View commit details -
Configuration menu - View commit details
-
Copy full SHA for a3ca14d - Browse repository at this point
Copy the full SHA a3ca14dView commit details -
Configuration menu - View commit details
-
Copy full SHA for 275f3d3 - Browse repository at this point
Copy the full SHA 275f3d3View commit details -
Configuration menu - View commit details
-
Copy full SHA for 8318482 - Browse repository at this point
Copy the full SHA 8318482View commit details -
Configuration menu - View commit details
-
Copy full SHA for ae0a675 - Browse repository at this point
Copy the full SHA ae0a675View commit details -
Configuration menu - View commit details
-
Copy full SHA for ed1f46a - Browse repository at this point
Copy the full SHA ed1f46aView commit details -
Configuration menu - View commit details
-
Copy full SHA for f979d61 - Browse repository at this point
Copy the full SHA f979d61View commit details -
Configuration menu - View commit details
-
Copy full SHA for 19ee2a9 - Browse repository at this point
Copy the full SHA 19ee2a9View commit details -
Configuration menu - View commit details
-
Copy full SHA for dbac9f6 - Browse repository at this point
Copy the full SHA dbac9f6View commit details -
Configuration menu - View commit details
-
Copy full SHA for 6707c4b - Browse repository at this point
Copy the full SHA 6707c4bView commit details -
Configuration menu - View commit details
-
Copy full SHA for 9501dbf - Browse repository at this point
Copy the full SHA 9501dbfView commit details -
Modularity: Moves all CHAMP classes into a separate package. Cracks v…
…avr open for extensibility.
Configuration menu - View commit details
-
Copy full SHA for 8a8908f - Browse repository at this point
Copy the full SHA 8a8908fView commit details -
Configuration menu - View commit details
-
Copy full SHA for 9490ca2 - Browse repository at this point
Copy the full SHA 9490ca2View commit details -
Configuration menu - View commit details
-
Copy full SHA for c90466d - Browse repository at this point
Copy the full SHA c90466dView commit details -
Configuration menu - View commit details
-
Copy full SHA for e2890c8 - Browse repository at this point
Copy the full SHA e2890c8View commit details -
Configuration menu - View commit details
-
Copy full SHA for 04b9297 - Browse repository at this point
Copy the full SHA 04b9297View commit details -
Configuration menu - View commit details
-
Copy full SHA for 4a1a24f - Browse repository at this point
Copy the full SHA 4a1a24fView commit details -
Configuration menu - View commit details
-
Copy full SHA for 7497033 - Browse repository at this point
Copy the full SHA 7497033View commit details -
Configuration menu - View commit details
-
Copy full SHA for 9a5c180 - Browse repository at this point
Copy the full SHA 9a5c180View commit details -
Configuration menu - View commit details
-
Copy full SHA for 469b779 - Browse repository at this point
Copy the full SHA 469b779View commit details -
Configuration menu - View commit details
-
Copy full SHA for 376a00d - Browse repository at this point
Copy the full SHA 376a00dView commit details -
Configuration menu - View commit details
-
Copy full SHA for c38c66e - Browse repository at this point
Copy the full SHA c38c66eView commit details -
Configuration menu - View commit details
-
Copy full SHA for 8802cb7 - Browse repository at this point
Copy the full SHA 8802cb7View commit details -
Configuration menu - View commit details
-
Copy full SHA for 8360dbd - Browse repository at this point
Copy the full SHA 8360dbdView commit details -
Configuration menu - View commit details
-
Copy full SHA for 257646a - Browse repository at this point
Copy the full SHA 257646aView commit details -
Configuration menu - View commit details
-
Copy full SHA for c173473 - Browse repository at this point
Copy the full SHA c173473View commit details -
Configuration menu - View commit details
-
Copy full SHA for 95470d9 - Browse repository at this point
Copy the full SHA 95470d9View commit details -
Configuration menu - View commit details
-
Copy full SHA for b22032f - Browse repository at this point
Copy the full SHA b22032fView commit details -
Configuration menu - View commit details
-
Copy full SHA for 3712df5 - Browse repository at this point
Copy the full SHA 3712df5View commit details -
Configuration menu - View commit details
-
Copy full SHA for 793ebbd - Browse repository at this point
Copy the full SHA 793ebbdView commit details -
Configuration menu - View commit details
-
Copy full SHA for b2ad2a5 - Browse repository at this point
Copy the full SHA b2ad2a5View commit details -
Revert changes in readme file.
Improve javadoc of JMH benchmarks. Update to 'org.scala-lang:scala-library:2.13.11-M1'.
Configuration menu - View commit details
-
Copy full SHA for a172f49 - Browse repository at this point
Copy the full SHA a172f49View commit details -
Rename champ collection classes to HashMap, LinkedHashMap and so on.
Lump all utility classes into a single class, because Java 8 does not support the notion of non-exported packages.
Configuration menu - View commit details
-
Copy full SHA for dfb15f6 - Browse repository at this point
Copy the full SHA dfb15f6View commit details -
Configuration menu - View commit details
-
Copy full SHA for 6e03c52 - Browse repository at this point
Copy the full SHA 6e03c52View commit details -
Configuration menu - View commit details
-
Copy full SHA for 41fa05e - Browse repository at this point
Copy the full SHA 41fa05eView commit details -
Configuration menu - View commit details
-
Copy full SHA for 5a51719 - Browse repository at this point
Copy the full SHA 5a51719View commit details -
Configuration menu - View commit details
-
Copy full SHA for 7cf7b6e - Browse repository at this point
Copy the full SHA 7cf7b6eView commit details -
Configuration menu - View commit details
-
Copy full SHA for b175889 - Browse repository at this point
Copy the full SHA b175889View commit details -
WIP: Replace internal representation of HashSet by a CHAMP trie.
Changes: build.gradle - Temporarily raises Java version from 8 to 17, because we are porting code from JHotDraw 8 which is on 17. We intend to change this back to Java 8. ChampAbstractChampSpliterator.java, ChampAbstractTransientChampSet.java, ChampBitmapIndexedNode.java, ChampChangeEvent.java, ChampHashCollisionNode.java, ChampIdentityObject.java, ChampIteratorAdapter.java, ChampListHelper.java, ChampMutableBitmapIndexedNode.java, ChampMutableHashCollisionNode.java, ChampNode.java, ChampNodeFactory.java, ChampSequencedData.java, ChampSequencedElement.java, ChampSequencedEntry.java, ChampSequencedVectorSpliterator.java, ChampSpliterator.java, ChampTombstone.java - Classes with prefix "Champ" provide the CHAMP trie data structure and operations that act on it. - Maybe we lump them all together into a ChampTrie class (similar to BitMappedTrie). However, for now, it is much easier to have separate source files for each class. HashSet.java - Replaces its internal representation from HashArrayMappedTrie to a CHAMP trie. - This class extends from ChampBitmapIndexedNode rather than using composition. This helps to reduce memory usage for small collections (we save 16 bytes), and this improves the performance (we save one level of indirection).
Configuration menu - View commit details
-
Copy full SHA for e77718a - Browse repository at this point
Copy the full SHA e77718aView commit details -
WIP: Replace internal representation of HashSet by a CHAMP trie.
Changes: HashSet.java - Override spliterator().
Configuration menu - View commit details
-
Copy full SHA for 2f94b88 - Browse repository at this point
Copy the full SHA 2f94b88View commit details -
Configuration menu - View commit details
-
Copy full SHA for ceb2259 - Browse repository at this point
Copy the full SHA ceb2259View commit details -
WIP: Replace internal representation of HashMap by a CHAMP trie.
Changes: HashMap.java - Replaces its internal representation from HashArrayMappedTrie to a CHAMP trie. ChampChangeEvent.java - Adds method isAdded(). HashSet.java - Adds javadoc. - Renames method updateFunction to updateElement. HashMapTest.java - Changes the expected result of 2 unit tests. I believe, that the test expectations were wrong.
Configuration menu - View commit details
-
Copy full SHA for 6bbc1fd - Browse repository at this point
Copy the full SHA 6bbc1fdView commit details -
Configuration menu - View commit details
-
Copy full SHA for 0e19746 - Browse repository at this point
Copy the full SHA 0e19746View commit details -
WIP: Replace internal representation of LinkedHashMap by a CHAMP trie.
WIP: Improve performance with transience.
Configuration menu - View commit details
-
Copy full SHA for f9616e6 - Browse repository at this point
Copy the full SHA f9616e6View commit details -
Configuration menu - View commit details
-
Copy full SHA for 36070f4 - Browse repository at this point
Copy the full SHA 36070f4View commit details -
Rename 'reversed' by 'reverse' where appropriate.
Improve performance of Collections.retainAll.
Configuration menu - View commit details
-
Copy full SHA for 5c31e18 - Browse repository at this point
Copy the full SHA 5c31e18View commit details -
Configuration menu - View commit details
-
Copy full SHA for f1535f0 - Browse repository at this point
Copy the full SHA f1535f0View commit details -
There appears to be a bug in transient 'update' methods in CHAMP trie nodes, because it is not faster than non-transient 'update'. Transient 'remove' in CHAMP trie nodes is faster than the non-transient 'remove' - so that seems to be correct.
Configuration menu - View commit details
-
Copy full SHA for 74b3d72 - Browse repository at this point
Copy the full SHA 74b3d72View commit details -
Configuration menu - View commit details
-
Copy full SHA for 43b7807 - Browse repository at this point
Copy the full SHA 43b7807View commit details -
Configuration menu - View commit details
-
Copy full SHA for fd006a0 - Browse repository at this point
Copy the full SHA fd006a0View commit details -
Configuration menu - View commit details
-
Copy full SHA for d9cb827 - Browse repository at this point
Copy the full SHA d9cb827View commit details -
Configuration menu - View commit details
-
Copy full SHA for a0df14c - Browse repository at this point
Copy the full SHA a0df14cView commit details -
Configuration menu - View commit details
-
Copy full SHA for cc67b49 - Browse repository at this point
Copy the full SHA cc67b49View commit details -
Configuration menu - View commit details
-
Copy full SHA for 1a2505d - Browse repository at this point
Copy the full SHA 1a2505dView commit details -
Configuration menu - View commit details
-
Copy full SHA for 196e584 - Browse repository at this point
Copy the full SHA 196e584View commit details -
Configuration menu - View commit details
-
Copy full SHA for 0e390bb - Browse repository at this point
Copy the full SHA 0e390bbView commit details -
Configuration menu - View commit details
-
Copy full SHA for 5533877 - Browse repository at this point
Copy the full SHA 5533877View commit details -
Configuration menu - View commit details
-
Copy full SHA for 56178a6 - Browse repository at this point
Copy the full SHA 56178a6View commit details -
Configuration menu - View commit details
-
Copy full SHA for fc68b7f - Browse repository at this point
Copy the full SHA fc68b7fView commit details -
Configuration menu - View commit details
-
Copy full SHA for 8126cf4 - Browse repository at this point
Copy the full SHA 8126cf4View commit details -
Configuration menu - View commit details
-
Copy full SHA for 8cd3e25 - Browse repository at this point
Copy the full SHA 8cd3e25View commit details -
Configuration menu - View commit details
-
Copy full SHA for bfb10c8 - Browse repository at this point
Copy the full SHA bfb10c8View commit details -
Configuration menu - View commit details
-
Copy full SHA for 8ea8a4e - Browse repository at this point
Copy the full SHA 8ea8a4eView commit details -
Configuration menu - View commit details
-
Copy full SHA for c4e3a36 - Browse repository at this point
Copy the full SHA c4e3a36View commit details -
Configuration menu - View commit details
-
Copy full SHA for 4658d2e - Browse repository at this point
Copy the full SHA 4658d2eView commit details -
Configuration menu - View commit details
-
Copy full SHA for 83ad812 - Browse repository at this point
Copy the full SHA 83ad812View commit details -
Configuration menu - View commit details
-
Copy full SHA for 2bb42b3 - Browse repository at this point
Copy the full SHA 2bb42b3View commit details -
Configuration menu - View commit details
-
Copy full SHA for a039c3a - Browse repository at this point
Copy the full SHA a039c3aView commit details -
Configuration menu - View commit details
-
Copy full SHA for d0a396e - Browse repository at this point
Copy the full SHA d0a396eView commit details -
Toggle case of licenses. The disclaimer has to be 'conspicuous' - and…
… therefore has to be upper case.
Configuration menu - View commit details
-
Copy full SHA for 83d002a - Browse repository at this point
Copy the full SHA 83d002aView commit details -
Configuration menu - View commit details
-
Copy full SHA for fbd2d2d - Browse repository at this point
Copy the full SHA fbd2d2dView commit details -
Configuration menu - View commit details
-
Copy full SHA for ae03601 - Browse repository at this point
Copy the full SHA ae03601View commit details -
Configuration menu - View commit details
-
Copy full SHA for 6625007 - Browse repository at this point
Copy the full SHA 6625007View commit details -
Configuration menu - View commit details
-
Copy full SHA for 516628f - Browse repository at this point
Copy the full SHA 516628fView commit details -
Configuration menu - View commit details
-
Copy full SHA for 54e0c28 - Browse repository at this point
Copy the full SHA 54e0c28View commit details -
Configuration menu - View commit details
-
Copy full SHA for e235c13 - Browse repository at this point
Copy the full SHA e235c13View commit details