Open Source Algorithms

Library and command line tools for XZ and LZMA compressed files

Game Toolbox is a C# assembly designed to facilitate the creation of games and game prototypes. It contains no graphics code, does not depend on XNA, and is Mono-compatible. It provides implementations of A*, GOAP, a genetic algorithm, and more.

Program was created for optimized packing of two dimensional rectangular elements at orthogonal table with main purpose of printing cutting sheets that can be used for cutting material at production in wood and panel furniture manufacturing. It is developed upon authors several years of experience at woodworking, and actual carpenters needs when such software is in question. In spite its look it is fully functional peace of software , with all necessary elements needed for generating cutting sheets. GUI is simple and it consists of fields for entering table and element dimensions on the right. Packing, optimization, cutting and cleaning table edges section bottom left and statistic section bottom right. Upper left are table description field and cut sheet drawing at the center. Right click at the cut sheet drawing and there are printing options. NOTICE : This program was not created for sellers of chipboard and other board materials. All the best, Author

TFastDIB consists of a DIB class and units with optimized routines for common graphics tasks like resampling, blending, quantizing & dithering, color space conversions, bit depth conversions, rendering primitives, and a collection of filters and effects.

Small console application written in C to simplify boolean functions with the Quine-McCluskey algorithm

Refal.NET - Versatile, Compact yet Powfull Text Transformer and Compiler-Writing System. Based on Refal.NET Virtual Machine (+Refal.NET Compiler), this RAD-tool might be used for rapid prototyping, decreasing up to 10 times development efforts.

A collection of Concurrent and Highly Scalable Utilities. These are intended as direct replacements for the java.util.* or java.util.concurrent.* collections but with better performance when many CPUs are using the collection concurrently.

Regexp testing tool allows to apply group of regexps to huge arrays of data (millions or so) in order to investigate search or search/replacement possibilities of regexp group.

FPM - Fixed Point Math substitutes expensive floating point operations by much cheaper integer arithmetics. Use this library in your plain C (gcc) projects if you like.

MicroThread is a minimal Borland/Turbo C multi-threading library for DOS programs. It consists of a pre-emptive scheduling kernel which dispatch threads on DOS INT 8, and has support for semaphores, critical sections and inter-thread messages.

This small C package is made of an independent AVL tree library, and of an extension module for Python that builds upon it to provide objects of type 'avl_tree' in Python, which can behave as sorted containers or sequential lists.

A .NET Library written in C# 2.0 for doing some mathematic operations as evaluating functions, plotting or finding roots. Visit the Project Web site at http://math-net.sourceforge.net.

This is module for basic computation with floating point numbers. Numbers can have very wide mantissa for good precision, for realize "arbitrary-precision arithmetic". Module was adapt for BCB and MSVC compilers. Russian comments.

Programm for test BinMatrix, a class for manage binary matrices.

It moves by itself inside networks like virus infection & plagues, it is being written to solve computer virus problem drastically and responsibly. It is legal, free and open for public domain to improve W3 ICT Security.

BlueDS is a library that contains the implementation of frequently used data structures and algorithms in Computer Science. BlueDS is designed to be fast and efficient.

Modified NCBI Toolkit for Windows, added contextual BLAST algorithm.

I was curious how much better the Algorithms, pointed out by BitTwiddling Hacks, perform than a simple Lookup Table approach... Now I think, perhaps my little investigation is interesting for others too... PS: the parallel counting Algo is about 35% faster on average on my computers than a simple LUT based solution. Also this shows nicely how different a human brain compatible solution is to a binary machine optimal solution :-) In the meantime I added other Algorithms beside countbisset (hamming weight): ceil(log2()) + floor(log2()), bitreverse, ... I also recommand to try the code with different compilers and / or plattforms. PS: see result.txt in Code, to see various runs with different compilers and compiler switches

A C++ library implementing an efficient trie data structure called Double-Array.

GP@home is a new group/project dedicated to fully utilizing the combined concepts of genetic programming and distributed computing to improve the quality of life for all human beings. Nothing is impossible working together.

VB and JavaScript code which validates 10 and 13 digit ISBN, and converts between ISBN-10 and ISBN-13 (only ISBN-13 beginning with 978 can be converted to ISBN-10). May be useful during the January 2007 world-wide changeover to ISBN-13.

This is a series of *.java Classes for making programming tasks simpler, much like Apache Commons. Included in this src package is an Advanced Randomizer, TStringList Clone From Delphi, an Algorithem Class, and Method MultiTask Better than Runnables.

Sorting algorithm performance testing using a generic test interface

An implementation of "k-Way Merging" as described in "Fundamentals of Data Structures" by Horowitz/Sahni. NOTE: This project has been moved to http://code.google.com/p/kway/

A public domain C data structure library, with an emphasis on collections. Currently includes dynamic arrays and lists.