[so] [Tema 2]Stelute test7

[Iulian Moraru]

Dap, e ok daca arborele nu contine toate cele 400 de valori. Testul 7
testeaza ce se intampla cand se adauga foarte multe valori in arbore
(posibil mai multe decat ar incapea).
Poate ati observat ca ultimele teste nu sunt facute cu diff ci cu un
script perl care testeaza daca output-ul este un arbore binar de
cautare. Mai mult, scriptul citeste din fisierul .in aferent doua
liste de elemente (cate o lista pe linie). Prima lista este cea a
elementelor care trebuie sa se gaseasca in arbore (si care la testul 7
este vida), iar a doua (cea citita de pe a doua linie din fisier) este
lista maximala de elemente ce pot fi continute in arbore. Am ales
abordarea asta pentru ca inserarile in arbore se fac din mai multi
clienti simultan si este imposibil de prevazut care va fi ordinea lor.




On 11/19/06, Bogdan Prisacari <bogdan.prisacari at gmail.com> wrote:
> Din cate am inteles eu, scriptul de perl verifica daca output-ul
> nostru corespunde unei structuri de arbore binar de cautare si daca
> cheile din el corespund cu cheile din test7.in (sau poate daca sunt
> incluse in multimea cheilor din test7.in, pt ca mie imi ia PASSED
> testul respectiv desi arborele meu e incomplet (deoarece nu am
> suficient spatiu in memorie pentru a-l tine complet)).
>
> Apropo de asta, poate cineva sa imi confirme ca e corect ca la testul
> 7 output-ul sa nu contina cele 400 de chei adaugate de clienti? (sau
> mai exact ca e corect sa fi lasat dimensiunea maxima a memoriei
> partajate la 4096 bytes (cum se recomanda in textul temei), dimensiune
> insuficienta in contextul metodei de reprezentare alese de mine pentru
> a memora un arbore de 400 chei (12 bytes/cheie))
>
> Bogdan Prisacari
>
> On 11/19/06, Andrei Olaru <andreiolaru.ro at gmail.com> wrote:
> >
> >
> > Am o intrebare legata de testul 7: (daca gresesc, spuneti-mi) daca
> > outputul se compara cu test7.in, de ce in test7.in nu sunt stelute (care
> > de fapt sunt terminatori, iar daca nu sunt nu stim care noduri sunt
> > frunze) ?
> >
> > --
> > Andrei Olaru
> >
> > http://andreiolaru.ro
> > _______________________________________________
> > so mailing list
> > so at cursuri.cs.pub.ro
> > http://cursuri.cs.pub.ro/cgi-bin/mailman/listinfo/so
> >
> _______________________________________________
> so mailing list
> so at cursuri.cs.pub.ro
> http://cursuri.cs.pub.ro/cgi-bin/mailman/listinfo/so
>