ds-algo

.travis.yml

@@ -0,0 +1,5 @@
+language: cpp
+compiler: 
+    - clang
+script:
+    - make

Makefile

@@ -1,28 +1,29 @@
 .PHONY: all clean
-CC=gcc
-CPP=g++
+CC=clang
+CPP=clang++
 AR=ar
 RANLIB=ranlib
-CFLAGS= -g -Wall -Wno-unused-function -std=gnu++0x
+CFLAGS= -g -Wall -Wno-unused-function
+C11FLAGS= -g -Wall -Wno-unused-function -std=c++11
 SRCDIR = ./src
 INCLUDEDIR = -I./include -I.
 DEPS = 
 LIBS = -lm
-PROGRAMS =  m_based_demo \
+
+PROGRAMS = m_based_demo \
 			integer_demo \
-			insertion_sort_demo \
-			radix_sort_demo \
-			shuffle_demo \
-			quick_sort_demo \
-			merge_sort_demo \
-			random_select_demo \
-			hash_multi_demo \
-			hash_table_demo \
-			double_linked_list_demo \
-			stack_demo \
-			queue_demo \
-			priority_queue_demo \
-			prime_demo \
+       		insertion_sort_demo \
+					shell_sort_demo \
+       		radix_sort_demo \
+       		shuffle_demo \
+           	quick_sort_demo \
+           	merge_sort_demo \
+           	random_select_demo \
+           	hash_multi_demo \
+           	hash_table_demo \
+           	double_linked_list_demo \
+           	stack_demo \
+          	queue_demo \
 			universal_hash_demo \
 			perfect_hash_demo \
 			binary_search_tree_demo \
@@ -53,8 +54,6 @@ PROGRAMS =  m_based_demo \
 			random_demo \
 			k-means_demo \
 			kmp_demo \
-			heap_sort_demo \
-			kruskal_mst_demo \
 			LRU_cache_demo \
 			base64_demo	\
 			max_subarray_demo \
@@ -69,13 +68,200 @@ PROGRAMS =  m_based_demo \
 			selection_sort_demo	\
 			8queue_demo \
 			palindrome_demo \
-			suffix_array_demo \
-			suffix_tree_demo
+			suffix_tree_demo \
+			avl_demo
 
 all: $(PROGRAMS)
 
