Improving ZipFile.getEntry performance using Bloom filters

Eirik Bjørsnøs eirbjo at gmail.com
Mon Apr 13 20:57:02 UTC 2020


On Mon, Apr 13, 2020 at 9:26 PM Eirik Bjørsnøs <eirbjo at gmail.com> wrote:

This translates to a Petclinic startup improvement of 91 ms or 1.4 percent
> (assuming single-threaded class loading here).
>
> I expect that this can be improved further with a more clever use of hash
> functions. Specifically it would be great to skip earlier in case of a
> miss, before the String to byte[] encoding happens.
>

By using the String name hash before encoding it to bytes, savings
increased to 270 ms, which represents a 4.6 percent performance improvement
on Spring Petclinic startup.

Eirik.


More information about the core-libs-dev mailing list