lkml.org 
[lkml]   [2015]   [Sep]   [15]   [last100]   RSS Feed
Views: [wrap][no wrap]   [headers]  [forward] 
 
Messages in this thread
/
Date
SubjectOptimising USERNS mapping translation.
From
Hi,

I'm wondering if there's a reason that we do a linear search for the
mapping translations between kuid_t and uid_t. Surely something like a
radix trie would (potentially) allow for better storage and lookup? Is
the whole "an extent fits in a cache line" a good enough optimisation
that it would be pointless to use a better structure? Also, is there a
good reason why we have UID_GID_MAP_MAX_EXTENTS = 5 (other than the
one cache line thing)? Surely it's not more efficient to have to
create a bunch of nested namespaces in order to have more than 5
extents?

--
Aleksa Sarai (cyphar)
www.cyphar.com


\
 
 \ /
  Last update: 2015-09-15 15:01    [W:0.035 / U:0.196 seconds]
©2003-2020 Jasper Spaans|hosted at Digital Ocean and TransIP|Read the blog|Advertise on this site