Skip to main content

Questions tagged [pset5]

The problem set for Week 5 will challenge you to apply what you've learned about pointers, memory management, file i/o and structs, creating more complex data structures (such as Hash Tables or Tries) and leveraging their power to write a lightning-fast spell check algorithm.

Filter by
Sorted by
Tagged with
0 votes
1 answer
66 views

Where am I making a mistake?

I am solving problem set5, speller. My program is compiling correctly, but I am not sure exactly what the output is supposed to be. My program is not even getting approved from the check50. Here is ...
Fatmah Faridi's user avatar
0 votes
1 answer
47 views

pset5 speller all words are spelled wrong

new error: most words are seen as spelling error Here's my full code: (UPDATED) // Implements a dictionary's functionality #include <stdbool.h> #include <string.h> #include <stdio.h>...
Cathy Choo's user avatar
0 votes
1 answer
65 views

Pset 5 Speller Load Function Segmentation fault

When I run my load function there is a segmentation fault. It comes at line 80 in my code node* n = malloc(sizeof(node));. I am unsure of how to fix this error. Moreover, I changed my code many times ...
Ansar Sherkhanov's user avatar
0 votes
1 answer
27 views

Unload function pset5

I've completed the pset5 and got all the check50 marks correct, except the valgrind one. What is weird is that Valgrind also say that i've freed everything correctly. Here is the error message that I ...
Ralph's user avatar
  • 13
0 votes
1 answer
36 views

70-90 Extra Misspellings - Any ideas?

I did ask this on Ed Forums so my apologies if you're sick of seeing it - but I'm still so stuck!!! I get almost the right number of misspelled words on whatever text I use but it's off by the first ...
1598523's user avatar
1 vote
1 answer
51 views

Speller - unload is giving me 1000000 errors in valgrind

so I don't know what I should do with my unload function to make it work properly? Because valgrind isn't happy at all and it's giving 1000000 errors (literally). The load function works perfectly (I ...
PrimeBeat's user avatar
  • 137
1 vote
2 answers
117 views

PSET 5 SPELLER - Passing Valgrind but not Check50

I am very close to solving this, my code is returning 0 errors from Valgrind when I run that on its own, but its not passing the memory errors parameter in check50, so I'm very confused. Any help ...
Seamus McGill's user avatar
1 vote
1 answer
67 views

PSET 5 Load and Hash seg fault

I've update the code somewhat. Mostly fixing my hash function so it will run properly with non alphabetical words. Three hours into this though and I still can't seem to figure it out. I know now it ...
Multiplify's user avatar
1 vote
1 answer
87 views

PSET 5 Load Function woes

Back with more questions about my code. 1) fscanf: When using fscanf do we need to iterate through what it is writing to the buffer to check for the null signifier so we can jump in and strcpy that ...
Multiplify's user avatar
0 votes
1 answer
305 views

Lab5 free_family function

I have created the below function to free memory allocated by the create_family. // Free `p` and all ancestors of `p`. void free_family(person *p) { // TODO: Handle base case if(p == NULL) ...
Multiplify's user avatar
0 votes
1 answer
45 views

Collatz Function Iteration

Guys help here I'm so lost as how to answer this question, I'm infact clueless...Find the two smallest different input numbers x,y (with 0<x<y), for which the COLLATZ algorithm takes equally ...
HAPPY DUMMY's user avatar
1 vote
1 answer
178 views

Lecture 5 Linked Lists: What's going on under the hood?

