
<html dir="ltr">

<head>

<meta http-equiv="Content-Type" content="text/html; charset=iso-8859-1">

<style id="owaParaStyle" type="text/css">P {margin-top:0;margin-bottom:0;}</style>

</head>

<body ocsi="0" fpstyle="1">

<div style="direction: ltr;font-family: Tahoma;color: #000000;font-size: 10pt;">Salut,<br>

<br>

Ar trebui sa neglijam implementarea efectiva a functiei de hash? <br>

<br>

Operatiile de redimensionare a tabelei pot fi facute in mai multe feluri, iar o metoda mai usor de implementat (la cum m-am gandit eu) se bazeaza pe proprietatile operatiei MOD (pe care se si bazeaza functia de hash pe care am primit-o noi). Banuiesc (desi

 nu am incercat sa demonstrez in vreun fel) ca orice functie de atribuire a unei intrari intr-un bucket al unei tabele de dispersie de dimensiune finita se poate rescrie ca o functie de tipul<br>

<br>

hash(string, max_value) = some_expr(string, max_value) MOD max_value.<br>

<br>

Am gasit o solutie usor de implementat folosind aceasta proprietate pe care, repet, n-am demonstrat-o, dar care se aplica functiei noastre (e implementata chiar asa). Intrebarea mea e: am voie sa ma folosesc de ea?<br>

<br>

Merci,<br>

Dan<br>

</div>

</body>

</html>