Mam do zrobienia program, który przyjmuje plik z tekstem i sprawdza ze słownikiem czy nie ma błędów. Kod jest jeszcze niedokończony, bo zrobiłem tylko jedną funkcję, ale mam wątpliwości co do jednej rzeczy. Algorytm hash znalazłem w necie i zastanawiam się, czy unsigned int to nie będzie za dużo. HASHTABLE_SIZE ustawiłem na 60000. Nie będzie zabierała zbyt dużo pamięci? #cs50 #naukaprogramowania
@Griffith: 60000 * struct który ma 4 bajty na pointer i zmienną ilość na stringa w środku. Zakładając wielkość stringa średnią na 4 bajty to wychodzi jakieś 468 kilo.
Raczej nie dużo, poza tym to nie apka produkcyjna tylko ćwiczenie. IMO już sam fakt, że o tym pomyślałeś w tym wypadku, sprawia, że dostajesz plusa ( ͡°͜ʖ͡°)
Pamietajcie, jesli wybierzecie bande czworga, tzn ze zgadzacie sie na lockdowny i zamordyzm. Dacie znac ze w przyszlosci zmuszanie ludzi do siedzenia w domu przez 1-2 lata jest normą i nikt za to nie odpowie.
Raczej nie dużo, poza tym to nie apka produkcyjna tylko ćwiczenie. IMO już sam fakt, że o tym pomyślałeś w tym wypadku, sprawia, że dostajesz plusa ( ͡° ͜ʖ ͡°)