Re: Hashing

From: Betov (betov_at_free.fr)
Date: 03/02/05 

Date: 02 Mar 2005 11:33:36 GMT

"Chewy509" <chewy509.doesnt.like.spam@austarnet.com.au> écrivait
news:38llj5F5j3cj9U1@individual.net:

> Hi Everyone,
>
> I've been looking into several hashing algorithms, in particular for
> use in a compiler/assembler.

I have also seen many, but none of them seemed to me to
be definitively good. You can see the one i wrote for
RosAsm (at the bottom of the [Assembler] TITLEs, or
take a search, for example, for "CheckSumTable"...).

I keep convinced that the envolved Algo is vey good,
and there is little Tool for viewing the results under
a graphical representation. It shows a square of Pixels,
where each pixel, in the first square, represents one
record, and the pixels drawing a red line at the bottom
(second square down), represent the Linked records.

For a Try&See, i'd suggest you compile a CopyOfRosAsm,
so that a big number of symbols could be represented.

This side-tool enabled me with testing the various
Algos, the easy way: The better the Algo is, the more
the pixels, in the firts square, look like a random
repartition, and the lesser red lines, at the bottom.
Rosasm Algo was, among all the ones i tested, the best.

The source of this implemenation is extreemly easy
to read, and, i suppose, to port, and adapt.

The symbols lenght does not matter, at all, and has
zero relationship with the collisions (has no effect
on the number of Linked Records).

Betov.

< http://rosasm.org/ >

Relevant Pages

  • Re: TIFF vs JEPG
    ... They are both exactly 1001 pixels square, so if scanned at 4000 ppi the ... That's the JPG 8x8 square. ... Too much magnification may be as bad as too little. ...
    (comp.periphs.scanners)
  • Re: 16:9 Woes
    ... area (which is 702 pixels wide) in the middle. ... I assume from that article that these are square pixels, ... them _might_ have video clip recording modes that do not. ... then resample to 720×576. ...
    (rec.video.desktop)
  • Re: Monitor aspect ratio
    ... desktop resolution stretched). ... given that his screen's square pixel ... is at an aspect ratio of 1.6, then you can calculate the ratio you need for ... pixels, then his whole Windows experience is stretched, and the square ...
    (microsoft.public.win32.programmer.directx.graphics)
  • Re: CD/M2
    ... the pixels were ratio 2:3 - made drawing a circle interesting as you had ... but these were definitely square. ... finding a similar size widescreen CRT is becoming more and more ... mounting machine screws aren't M4 like in the VESA specification. ...
    (uk.tech.digital-tv)
  • I have some Problems.
    ... A number is a square if it is equal ... 2.Find an algo to find the total number of dig in N! ... 3.A number is a super palindrome if it is a palindrome and its square ... req to find all seq of length that produces '0' sum. ...
    (comp.lang.c)