freetype-commit
[Top][All Lists]
Advanced

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

[freetype2-demos] master d8cd0813: [graph] Better hash function and a fi


From: Werner Lemberg
Subject: [freetype2-demos] master d8cd0813: [graph] Better hash function and a fix.
Date: Sat, 27 Aug 2022 23:53:28 -0400 (EDT)

branch: master
commit d8cd08139254d9af790d71ecb3ff6cdc14b00aa2
Author: Alexei Podtelezhnikov <apodtele@gmail.com>
Commit: Alexei Podtelezhnikov <apodtele@gmail.com>

    [graph] Better hash function and a fix.
    
    * graph/gblender.c (gblender_clear): Initialize recently grown array.
    (gblender_lookup_channel): Improve hash function.
---
 graph/gblender.c | 6 ++++--
 1 file changed, 4 insertions(+), 2 deletions(-)

diff --git a/graph/gblender.c b/graph/gblender.c
index d5398662..6931bd49 100644
--- a/graph/gblender.c
+++ b/graph/gblender.c
@@ -126,7 +126,9 @@ gblender_clear( GBlender  blender )
   {
     GBlenderChanKey  chan_keys = (GBlenderChanKey) blender->keys;
 
-    for ( nn = 0; nn < GBLENDER_KEY_COUNT; nn++ )
+    for ( nn = 0;
+          nn < GBLENDER_KEY_COUNT*GBLENDER_CELL_SIZE*sizeof(GBlenderCell);
+          nn++ )
       chan_keys[nn].index = -1;
 
     blender->cache_r_back  = 0;
@@ -352,7 +354,7 @@ gblender_lookup_channel( GBlender      blender,
   blender->stat_lookups++;
 #endif
 
-  idx = ( background ^ foreground * 7 ) %
+  idx = ( background ^ foreground * 59 ) %
         ( GBLENDER_KEY_COUNT*GBLENDER_CELL_SIZE*sizeof(GBlenderCell) - 1);
 
   key = (GBlenderChanKey)blender->keys + idx;



reply via email to

[Prev in Thread] Current Thread [Next in Thread]