About

CrissCross is a small C++ library which assists in rapid game and application development. It provides multiple data structures and cross-platform wrapper classes for doing file I/O, processor identification, hashing, sorting, and TCP and UDP sockets. CrissCross is currently used in Onlink, as well as the Mac OS X version of Uplink.

Building

Prerequisites

All Platforms

• CMake 2.6

Mac OS X

• Xcode 2.3 or later

Windows

• Microsoft Visual C++ 2005 (or later) or MinGW

Everything Else

• GCC 4.2 or later

Compiling

First, obtain the source code. You can either get it in a source tarball or the much more preferable method, which is via Git:

git clone git://github.com/tycho/crisscross.git

Then, run CMake on it, which will generate the appropriate projects or Makefiles you need:

cmake .

You can select what sort of project you want generated, too. For instance, if you're using Windows and Visual C++, you may want to do this instead:

cmake -G "Visual Studio 9 2008" .

The valid options for the '-G' parameter can be found by simply running 'cmake'.

Most often, CMake will generate Makefiles, so you can build CrissCross and ensure that things work properly by running:

make check

Features

Data Structures

• DArray - a dynamic array implementation
• LList - a doubly-linked list implementation
• AVLTree - a fast AVL Tree implementation
• RedBlackTree - a fast red-black tree implementation
• SplayTree - a splay tree implementation, typically used for caching

Hashes

• MD4
• MD5
• SHA-1
• SHA-256
• SHA-512
• Tiger

Sorting algorithms

• CombSort
• HeapSort
• QuickSort
• ShellSort

Sockets

• TCP/IP
• UDP/IP

Operating system support

• Windows
• Linux
• Mac OS X
• FreeBSD
• NetBSD
• OpenBSD
• Nintendo DS firmware