The Artima Developer Community
Sponsored Link

Agile Buzz Forum
Smalltalk Solutions Daily Update: Hash Quality

0 replies.

Welcome Guest
  Sign In

Go back to the topic listing  Back to Topic List Click to reply to this topic  Reply to this Topic Click to search messages in this forum  Search Forum Click for a flat view of this topic  Flat View
Previous Topic   Next Topic
Threaded View: This topic has 0 replies on 1 page
James Robertson

Posts: 29924
Nickname: jarober61
Registered: Jun, 2003

David Buck, Smalltalker at large
Smalltalk Solutions Daily Update: Hash Quality Posted: Jun 11, 2008 3:36 AM
Reply to this message Reply

This post originated from an RSS feed registered with Agile Buzz by James Robertson.
Original Post: Smalltalk Solutions Daily Update: Hash Quality
Feed Title: Cincom Smalltalk Blog - Smalltalk with Rants
Feed URL: http://www.cincomsmalltalk.com/rssBlog/rssBlogView.xml
Feed Description: James Robertson comments on Cincom Smalltalk, the Smalltalk development community, and IT trends and issues in general.
Latest Agile Buzz Posts
Latest Agile Buzz Posts by James Robertson
Latest Posts From Cincom Smalltalk Blog - Smalltalk with Rants

Smalltalk Solutions 2008 Smalltalk Solutions 2008 is coming up fast - the schedule of events is here, and registration is here. There are a ton of great talks, like this one from Andres Valloud:

The collections such as those implemented by the classes Set and Dictionary depend strongly on good quality hash functions to provide efficient lookup. However, it is not easy to detect performance problems caused by poor hash functions, nor to quantify the nature of their deficiency.

This presentation describes three tests that every hash function should satisfy: collision rate, normalized chi square test, and normalized chi square test modulo well chosen prime numbers. These tests are well beyond what can be run from a workspace with ease. As such, a tool specifically designed to test hash functions has been written to exercise them. The audience will be able to interact with the Hash Analysis Tool live during the presentation.

Read: Smalltalk Solutions Daily Update: Hash Quality


Topic: ObjectStudio 8 Modeling Tool Work Previous Topic   Next Topic Topic: Smalltalk Solutions Daily Update: David Simmons Keynote

Sponsored Links



Google
  Web Artima.com   

Copyright © 1996-2019 Artima, Inc. All Rights Reserved. - Privacy Policy - Terms of Use