The CVS Version now has a generic compact allocator, and uses it to
allocate some commonly allocated resources. After I resolved a couple of
nasty memory leaks, I found out that Freecell Solver roughly as fast as
before, if not a bit faster.
At the momeny I allocate memory in chunks of 64KB. (minus some
space which is intended for the malloc overhead) This seems quite large,
so I'll probably reduce it. I think 8 KB - 8*sizeof(char *) is a good
number, which will allow the memory consumption to grow more gracefully.
Bill, does your solver implements such memory allocation techniques? Is it
another thing that can bring a 1% speed increase?
Regards,
Shlomi Fish
----------------------------------------------------------------------
Shlomi Fish shlomif_at_vipe.technion.ac.il
Home Page:
http://t2.technion.ac.il/~shlomif/
Home E-mail: shlomif_at_iglu.org.il
He who re-invents the wheel, understands much better how a wheel works.
Received on Sat Jun 01 2002 - 08:12:50 IDT