RepoMirrors
/
ffmpeg
mirror of https://git.ffmpeg.org/ffmpeg.git
1
0
Fork 0
Code Issues Projects Releases Wiki Activity

avfilter/paletteuse: use lowbias32 for color hashing 

Impact is more negligible than previous commit but still faster (1.02x).
This commit is contained in:
Clément Bœsch 2022-12-27 17:47:41 +01:00
parent c9084cd0e2
commit 6c7b54e962
1 changed files with 2 additions and 6 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

8
libavfilter/vf_paletteuse.c
View File

@ -70,8 +70,7 @@ struct color_node {
int left_id, right_id; int left_id, right_id;
}; };
#define NBITS 5 #define CACHE_SIZE (1<<15)
#define CACHE_SIZE (1<<(3*NBITS))
struct cached_color { struct cached_color {
uint32_t color; uint32_t color;
@ -347,10 +346,7 @@ static av_always_inline int color_get(PaletteUseContext *s, uint32_t color,
{ {
int i; int i;
struct color_info clrinfo; struct color_info clrinfo;
const uint8_t rhash = (color>>16) & ((1<<NBITS)-1); const uint32_t hash = ff_lowbias32(color) & (CACHE_SIZE - 1);
const uint8_t ghash = (color>> 8) & ((1<<NBITS)-1);
const uint8_t bhash = color & ((1<<NBITS)-1);
const unsigned hash = rhash<<(NBITS*2) | ghash<<NBITS | bhash;
struct cache_node *node = &s->cache[hash]; struct cache_node *node = &s->cache[hash];
struct cached_color *e; struct cached_color *e;