need help in hashing

Discussion in 'C++' started by zoro, Jan 7, 2007.

  1. zoro

    zoro Guest

    separate chaining and linear probing are two implementation in hashing that
    we use to reduce collisions.
    i know that linear probing is the fastest in general than other
    implemenataions.
    but what i'm confused a bout is when the collisions are frequent,which of
    these implementations will allow fastest searches?
     
    zoro, Jan 7, 2007
    #1
    1. Advertising

  2. zoro

    Jack Klein Guest

    On Sun, 07 Jan 2007 14:06:58 -0500, "zoro"
    <> wrote in comp.lang.c++:

    > separate chaining and linear probing are two implementation in hashing that
    > we use to reduce collisions.
    > i know that linear probing is the fastest in general than other
    > implemenataions.
    > but what i'm confused a bout is when the collisions are frequent,which of
    > these implementations will allow fastest searches?


    Ask in news:comp.programming. Your question has nothing to do with
    the C++ language itself, but about algorithms.

    Once you have selected an algorithm, if you have problems coding it
    correctly in standard C++, post your problem code here and ask for
    help.

    --
    Jack Klein
    Home: http://JK-Technology.Com
    FAQs for
    comp.lang.c http://c-faq.com/
    comp.lang.c++ http://www.parashift.com/c -faq-lite/
    alt.comp.lang.learn.c-c++
    http://www.contrib.andrew.cmu.edu/~ajo/docs/FAQ-acllc.html
     
    Jack Klein, Jan 8, 2007
    #2
    1. Advertising

Want to reply to this thread or ask your own question?

It takes just 2 minutes to sign up (and it's free!). Just click the sign up button to choose a username and then you can ask your own questions on the forum.
Similar Threads
  1. Guadala Harry
    Replies:
    4
    Views:
    384
    Steve C. Orr [MVP, MCSD]
    Sep 12, 2004
  2. =?Utf-8?B?QnJpYW4=?=

    Password Hashing and User Authentication

    =?Utf-8?B?QnJpYW4=?=, Jun 6, 2005, in forum: ASP .Net
    Replies:
    0
    Views:
    385
    =?Utf-8?B?QnJpYW4=?=
    Jun 6, 2005
  3. Showjumper

    Hashing Passwords

    Showjumper, Dec 21, 2005, in forum: ASP .Net
    Replies:
    2
    Views:
    394
    Showjumper
    Dec 22, 2005
  4. Adam Adam
    Replies:
    8
    Views:
    131
  5. Replies:
    2
    Views:
    92
Loading...

Share This Page