638
edits
User:Jorend/Deterministic hash tables: Difference between revisions
Jump to navigation
Jump to search
User:Jorend/Deterministic hash tables (view source)
Revision as of 02:39, 24 February 2012
, 24 February 2012→Abstract
| Line 5: | Line 5: | ||
'''Speed.''' The Close table implementation was very fast, faster than the open addressing implementations. (It is unclear why; theory suggests it "should" be slower, and measurement confirms that the Close table is doing more memory accesses and more branches. More investigation is needed!) | '''Speed.''' The Close table implementation was very fast, faster than the open addressing implementations. (It is unclear why; theory suggests it "should" be slower, and measurement confirms that the Close table is doing more memory accesses and more branches. More investigation is needed!) | ||
'''Memory.''' The Close table implementation allocates | '''Memory.''' The Close table implementation always allocates more memory than the leanest open addressing implementation. See the Results section for details. | ||
= Background = | = Background = | ||