Changeset 1833:6d107b0b6b46 in lemon-0.x

Timestamp:

11/28/05 12:14:01 (18 years ago)

Author:

Balazs Dezso

Branch:

default

Phase:

public

Convert:

svn:c9d7d8f5-90d6-0310-b91f-818b3a526b0e/lemon/trunk@2384

Message:

Radix sort algorithm

Files:

• benchmark/Makefile.am (modified) (2 diffs)
• benchmark/radix_sort-bench.cc (added)
• lemon/Makefile.am (modified) (1 diff)
• lemon/radix_sort.h (added)
• test/Makefile.am (modified) (2 diffs)
• test/radix_sort_test.cc (added)

benchmark/Makefile.am

@@ -3 +3 @@
 noinst_HEADERS = bench_tools.h
 
-noinst_PROGRAMS = graph-bench hcube bfs-bench
+noinst_PROGRAMS = graph-bench hcube bfs-bench radix_sort-bench
 
 graph_bench_SOURCES = graph-bench.cc
@@ -10 +10 @@
 
 bfs_bench_SOURCES = bfs-bench.cc
+
+radix_sort_bench_SOURCES = radix_sort-bench.cc

lemon/Makefile.am

@@ -58 +58 @@
         path.h \
         radix_heap.h \
+        radix_sort.h \
         smart_graph.h \
         time_measure.h \

test/Makefile.am

@@ -27 +27 @@
         path_test \
         preflow_test \
+        radix_sort_test \
         test_tools_fail \
         test_tools_pass \
@@ -60 +61 @@
 suurballe_test_SOURCES = suurballe_test.cc
 path_test_SOURCES = path_test.cc
+radix_sort_test_SOURCES = radix_sort_test.cc
 preflow_test_SOURCES = preflow_test.cc
 time_measure_test_SOURCES = time_measure_test.cc