├── README.md └── code ├── algorithms ├── BC.h ├── BFS.h ├── LDD.h ├── MIS.h ├── Nibble.h ├── k-Hop.h └── mutual_friends.h ├── common ├── IO.h ├── byte-pd-amortized.h ├── compression.h └── types.h ├── graph ├── api.h ├── traversible_graph.h ├── tree_plus │ ├── compressed_iter.h │ ├── compressed_iter_fat.h │ ├── compressed_lists.h │ ├── compressed_nodes.h │ ├── compressed_nodes_2.h │ ├── compressed_nodes_fat.h │ ├── immutable_graph_tree_plus.h │ ├── tree_plus.h │ ├── uncompressed_iter.h │ ├── uncompressed_lists.h │ └── uncompressed_nodes.h ├── versioned_graph.h ├── versioned_graph_2.h ├── versioned_graph_waitfree.h ├── versioning_utils.h └── vertex_subset.h ├── inputs ├── clueweb_sym.bytepda ├── com-orkut.ungraph.adj ├── hyperlink2012_sym.bytepda ├── hyperlink2014_sym.bytepda ├── soc-LiveJournal1_sym.adj └── twitter_sym.adj ├── lib_extensions ├── sequentialHT.h ├── sparseSet.h ├── sparse_table.h └── sparse_table_hash.h ├── makefile ├── old ├── lib │ ├── binary_search.h │ ├── concurrent_stack.h │ ├── counting_sort.h │ ├── get_time.h │ ├── histogram.h │ ├── index_map.h │ ├── integer_sort.h │ ├── list_allocator.h │ ├── memory_size.h │ ├── merge.h │ ├── merge_sort.h │ ├── par_string.h │ ├── parse_command_line.h │ ├── quicksort.h │ ├── random.h │ ├── random_shuffle.h │ ├── sample_sort.h │ ├── seq.h │ ├── sequence_ops.h │ ├── sequentialHT.h │ ├── sparseSet.h │ ├── sparse_mat_vec_mult.h │ ├── sparse_table.h │ ├── sparse_table_hash.h │ ├── time_operations.h │ ├── time_tests.cpp │ ├── transpose.h │ ├── tree_set.h │ └── utilities.h └── old_trees │ ├── augmented_map.h │ ├── augmented_node.h │ ├── augmented_ops.h │ ├── balance_utils.h │ ├── basic_node.h │ ├── build.h │ ├── gc.h │ ├── makefile │ ├── map.h │ ├── map_ops.h │ ├── pam.h │ ├── sequence_ops.h │ ├── utils.h │ └── weight_balanced_tree.h ├── pbbslib ├── .gitignore ├── README.md ├── alloc.h ├── allocator.h ├── bag.h ├── binary_search.h ├── block_allocator.h ├── bucket_sort.h ├── collect_reduce.h ├── concurrent_stack.h ├── counting_sort.h ├── examples │ ├── makefile │ ├── mcss.cpp │ └── word_counts.cpp ├── get_time.h ├── hash_table.h ├── histogram.h ├── integer_sort.h ├── kth_smallest.h ├── list_allocator.h ├── makefile ├── memory_size.h ├── merge.h ├── merge_sort.h ├── monoid.h ├── old_counting_sort.h ├── parallel.h ├── parse_command_line.h ├── pool_scheduler.h ├── quicksort.h ├── random.h ├── random_shuffle.h ├── range_min.h ├── reducer.h ├── sample_sort.h ├── scheduler.h ├── seq.h ├── sequence.h ├── sequence_ops.h ├── sparse_mat_vec_mult.h ├── speculative_for.h ├── stlalgs.h ├── strings │ ├── cartesian_tree.h │ ├── lcp.h │ ├── makefile │ ├── string_basics.h │ ├── suffix_array.h │ ├── suffix_tree.h │ ├── test │ │ ├── Makefile │ │ ├── suffix_array.cpp │ │ └── suffix_array_test.cpp │ └── test_suffix_tree.cpp ├── testSort.C ├── test_alloc.cpp ├── test_scheduler.cpp ├── time_operations.h ├── time_tests.cpp ├── transpose.h ├── union_find.h └── utilities.h ├── scripts ├── run_all_static.sh ├── run_batch_updates.sh ├── run_chunk_sizes.sh ├── run_khop.sh ├── run_memory_footprint.sh ├── run_nibble.sh ├── run_simultaneous_updates_queries.sh └── run_static.sh ├── tools ├── memory_footprint.cpp ├── rmat_util.h ├── run_batch_updates.cpp ├── run_simultaneous_updates_queries.cpp └── run_static_algorithm.cpp └── trees ├── augmented_map.h ├── augmented_node.h ├── augmented_ops.h ├── balance_utils.h ├── basic_node.h ├── build.h ├── gc.h ├── map.h ├── map_ops.h ├── pam.h ├── sequence_ops.h ├── utils.h └── weight_balanced_tree.h /README.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ldhulipala/aspen/HEAD/README.md -------------------------------------------------------------------------------- /code/algorithms/BC.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ldhulipala/aspen/HEAD/code/algorithms/BC.h -------------------------------------------------------------------------------- /code/algorithms/BFS.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ldhulipala/aspen/HEAD/code/algorithms/BFS.h -------------------------------------------------------------------------------- /code/algorithms/LDD.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ldhulipala/aspen/HEAD/code/algorithms/LDD.h -------------------------------------------------------------------------------- /code/algorithms/MIS.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ldhulipala/aspen/HEAD/code/algorithms/MIS.h -------------------------------------------------------------------------------- /code/algorithms/Nibble.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ldhulipala/aspen/HEAD/code/algorithms/Nibble.h -------------------------------------------------------------------------------- /code/algorithms/k-Hop.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ldhulipala/aspen/HEAD/code/algorithms/k-Hop.h -------------------------------------------------------------------------------- /code/algorithms/mutual_friends.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ldhulipala/aspen/HEAD/code/algorithms/mutual_friends.h -------------------------------------------------------------------------------- /code/common/IO.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ldhulipala/aspen/HEAD/code/common/IO.h -------------------------------------------------------------------------------- /code/common/byte-pd-amortized.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ldhulipala/aspen/HEAD/code/common/byte-pd-amortized.h -------------------------------------------------------------------------------- /code/common/compression.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ldhulipala/aspen/HEAD/code/common/compression.h -------------------------------------------------------------------------------- /code/common/types.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ldhulipala/aspen/HEAD/code/common/types.h -------------------------------------------------------------------------------- /code/graph/api.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ldhulipala/aspen/HEAD/code/graph/api.h -------------------------------------------------------------------------------- /code/graph/traversible_graph.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ldhulipala/aspen/HEAD/code/graph/traversible_graph.h -------------------------------------------------------------------------------- /code/graph/tree_plus/compressed_iter.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ldhulipala/aspen/HEAD/code/graph/tree_plus/compressed_iter.h -------------------------------------------------------------------------------- /code/graph/tree_plus/compressed_iter_fat.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ldhulipala/aspen/HEAD/code/graph/tree_plus/compressed_iter_fat.h -------------------------------------------------------------------------------- /code/graph/tree_plus/compressed_lists.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ldhulipala/aspen/HEAD/code/graph/tree_plus/compressed_lists.h -------------------------------------------------------------------------------- /code/graph/tree_plus/compressed_nodes.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ldhulipala/aspen/HEAD/code/graph/tree_plus/compressed_nodes.h -------------------------------------------------------------------------------- /code/graph/tree_plus/compressed_nodes_2.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ldhulipala/aspen/HEAD/code/graph/tree_plus/compressed_nodes_2.h -------------------------------------------------------------------------------- /code/graph/tree_plus/compressed_nodes_fat.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ldhulipala/aspen/HEAD/code/graph/tree_plus/compressed_nodes_fat.h -------------------------------------------------------------------------------- /code/graph/tree_plus/immutable_graph_tree_plus.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ldhulipala/aspen/HEAD/code/graph/tree_plus/immutable_graph_tree_plus.h -------------------------------------------------------------------------------- /code/graph/tree_plus/tree_plus.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ldhulipala/aspen/HEAD/code/graph/tree_plus/tree_plus.h -------------------------------------------------------------------------------- /code/graph/tree_plus/uncompressed_iter.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ldhulipala/aspen/HEAD/code/graph/tree_plus/uncompressed_iter.h -------------------------------------------------------------------------------- /code/graph/tree_plus/uncompressed_lists.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ldhulipala/aspen/HEAD/code/graph/tree_plus/uncompressed_lists.h -------------------------------------------------------------------------------- /code/graph/tree_plus/uncompressed_nodes.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ldhulipala/aspen/HEAD/code/graph/tree_plus/uncompressed_nodes.h -------------------------------------------------------------------------------- /code/graph/versioned_graph.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ldhulipala/aspen/HEAD/code/graph/versioned_graph.h -------------------------------------------------------------------------------- /code/graph/versioned_graph_2.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ldhulipala/aspen/HEAD/code/graph/versioned_graph_2.h -------------------------------------------------------------------------------- /code/graph/versioned_graph_waitfree.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ldhulipala/aspen/HEAD/code/graph/versioned_graph_waitfree.h -------------------------------------------------------------------------------- /code/graph/versioning_utils.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ldhulipala/aspen/HEAD/code/graph/versioning_utils.h -------------------------------------------------------------------------------- /code/graph/vertex_subset.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ldhulipala/aspen/HEAD/code/graph/vertex_subset.h -------------------------------------------------------------------------------- /code/inputs/clueweb_sym.bytepda: -------------------------------------------------------------------------------- 1 | /ssd0/graphs/bench_experiments/clueweb_sym.bytepda -------------------------------------------------------------------------------- /code/inputs/com-orkut.ungraph.adj: -------------------------------------------------------------------------------- 1 | /ssd1/graphs/bench_experiments/com-orkut.ungraph.adj -------------------------------------------------------------------------------- /code/inputs/hyperlink2012_sym.bytepda: -------------------------------------------------------------------------------- 1 | /ssd1/graphs/bench_experiments/hyperlink2012_sym.bytepda -------------------------------------------------------------------------------- /code/inputs/hyperlink2014_sym.bytepda: -------------------------------------------------------------------------------- 1 | /ssd0/graphs/bench_experiments/hyperlink2014_sym.bytepda -------------------------------------------------------------------------------- /code/inputs/soc-LiveJournal1_sym.adj: -------------------------------------------------------------------------------- 1 | /ssd1/graphs/bench_experiments/soc-LiveJournal1_sym.adj -------------------------------------------------------------------------------- /code/inputs/twitter_sym.adj: -------------------------------------------------------------------------------- 1 | /ssd1/graphs/bench_experiments/twitter_sym.adj -------------------------------------------------------------------------------- /code/lib_extensions/sequentialHT.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ldhulipala/aspen/HEAD/code/lib_extensions/sequentialHT.h -------------------------------------------------------------------------------- /code/lib_extensions/sparseSet.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ldhulipala/aspen/HEAD/code/lib_extensions/sparseSet.h -------------------------------------------------------------------------------- /code/lib_extensions/sparse_table.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ldhulipala/aspen/HEAD/code/lib_extensions/sparse_table.h -------------------------------------------------------------------------------- /code/lib_extensions/sparse_table_hash.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ldhulipala/aspen/HEAD/code/lib_extensions/sparse_table_hash.h -------------------------------------------------------------------------------- /code/makefile: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ldhulipala/aspen/HEAD/code/makefile -------------------------------------------------------------------------------- /code/old/lib/binary_search.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ldhulipala/aspen/HEAD/code/old/lib/binary_search.h -------------------------------------------------------------------------------- /code/old/lib/concurrent_stack.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ldhulipala/aspen/HEAD/code/old/lib/concurrent_stack.h -------------------------------------------------------------------------------- /code/old/lib/counting_sort.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ldhulipala/aspen/HEAD/code/old/lib/counting_sort.h -------------------------------------------------------------------------------- /code/old/lib/get_time.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ldhulipala/aspen/HEAD/code/old/lib/get_time.h -------------------------------------------------------------------------------- /code/old/lib/histogram.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ldhulipala/aspen/HEAD/code/old/lib/histogram.h -------------------------------------------------------------------------------- /code/old/lib/index_map.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ldhulipala/aspen/HEAD/code/old/lib/index_map.h -------------------------------------------------------------------------------- /code/old/lib/integer_sort.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ldhulipala/aspen/HEAD/code/old/lib/integer_sort.h -------------------------------------------------------------------------------- /code/old/lib/list_allocator.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ldhulipala/aspen/HEAD/code/old/lib/list_allocator.h -------------------------------------------------------------------------------- /code/old/lib/memory_size.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ldhulipala/aspen/HEAD/code/old/lib/memory_size.h -------------------------------------------------------------------------------- /code/old/lib/merge.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ldhulipala/aspen/HEAD/code/old/lib/merge.h -------------------------------------------------------------------------------- /code/old/lib/merge_sort.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ldhulipala/aspen/HEAD/code/old/lib/merge_sort.h -------------------------------------------------------------------------------- /code/old/lib/par_string.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ldhulipala/aspen/HEAD/code/old/lib/par_string.h -------------------------------------------------------------------------------- /code/old/lib/parse_command_line.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ldhulipala/aspen/HEAD/code/old/lib/parse_command_line.h -------------------------------------------------------------------------------- /code/old/lib/quicksort.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ldhulipala/aspen/HEAD/code/old/lib/quicksort.h -------------------------------------------------------------------------------- /code/old/lib/random.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ldhulipala/aspen/HEAD/code/old/lib/random.h -------------------------------------------------------------------------------- /code/old/lib/random_shuffle.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ldhulipala/aspen/HEAD/code/old/lib/random_shuffle.h -------------------------------------------------------------------------------- /code/old/lib/sample_sort.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ldhulipala/aspen/HEAD/code/old/lib/sample_sort.h -------------------------------------------------------------------------------- /code/old/lib/seq.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ldhulipala/aspen/HEAD/code/old/lib/seq.h -------------------------------------------------------------------------------- /code/old/lib/sequence_ops.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ldhulipala/aspen/HEAD/code/old/lib/sequence_ops.h -------------------------------------------------------------------------------- /code/old/lib/sequentialHT.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ldhulipala/aspen/HEAD/code/old/lib/sequentialHT.h -------------------------------------------------------------------------------- /code/old/lib/sparseSet.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ldhulipala/aspen/HEAD/code/old/lib/sparseSet.h -------------------------------------------------------------------------------- /code/old/lib/sparse_mat_vec_mult.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ldhulipala/aspen/HEAD/code/old/lib/sparse_mat_vec_mult.h -------------------------------------------------------------------------------- /code/old/lib/sparse_table.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ldhulipala/aspen/HEAD/code/old/lib/sparse_table.h -------------------------------------------------------------------------------- /code/old/lib/sparse_table_hash.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ldhulipala/aspen/HEAD/code/old/lib/sparse_table_hash.h -------------------------------------------------------------------------------- /code/old/lib/time_operations.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ldhulipala/aspen/HEAD/code/old/lib/time_operations.h -------------------------------------------------------------------------------- /code/old/lib/time_tests.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ldhulipala/aspen/HEAD/code/old/lib/time_tests.cpp -------------------------------------------------------------------------------- /code/old/lib/transpose.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ldhulipala/aspen/HEAD/code/old/lib/transpose.h -------------------------------------------------------------------------------- /code/old/lib/tree_set.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ldhulipala/aspen/HEAD/code/old/lib/tree_set.h -------------------------------------------------------------------------------- /code/old/lib/utilities.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ldhulipala/aspen/HEAD/code/old/lib/utilities.h -------------------------------------------------------------------------------- /code/old/old_trees/augmented_map.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ldhulipala/aspen/HEAD/code/old/old_trees/augmented_map.h -------------------------------------------------------------------------------- /code/old/old_trees/augmented_node.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ldhulipala/aspen/HEAD/code/old/old_trees/augmented_node.h -------------------------------------------------------------------------------- /code/old/old_trees/augmented_ops.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ldhulipala/aspen/HEAD/code/old/old_trees/augmented_ops.h -------------------------------------------------------------------------------- /code/old/old_trees/balance_utils.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ldhulipala/aspen/HEAD/code/old/old_trees/balance_utils.h -------------------------------------------------------------------------------- /code/old/old_trees/basic_node.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ldhulipala/aspen/HEAD/code/old/old_trees/basic_node.h -------------------------------------------------------------------------------- /code/old/old_trees/build.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ldhulipala/aspen/HEAD/code/old/old_trees/build.h -------------------------------------------------------------------------------- /code/old/old_trees/gc.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ldhulipala/aspen/HEAD/code/old/old_trees/gc.h -------------------------------------------------------------------------------- /code/old/old_trees/makefile: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ldhulipala/aspen/HEAD/code/old/old_trees/makefile -------------------------------------------------------------------------------- /code/old/old_trees/map.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ldhulipala/aspen/HEAD/code/old/old_trees/map.h -------------------------------------------------------------------------------- /code/old/old_trees/map_ops.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ldhulipala/aspen/HEAD/code/old/old_trees/map_ops.h -------------------------------------------------------------------------------- /code/old/old_trees/pam.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ldhulipala/aspen/HEAD/code/old/old_trees/pam.h -------------------------------------------------------------------------------- /code/old/old_trees/sequence_ops.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ldhulipala/aspen/HEAD/code/old/old_trees/sequence_ops.h -------------------------------------------------------------------------------- /code/old/old_trees/utils.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ldhulipala/aspen/HEAD/code/old/old_trees/utils.h -------------------------------------------------------------------------------- /code/old/old_trees/weight_balanced_tree.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ldhulipala/aspen/HEAD/code/old/old_trees/weight_balanced_tree.h -------------------------------------------------------------------------------- /code/pbbslib/.gitignore: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ldhulipala/aspen/HEAD/code/pbbslib/.gitignore -------------------------------------------------------------------------------- /code/pbbslib/README.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ldhulipala/aspen/HEAD/code/pbbslib/README.md -------------------------------------------------------------------------------- /code/pbbslib/alloc.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ldhulipala/aspen/HEAD/code/pbbslib/alloc.h -------------------------------------------------------------------------------- /code/pbbslib/allocator.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ldhulipala/aspen/HEAD/code/pbbslib/allocator.h -------------------------------------------------------------------------------- /code/pbbslib/bag.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ldhulipala/aspen/HEAD/code/pbbslib/bag.h -------------------------------------------------------------------------------- /code/pbbslib/binary_search.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ldhulipala/aspen/HEAD/code/pbbslib/binary_search.h -------------------------------------------------------------------------------- /code/pbbslib/block_allocator.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ldhulipala/aspen/HEAD/code/pbbslib/block_allocator.h -------------------------------------------------------------------------------- /code/pbbslib/bucket_sort.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ldhulipala/aspen/HEAD/code/pbbslib/bucket_sort.h -------------------------------------------------------------------------------- /code/pbbslib/collect_reduce.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ldhulipala/aspen/HEAD/code/pbbslib/collect_reduce.h -------------------------------------------------------------------------------- /code/pbbslib/concurrent_stack.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ldhulipala/aspen/HEAD/code/pbbslib/concurrent_stack.h -------------------------------------------------------------------------------- /code/pbbslib/counting_sort.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ldhulipala/aspen/HEAD/code/pbbslib/counting_sort.h -------------------------------------------------------------------------------- /code/pbbslib/examples/makefile: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ldhulipala/aspen/HEAD/code/pbbslib/examples/makefile -------------------------------------------------------------------------------- /code/pbbslib/examples/mcss.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ldhulipala/aspen/HEAD/code/pbbslib/examples/mcss.cpp -------------------------------------------------------------------------------- /code/pbbslib/examples/word_counts.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ldhulipala/aspen/HEAD/code/pbbslib/examples/word_counts.cpp -------------------------------------------------------------------------------- /code/pbbslib/get_time.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ldhulipala/aspen/HEAD/code/pbbslib/get_time.h -------------------------------------------------------------------------------- /code/pbbslib/hash_table.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ldhulipala/aspen/HEAD/code/pbbslib/hash_table.h -------------------------------------------------------------------------------- /code/pbbslib/histogram.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ldhulipala/aspen/HEAD/code/pbbslib/histogram.h -------------------------------------------------------------------------------- /code/pbbslib/integer_sort.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ldhulipala/aspen/HEAD/code/pbbslib/integer_sort.h -------------------------------------------------------------------------------- /code/pbbslib/kth_smallest.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ldhulipala/aspen/HEAD/code/pbbslib/kth_smallest.h -------------------------------------------------------------------------------- /code/pbbslib/list_allocator.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ldhulipala/aspen/HEAD/code/pbbslib/list_allocator.h -------------------------------------------------------------------------------- /code/pbbslib/makefile: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ldhulipala/aspen/HEAD/code/pbbslib/makefile -------------------------------------------------------------------------------- /code/pbbslib/memory_size.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ldhulipala/aspen/HEAD/code/pbbslib/memory_size.h -------------------------------------------------------------------------------- /code/pbbslib/merge.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ldhulipala/aspen/HEAD/code/pbbslib/merge.h -------------------------------------------------------------------------------- /code/pbbslib/merge_sort.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ldhulipala/aspen/HEAD/code/pbbslib/merge_sort.h -------------------------------------------------------------------------------- /code/pbbslib/monoid.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ldhulipala/aspen/HEAD/code/pbbslib/monoid.h -------------------------------------------------------------------------------- /code/pbbslib/old_counting_sort.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ldhulipala/aspen/HEAD/code/pbbslib/old_counting_sort.h -------------------------------------------------------------------------------- /code/pbbslib/parallel.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ldhulipala/aspen/HEAD/code/pbbslib/parallel.h -------------------------------------------------------------------------------- /code/pbbslib/parse_command_line.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ldhulipala/aspen/HEAD/code/pbbslib/parse_command_line.h -------------------------------------------------------------------------------- /code/pbbslib/pool_scheduler.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ldhulipala/aspen/HEAD/code/pbbslib/pool_scheduler.h -------------------------------------------------------------------------------- /code/pbbslib/quicksort.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ldhulipala/aspen/HEAD/code/pbbslib/quicksort.h -------------------------------------------------------------------------------- /code/pbbslib/random.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ldhulipala/aspen/HEAD/code/pbbslib/random.h -------------------------------------------------------------------------------- /code/pbbslib/random_shuffle.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ldhulipala/aspen/HEAD/code/pbbslib/random_shuffle.h -------------------------------------------------------------------------------- /code/pbbslib/range_min.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ldhulipala/aspen/HEAD/code/pbbslib/range_min.h -------------------------------------------------------------------------------- /code/pbbslib/reducer.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ldhulipala/aspen/HEAD/code/pbbslib/reducer.h -------------------------------------------------------------------------------- /code/pbbslib/sample_sort.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ldhulipala/aspen/HEAD/code/pbbslib/sample_sort.h -------------------------------------------------------------------------------- /code/pbbslib/scheduler.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ldhulipala/aspen/HEAD/code/pbbslib/scheduler.h -------------------------------------------------------------------------------- /code/pbbslib/seq.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ldhulipala/aspen/HEAD/code/pbbslib/seq.h -------------------------------------------------------------------------------- /code/pbbslib/sequence.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ldhulipala/aspen/HEAD/code/pbbslib/sequence.h -------------------------------------------------------------------------------- /code/pbbslib/sequence_ops.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ldhulipala/aspen/HEAD/code/pbbslib/sequence_ops.h -------------------------------------------------------------------------------- /code/pbbslib/sparse_mat_vec_mult.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ldhulipala/aspen/HEAD/code/pbbslib/sparse_mat_vec_mult.h -------------------------------------------------------------------------------- /code/pbbslib/speculative_for.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ldhulipala/aspen/HEAD/code/pbbslib/speculative_for.h -------------------------------------------------------------------------------- /code/pbbslib/stlalgs.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ldhulipala/aspen/HEAD/code/pbbslib/stlalgs.h -------------------------------------------------------------------------------- /code/pbbslib/strings/cartesian_tree.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ldhulipala/aspen/HEAD/code/pbbslib/strings/cartesian_tree.h -------------------------------------------------------------------------------- /code/pbbslib/strings/lcp.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ldhulipala/aspen/HEAD/code/pbbslib/strings/lcp.h -------------------------------------------------------------------------------- /code/pbbslib/strings/makefile: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ldhulipala/aspen/HEAD/code/pbbslib/strings/makefile -------------------------------------------------------------------------------- /code/pbbslib/strings/string_basics.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ldhulipala/aspen/HEAD/code/pbbslib/strings/string_basics.h -------------------------------------------------------------------------------- /code/pbbslib/strings/suffix_array.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ldhulipala/aspen/HEAD/code/pbbslib/strings/suffix_array.h -------------------------------------------------------------------------------- /code/pbbslib/strings/suffix_tree.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ldhulipala/aspen/HEAD/code/pbbslib/strings/suffix_tree.h -------------------------------------------------------------------------------- /code/pbbslib/strings/test/Makefile: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ldhulipala/aspen/HEAD/code/pbbslib/strings/test/Makefile -------------------------------------------------------------------------------- /code/pbbslib/strings/test/suffix_array.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ldhulipala/aspen/HEAD/code/pbbslib/strings/test/suffix_array.cpp -------------------------------------------------------------------------------- /code/pbbslib/strings/test/suffix_array_test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ldhulipala/aspen/HEAD/code/pbbslib/strings/test/suffix_array_test.cpp -------------------------------------------------------------------------------- /code/pbbslib/strings/test_suffix_tree.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ldhulipala/aspen/HEAD/code/pbbslib/strings/test_suffix_tree.cpp -------------------------------------------------------------------------------- /code/pbbslib/testSort.C: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ldhulipala/aspen/HEAD/code/pbbslib/testSort.C -------------------------------------------------------------------------------- /code/pbbslib/test_alloc.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ldhulipala/aspen/HEAD/code/pbbslib/test_alloc.cpp -------------------------------------------------------------------------------- /code/pbbslib/test_scheduler.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ldhulipala/aspen/HEAD/code/pbbslib/test_scheduler.cpp -------------------------------------------------------------------------------- /code/pbbslib/time_operations.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ldhulipala/aspen/HEAD/code/pbbslib/time_operations.h -------------------------------------------------------------------------------- /code/pbbslib/time_tests.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ldhulipala/aspen/HEAD/code/pbbslib/time_tests.cpp -------------------------------------------------------------------------------- /code/pbbslib/transpose.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ldhulipala/aspen/HEAD/code/pbbslib/transpose.h -------------------------------------------------------------------------------- /code/pbbslib/union_find.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ldhulipala/aspen/HEAD/code/pbbslib/union_find.h -------------------------------------------------------------------------------- /code/pbbslib/utilities.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ldhulipala/aspen/HEAD/code/pbbslib/utilities.h -------------------------------------------------------------------------------- /code/scripts/run_all_static.sh: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ldhulipala/aspen/HEAD/code/scripts/run_all_static.sh -------------------------------------------------------------------------------- /code/scripts/run_batch_updates.sh: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ldhulipala/aspen/HEAD/code/scripts/run_batch_updates.sh -------------------------------------------------------------------------------- /code/scripts/run_chunk_sizes.sh: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ldhulipala/aspen/HEAD/code/scripts/run_chunk_sizes.sh -------------------------------------------------------------------------------- /code/scripts/run_khop.sh: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ldhulipala/aspen/HEAD/code/scripts/run_khop.sh -------------------------------------------------------------------------------- /code/scripts/run_memory_footprint.sh: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ldhulipala/aspen/HEAD/code/scripts/run_memory_footprint.sh -------------------------------------------------------------------------------- /code/scripts/run_nibble.sh: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ldhulipala/aspen/HEAD/code/scripts/run_nibble.sh -------------------------------------------------------------------------------- /code/scripts/run_simultaneous_updates_queries.sh: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ldhulipala/aspen/HEAD/code/scripts/run_simultaneous_updates_queries.sh -------------------------------------------------------------------------------- /code/scripts/run_static.sh: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ldhulipala/aspen/HEAD/code/scripts/run_static.sh -------------------------------------------------------------------------------- /code/tools/memory_footprint.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ldhulipala/aspen/HEAD/code/tools/memory_footprint.cpp -------------------------------------------------------------------------------- /code/tools/rmat_util.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ldhulipala/aspen/HEAD/code/tools/rmat_util.h -------------------------------------------------------------------------------- /code/tools/run_batch_updates.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ldhulipala/aspen/HEAD/code/tools/run_batch_updates.cpp -------------------------------------------------------------------------------- /code/tools/run_simultaneous_updates_queries.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ldhulipala/aspen/HEAD/code/tools/run_simultaneous_updates_queries.cpp -------------------------------------------------------------------------------- /code/tools/run_static_algorithm.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ldhulipala/aspen/HEAD/code/tools/run_static_algorithm.cpp -------------------------------------------------------------------------------- /code/trees/augmented_map.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ldhulipala/aspen/HEAD/code/trees/augmented_map.h -------------------------------------------------------------------------------- /code/trees/augmented_node.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ldhulipala/aspen/HEAD/code/trees/augmented_node.h -------------------------------------------------------------------------------- /code/trees/augmented_ops.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ldhulipala/aspen/HEAD/code/trees/augmented_ops.h -------------------------------------------------------------------------------- /code/trees/balance_utils.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ldhulipala/aspen/HEAD/code/trees/balance_utils.h -------------------------------------------------------------------------------- /code/trees/basic_node.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ldhulipala/aspen/HEAD/code/trees/basic_node.h -------------------------------------------------------------------------------- /code/trees/build.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ldhulipala/aspen/HEAD/code/trees/build.h -------------------------------------------------------------------------------- /code/trees/gc.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ldhulipala/aspen/HEAD/code/trees/gc.h -------------------------------------------------------------------------------- /code/trees/map.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ldhulipala/aspen/HEAD/code/trees/map.h -------------------------------------------------------------------------------- /code/trees/map_ops.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ldhulipala/aspen/HEAD/code/trees/map_ops.h -------------------------------------------------------------------------------- /code/trees/pam.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ldhulipala/aspen/HEAD/code/trees/pam.h -------------------------------------------------------------------------------- /code/trees/sequence_ops.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ldhulipala/aspen/HEAD/code/trees/sequence_ops.h -------------------------------------------------------------------------------- /code/trees/utils.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ldhulipala/aspen/HEAD/code/trees/utils.h -------------------------------------------------------------------------------- /code/trees/weight_balanced_tree.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ldhulipala/aspen/HEAD/code/trees/weight_balanced_tree.h --------------------------------------------------------------------------------