search

1a1a11a / CMimircache

C version of mimircache, one component of PyMimircache
http://mimircache.info
GNU General Public License v3.0
2 stars 3 forks source link

splay tree free stack overflow #5

Open tyestro opened 5 years ago

tyestro commented 5 years ago

The recursive approach to freeing the splay tree can cause a stack overflow when simulating large traces. E.g., on a system with a default 8KB stack size per user.

CMimircache/CMimircache/dataStructure/splay.c

void free_sTree(sTree* t)

1a1a11a commented 5 years ago

Great that you find the bug! Thank you! BTW, do you mind I ask how large is your working set? I have worked with millions of object in the past, but it does not seem to be a problem (I know the tree depth is not directly linked to working set size).