<div dir="ltr"><div dir="ltr"><div class="gmail_default" style="font-family:arial,helvetica,sans-serif"><span style="font-family:Arial,Helvetica,sans-serif">On Thu, Jan 11, 2024 at 4:15 PM John Rose <<a href="mailto:john.r.rose@oracle.com">john.r.rose@oracle.com</a>> wrote:</span><br></div></div><div class="gmail_quote"><blockquote class="gmail_quote" style="margin:0px 0px 0px 0.8ex;border-left:1px solid rgb(204,204,204);padding-left:1ex"><u></u>


<div><div style="font-family:sans-serif"><div style="white-space:normal">
<p dir="auto"><span class="gmail_default" style="font-family:arial,helvetica,sans-serif">[...] </span>But, a <em>failed</em> lookup is not recorded anywhere.  So every distinct lookup must start again from first principles and fail all over again.  For some workloads this costs a small but measurable percentage of startup time.</p>
<p dir="auto">The story is different for the local <code style="margin:0px;padding:0px 0.4em;border-radius:3px;background-color:rgb(247,247,247)">CONSTANT_Class</code> entries in any given classfile:  The JVMS mandates that both successful and failed lookups are recorded on the first attempt (per CP entry per se, not globally and not per class).  Global usage includes both use of <code style="margin:0px;padding:0px 0.4em;border-radius:3px;background-color:rgb(247,247,247)">Class.forName</code> and the “back end” logic for CP entry resolution.  CP resolution is performed at most once per CP entry, and (win or lose) is made sticky on the CP itself, locally.</p>
<p dir="auto">To <span class="gmail_default" style="font-family:arial,helvetica,sans-serif">s</span>ummarize, we can say that, for class lookup, both success and failure are “sticky” locally, and success is “sticky” globally, but failure is “not sticky” globally.</p></div></div></div></blockquote><div><div class="gmail_default" style="font-family:arial,helvetica,sans-serif">We have implemented a negative lookup cache in the past in certain of our middleware products' custom class loaders, and while they *can* help, I seem to recall that we had some trouble with cache explosion in some scenarios involving certain frameworks. We abandoned that approach quite a long time ago though in favor of a more optimized index-by-package scheme which ensures that all lookups, success or failure, run in (more or less) constant time, which had essentially eliminated the issue for us for that use case.</div><br></div><div><div class="gmail_default" style="font-family:arial,helvetica,sans-serif">FWIW I do think that it could be potentially nifty to constant-fold negative lookup cases where that is possible.</div><br></div><div><br></div></div><span class="gmail_signature_prefix">-- </span><br><div dir="ltr" class="gmail_signature"><div dir="ltr">- DML • he/him<br></div></div></div>