Pages
Archive
- June 2010 (1)
- March 2010 (1)
- December 2009 (2)
- August 2009 (1)
- July 2009 (1)
- June 2009 (4)
- February 2009 (1)
- November 2008 (1)
- October 2008 (2)
- May 2008 (4)
- April 2008 (13)
- March 2008 (4)
- January 2008 (8)
- December 2007 (2)
- November 2007 (3)
- October 2007 (4)
- August 2007 (3)
- July 2007 (7)
- June 2007 (2)
- May 2007 (3)
- April 2007 (8)
- March 2007 (12)
- February 2007 (7)
- January 2007 (2)
- December 2006 (3)
- November 2006 (7)
- October 2006 (7)
- September 2006 (20)
- August 2006 (5)
Recent Comments
art
blogroll
demo scene
friends
game dev
music
programming
ruby
Category Archives: algorithms
More Database Linkage / Research Material
Papers: Weaving Relations for Cache Performance C-Store a Column oriented DBMS Terms: Online Transaction Processing OLTP Online Analytic Processing OLAP Batch Processing Publish Subscribe Bitmap Indexes Strict Weak Ordering DB Normalization People: Ted Codd And his 12 rules Christopher Date … Continue reading
Posted in algorithms, db
1 Comment
Nice Collection of Hash Functions
Found a nice collection of hash routines written in D. These are easy to convert to other languages. I was just looking for Robert Sedgewick’s hash function since I didn’t have his book handy.
Posted in algorithms, d
Leave a comment
Investigating DB File Formats
Just a small post, maybe more to come detailing actual implementation details: Tree Structured Indexes Design of BTRFS
Posted in algorithms, db
Leave a comment
Build Huffman Compression in Ruby
Many wonderful things can be done with binary trees. One brilliant usage of the binary tree was proposed by David Huffman in 1951 at MIT which has since become the foundation for much of the compression technology available today. Huffman … Continue reading
Posted in algorithms, ruby
5 Comments
Build a Binary Tree in Ruby
Building algorithms in ruby is fun and rewarding. This binary tree doesn’t balance itself but it is simple and flexible using ruby blocks for visit and insert. Traversal style can be selected optionally to visit with :inorder, :preorder or :postorder. … Continue reading
Posted in algorithms, ruby
2 Comments