-%: $(SRCDIR)/%.cpp $(DEPS)
-	$(CPP) $(CFLAGS) -o $@ $< $(INCLUDEDIR) $(LIBS)
+m_based_demo: $(SRCDIR)/m_based_demo.cpp
+	$(CPP) $(CFLAGS) -o $@ $^ $(INCLUDEDIR) $(LIBS)
+
+integer_demo: $(SRCDIR)/integer_demo.cpp
+	$(CPP) $(CFLAGS) -o $@ $^ $(INCLUDEDIR) $(LIBS)
+
+insertion_sort_demo: $(SRCDIR)/insertion_sort_demo.cpp
+	$(CPP) $(CFLAGS) -o $@ $^ $(INCLUDEDIR) $(LIBS)
+
+shell_sort_demo: $(SRCDIR)/shell_sort_demo.cpp
+	$(CPP) $(CFLAGS) -o $@ $^ $(INCLUDEDIR) $(LIBS)
+
+radix_sort_demo: $(SRCDIR)/radix_sort_demo.cpp
+	$(CPP) $(CFLAGS) -o $@ $^ $(INCLUDEDIR) $(LIBS)
+
+shuffle_demo: $(SRCDIR)/shuffle_demo.cpp
+	$(CPP) $(CFLAGS) -o $@ $^ $(INCLUDEDIR) $(LIBS)
+
+quick_sort_demo: $(SRCDIR)/quick_sort_demo.cpp
+	$(CPP) $(CFLAGS) -o $@ $^ $(INCLUDEDIR) $(LIBS)
+
+merge_sort_demo: $(SRCDIR)/merge_sort_demo.cpp
+	$(CPP) $(CFLAGS) -o $@ $^ $(INCLUDEDIR) $(LIBS)
+
+random_select_demo: $(SRCDIR)/random_select_demo.cpp
+	$(CPP) $(CFLAGS) -o $@ $^ $(INCLUDEDIR) $(LIBS)
+
+hash_multi_demo: $(SRCDIR)/hash_multi_demo.cpp
+	$(CPP) $(CFLAGS) -o $@ $^ $(INCLUDEDIR) $(LIBS)
+
+hash_table_demo: $(SRCDIR)/hash_table_demo.cpp
+	$(CPP) $(CFLAGS) -o $@ $^ $(INCLUDEDIR) $(LIBS)
+
+double_linked_list_demo: $(SRCDIR)/double_linked_list_demo.cpp
+	$(CPP) $(CFLAGS) -o $@ $^ $(INCLUDEDIR) $(LIBS)
+
+stack_demo: $(SRCDIR)/stack_demo.cpp
+	$(CPP) $(CFLAGS) -o $@ $^ $(INCLUDEDIR) $(LIBS)
+
+queue_demo: $(SRCDIR)/queue_demo.cpp
+	$(CPP) $(CFLAGS) -o $@ $^ $(INCLUDEDIR) $(LIBS)
+
+priority_queue_demo: $(SRCDIR)/priority_queue_demo.cpp
+	$(CPP) $(CFLAGS) -o $@ $^ $(INCLUDEDIR) $(LIBS)
+
+prime_demo: $(SRCDIR)/prime_demo.cpp
+	$(CPP) $(CFLAGS) -o $@ $^ $(INCLUDEDIR) $(LIBS)
+
+universal_hash_demo: $(SRCDIR)/universal_hash_demo.cpp
+	$(CPP) $(CFLAGS) -o $@ $^ $(INCLUDEDIR) $(LIBS)
+
+perfect_hash_demo: $(SRCDIR)/perfect_hash_demo.cpp
+	$(CPP) $(CFLAGS) -o $@ $^ $(INCLUDEDIR) $(LIBS)
+
+binary_search_tree_demo: $(SRCDIR)/binary_search_tree_demo.cpp
+	$(CPP) $(CFLAGS) -o $@ $^ $(INCLUDEDIR) $(LIBS)
+
+rbtree_demo: $(SRCDIR)/rbtree_demo.cpp
+	$(CPP) $(CFLAGS) -o $@ $^ $(INCLUDEDIR) $(LIBS)
+
+heap_demo: $(SRCDIR)/heap_demo.cpp
+	$(CPP) $(CFLAGS) -o $@ $^ $(INCLUDEDIR) $(LIBS)
+
+interval_tree_demo: $(SRCDIR)/interval_tree_demo.cpp
+	$(CPP) $(CFLAGS) -o $@ $^ $(INCLUDEDIR) $(LIBS)
+
+dos_tree_demo: $(SRCDIR)/dos_tree_demo.cpp
+	$(CPP) $(CFLAGS) -o $@ $^ $(INCLUDEDIR) $(LIBS)
+
+skiplist_demo: $(SRCDIR)/skiplist_demo.cpp
+	$(CPP) $(CFLAGS) -o $@ $^ $(INCLUDEDIR) $(LIBS)
+
+lcs_demo: $(SRCDIR)/lcs_demo.cpp
+	$(CPP) $(CFLAGS) -o $@ $^ $(INCLUDEDIR) $(LIBS)
+
+prim_mst_demo: $(SRCDIR)/prim_mst_demo.cpp
+	$(CPP) $(CFLAGS) -o $@ $^ $(INCLUDEDIR) $(LIBS)
+
+directed_graph_demo: $(SRCDIR)/directed_graph_demo.cpp
+	$(CPP) $(CFLAGS) -o $@ $^ $(INCLUDEDIR) $(LIBS)
+
+undirected_graph_demo: $(SRCDIR)/undirected_graph_demo.cpp
+	$(CPP) $(CFLAGS) -o $@ $^ $(INCLUDEDIR) $(LIBS)
+
+dijkstra_demo: $(SRCDIR)/dijkstra_demo.cpp
+	$(CPP) $(CFLAGS) -o $@ $^ $(INCLUDEDIR) $(LIBS)
+
+bellman_ford_demo: $(SRCDIR)/bellman_ford_demo.cpp
+	$(CPP) $(CFLAGS) -o $@ $^ $(INCLUDEDIR) $(LIBS)
+
+graph_search_demo: $(SRCDIR)/graph_search_demo.cpp
+	$(CPP) $(CFLAGS) -o $@ $^ $(INCLUDEDIR) $(LIBS)
+
+edmonds_karp_demo: $(SRCDIR)/edmonds_karp_demo.cpp
+	$(CPP) $(CFLAGS) -o $@ $^ $(INCLUDEDIR) $(LIBS)
+
+astar_demo: $(SRCDIR)/astar_demo.cpp
+	$(CPP) $(CFLAGS) -o $@ $^ $(INCLUDEDIR) $(LIBS)
+
+hash_string_demo: $(SRCDIR)/hash_string_demo.cpp
+	$(CPP) $(CFLAGS) -o $@ $^ $(INCLUDEDIR) $(LIBS)
+
+bitset_demo: $(SRCDIR)/bitset_demo.cpp
+	$(CPP) $(CFLAGS) -o $@ $^ $(INCLUDEDIR) $(LIBS)
+
+bloom_filter_demo: $(SRCDIR)/bloom_filter_demo.cpp
+	$(CPP) $(CFLAGS) -o $@ $^ $(INCLUDEDIR) $(LIBS)
+
+sha1_demo: $(SRCDIR)/sha1_demo.cpp
+	$(CPP) $(CFLAGS) -o $@ $^ $(INCLUDEDIR) $(LIBS)
+
+huffman_demo: $(SRCDIR)/huffman_demo.cpp
+	$(CPP) $(CFLAGS) -o $@ $^ $(INCLUDEDIR) $(LIBS)
+
+word_seg_demo: $(SRCDIR)/word_seg_demo.cpp
+	$(CPP) $(CFLAGS) -o $@ $^ $(INCLUDEDIR) $(LIBS)
+
+md5_demo: $(SRCDIR)/md5_demo.cpp
+	$(CPP) $(CFLAGS) -o $@ $^ $(INCLUDEDIR) $(LIBS)
+
+trie_demo: $(SRCDIR)/trie_demo.cpp
+	$(CPP) $(CFLAGS) -o $@ $^ $(INCLUDEDIR) $(LIBS)
+
+simhash_demo: $(SRCDIR)/simhash_demo.cpp
+	$(CPP) $(CFLAGS) -o $@ $^ $(INCLUDEDIR) $(LIBS)
+
+imath_demo: $(SRCDIR)/imath_demo.cpp
+	$(CPP) $(CFLAGS) -o $@ $^ $(INCLUDEDIR) $(LIBS)
+
+random_demo: $(SRCDIR)/random_demo.cpp
+	$(CPP) $(CFLAGS) -o $@ $^ $(INCLUDEDIR) $(LIBS)
+
+k-means_demo: $(SRCDIR)/k-means_demo.cpp
+	$(CPP) $(CFLAGS) -o $@ $^ $(INCLUDEDIR) $(LIBS)
+
+kmp_demo : $(SRCDIR)/kmp_demo.cpp
+	$(CPP) $(CFLAGS) -o $@ $^ $(INCLUDEDIR) $(LIBS)
+
+kruskal_mst_demo: $(SRCDIR)/kruskal_mst_demo.cpp
+	$(CPP) $(CFLAGS) -o $@ $^ $(INCLUDEDIR) $(LIBS)
+
+LRU_cache_demo: $(SRCDIR)/LRU_cache_demo.cpp
+	$(CPP) $(CFLAGS) -o $@ $^ $(INCLUDEDIR) $(LIBS)
+
+base64_demo: $(SRCDIR)/base64_demo.cpp
+	$(CPP) $(CFLAGS) -o $@ $^ $(INCLUDEDIR) $(LIBS)
+
+max_subarray_demo: $(SRCDIR)/max_subarray_demo.cpp
+	$(CPP) $(CFLAGS) -o $@ $^ $(INCLUDEDIR) $(LIBS)
+
+disjoint-set_demo: $(SRCDIR)/disjoint-set_demo.cpp
+	$(CPP) $(CFLAGS) -o $@ $^ $(INCLUDEDIR) $(LIBS)
+
+relabel_to_front_demo: $(SRCDIR)/relabel_to_front_demo.cpp
+	$(CPP) $(CFLAGS) -o $@ $^ $(INCLUDEDIR) $(LIBS)
+
+btree_demo: $(SRCDIR)/btree_demo.cpp
+	$(CPP) $(CFLAGS) -o $@ $^ $(INCLUDEDIR) $(LIBS)
+
+sort_demo: $(SRCDIR)/sort_demo.cpp
+	$(CPP) $(CFLAGS) -o $@ $^ $(INCLUDEDIR) $(LIBS)
+
+fib-heap_demo: $(SRCDIR)/fib-heap_demo.cpp
+	$(CPP) $(CFLAGS) -o $@ $^ $(INCLUDEDIR) $(LIBS)
+
+scc_demo: $(SRCDIR)/scc_demo.cpp
+	$(CPP) $(CFLAGS) -o $@ $^ $(INCLUDEDIR) $(LIBS)
+
+bubble_sort_demo: $(SRCDIR)/bubble_sort_demo.cpp
+	$(CPP) $(CFLAGS) -o $@ $^ $(INCLUDEDIR) $(LIBS)
+
+selection_sort_demo: $(SRCDIR)/selection_sort_demo.cpp
+	$(CPP) $(CFLAGS) -o $@ $^ $(INCLUDEDIR) $(LIBS)
+
+8queue_demo: $(SRCDIR)/8queue_demo.cpp
+	$(CPP) $(CFLAGS) -o $@ $^ $(INCLUDEDIR) $(LIBS)
+
+palindrome_demo: $(SRCDIR)/palindrome_demo.cpp
+	$(CPP) $(CFLAGS) -o $@ $^ $(INCLUDEDIR) $(LIBS)
+
+suffix_tree_demo: $(SRCDIR)/suffix_tree_demo.cpp
+	$(CPP) $(CFLAGS) -o $@ $^ $(INCLUDEDIR) $(LIBS)
+
+avl_demo: $(SRCDIR)/avl_demo.cpp
+	$(CPP) $(CFLAGS) -o $@ $^ $(INCLUDEDIR) $(LIBS)
+
+suffix_array_demo: $(SRCDIR)/suffix_array_demo.cpp
+	$(CPP) $(C11FLAGS) -o $@ $^ $(INCLUDEDIR) $(LIBS)
 
 clean:
-	rm -rf $(PROGRAMS) *.dSYM
+	rm -rf $(PROGRAMS) *.dSYM *.o
+