Talk:Linear hashing

This article has not yet been rated on Wikipedia's content assessment scale. It is of interest to the following WikiProjects:

Computer science This article is within the scope of WikiProject Computer science, a collaborative effort to improve the coverage of Computer science related articles on Wikipedia. If you would like to participate, please visit the project page, where you can join the discussion and see a list of open tasks.Computer scienceWikipedia:WikiProject Computer scienceTemplate:WikiProject Computer scienceComputer science ??? This article has not yet received a rating on the project's importance scale. Things you can help WikiProject Computer science with: Here are some tasks awaiting attention: Article requests : Requested articles/Applied arts and sciences/Computer science, computing, and Internet Cleanup : Computer science articles needing attention Computer science articles needing expert attention Copyedit : Computing Expand : Computer science Infobox : Computer science articles without infoboxes Maintain : Timeline of computing 2020–present Photo : Find pictures for the biographies of computer scientists (see List of computer scientists) Computing articles needing images Stubs : Computer science stubs Unreferenced : WikiProject Computer science/Unreferenced BLPs Project-related : Tag all relevant articles in Category:Computer science and sub-categories with {{WikiProject Computer science}}

Definitely a book (or chaptered-website) rip. It's certainly not something Google knows about. Should prob. be deleted unless it's from a PD/GFDL source—such text as "This is discussed later in this chapter" (right at the end of the article) scares me. --AnOddName 19:06, 29 October 2005 (UTC)Reply

I agree. - Bevo 15:48, 23 December 2005 (UTC)Reply

Not only that, but the material is very strange. Superficially it is correct, but at the detail level it does not correspond to the linear hashing algorithm that I know about. There is no discussion about the incremental table expansion feature, nor the bucket selection algorithm. These are what in my mind an entry should contain about linear hashing. --MegaHasher

Replaced the ripped material with new content. Litwin's original article is on the net, but I just put in the paper reference for simplicity. Do I need to mention the assumption that hash array slot indexing start at 0? All modern programming languages already do that. Pascal is the only exception... --06:04, 2 January 2006 (UTC)

The general approach used in the algorithm relies on the follwing relation: if A = B (mod C), then either A = B (mod 2C) or A = B + C (mod 2C). There's is absolutely no theoretical requrement for the modulo value to a power of two. I.e. the initial table size can be arbitrary. Yes, it will grow by power-of-two factors, but theres no requirement for it to be a power of two itself. —Preceding unsigned comment added by 198.182.56.5 (talk) 23:21, 12 September 2007 (UTC)Reply

It appears to me that the article (as read 1/4/08) confuses dynamic and linear hashing. The main difference is that dynamic hashing splits an overflowing bucket while LH splits buckets in a fixed order. (Same for merges)

Also notice that the original paper by Witold allowed other moduli than 2.

Tschwarzsj (talk) 23:26, 4 January 2008 (UTC)thomas schwarz, s.j. Santa Clara UniversityReply