RFR: 8300487: Store cardinality as a field in BitSet

Julian Waters jwaters at openjdk.org
Wed Jan 18 11:21:54 UTC 2023


On Tue, 3 Jan 2023 23:25:39 GMT, fabioromano1 <duke at openjdk.org> wrote:

> The enanchment is useful for applications that make heavy use of BitSet objects as sets of integers, and therefore they need to make a lot of calls to cardinality() method, which actually require linear time in the number of words in use by the bit set.
> This optimization reduces the cost of calling cardinality() to constant time, as it simply returns the value of the field, and it also try to make as little effort as possible to update the field, when needed.
> 
> Moreover, it has been implemented a new method for testing wheter a bit set includes another bit set (i.e., the set of true bits of the parameter is a subset of the true bits of the instance).

@fabioromano1 Would you like me to create an entry for you for the Pull Request is linked to the appropriate mailing list? When I do that you will have to change the name of this Pull Request though

Alright, just change your title to 8300487 and the renaming should be automatically taken care of

-------------

PR: https://git.openjdk.org/jdk/pull/11837


More information about the core-libs-dev mailing list