Hi Michael, thanks for your interest in HelenOS, please see my comments below.
On 08/04/2013 12:36 AM, [email protected] wrote: > Hi there. > I'm not quite sure if what I've implemented is what you've asked for, > but anyways I'll give it a go... > > Implemented "rotation" of IRQ structures in dispatcher's hash table > to avoid potential starving of other devices in the same collision chain > (ticket #2). > - Added callbacks in hash ADT for insertion (hash_table_insert()) > and when an item has been found (hash_table_find()), > including their respective chains. > This way one could for example implement some "weight"-sorted chains, > as to always first look into the elements deemed highly probable of > being sought-after > (e. g. having been searched for/indexed the most or the least), > to avoid unnecessary walks through the whole chain. > - Added code to use new found_callback() to place the matched > device/IRQ-structure at the end of the collision chain. Note that there are some potentially incompatible changes waiting in Adam Hraska's RCU & concurrent hash table (CHT) branch. > I hope this is useful, somehow. Maybe... > Attached is the actual bazaar-diff against mainline. ... but did you actually forget to attach the merge directive? Thanks, Jakub _______________________________________________ HelenOS-devel mailing list [email protected] http://lists.modry.cz/listinfo/helenos-devel
