public bool Remove(T removeOne)
{
var hash = removeOne.Hash();
var konkretnyNode = Find(hash);
var konkretnyBlok = new Blok <T>(1);
konkretnyBlok.NacitajBlok(konkretnyNode.Seek, NazovSuboru);
foreach (var item in konkretnyBlok.Data)
{
if (item.CompareTo(removeOne))
{
konkretnyBlok.Zmaz(removeOne);
konkretnyNode.PocetZaznamov--;
konkretnyBlok.ZapisBlok(konkretnyNode.Seek, NazovSuboru);
Zluc(ref konkretnyNode);
konkretnyBlok.ZapisBlok(konkretnyNode.Seek, NazovSuboru);
return(true);
}
}
return(false);
}
private void Zapis(T prvok, ref ZnakNodeExterny nodeBloku)
{
if (nodeBloku.Seek == -1)
{
nodeBloku.Seek = IndexVSubore;
//+8 pretoze mma na zaciatku DVA inty ktore oznacuju pocet validnych blokov a index preplnujuceho bloku
IndexVSubore = IndexVSubore + (prvok.GetSize() * Konstanty.BlokovaciFaktor) + 8;
var blok = new Blok <T>();
blok.Vloz(prvok);
nodeBloku.PocetZaznamov++;
blok.ZapisBlok(nodeBloku.Seek, NazovSuboru);
}
else
{
//pozriet ci je v bloku dostatok volneho miesta
var blok = new Blok <T>(1);
blok.NacitajBlok(nodeBloku.Seek, NazovSuboru);
blok.Vloz(prvok);
nodeBloku.PocetZaznamov++;
blok.ZapisBlok(nodeBloku.Seek, NazovSuboru);
}
}
// var pocetHashu = BitConverter.GetBytes(tmpParet.Blok[i]);
// var pos = nadKtorym.Hlbka % 8;
// var konkretnyByte = nadKtorym.Hlbka / 8;
// if (IsBitSet(pocetHashu[konkretnyByte], pos))
private void Rozsir(ref ZnakNode nadKtorym, T novyPrvok)
{
var parentNodu = nadKtorym.Parent;
var tmpExternyNodeCopy = nadKtorym as ZnakNodeExterny;
var seekParent = tmpExternyNodeCopy.Seek;
var poleByyyte = new List <byte>(Konstanty.BlokovaciFaktor);
//nacitja list byte na kontrolu vytovrenie noveho bloku
var blokExt = new Blok <T>(1);
blokExt.NacitajBlok(seekParent, NazovSuboru);
//pridanie dalsieho bloku to pomocneho bloku podla ktoreho sa najde hladane 2 bloky kam sa tento blok ulozi
blokExt.Data.Add(novyPrvok);
var novyInternyNode = new ZnakNodeInterny();
var novyPravy = new ZnakNodeExterny()
{
Hlbka = nadKtorym.Hlbka + 1, Parent = novyInternyNode
};
var novyLavy = new ZnakNodeExterny()
{
Hlbka = nadKtorym.Hlbka + 1, Parent = novyInternyNode
};
// vytvorenie noveho nodu s dvama externymy synmi
novyInternyNode.Hlbka = nadKtorym.Hlbka;
novyInternyNode.Left = novyLavy;
novyInternyNode.Right = novyPravy;
// priradenie noveho potomka
if (parentNodu != null)
{
novyInternyNode.Parent = parentNodu;
if ((parentNodu as ZnakNodeInterny).Left == nadKtorym)
{
(parentNodu as ZnakNodeInterny).Left = novyInternyNode;
}
else
{
(parentNodu as ZnakNodeInterny).Right = novyInternyNode;
}
}
//nahradenie stareho externeho nodu novym internym
nadKtorym = novyInternyNode;
var tmpKtory = novyInternyNode;
//priradenie starych blokov do novych
var posByte = tmpExternyNodeCopy.Hlbka / 8;
var pos = tmpExternyNodeCopy.Hlbka % 8;
while (true)
{
var poleByt = new List <byte>();
for (int i = 0; i < blokExt.Data.Count; i++)
{
//zahesovany konkretny jeden block
// toto tu bolo pred tym Old VErsion var konkretnyBlockHash= BitConverter.GetBytes(tmpExternyNodeCopy.Blok[i]);
var konkretnyBlockHash = blokExt.Data[i].Hash();
var konkretnyByte = konkretnyBlockHash[posByte];
if (IsBitSet(konkretnyByte, pos))
{
poleByt.Add(1);
}
else
{
poleByt.Add(0);
}
}
var pocetJed = poleByt.Count(x => x == 1);
if (pocetJed != 0 && pocetJed != poleByt.Count)
{
var lavyBlok = new Blok <T>();
var pravyBlok = new Blok <T>();
for (int l = 0; l < blokExt.Data.Count; l++)
{
if (poleByt[l] == 0)
{
lavyBlok.Vloz(blokExt.Data[l]);
(tmpKtory.Left as ZnakNodeExterny).PocetZaznamov++;
}
else
{
pravyBlok.Vloz(blokExt.Data[l]);
(tmpKtory.Right as ZnakNodeExterny).PocetZaznamov++;
}
}
//lavy bude mat vzdy adresu po parentovy z prveho externeho nodu
var adresaLaveho = seekParent;
(tmpKtory.Left as ZnakNodeExterny).Seek = adresaLaveho;
// pravy si ju musi prepocitat lebo nejde cez metodu Zapis
var adresaPraveho = IndexVSubore;
(tmpKtory.Right as ZnakNodeExterny).Seek = adresaPraveho;
IndexVSubore = IndexVSubore + (novyPrvok.GetSize() * Konstanty.BlokovaciFaktor) + 8;
lavyBlok.ZapisBlok(adresaLaveho, NazovSuboru);
pravyBlok.ZapisBlok(adresaPraveho, NazovSuboru);
return;
}
else
{
if (poleByt[0] == 0)
{
//vytvorit strom dolava
tmpKtory.Left = new ZnakNodeInterny()
{
Hlbka = tmpKtory.Hlbka + 1, Parent = tmpKtory
};
var novyVrcholStromu = tmpKtory.Left as ZnakNodeInterny;
var lavy = new ZnakNodeExterny()
{
Hlbka = novyVrcholStromu.Hlbka + 1, Parent = novyVrcholStromu
};
var pravy = new ZnakNodeExterny()
{
Hlbka = novyVrcholStromu.Hlbka + 1, Parent = novyVrcholStromu
};
novyVrcholStromu.Left = lavy;
novyVrcholStromu.Right = pravy;
tmpKtory = novyVrcholStromu;
}
else
{
//vytvorit strom doprava
tmpKtory.Right = new ZnakNodeInterny()
{
Hlbka = tmpKtory.Hlbka + 1, Parent = tmpKtory
};
var novyVrcholStromu = tmpKtory.Right as ZnakNodeInterny;
var lavy = new ZnakNodeExterny()
{
Hlbka = novyVrcholStromu.Hlbka + 1, Parent = novyVrcholStromu
};
var pravy = new ZnakNodeExterny()
{
Hlbka = novyVrcholStromu.Hlbka + 1, Parent = novyVrcholStromu
};
novyVrcholStromu.Left = lavy;
novyVrcholStromu.Right = pravy;
tmpKtory = novyVrcholStromu;
}
//zvysenie porovnavacieho bytu
if (pos == 7)
{
pos = 0;
// ASi ????????????????????????????
posByte++;
}
else
{
pos++;
}
}
}
}
