Re: [FFmpeg-devel] [PATCH v2 1/2] lavu/hashtable: create generic robin hood hash table

2024-02-10 Thread Connor Worley
On Wed, Feb 7, 2024 at 2:16 AM Andreas Rheinhardt < andreas.rheinha...@outlook.com> wrote: > Connor Worley: > > +#define ENTRY_PSL(entry) (entry) > > +#define ENTRY_OCC(entry) (ENTRY_PSL(entry) + sizeof(size_t)) > > +#define ENTRY_KEY(entry) (ENTRY_OCC(entry) + 4) > > +#define ENTRY_VAL(entry)

Re: [FFmpeg-devel] [PATCH v2 1/2] lavu/hashtable: create generic robin hood hash table

2024-02-07 Thread Michael Niedermayer
On Tue, Feb 06, 2024 at 02:57:53AM -0800, Connor Worley wrote: [...] > new file mode 100644 > index 00..0b38b34c5c > --- /dev/null > +++ b/libavutil/tests/hashtable.c > @@ -0,0 +1,108 @@ > +/* > + * Generic hashtable tests > + * Copyright (C) 2024 Connor Worley > + * > + * This file is

Re: [FFmpeg-devel] [PATCH v2 1/2] lavu/hashtable: create generic robin hood hash table

2024-02-07 Thread Andreas Rheinhardt
Connor Worley: > Signed-off-by: Connor Worley > --- > libavutil/Makefile | 2 + > libavutil/hashtable.c | 183 > libavutil/hashtable.h | 47 + > libavutil/tests/hashtable.c | 108 + > 4 files changed, 340

[FFmpeg-devel] [PATCH v2 1/2] lavu/hashtable: create generic robin hood hash table

2024-02-06 Thread Connor Worley
Signed-off-by: Connor Worley --- libavutil/Makefile | 2 + libavutil/hashtable.c | 183 libavutil/hashtable.h | 47 + libavutil/tests/hashtable.c | 108 + 4 files changed, 340 insertions(+) create mode