Re: [PATCH] 9pfs: use GHashTable for fid table

2022-09-06 Thread Greg Kurz
Hi Linus, Some more comments below. On Mon, 5 Sep 2022 17:03:00 +0200 Linus Heckemann wrote: > The previous implementation would iterate over the fid table for > lookup operations, resulting in an operation with O(n) complexity on > the number of open files and poor cache locality -- for every

[PATCH] 9pfs: use GHashTable for fid table

2022-09-05 Thread Linus Heckemann
The previous implementation would iterate over the fid table for lookup operations, resulting in an operation with O(n) complexity on the number of open files and poor cache locality -- for every open, stat, read, write, etc operation. This change uses a hashtable for this instead, significantly i