1
- # algorithms
2
-
3
- [ ![ Build Status] ( https://travis-ci.org/kanwei/algorithms.png )] ( https://travis-ci.org/kanwei/algorithms )
1
+ # algorithms [ ![ Build Status] ( https://travis-ci.org/kanwei/algorithms.png )] ( https://travis-ci.org/kanwei/algorithms )
4
2
5
3
## DESCRIPTION:
6
4
7
5
Started as a [ Google Summer of Code 2008] ( http://code.google.com/soc/2008/ruby/about.html ) project
8
6
9
7
Written by [ Kanwei Li] ( http://kanwei.com/ ) , mentored by Austin Ziegler
10
8
11
- Original Proposal: Using the right data structure or algorithm for the situation is an important
9
+ ### Original Proposal: ###
10
+
11
+ Using the right data structure or algorithm for the situation is an important
12
12
aspect of programming. In computer science literature, many data structures
13
13
and algorithms have been researched and extensively documented. However, there
14
14
is still no standard library in Ruby implementing useful structures and
@@ -19,28 +19,28 @@ compare performance in different situations.
19
19
20
20
## COMPLETED:
21
21
22
- * Heaps Containers::Heap, Containers::MaxHeap, Containers::MinHeap
23
- * Priority Queue Containers::PriorityQueue
24
- * Deque Containers::Deque, Containers::CDeque (C extension), Containers::RubyDeque
25
- * Stack Containers::Stack (uses Deque)
26
- * Queue Containers::Queue (uses Deque)
27
- * Red-Black Trees Containers::RBTreeMap, Containers::CRBTreeMap (C extension), Containers::RubyRBTreeMap
28
- * Splay Trees Containers::SplayTreeMap, Containers::CSplayTreeMap (C extension), Containers::RubySplayTreeMap
29
- * Tries Containers::Trie
30
- * Suffix Array Containers::SuffixArray
31
-
32
- * Search algorithms
33
- - Binary Search Algorithms::Search.binary_search
34
- - Knuth-Morris-Pratt Algorithms::Search.kmp_search
35
- * Sort algorithms
36
- - Bubble sort Algorithms::Sort.bubble_sort
37
- - Comb sort Algorithms::Sort.comb_sort
38
- - Selection sort Algorithms::Sort.selection_sort
39
- - Heapsort Algorithms::Sort.heapsort
40
- - Insertion sort Algorithms::Sort.insertion_sort
41
- - Shell sort Algorithms::Sort.shell_sort
42
- - Quicksort Algorithms::Sort.quicksort
43
- - Mergesort Algorithms::Sort.mergesort
22
+ * Heaps Containers::Heap, Containers::MaxHeap, Containers::MinHeap
23
+ * Priority Queue Containers::PriorityQueue
24
+ * Deque Containers::Deque, Containers::CDeque (C ext)
25
+ * Stack Containers::Stack
26
+ * Queue Containers::Queue
27
+ * Red-Black Trees Containers::RBTreeMap, Containers::CRBTreeMap (C ext)
28
+ * Splay Trees Containers::SplayTreeMap, Containers::CSplayTreeMap (C ext)
29
+ * Tries Containers::Trie
30
+ * Suffix Array Containers::SuffixArray
31
+
32
+ * Search algorithms
33
+ - Binary Search Algorithms::Search.binary_search
34
+ - Knuth-Morris-Pratt Algorithms::Search.kmp_search
35
+ * Sorting algorithms
36
+ - Bubble sort Algorithms::Sort.bubble_sort
37
+ - Comb sort Algorithms::Sort.comb_sort
38
+ - Selection sort Algorithms::Sort.selection_sort
39
+ - Heapsort Algorithms::Sort.heapsort
40
+ - Insertion sort Algorithms::Sort.insertion_sort
41
+ - Shell sort Algorithms::Sort.shell_sort
42
+ - Quicksort Algorithms::Sort.quicksort
43
+ - Mergesort Algorithms::Sort.mergesort
44
44
45
45
## SYNOPSIS:
46
46
@@ -62,7 +62,7 @@ compare performance in different situations.
62
62
63
63
(The MIT License)
64
64
65
- Algorithms and Containers project is Copyright (c) 2009 Kanwei Li
65
+ Ruby Algorithms and Containers project is Copyright (c) 2009 Kanwei Li
66
66
67
67
Permission is hereby granted, free of charge, to any person obtaining
68
68
a copy of this software and associated documentation files (the
0 commit comments