[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