Showing page 1 of 1.

• 
  nedtries

  A portable in-place bitwise binary Fredkin trie algorithm which allows for near constant time insertions, deletions, finds, closest fit finds and iteration. Is approx. 50-100% faster than red-black trees and up to 20% faster than O(1) hash tables.

  1 weekly downloads
• 
  Clipper

  Polygon clipping and offsetting library (C++, C#, Delphi)

  224 weekly downloads
• 
  cpatterns

  The project is created with an aim to provide - design patterns implemented in C++ using boost. Following are the primary requirements 1) Generic Header Only Library 2) Using Boost Libraries, Coding Style, Philosophy 3) Standard C++

  0 weekly downloads
• 
  Template Range Sampling Library

  TRSL is a C++ library that implements several (statistical) sampling schemes behind an (STL-like) iterator interface. The library may be used e.g. in particle filtering. It is distributed under the Boost SL (BSL is a free-software license).

  1 weekly downloads
• 
  Generic parallel partition

  Implementation of paralell partitioning algorithms achieving an optimal number of comparisons. See L. Frias and J. Petit. Parallel partition revisited. http://dx.doi.org/10.1007/978-3-540-68552-4_11 for further reference.

  1 weekly downloads
• 
  Multikey Quickselect

  Implementation of Multikey Quickselect and new Multikey Quicksort variants in Frias L, Roura, S. Multikey Quickselect. Technical report LSI-09-27-R, Universitat Politècnica de Catalunya, 2009. http://www.lsi.upc.edu/dept/techreps/techreps.html.

  2 weekly downloads
• 
  Interval Container Library (ICL)

  Interval Container Library (ICL): An STL based generic library for computations on intervals, interval containers and cubes

  4 weekly downloads
• 
  Parallel partition for string qsort/qsel

  Sequential and parallel implementation of string quicksorts(-select) . Articles: On the number of string lookups in BSTs (and related algorithms) with digital access/ Combining digital access and parallel partition for quicksort and quickselect.

  3 weekly downloads
• 
  Cache-conscious STL lists

  Implementation of cache conscious STL lists in Frias, L., Petit, J., and Roura, S. 2009. Lists revisited: Cache-conscious STL lists. J. Exp. Algorithmics 14 (Dec. 2009), 3.5-3.27. DOI= http://doi.acm.org/10.1145/1498698.1564505

  5 weekly downloads
• 
  AIS Toolbox

  A set of tools for processing AIS data (Automatic Identification System) encompassing statistics, vessel tracking, trend analysis and not least global sharing of AIS data.

  0 weekly downloads
• 
  dlib C++ Library

  dlib is a library for developing portable applications dealing with networking, threads, graphical interfaces, data structures, linear algebra, machine learning, XML and text parsing, numerical optimization, Bayesian nets, and numerous other tasks.

  153 weekly downloads
• 
  Javascript Clipper

  Boolean operations and offsetting polygons in Javascript

  9 weekly downloads