Currently we have to make some uncomfortable choices regarding the use of
whefs_hashid_list. As items are added, the list is not automatically
re-sorted (it would cost one full sort per insert). However, when we search
and the list isn't sorted, we're forced to run in linear mode.
i need to add whefs_hashid_list::skipAutoSort, which would be set in
routines which loop over all inodes and insert them one at a time. The
insert routine would then auto-sort only if this hack is not set. After
looping, the cache population routine would sort the list itself.
Original issue reported on code.google.com by sgbeal@googlemail.com on 24 Jun 2009 at 2:31
Original issue reported on code.google.com by
sgbeal@googlemail.com
on 24 Jun 2009 at 2:31