Pinned

1. graph-with-search-algorithms graph-with-search-algorithms Public

   An efficient C++ representation of an edge-based (un)directed graph {V,E} with search and other graph theory algorithms, plus a basic implementation of Teresco's METAL highway pathfinding project.

   C++ 4 1

2. cache-simulator-with-coherency cache-simulator-with-coherency Public

   simulation of a multi-core (with an arbitrary number of cores) cache, including set associativity, with simple MSI cache coherency.

   C 1 1

3. pthreads-timing pthreads-timing Public

   a program demonstrating the potential efficiency gains (or losses) from the use of pthreads and a simple lockless algorithm given an arbitrary number of cores/threads

   C

4. monotonic-matrix-divide-and-conquer monotonic-matrix-divide-and-conquer Public

   A simple program demonstrating O(n*log(n)) search on a monotonic matrix, versus the O(n**2) search required for a non-monotonic matrix.

   C++

5. simple-recursive-descent-parser-for-arithmetic-grammar simple-recursive-descent-parser-for-arithmetic-grammar Public

   A simple recursive descent parser implemented in C, to evaluate a basic grammar supporting arithmetic expressions.

   C 1

6. bioinformatics-scripts bioinformatics-scripts Public

   A collection of bioinformatics and data mining scripts

   Python 1