855565 - HashTable bug in the overwrite update

Status: RESOLVED INVALID

(Invalid Bugs :: General, defect, P5)

Description

[Nadi]

Attachment: This is a suggested fix for the buggy put function of the program.

The program HashTable.java is an implementation of hash table using linear open addressing and division in Java. This program has a bug, because the put function will NOT update the element associated with the given key if an entry with the same key is put. However, this hash table implementation should update the element even if the element’s key already exists in the hash table.

The test case for this bug is to call put fucntion with a duplicated key that is required to be written on the old value.

Steps to reproduce:
- Call put function with an existed key value and new element
- Instead of rewiting the old value with the new one, it only store the old value into a temporary variable and returns old value.  

---------------------
Firefox x.x
xxx operating system
x86_64 hardware

Comment 1

[Nadi]

Attachment: The buggy original program.

Comment 2

[Josh Matthews [:jdm]]

This is a live bug database, and test bugs cause people to receive email they don't care about. Please use https://landfill.bugzilla.org/ to test out Bugzilla.

Comment 3

[Wayne Mery (:wsmwk)]

filter: yahooyahooyahoo