Sheepishly I must admit I am having difficulty understanding how Linked Lists are implemented. Spent an hour and a half just on this part. The following partial code is from the lecture (comments ...
orangecat94's user avatar
0 votes
1 answer
16 views

pset5 - not sure where memory leak lies

I've looked through a few answers and I was unable to make this work. My code fails the last check since I'm getting "still reachable" errors. Help50 seems to think I'm doing something wrong ...
wakanda_official_tourism's user avatar
0 votes
1 answer
33 views

Why won't my Speller correctly identify misspelled words?

See the code below. I initially had some segmentation fault issues, but now everything compiles OK and valgrind indicates no issues. However, running check50, the output indicates that my program isn'...
GreenOneDream's user avatar
0 votes
2 answers
54 views

pset5 speller passess all checks except valgrind. no memory leaks but errors raised. confused

// Implements a dictionary's functionality #include <stdbool.h> #include <cs50.h> #include <stdlib.h> #include <stdio.h> #include "dictionary.h" #include <strings....
Steven George's user avatar
0 votes
1 answer
40 views

speller identifies most words as mispelled

Despite memory problems to be fixed, my code compiles fine and runs but returns almost every word that it checks as mispelled. I have spent so long looking at all this now that I am worried it just ...
Steven George's user avatar
0 votes
2 answers
134 views

PSET5 speller segmentation fault

Can anyone help with segmentation fault. I have tried running debug50 and aparently the fault hits at line "if (head -> next != NULL)" in the load function. Aparently "table" is ...
Steven George's user avatar
1 vote
1 answer
62 views

What is the usage of creating DICTIONARY_H in pset5?

I cann't understand when to use the preprocessor directives as (ifndef, define ,etc.)? In dictionary.h, what is the importance of writing those statements? and regarding the reason that was mentioned ...
Aya Othman's user avatar
0 votes
1 answer
101 views

Why are check50 and valgrind telling different things?

When I run help50 valgrind ./speller texts/lalaland/txt it returns ==1123== ==1123== HEAP SUMMARY: ==1123== in use at exit: 472 bytes in 1 blocks ==1123== total heap usage: 143,096 allocs, 143,...
Aakash Malviya's user avatar
0 votes
1 answer
298 views

Speller not working! What's going on?

My function returns this: WORDS MISSPELLED: 375902 WORDS IN DICTIONARY: 143091 WORDS IN TEXT: 376904 TIME IN load: 0.02 TIME IN check: 1.20 TIME IN size: 0.00 TIME ...
bobthebuilder's user avatar
0 votes
1 answer
61 views

Check function pset5 speller

I've been stuck on this for hours, please help. bool check(const char *word) { char check_buffer[LENGTH + 1]; for(int i = 0; i < strlen(word); i++) { check_buffer[i] = word[i]; ...
bobthebuilder's user avatar
0 votes
1 answer
228 views

Valgrind says 8,013,096 bytes in 143,091 blocks are still reachable in loss record 1 of

Hi) I understand that something incorrect with unload function and that 143,091 blocks it's basically the number of words in the dictionary that was uploaded by the program and I didn't manage to ...
NikitaKvitka's user avatar
0 votes
2 answers
184 views

PSET5 Speller Load function skips the words from the dictionary

Struggling with the load function in speller for second week now. What I found using debug50 and placing "printf" between different lines of code is that the fscanf reads every second word ...
Alexander Alexandrov's user avatar
0 votes
2 answers
81 views

Help In Solving Memory Leak For PSET5

I need to fix the memory leak error for me to complete pset5. When running my code, I get: :) dictionary.c exists :) speller compiles :) handles most basic words properly :) handles min length (1-char)...
Nobody's user avatar
  • 23
0 votes
1 answer
356 views

PSET 5: valgrind: memory marked as 'still reachable'

fortunately I finally made it through speller. The only thing remaining is a valgrind error: ==2226== HEAP SUMMARY: ==2226== in use at exit: 8,013,096 bytes in 143,091 blocks ==2226== total heap ...
c_dinosaur's user avatar
0 votes
1 answer
287 views

pset 5 - speller: Hash function gets stuck with strlen() and I don't know why. Furthermore I'm lacking memory

I have several problems with my speller code and debug50 wont help me. I sat in front of it for hours now. Just want to know, where to start. Have no clue. At first Debug50 gets stuck at strlen() in ...
c_dinosaur's user avatar
0 votes
3 answers
70 views

PSet 5 Speller: How can the program tell if the dictionary has been successfully freed?

I'm pretty sure I'm just being dumb, but I've been wracking my brain and I'm drawing a blank. I've completed 5/6 of the functions in Speller, but the unload function has me stumped- the description ...
BlueKhakis's user avatar
0 votes
2 answers
54 views

Speller.c, get correct result on my machine, wrong on check50

Good day, I am struggling with speller.c. When I run the program on my machine I get the correct result compared to the keys but then when I use check50 to check I get all wrong. I have narrowed the ...
Jónas Rafnsson's user avatar
0 votes
1 answer
185 views

Output in Speller.c seems to match the staff solutions, but cannot seem to pass check50

This is what I happen to get when I run check50, which is weird, because when I do manual tests, I seem to match the keys. Other posts make me think this might be an issue of using the incorrect slug? ...
Summer Ng's user avatar
0 votes
1 answer
545 views

lab 5 // issue when freeing family memory

Hi I have an issue with freeing the family memory in my code: when I run my code the issue seems to be from the free memory for the parents section but I am not sure what's wrong void free_family(...
Arsham's user avatar
  • 27
0 votes
1 answer
58 views

pset5 - speller - recursion

// Implements a dictionary's functionality #include <stdio.h> #include <stdbool.h> #include <stdlib.h> #include <string.h> #include <strings.h> #include "dictionary....
Upanshu Lakhani's user avatar
0 votes
1 answer
34 views

Pset5 - Speller - Seg fault

I'm getting a segmentation fault when running this. Valgrind reports no errors, but a leak of 1,080 bytes at two blocks, with 5 allocs and only 3 free'd. Below is my load function and below that are ...
nicolasalouf's user avatar
1 vote
1 answer
43 views

Pset 5 Output to file different from terminal output

I'm stuck on Speller... the code compiles and provides the same output as the staff solution when the output is redirected to a file, as instructed, to: $ ./speller texts/lalaland.txt > student.txt ...
blancei's user avatar
  • 13
