Skip to content

enjoylife/DataMonkey

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

43 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

DataMonkey

Gambit of data structures and algorithms

DataMonkey is a C library containing implementations of various algorithms that I found to be utilitarian, performant, and just down right interesting. The different structures are being coded as I progress through my understanding of C, Linux, Distributed algorithms, and my general courses of study at Califorinia State University, Sacramento (csus).

Why even bother, just use (insert favorite language here)?

  • So that I can understand basic concepts of algorithm design. Reading in a book or paper, or even worse just blindly using an abstract api only goes so far in the knowledge that I can attain. Plus I learn better with a more "hands on" approach.
  • Create cutting edge algorithms. It would be terribly difficult for me to hack up a fibonacci heap, without a solid understanding of a basic heap or tree structure first. The idea is to gradually build up my understanding to newer and more cutting edge algorithms. The approach taken following something along the lines of. . .
    1. Learn algorithm or novel technique or data structure, etc.
    2. Layout and create the initial idea.
    3. Tests basic routines.
    4. Profile, to see if more complexity warranted.
    5. Learn alternate approaches if necessary.
    6. And repeat with something more advanced.

Project Guidelines

  • Quality comments along with tips for my forgetful self
    • "If I have to think longer than 30 seconds, comment it."
  • Test for edges cases from multiple directions.
  • Standardize look of code by a syntax formatter "astyle".
  • Keep an up to date wiki on progress, api's, etc.
  • Understand that it's outside or your daily course work and job, just don't overcommit yourself.
  • Keep to these project guidelines. :)

About

Gambit of data structures and algorithms

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages