<!DOCTYPE html PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN">
<html>
<head>
<meta content="text/html;charset=ISO-8859-1" http-equiv="Content-Type">
</head>
<body bgcolor="#ffffff" text="#000000">
Razvan Deaconescu wrote:
<blockquote cite="mid:1239610922.7368.25.camel@valhalla.cs.pub.ro"
type="cite">
<pre wrap="">On Mon, 2009-04-13 at 00:20 -0700, Radu Ciobanu wrote:
</pre>
<blockquote type="cite">
<pre wrap="">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.
</pre>
</blockquote>
<pre wrap=""><!---->
Nu. Adaugarea unui sir se face in bucket-ul corespunzator la sfarsitul
listei, fara a verifica prezenta sirului in bucket.
</pre>
</blockquote>
?? <br>
<br>
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 ):<br>
1) cum se face stergerea? Daca adaug un cuvant de 2 ori, la comanda
"r deane" sterg doar prima aparitie? Doar ultima? Toate? <br>
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.<br>
<br>
<pre class="moz-signature" cols="72">--
Bogdan Sass
CCAI,CCSP,JNCIA-ER,CCIE #22221 (RS)
Information Systems Security Professional
"Curiosity was framed - ignorance killed the cat"</pre>
</body>
</html>