Nicolas Lehuen's Weblog

The pytst 1.07 distribution improves vastly the packing algorithm. Turns out my previous so-called « clever algorithm » was running in O(n²), which is as bad as it can get. Well, no, it could have been O(2ⁿ), but still. The new algorithm runs in O(n (3+log n)). I’m thinking about a better one, but I just couldn’t leave things as is until I come up with the final algorithm.

Warning : I’ve just checked the Python 2.3 build, and GCC 3.4.2 (mingw-special) chokes on the most stupid piece of code ever :

#include <exception>

class TSTException : public exception {
  public:
     TSTException(const char* _message) : message(_message) {     }

     const char* what() {
         return message;
     }

  private:
     const char* message;
};

GCC complains that exception is not a known class name. Doh ! I have to get some sleep now, I’ll see this later.