[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