Use ImmutableSortedSet for small ImmutableUnsignedLongSets 07/98307/5
authorRobert Varga <robert.varga@pantheon.tech>
Sat, 6 Nov 2021 13:31:20 +0000 (14:31 +0100)
committerRobert Varga <robert.varga@pantheon.tech>
Sat, 6 Nov 2021 14:04:33 +0000 (15:04 +0100)
commit318c0bbc4ecfdf532a4cc3e219508a7c5744d160
treea6aa5076a7e2532e0e567ca69bf43e97f8824cdb
parente9efe27538adb5ae575f77fda90f147d46341801
Use ImmutableSortedSet for small ImmutableUnsignedLongSets

This adds a bit of indirection, but for a few entries this ends up
using arrays instead of an RB tree, offering better density.

JIRA: CONTROLLER-2012
Change-Id: I09714c6bf3272946f6cee4360f80a106453d0e61
Signed-off-by: Robert Varga <robert.varga@pantheon.tech>
opendaylight/md-sal/sal-distributed-datastore/src/main/java/org/opendaylight/controller/cluster/datastore/utils/ImmutableUnsignedLongSet.java
opendaylight/md-sal/sal-distributed-datastore/src/main/java/org/opendaylight/controller/cluster/datastore/utils/MutableUnsignedLongSet.java
opendaylight/md-sal/sal-distributed-datastore/src/main/java/org/opendaylight/controller/cluster/datastore/utils/UnsignedLongSet.java
opendaylight/md-sal/sal-distributed-datastore/src/test/java/org/opendaylight/controller/cluster/datastore/utils/UnsignedLongSetTest.java