0 votes
2 answers
267 views

Pset5 - Speller - Valgrind error for malloc in load function

I get all test results correct except the Valgrind error as follows, does anyone know why is it so and share some insights please? thanks! running valgrind --show-leak-kinds=all --xml=yes --xml-file=/...
unacorn's user avatar
  • 101
0 votes
1 answer
27 views

Uninitialized values in PSET5

I've looked through all the various answers but I can't seem to figure out what the issue is... I understand that I can't reference values that may not be initialized but I don't understand how else ...
Luke's user avatar
  • 103
0 votes
1 answer
113 views

Pset 5 speller load function and word

I'm working on my load function to obtain the "word" from dictionary and I obtain one of the next message dictionary.c:59:28: error: use of undeclared identifier 'word'; did you mean 'load'? ...
Nicolas Solis's user avatar
0 votes
2 answers
204 views

Pset5 Speller,Check function isn't working as expected, strcasecmp always returns false

The problem is the word is found in loaded dictionary it's found but check function still returns false i've been like 7 days in this problem someone helps please, ((I'm Trying to test code ./speller ...
Mazen's user avatar
  • 5
0 votes
1 answer
80 views

speller is case sensitive

I tried to convert each word to lower before hashing in check, but it seems like it didnt do anything :( however, in the output the misspelled word is now lower // Implements a dictionary's ...
Michael Weiser's user avatar
0 votes
1 answer
122 views

PSET5/Speller - Valgrind error: conditional jump, relates to table[i] array, but I've already initialized that (or have I?)?

I posted something similar a couple of days ago but have made progress since then. Specifically I found a couple of posts answered by Cliff B indicating the problem users had was that they hadn't ...
cormacl's user avatar
  • 48
0 votes
1 answer
27 views

speller getting different hashes in check and load

using some printf statements to debug it seems that when I hash a word in my load function I get a different value then when I hash it in my check function, even when the words are the same case. I'm ...
Michael Weiser's user avatar
0 votes
1 answer
42 views

speller returning a segmentation fault, unclear why

this is my dictionary.c implementation. I think the problem is speller since I've been printing my hash values from hash. I also have not yet implemented unload since I think I'm having some ...
Michael Weiser's user avatar
0 votes
1 answer
27 views

My program tells me there are no words misspelled when I use the large dictionary, although the small dictionary with cat.txt seems to work fine

My code passes all the check50 checks, apart from a small amount of memory leak (I think I'm unnecessarily allocating memory to my temporary nodes). When I run the small dictionary with cat.txt, it ...
discopi's user avatar
0 votes
2 answers
43 views

In PSET5/ Speller - Unload Valgrind says Conditional jump or move depends on uninitialised value(s)

So my code passes all the Check50 tests apart from the memory one. I have been playing around with this for ages, but don't understand what the problem is. Here's what valgrind says. And here's the ...
cormacl's user avatar
  • 48
0 votes
1 answer
42 views

My Code compiles but I am getting a leak "8,013,096 bytes in 143,091 blocks are still reachable in loss record 1 of 1"

I see that valgrind is saying that the leak is happening at malloc but I am not sure how to free it seeing where it is allocated (within loop). Please help. ''' // Implements a dictionary's ...
Drey's user avatar
  • 3
0 votes
1 answer
113 views

speller: Testing myself works but check50 says it's producing no output

I have tried testing my code normally with the provided dictionaries and texts, and it seems to work, producing the expected results in a reasonable amount of time. However, when I use check50, it ...
AJ-Williams1's user avatar
0 votes
1 answer
42 views

Pset 5- Output is correct but still cant pass check50

I am currently working on Pset5, Speller. My output seems to be identical with cs50's solution (mine is simply way slower), but I still can't pass check50, it simply shows a blank window for my output....
CodingForFun's user avatar
0 votes
2 answers
65 views

Segmentation Fault on Speller's Load function

bool load(const char *dictionary) { FILE *dict = fopen(dictionary, "r"); if (dict == NULL) { return false; } char word[LENGTH + 1]; while (fscanf(dict, "%s&...
exdeval's user avatar
0 votes
2 answers
91 views

Problem freeing memory in Speller hash function

I have a problem to free the memory for the variable lowercaseword, I try to do it above the return statement with free(lowercaseword), but then the program stops working and I get errors on check50. ...
Alexander's user avatar
  • 145
0 votes
1 answer
37 views

cs50 pset5 functions check load assistance required

I have reached an impasse with regards to this exercise. I believe that I have written the load function and it works. I also believe that the hash function works I think the size function returns a ...
Mike1965SA's user avatar
0 votes
1 answer
30 views

PSET5 Load function leaking memory

I'm having a problem with memory leak, when I use Valgrind it tells me that I have 512bytes of memory leaked, I know the problem is with load because of Valgrind and because my load functions is ...
Eduardo Moraes's user avatar

1 2
3
4 5
26