c - Memory error in set resize -


here's structure of set i've written:

struct state_set {     struct state ***state_array;     size_t *slot_sizes;     size_t *slot_memory; };

here's initializer:

struct state_set *state_set_init() {     struct state_set *new_set =             malloc(sizeof(struct state_set));     new_set->state_array = malloc(array_size * sizeof(struct state**));     new_set->slot_sizes = malloc(array_size * sizeof(size_t));     new_set->slot_memory = malloc(array_size * sizeof(size_t));     (int = 0; < array_size; i++)     {         new_set->slot_sizes[i] = 0;         new_set->slot_memory[i] = initial_slot_size;     }     (int = 0; < array_size; i++)     {         new_set->state_array[i] =                 malloc(new_set->slot_memory[i] * sizeof(struct state*));         error_validate_pointer(new_set->state_array[i]);     }      return new_set; }

and there's resizing function causes memory errors:

void state_set_resize_slot(struct state_set *set, int slot_i) {     struct state **to_resize = set->state_array[slot_i];     to_resize =             realloc(to_resize, set->slot_memory[slot_i] * 2 * sizeof(struct state*));     error_validate_pointer(to_resize);     set->slot_memory[slot_i] *= 2; }

the question - why state_set_resize_slot() not working? can't see error realloc, , i've been staring @ code @ least hour. (and realloc cause of trouble). or maybe resizing function written , should errors elsewhere?

edit:

if wants take peek @ full code, it's available here: http://pastebin.com/bfh3ardi (hash function returns 1 instead of h because i'm testing collisions, initializer , destructor function outdated, i'm malloc'ing data slot_memory , slot_sizes instead of using stack).

and here's valgrind output running program adds several states set (error @ third resize):

==20979== invalid write of size 8 ==20979==    @ 0x400c21: state_set_add (state_set.c:93) ==20979==    0x400781: main (main.c:22) ==20979==  address 0x51f2320 0 bytes inside block of size 40 free'd ==20979==    @ 0x4c2bb1c: realloc (in /usr/lib64/valgrind/vgpreload_memcheck-amd64-linux.so) ==20979==    0x4009cd: state_set_resize_slot (state_set.c:54) ==20979==    0x400b23: state_set_add (state_set.c:78) ==20979==    0x400781: main (main.c:22) ==20979==  ==20979== invalid free() / delete / delete[] / realloc() ==20979==    @ 0x4c2bb1c: realloc (in /usr/lib64/valgrind/vgpreload_memcheck-amd64-linux.so) ==20979==    0x4009cd: state_set_resize_slot (state_set.c:54) ==20979==    0x400b23: state_set_add (state_set.c:78) ==20979==    0x4007b2: main (main.c:23) ==20979==  address 0x51f2320 0 bytes inside block of size 40 free'd ==20979==    @ 0x4c2bb1c: realloc (in /usr/lib64/valgrind/vgpreload_memcheck-amd64-linux.so) ==20979==    0x4009cd: state_set_resize_slot (state_set.c:54) ==20979==    0x400b23: state_set_add (state_set.c:78) ==20979==    0x400781: main (main.c:22) ==20979==  a.out: state_set.c:20: error_validate_pointer: assertion `ptr != ((void *)0)' failed.

in function taking pointer to_resize, realloc memory, never set new pointer set->state_array[slot_i], lost , keep on using old, freed memory space , point outside bounds.


Comments

Post a Comment

Popular posts from this blog

c# - Validate object ID from GET to POST -

i have method allows user access comment have made on site. have post method lets them update comment. my normal solution send entire comment model through, let them update it, update on database when post back. involve sending commentid through in hiddenfor , can manipulated. how can verify commentid sent in get method same i'm getting in post , not able alter comment wish? how can verify commentid sent in method same i'm getting in post? basically have validate following things in post - user logged-in user. authenticated users post comments. commentid in post , should valid commentid , should present in database. userid associated logged-in user should same userid associated comment . comment should contain userid column, can check @ time of update. to make sure update happens comment has been sent in get - hold commentid in session , in post action compare commentid value in session .
Read more

node.js - Custom Model Validator SailsJS -

when using custom model validator checks record within model. return within spread doesn't seem end control flow. //post.js model /** * custom validator **/ types: { isuservalid: function(user_id) { var promise = require('bluebird'); promise.all([ user.findone({id: user_id}) ]) .spread(function(user) { console.log(user); if (user === null || user === undefined) { console.log('failed'); return false; }else{ console.log('passed'); return true; } }); } }, my response standard validation failed response. { "error": "e_validation", "status": 400, "summary": "1 attribute invalid", "model": "post", "invalidattributes": { "owner": [ { "rule": "isuservalid", ...
Read more

php - Find a regex to take part of Email -

i have following emails need extract part from: bestellnummer xxx: 1 von xxx, 1er pack ------------- anfang der nachricht ------------- foo bar baz foo bar baz // <<<<< need text here ------------- ende der nachricht ------------- ------------- anfang der nachricht ------------- foo bar baz foo bar baz ------------- ende der nachricht ------------- there 0 unlimited occurences of ------------- anfang der nachricht ------------- ------------- ende der nachricht ------------- and i'm able extract first part regex: $re = "/------------- .*? -------------.?(.*?).?------------- .*? -------------/s"; but, i'm quite new on learning regex, i'm pretty sure there must better regex extract part (foo bar baz foo bar baz) of text between ------------- anfang der nachricht ------------- ------------- ende der nachricht ------------- as can in different languages, i'm using .? to match between hyphens. i...
Read more