Projects / STX B+ Tree / Releases

All releases of STX B+ Tree

  •  06 May 2013 21:58
Avatar

    Release Notes: This release applies accumulated patches and ideas: changing find_lower() to not use binary search for small node sizes, implementing bulk_load() to construct a B+ tree from a pre-sorted iterator range, replacing copy loops with std::copy calls, and changing the template header source code license to Boost Software License. Overall, these modifications yield a notable performance boost.

    •  18 May 2011 11:06
    Avatar

      Release Notes: A missing STL function, erase(iterator iter), was implemented. Support was added for STL allocators as template parameters. A bug when shifting pairs from left to right leaf nodes during deletion was fixed. Speed tests were run again on up-to-date hardware.

      •  07 Sep 2008 23:47
      Avatar

        Release Notes: All issues with root node pointer == NULL have been fixed. A crash when attempting to copy-construct an empty btree or when trying to remove a nonexistent item from an empty btree has been fixed. A crash when running verify() on an empty btree object has been fixed. Now the root node is freed when the last item is removed.

        •  14 Aug 2008 14:34
        Avatar

          Release Notes: All issues with reverse_iterators not working properly and one harmless bad-memory access were fixed.

          •  26 Jan 2008 11:09
          Avatar

            Release Notes: This release fixed a possibly illegal memory access during a find() or derived lookup call, if the queried key is larger than any item contained in the tree.

            •  14 May 2007 11:21
            Avatar

              Release Notes: This release introduces the demonstration program wxBTreeDemo. This program draws illustrations of the B+ trees constructed by the STX B+ Tree template classes. It allows the user to select different types of B+ tree instantiations: integer or string keys and different slot numbers. The user may insert and erase key/data pairs from the tree and run different search operations. The demo program uses the cross-platform wxWidgets toolkit and can be compiled on Linux, Windows, and Mac OS X.

              •  27 Apr 2007 16:00
              Avatar

                Release Notes:

                Screenshot

                Project Spotlight

                episoder

                A tool to tell you about new episodes of your favourite TV shows.

                Screenshot

                Project Spotlight

                BalanceNG

                A modern software IP load balancer.