CrissCross

From Ferrous Moon Research

Jump to: navigation, search
Editing of this document is restricted to staff members and should be considered official information regarding its topic.
Articles that do not contain this notice are community authored and edited. Ferrous Moon is not responsible for community authored and edited content.
CrissCross
Developer(s) Uplink Laboratories
Publisher(s) Ferrous Moon, Google Code
Designer(s) Steven Noonan, Miah Clayton, Alastair Lynn, Michael Brown
Version 0.7.1 (SVN Available)
License New BSD License
Platform(s) Windows, Linux, FreeBSD, NetBSD, OpenBSD, Mac OS X, Nintendo DS
Architecture(s) Intel x86/x86_64, IBM PowerPC, ARM9, DEC Alpha, Sun SPARC
Release date(s) 08 June 2008
Type(s) Application Framework
Language(s) C, C++
License(s) New BSD License
Media Download

CrissCross is a small open source cross platform C++ library for console and file I/O, CPU identification, hashing, sorting algorithms, data structures, and sockets, developed to help write programs using identical calls on major platforms without needing to rewrite code.

CrissCross is designed to run on multiple platforms, including Intel x86, Intel x86_64, IBM PowerPC, DEC Alpha, Sun SPARC, and ARM9 (Nintendo DS) processors. Other platforms may become supported upon request.

Contents

Data Structures

  • AVLTree - A very fast AVL tree implementation
  • DArray - A dynamic array implementation.
  • DStack - A dynamic stack implementation.
  • HashTable - A simple HashTable.
  • LList - A doubly-linked list implementation.
  • RedBlackTree - A very fast red-black tree implementation.
  • SplayTree - A splay tree implementation.

Sorting

  • BubbleSort - A BubbleSort implementation for sorting arrays.
  • CombSort - A CombSort implementation for sorting arrays.
  • HeapSort - A HeapSort implementation for sorting arrays.
  • InsertionSort - A InsertionSort implementation for sorting arrays.
  • QuickSort - A QuickSort implementation for sorting arrays.
  • ShellSort - A ShellSort implementation for sorting arrays.

Networking

Utilities

A CrissCross v0.7.0 CPUID test application.
A CrissCross v0.7.0 CPUID test application.

<todo>

External links

Personal tools