Computers

Statistics

The Difference Between

Linear Algebra

# What is linear probing in datastrcutures?

Top Answer

###### Wiki User

###### March 18, 2008 12:38AM

When a collision occurs in an open addressing hash table, continuing forward until finding an empty slot is called liner probing.

## Related Questions

###### Asked in Computer Programming, Database Programming, C Programming

### What is quadratic probing in data structure?

Quadratic probing is a scheme in computer programming for
resolving collisions in hash tables.
Quadratic probing operates by taking the original hash value and
adding successive values of an arbitrary quadratic polynomial to
the starting value. This algorithm is used in open-addressed hash
tables. Quadratic probing provides good memory caching because it
preserves some locality of reference; however, linear probing has
greater locality and, thus, better cache performance. Quadratic
probing better avoids the clustering problem that can occur with
linear probing, although it is not immune.

###### Asked in Space Travel and Exploration, Technology Conferences

### What is linear probing and quadratic probing in hashing?

Quadratic probing is an open addressing scheme in
computer programming for resolving collisions in hash tables-when
an incoming data's hash value indicates it should be stored in an
already-occupied slot or bucket. Quadratic probing operates by
taking the original hash index and adding successive values of an
arbitrary quadratic polynomial until an open slot is found.
For a given hash value, the indices generated by linear probing
are as follows:
This method results in primary clustering, and as the cluster
grows larger, the search for those items hashing within the cluster
becomes less efficient.
An example sequence using quadratic probing is:
Quadratic probing can be a more efficient algorithm in a closed
hash table, since it better avoids the clustering problem that can
occur with linear probing, although it is not immune. It also
provides good memory caching because it preserves some locality of
reference; however, linear probing has greater locality and, thus,
better cache performance.

###### Asked in Ford Probe, DIY Projects

### What is back probing?

The meter leads are narrow enough to fit into the connector
beside the wire and make contact with the metal terminal inside.
The technique is called back probing because you are probing the
connector from the back. You must use this back probing technique
to perform all the following measurements.
From- Ratan Banik(Khowai, Tripura).

###### Asked in Relationships

### What is probing question?

###### Asked in Higher Secondary Certificate HSC, Indira Gandhi National Open University IGNOU, Secondary Education

### How you will use probing skills while teaching in the class rooms with the help of a suitable example?

Probing questions are intended to make people reflect on their
responses instead of just providing a yes or no answer.A good
example is, "How would you go about implementing that strategy?"
For more information about probing questions as well as more
examples of probing questions, see the related links.