Commits on Aug 25, 2012
  1. Shuffled sift_down() code, so the compiler may easily prove that chil…

    …dren_count passed to move_up_max_child() is always greater than zero
    committed Aug 25, 2012
  2. Shuffled _sift_down() code, so the compiler may easily prove that chi…

    …ldren_count passed to move_up_max_child() is always greater than zero
    committed Aug 25, 2012
  3. added more asserts

    committed Aug 25, 2012
  4. Removed unused value_type typedef and added an additional assert() in…

    …to _move_up_max_child()
    committed Aug 25, 2012
  5. move_up_max_child() micro-optimization, which lead to few percents pe…

    …rformance increase in certain perftests
    committed Aug 25, 2012
  6. Decreased the level of WTF in Makefile: now 'make tests' actually bui…

    …lds and runs tests instead of just building the tests
    committed Aug 25, 2012
Commits on Feb 23, 2012
  1. README prettifying

    committed Feb 23, 2012
Commits on Feb 21, 2012
Commits on Feb 17, 2012
  1. Properly handle possible integer overflow, when size (unsigned type) …

    …is larger than the maximum value of ptrdiff_t (signed type)
    committed Feb 17, 2012
Commits on Feb 7, 2012
  1. use std::list instead of std::deque for emulating of LRU list of memo…

    …ry pages, because std::list is faster in moving elements from the middle of the list to the beginning of the list comparing to std::deque
    committed Feb 7, 2012
Commits on Feb 2, 2012
Commits on Feb 1, 2012
Commits on Jan 30, 2012
  1. mention test files in README

    committed Jan 30, 2012
  2. put least recently used pages into the front of deque instead of back…

    … for speeding up least recently used pages search
    committed Jan 30, 2012
  3. added worst-case tests for STL sort and n-way mergesort for proof tha…

    …t n-way mergesort is free of bad cases
    committed Jan 30, 2012
Commits on Jan 26, 2012
  1. README update

    committed Jan 26, 2012
Commits on Jan 25, 2012
  1. rename _galgorithm_nway_less_comparer* to _galgorithm_nway_merge_less…

    …_comparer* for the consistency with C++ implementation
    committed Jan 25, 2012
  2. use the trick suggested at…

    …d=51981#c2 for uninitialized_move() implementation
    committed Jan 25, 2012
Commits on Jan 24, 2012
  1. added missing std:: namespace

    committed Jan 24, 2012
Commits on Jan 23, 2012
  1. nway_mergesort() bufgix: use move constructor instead of move assignm…

    …ent for moving items to a temporary uninitialized buffer
    committed Jan 23, 2012
Commits on Jan 20, 2012
  1. removed special handling of n-way merge with a single input stream, s…

    …ince performance testing didn't show any improvements
    committed Jan 20, 2012