Re: [OSy] PYJAMAS - hashtable

[Jiri Svoboda]

Ahoj,

tohle vypada jako chyba, kterou uz Michal opravil (patch 1.1.3). Mas tuto nejnovejsi verzi hashtable?
Pokud ne, stahni si ji z nasich stranek. Pokud neznas adresu, napis mi.

Jiri Svoboda

------------ Původní zpráva ------------
Od: Sulthan <sulthan at seznam.cz>
Předmět: [OSy] PYJAMAS - hashtable
Datum: 06.12.2006 21:37:16
----------------------------------------
Zdravim,

mam otazku na skupiny, ktere pouzivaji jadro Pyjamas (pripadne na autory tohoto
jadra)

Pri ladeni jadra na testu map2 jsem zjistil, ze nam to kdesi zamrza - bez
hlaseni jakekoliv chyby. Po dvoudennim hledani chyby jsem dosel k tomu, ze chyba
by mohla byt v hashovaci tabulce, ktera se pouziva pro spravu identifikatoru
vlaken.
Pri odebirani identifikatoru napr. 17 byl z tabulky vypusten identifikator 1. To
melo za nasledek, ze kdyz vlakno 1 zavolalo thread_join, tj. thread_wait, tak uz
nebylo nikdy vzbuzeno. Pri vzbuzeni (thread_revive) se totiz kontroluje, jestli
je identifikator v tabulce, ale pokud kontrola selze, neni to nikde hlaseno.

Chtel bych se tedy zeptat, jestli nekdo zaznamenal neco podobneho. Porad se
jeste muze stat, ze mame chybu v mallocu a to teprve rozhodi hashovaci tabulku.

muzete take overit nasledujici sekvenci operaci na tabulce:

1) postupne se vkladaji cisla 1 az 17 (vytvareni vlaken)
2) odebiraji se v poradi 6, 7, 8, 11, 10, 9, 13, 14, 16, 15, 17
3) overte, ktere prvky jsou v tabulce. U me to pri poslednim kroku selhalo a
misto 17 byla odebrana 1.

predem dik za help a preju hodne stesti pri ladeni :-)

ondra h.