public void gvalueupdate(anahtar key, Hashtable tablo, List <anahtar> anah)
{
int say = 0;
anahtar k;
//key.Deger = hashdeg;
key.Fkarakterdeg++;
key.Deger = hashhesapla(key);
/*tablo.Add(key.Word, key.Deger);
* Console.WriteLine("Key = {0}, Value = {1}", key.Word, key.Deger);*/
if (key.Fkarakterdeg == 4)
{
Console.WriteLine("G_value maxed");
key.Fkarakterdeg = 0;
Console.WriteLine("Geriye don!");
//tablo.Remove(key);
say = tablo.Count;
Console.WriteLine(say);
//anah.FindIndex(x => x.Word == key.Word);
k = anah.FindLast(x => x.Deger == key.Deger);
gvalueupdate(k, tablo, anah);
gvalueupdate(key, tablo, anah);
}
if (tablo.ContainsKey(key.Word))
{
tablo.Remove(key.Word);
}
tablo.Add(key.Word, hashhesapla(key));
Console.WriteLine("yeniden eklendi!");
/*key.Fkarakterdeg++;
* if (key.Fkarakterdeg == 4)
* {
* Console.WriteLine("G_value maxed");
* key.Fkarakterdeg = 0;
* Console.WriteLine("Geriye don!");
* //tablo.Remove(key);
* say = tablo.Count;
* Console.WriteLine(say);
* //anah.FindIndex(x => x.Word == key.Word);
* k = anah.FindLast(x => x.Deger == key.Deger);
* gvalueupdate(k, tablo, anah);
*
*
* }*/
}
public void hashle(List <String> a)
{
/* int size;
* char firstcharacter;
* char lastcharacter;*/
int fkaraktersayisi = 0;
int lkaraktersayisi = 0;
int toplamsıklık = 0;
List <anahtar> anah = new List <anahtar>();
Hashtable tablo = new Hashtable();
foreach (string key in a)
{
anahtar b = new anahtar();
b.Word = key;
b.Size = key.Length;
b.Fkarakter = key[0];
b.Lkarakter = key[key.Length - 1];
fkaraktersayisi = fkaraktersay(key[0]);
lkaraktersayisi = lkaraktersay(key[key.Length - 1]);
toplamsıklık = fkaraktersayisi + lkaraktersayisi;
b.Sıklık = toplamsıklık;
anah.Add(b);
anah.OrderBy(x => x.Sıklık);
}
e:
tablo.Clear();
int i = 0;
foreach (anahtar key in anah)
{
int hashdeg = hashhesapla(key);
i++;
/*key.Fkarakterdeg = 0;
* key.Lkarakterdeg = 0;*/
a:
hashdeg = hashhesapla(key);
//TODO Sıklıklar hesaplamada yok! Çakışma kontrolünde neden 1 sefer artırılıyor onu da çöz!
if (tablo.ContainsValue(hashdeg) && !tablo.ContainsKey(key.Word))
{
Console.WriteLine("Cakisma oldu!");
//gvalueupdate(key, tablo, anah);
key.Fkarakterdeg++;
goto e;
if (key.Fkarakterdeg == 4 || key.Fkarakterdeg > 4)
{ //buraya girince hep sonsuz döngü oluyor. Collision resolution bir türlü yapamadım. Bir türlü olmuyor.
key.Lkarakterdeg++;
//anahtar k=anah.Find(anah.FindIndex(x => x.Word==key.Word));
//goto e;
/* Console.WriteLine("girdi2");
* //c:*/
/* key.Deger = hashhesapla(key);
* tablo.Keys.ToString();
* anahtar k = anah[i];
* k.Fkarakterdeg++;
* Console.WriteLine("kword {0}, keyword {1}", k.Word, key.Word);*/
//goto e;
}
//i++;
//goto e;
//Console.WriteLine("gecti");
/*key.Fkarakterdeg++;
* if (key.Fkarakterdeg == 4) {
* /*key.Fkarakterdeg = 0;
* anahtar k1=anah.FindLast(x => x.Deger == hashdeg);
* k1.Fkarakterdeg++;
* }*/
//key.Fkarakterdeg++;
//hashdeg = hashhesapla(key);
}
else
{
key.Deger = hashdeg;
tablo.Add(key.Word, key.Deger);
Console.WriteLine("Key = {0}, Value = {1}", key.Word, key.Deger, key.Fkarakterdeg);
}
}
Console.WriteLine("Hash tablosu dolduruldu!");
foreach (DictionaryEntry de in tablo)
{
Console.WriteLine("Key = {0}, Value = {1}", de.Key, de.Value);
}
Console.ReadKey();
}
public int hashhesapla(anahtar key)
{
return((key.Size + key.Fkarakterdeg + key.Lkarakterdeg) % 20);
}
