RFR: 8270333: -XX:+VerifyStringTableAtExit should not do linear search [v3]

[David Holmes]

On Wed, 14 Jul 2021 06:02:35 GMT, Ioi Lam <iklam at openjdk.org> wrote:

>> The implementation of `-XX:+VerifyStringTableAtExit` used a linear search to check for duplicated strings in the interned string table. This would be excessively slow if there were more than a few thousand strings.
>> 
>> This PR uses a hashtable so we can avoid doing a linear search. The table is sized such that each bucket has 8 items on average.
>> 
>> Since this code is executed only for verification, I added a new `java_lang_String::hash_code_noupdate(oop)` function, so we can avoid causing side effects.
>
> Ioi Lam has updated the pull request incrementally with one additional commit since the last revision:
> 
>   fixed build and make sure table size is not zero

Okay ... I'm not sure why you want the code to be duplicated though?

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

Marked as reviewed by dholmes (Reviewer).

PR: https://git.openjdk.java.net/jdk/pull/4772