Changes between Initial Version and Version 1 of Ticket #12905


Ignore:
Timestamp:
05/04/12 09:01:45 (9 years ago)
Author:
ncohen
Comment:

Legend:

Unmodified
Added
Removed
Modified
  • Ticket #12905

    • Property Status changed from new to needs_review
  • Ticket #12905 – Description

    initial v1  
     1Geoff reported on http://ask.sagemath.org/question/1170/memory-blowup-with-milp memory leaks in Sage. Turns out there were two to solve, and one of them was fixed in #12903.
     2The other one comes from Cliquer and is solved with this patch. Here's what it does :
     3
     4 * Solves memory leaks reported by Geoff
     5 * Incidentally updates Cliquer to version 1.21
     6 * Incidentally removes Sage's code that was formerly directly inserted in the original Cliquer files. This code is now inserted during the SPKG installation from patches located in the SPKG's patches/ folder.
     7
     8As a result, no one should be scared anymore of running the following lines :
     9
     10for i in range(2000):
     11    print get_memory_usage()
     12    _ = graphs.RandomGNP(30,.2).cliques_maximum()
     13
     14for i in range(2000):
     15    print get_memory_usage()
     16    _ = graphs.RandomGNP(30,.2).clique_number()
     17
     18for i in range(2000):
     19    print get_memory_usage()
     20    _ = graphs.RandomGNP(30,.2).clique_maximum()
     21
     22Apply:
     23    * [attachment:trac_12905.patch]
     24
     25Install the new version of Cliquer:
     26    * http://www.steinertriples.fr/ncohen/cliquer-1.21.p11.spkg