The Artima Developer Community
Sponsored Link

Agile Buzz Forum
Hashing Functions in Smalltalk

0 replies on 1 page.

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 threaded view of the topic  Threaded View   
Previous Topic   Next Topic
Flat View: This topic has 0 replies on 1 page
James Robertson

Posts: 29924
Nickname: jarober61
Registered: Jun, 2003

David Buck, Smalltalker at large
Hashing Functions in Smalltalk Posted: Jun 21, 2008 10:01 PM
Reply to this message Reply

This post originated from an RSS feed registered with Agile Buzz by James Robertson.
Original Post: Hashing Functions in Smalltalk
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

Advertisement

Next up - Andres Valloud, who's talking about hashing functions (the subject of one of his books).

Why does this stuff matter? It has implications for performance, especially with large data collections. To shorten down his points a lot, if your hash function causes too many collisions, you end up with a linear search.

We saw the concrete results of some of Andres' work - the hash function that we use by default in the product now (as of VW 7.6 and OST 8.1) is much, much better than the legacy one.

Technorati Tags: ,

Read: Hashing Functions in Smalltalk

Topic: Smalltalk Daily 6/20/08: Introducing BGOK Previous Topic   Next Topic Topic: Finding the Bach House in Koethen

Sponsored Links



Google
  Web Artima.com   

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