Metadata
Author: Samanantar
Data
Bangla[bn]
যখন হ্যাশ ফাংশন হ্যাশ টেবিলের একটি সেল এর একটি নতুন কী ম্যাপিং করে সংঘর্ষ ঘটায় যেটা ইতোমধ্যে অন্য কী দ্বারা পুর্ণ , লিনিয়ার অনুসন্ধান তখন নিকটবর্তী ফাঁকা অবস্থানের জন্য টেবিল অনুসন্ধান করে এবং সেখানে নতুন কী স্থাপন করায়।
English[en]
When the hash function causes a collision by mapping a new key to a cell of the hash table that is already occupied by another key, linear probing searches the table for the closest following free location and inserts the new key there.