• Visitors can check out the Forum FAQ by clicking this link. You have to register before you can post: click the REGISTER link above to proceed. To start viewing messages, select the forum that you want to visit from the selection below. View our Forum Privacy Policy.
  • Want to receive the latest contracting news and advice straight to your inbox? Sign up to the ContractorUK newsletter here. Every sign up will also be entered into a draw to WIN £100 Amazon vouchers!

Reply to: Hash collisions

Collapse

You are not logged in or you do not have permission to access this page. This could be due to one of several reasons:

  • You are not logged in. If you are already registered, fill in the form below to log in, or follow the "Sign Up" link to register a new account.
  • You may not have sufficient privileges to access this page. Are you trying to edit someone else's post, access administrative features or some other privileged system?
  • If you are trying to post, the administrator may have disabled your account, or it may be awaiting activation.

Previously on "Hash collisions"

Collapse

  • stackpole
    replied
    Originally posted by SandyDown
    Yawn... when out of arguments you (AtW) resort to this stupid statements ...
    What, do you mean like your initial contribution to this thread?
    Originally posted by SandyDown
    AtW trying hard to sound clever ...
    Zzzzzzzzzzzzzzzzzzz

    Leave a comment:


  • Crazyhorse
    replied
    I've been away for 18 months.
    Nice to see you still at atw but what happened to your 5,000,000 posts.

    Leave a comment:


  • AtW
    replied
    Originally posted by SandyDown
    ps: errr hate to point this again but, I am employed and you are NOT....
    Its false argument -- I was not, am not and not going to be looking for employment of your kind.

    Leave a comment:


  • SandyDown
    replied
    Originally posted by AtW
    Indeed, and I merely express my opinion about your lack of educated opinion -- I am not trying to look smart just like you IQ is pretty clear from your posts related to IT: zzzzzzz is about as much you can hack. What was your job title again? DBA? Do you know how hash joins work?

    Yawn !!

    ps: errr hate to point this again but, I am employed and you are NOT....

    Leave a comment:


  • AtW
    replied
    Originally posted by SandyDown
    I am entitled to say what I like on this BB... if you post here you have to accept that eveyone has the right to comment and state their opinion..
    Indeed, and I merely express my opinion about your lack of educated opinion -- I am not trying to look smart just like you IQ is pretty clear from your posts related to IT: zzzzzzz is about as much you can hack. What was your job title again? DBA? Do you know how hash joins work?

    Leave a comment:


  • SandyDown
    replied
    Originally posted by AtW
    When you have nothing to say on topic you say "Zzzzzzzz", if you ain't got anything to say on the topic then don't say anything.

    I don't even think you know how hashes and hashtables work in the first place.

    I am entitled to say what I like on this BB... if you post here you have to accept that eveyone has the right to comment and state their opinion.. and I find your posts are very boaring, you are trying soooo hard to look clever.. it just boars me to death ....

    so

    yawn !!!

    oh also Zzzzzzzzzzzzzzzz

    Leave a comment:


  • AtW
    replied
    Originally posted by SandyDown
    Yawn... when out of arguments you resort to this stupid statements ...
    When you have nothing to say on topic you say "Zzzzzzzz", if you ain't got anything to say on the topic then don't say anything.

    I don't even think you know how hashes and hashtables work in the first place.

    Leave a comment:


  • The Lone Gunman
    replied
    Oi, take this and SKA updates to technical where they belong.

    Leave a comment:


  • SandyDown
    replied
    Originally posted by AtW
    Have you washed all the dishes and prepared dinner for your partner, love? Better stick to things you know best!
    Yawn... when out of arguments you resort to this stupid statements ...

    Yawn again .. and Zzzzzzzzzzzzzzzzzz

    Leave a comment:


  • AtW
    replied
    Originally posted by SandyDown
    AtW trying hard to sound clever ...
    Zzzzzzzzzzzzzzzzzzz
    Have you washed all the dishes and prepared dinner for your partner, love? Better stick to things you know best!

    Leave a comment:


  • SandyDown
    replied
    Originally posted by AtW
    Pissed off due to discovering that 64-bit hash function that I expected to have nil collisions in my lifetime actually seems to have a FECKLOAD in sample of just 40 mln URLs

    Its MD5 time, which sucks as its slowers to calculate and takes double the space

    AtW trying hard to sound clever ...
    Zzzzzzzzzzzzzzzzzzz

    Leave a comment:


  • AtW
    replied
    Originally posted by wendigo100
    Aye, ye cannae alter the laws of mathematics, captain!
    Dude, fast low-bit hash collisions are a reality, for example 32-bit CRC is really bad in this respect (for a reasonable number of different entries of course), MD5 - 128 bit is good in this respect but its way slower and takes whole 128 bit, so I settled on 64-bit hash function, naturally I did not do any fundamental theoretical research into how good the function is -- just tested on a bunch of data and it appeared OK, this incident really got me scared but luckily traced error to piece of code always returning same URL for some of URLs, which explained same hashes. Phew that was close

    Leave a comment:


  • wendigo100
    replied
    Originally posted by AtW
    Looks like its some other bug than hash's collision, phew, what a fecking relief!
    Aye, ye cannae alter the laws of mathematics, captain!

    Leave a comment:


  • AtW
    replied
    Looks like its some other bug than hash's collision, phew, what a fecking relief!

    Leave a comment:


  • Francko
    replied
    Exactly what I was just thinking

    Leave a comment:

Working...
X