GSHorizontalTypesetter improvements: Optimize Cache Growth Strategy

[IOOI-SqAR]

I asked the Kimi AI how to further improve GSHorizontalTypesetter. Here is what it came up with:

https://www.kimi.com/share/19d34cdb-8242-8fc9-8000-00001fd46e3b

Optimize Cache Growth Strategy

Current CACHE_STEP is fixed at 192. Use exponential growth to reduce reallocations:

// CURRENT:
#define CACHE_STEP 192
cacheSize = newLength;
glyphCache = realloc(glyphCache, sizeof(GlyphCacheEntry) * cacheSize);

// PROPOSED:
if (cacheSize < newLength) {
    cacheSize = MAX(newLength, cacheSize * 2);  // Exponential growth
    cacheSize = MAX(cacheSize, 64);             // Minimum allocation
    glyphCache = realloc(glyphCache, sizeof(GlyphCacheEntry) * cacheSize);
}

[rmottola]

I would accept this not just by suggestion, but only after careful logging of cache realloc, sizing and usage case, lots of work
I'm tempted to dismiss, this, @fredkiefer ?

[rfm]

It's really hard to know what's a good growth as it depends on real world usage. Simple exponential seems rather extreme, and it may be that the current caching is good in the real world. My guess is that a larger initial cache with a slower rate of growth might work best for most apps.

…

On 3 Apr 2026 at 00:00, Riccardo ***@***.***> wrote: rmottola left a comment (gnustep/libs-gui#408) I would accept this not just by suggestion, but only after careful logging of cache realloc, sizing and usage case, lots of work I'm tempted to dismiss, this, @fredkiefer ? — Reply to this email directly, view it on GitHub, or unsubscribe. You are receiving this because you are subscribed to this thread.Message ID: ***@***.***>