[so] [Tema2][Linux][Test8]
Razvan Deaconescu
razvan.deaconescu at cs.pub.ro
Mon Apr 13 12:11:36 EEST 2009
On Mon, 2009-04-13 at 11:33 +0300, Bogdan Sass wrote:
> Razvan Deaconescu wrote:
> > On Mon, 2009-04-13 at 00:20 -0700, Radu Ciobanu wrote:
> >
> > > Tot legat de testul 8, nu ar trebui ca, daca adaugam "deane" de doua ori in
> > > hashtable, sa il avem o singura data? In test vad ca apare de doua ori.
> > >
> >
> > Nu. Adaugarea unui sir se face in bucket-ul corespunzator la sfarsitul
> > listei, fara a verifica prezenta sirului in bucket.
> >
> >
> ??
>
> OK, sunt cel putin doua probleme cu abordarea respectiva (in afara
> de faptul ca trebuie sa modific destul de mult cod, la care am muncit
> degeaba :P ):
> 1) cum se face stergerea? Daca adaug un cuvant de 2 ori, la
> comanda "r deane" sterg doar prima aparitie? Doar ultima? Toate?
> 2) parerea mea este ca inserarea aceluiasi cuvant de 2 ori
> contrazice cumva ideea de hashtable (parere personala, nu dati :P ).
> Ca urmare, ar fi trebuit specificat explicit in enunt comportamentul
> in astfel de situatii.
M-am grabit sa raspund in necunoastere de cauza. Imi cer scuze!
Razvan
More information about the so
mailing list