Commits

Branch selector

 master

User selector

All users

All time

Commit History

Commits on Mar 16, 2013

• Adding speedtest-tune, an adapted speedtest previously used to measure binary search threshold.

  bingmann

  committedMar 16, 2013
  1be7adb

• Rewriting speedtest to measure both set and map types, also including tr1 unordered containers.

  bingmann

  committedMar 16, 2013
  62382d1

• Replacing binary search in find_lower() with linear search for small nodes.

  bingmann

  committedMar 16, 2013
  9a7c9d9

Commits on Mar 7, 2013

• Adding -march=native to optimization flags.

  bingmann

  committedMar 7, 2013
  cba986f

Commits on Feb 18, 2013

• Implemented bulk_load() to construct a B+ tree from a sorted range.

  bingmann

  committedFeb 18, 2013
  0720a79

Commits on Feb 17, 2013

• Replacing the aging cppunit test library with the header-only tpunit++ framework.

  bingmann

  committedFeb 17, 2013
  829f726

• Regenerating autoconf/automake configure and Makefiles.

  bingmann

  committedFeb 17, 2013
  086a364

• Adding m_ tag to all attributes of stx::btree.

  bingmann

  committedFeb 17, 2013
  42f2477

• Changing BTREE_PRINT to always add std::endl.

  bingmann

  committedFeb 17, 2013
  cb9cfdf

• Template parameter _UsedAsSet added, which is a hack to skip processing of slotdata for stx::btree_set and stx::btree_multiset. It is needed because sizeof(empty_struct) = 1, and thus lots of super…

  bingmann

  committedFeb 17, 2013
  456d40c

• Replacing all copy loops with std::copy calls, which can be optimized better.

  bingmann

  committedFeb 17, 2013
  06ae3ff

Commits on Feb 16, 2013

• Improving binary search in find_lower() and find_upper(), may save a few cycles.

  bingmann

  committedFeb 16, 2013
  39580c1

Commits on May 23, 2011

• Updating configure.ac with patch from Debian maintainer.

  bingmann

  committedMay 23, 2011
  cadd156

Commits on May 18, 2011

• Removing doxygen-html/search/.svn from tarball and repackaged stx-btree-0.8.6.tar.bz2

  bingmann

  committedMay 18, 2011
  35ae839

• Updating doxygen documentation.

  bingmann

  committedMay 18, 2011
  8fb0f45

• Bumping version number to 0.8.6 and updating copyright year.

  bingmann

  committedMay 18, 2011
  ffffe29

• Updating Doxyfile and automake file listings.

  bingmann

  committedMay 18, 2011
  2e8b323

• Appending to speed test page in doxygen and moving plots around.

  bingmann

  committedMay 18, 2011
  5ce403c

Commits on May 15, 2011

• Rerunning speedtest with new CPU and adding result plots.

  bingmann

  committedMay 15, 2011
  3fd4f49

Commits on May 6, 2011

• Implementing missing erase(iterator) function using recursive depth first search for the referenced leaf node.

  bingmann

  committedMay 6, 2011
  ebe5133

Commits on May 3, 2011

• Correcting limits of for loop to shift pairs from leaf to right leaf nodes during deletion.

  bingmann

  committedMay 3, 2011
  1236fed

• Adding larger full tree contents comparision to testsuite.

  bingmann

  committedMay 3, 2011
  f02b4dc

• Updating automake and autoconf generated files.

  bingmann

  committedMay 3, 2011
  a216e85

• Applying STL allocator patch contributed by MH.

  bingmann

  committedMay 3, 2011
  28bd289

• Correcting documentation of lower_bound() and upper_bound(). The functions themselves were correct.

  bingmann

  committedMay 3, 2011
  de53f51

Commits on Aug 28, 2009

• Fixing reinterpret_cast<> for strict aliasing rules in g++ 4.4

  bingmann

  committedAug 28, 2009
  ab1bac9

Commits on Sep 7, 2008

• Regenerating doxygen HTML documentation for 0.8.3

  bingmann

  committedSep 7, 2008
  b8b2bbd

• Bumping version number to 0.8.3

  bingmann

  committedSep 7, 2008
  707086a

• Updating speedtest doxygen text with new results about hash_map.

  bingmann

  committedSep 7, 2008
  408e58c

• Updating speed test results from a run of the latest speedtest.cc

  bingmann

  committedSep 7, 2008
  9292df0

• * speedtest.cc: Modifying speedtest to also test the hash table container implementation from __gnu_cxx. Extending tests by another set of runs measuring only the find/lookup functions.

  bingmann

  committedSep 7, 2008
  759eb27

Commits on Sep 3, 2008

• Adding some extra assertions to check for empty nodes.

  bingmann

  committedSep 3, 2008
  e306642

• btree.h: Fixing crash when running verify() on an empty btree object. Now the root node is freed when the last item is removed. Also fixing crash when attempting to copy an empty btree or when tryi…

  bingmann

  committedSep 3, 2008
  6bf1df5

Commits on Aug 23, 2008

• Two small changes in the testsuite to get it to work on visual c++.

  bingmann

  committedAug 23, 2008
  1e8cd7e

Commits on Aug 13, 2008

• Fixing compilation of resources.rc: missing windows.h for declarations.

  bingmann

  committedAug 13, 2008
  044531e

Pagination

PreviousNext