diff options
| author | Thomas Schwinge <tschwinge@gnu.org> | 2013-04-07 18:18:44 +0200 |
|---|---|---|
| committer | Thomas Schwinge <tschwinge@gnu.org> | 2013-04-07 18:18:44 +0200 |
| commit | 6c7d45e4631784d0e077e806521a736da6b0266e (patch) | |
| tree | f9d3e9ed304e8cdbf72fc77c135781eb49990f6a /hurd/libihash.mdwn | |
| parent | f8ed211a4da23edf469089254b3dace9479bf11f (diff) | |
IRC.
Diffstat (limited to 'hurd/libihash.mdwn')
| -rw-r--r-- | hurd/libihash.mdwn | 17 |
1 files changed, 12 insertions, 5 deletions
diff --git a/hurd/libihash.mdwn b/hurd/libihash.mdwn index d6b8e8b6..be20fa58 100644 --- a/hurd/libihash.mdwn +++ b/hurd/libihash.mdwn @@ -1,5 +1,5 @@ -[[!meta copyright="Copyright © 2009, 2010, 2011, 2012 Free Software Foundation, -Inc."]] +[[!meta copyright="Copyright © 2009, 2010, 2011, 2012, 2013 Free Software +Foundation, Inc."]] [[!meta license="""[[!toggle id="license" text="GFDL 1.2+"]][[!toggleable id="license" text="Permission is granted to copy, distribute and/or modify this @@ -19,19 +19,26 @@ License|/fdl]]."]]"""]] * hurd-l4 libhurd-ihash + +# Open Issues + * [[viengoos libhurd-ihash|microkernel/viengoos/projects/new_hash_function]] - IRC, unknown channel, unknown date + IRC, freenode, #hurd, 2008/2009 <neal> so, we need a new ihash implementation <neal> marcusb: When 80% full, the collision rate is very high. <neal> marcusb: I tested using 512mb / 4096 entries - <neal> marcusb: Changing the load factor to 30% resulted in my program running more than an order of magnitude faster. + <neal> marcusb: Changing the load factor to 30% resulted in my program + running more than an order of magnitude faster. <marcusb> yeah, it shouldn't get so full <marcusb> don't we do an exponential back-off in the array size? <marcusb> of course it's clear we can do much better <marcusb> the ihash algo is very simple - <marcusb> I'm not even sure it makes much sense to have a generic library + <marcusb> I'm not even sure it makes much sense to have a generic + library + + * [[community/gsoc/project_ideas/object_lookups]] # Alternatives? |