[so] [Tema2][Linux][Test8]
Bogdan Sass
bogdan.sass at catc.ro
Mon Apr 13 11:33:33 EEST 2009
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.
--
Bogdan Sass
CCAI,CCSP,JNCIA-ER,CCIE #22221 (RS)
Information Systems Security Professional
"Curiosity was framed - ignorance killed the cat"
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://cursuri.cs.pub.ro/pipermail/so/attachments/20090413/c0e1b374/attachment.htm>
-------------- next part --------------
A non-text attachment was scrubbed...
Name: smime.p7s
Type: application/x-pkcs7-signature
Size: 3287 bytes
Desc: S/MIME Cryptographic Signature
URL: <http://cursuri.cs.pub.ro/pipermail/so/attachments/20090413/c0e1b374/attachment.bin>
More information about the so
mailing list