[libstxxl1] branch master updated (72eb4fe -> bfb5a8f)
D Haley
mycae-guest at moszumanska.debian.org
Thu May 14 21:56:00 UTC 2015
This is an automated email from the git hooks/post-receive script.
mycae-guest pushed a change to branch master
in repository libstxxl1.
from 72eb4fe Update changelog, using git-dch.
new 7d8f358 Imported Upstream version 1.4.1
new bfb5a8f Merge tag 'upstream/1.4.1'
The 2 revisions listed above as "new" are entirely new to this
repository and will be described in separate emails. The revisions
listed as "adds" were already present in the repository and have only
been added to this reference.
Summary of changes:
AUTHORS | 1 +
CHANGELOG | 38 +
CMakeLists.txt | 116 +-
Doxyfile | 5 +-
TODO | 7 -
doc/common.dox | 21 +
doc/design.dox | 35 +-
doc/faq.dox | 46 +-
doc/images/layer_diagram.pdf | Bin 106663 -> 29116 bytes
doc/images/layer_diagram.png | Bin 58493 -> 54489 bytes
doc/images/layer_diagram.svg | 184 +--
doc/images/layer_diagram_small.png | Bin 30014 -> 49060 bytes
doc/install.dox | 48 +-
doc/mainpage.dox | 44 +-
doc/tutorial.dox | 1 +
doc/tutorial_unordered_map.dox | 59 +
examples/algo/copy_and_sort_file.cpp | 27 +-
examples/algo/phonebills.cpp | 3 +-
examples/algo/phonebills_genlog.cpp | 9 +-
examples/algo/sort_file.cpp | 26 +-
examples/applications/skew3.cpp | 15 +-
examples/containers/CMakeLists.txt | 4 +-
examples/containers/deque2.cpp | 2 +-
examples/containers/unordered_map1.cpp | 89 ++
include/stxxl.h | 1 +
include/stxxl/bits/algo/adaptor.h | 126 +-
include/stxxl/bits/algo/async_schedule.h | 27 +-
include/stxxl/bits/algo/inmemsort.h | 9 +-
include/stxxl/bits/algo/intksort.h | 107 +-
include/stxxl/bits/algo/ksort.h | 332 ++--
include/stxxl/bits/algo/losertree.h | 34 +-
include/stxxl/bits/algo/random_shuffle.h | 168 +-
include/stxxl/bits/algo/run_cursor.h | 48 +-
include/stxxl/bits/algo/scan.h | 69 +-
include/stxxl/bits/algo/sort.h | 169 +-
include/stxxl/bits/algo/sort_base.h | 1 -
include/stxxl/bits/algo/sort_helper.h | 57 +-
include/stxxl/bits/algo/stable_ksort.h | 105 +-
include/stxxl/bits/common/addressable_queues.h | 44 +-
include/stxxl/bits/common/aligned_alloc.h | 46 +-
include/stxxl/bits/common/binary_buffer.h | 650 ++++++++
include/stxxl/bits/common/cmdline.h | 95 +-
include/stxxl/bits/common/condition_variable.h | 1 -
include/stxxl/bits/common/counting_ptr.h | 6 +-
include/stxxl/bits/common/error_handling.h | 1 -
include/stxxl/bits/common/exceptions.h | 41 +-
include/stxxl/bits/common/exithandler.h | 16 +-
include/stxxl/bits/common/external_shared_ptr.h | 119 ++
include/stxxl/bits/common/is_sorted.h | 41 +-
include/stxxl/bits/common/log.h | 1 -
include/stxxl/bits/common/mutex.h | 1 -
include/stxxl/bits/common/new_alloc.h | 72 +-
include/stxxl/bits/common/onoff_switch.h | 1 -
include/stxxl/bits/common/rand.h | 10 +-
include/stxxl/bits/common/seed.h | 1 -
include/stxxl/bits/common/semaphore.h | 1 -
include/stxxl/bits/common/settings.h | 7 +-
include/stxxl/bits/common/simple_vector.h | 7 +-
include/stxxl/bits/common/state.h | 1 -
include/stxxl/bits/common/timer.h | 30 +-
include/stxxl/bits/common/tmeta.h | 2 -
include/stxxl/bits/common/tuple.h | 5 -
include/stxxl/bits/common/types.h | 3 -
include/stxxl/bits/common/uint_types.h | 32 +-
include/stxxl/bits/common/utils.h | 33 +-
include/stxxl/bits/compat/hash_map.h | 43 +-
include/stxxl/bits/compat/type_traits.h | 50 +-
include/stxxl/bits/compat/unique_ptr.h | 28 +-
include/stxxl/bits/config.h.in | 5 +
include/stxxl/bits/containers/btree/btree.h | 998 ++++++------
include/stxxl/bits/containers/btree/iterator.h | 194 +--
include/stxxl/bits/containers/btree/iterator_map.h | 70 +-
include/stxxl/bits/containers/btree/leaf.h | 498 +++---
include/stxxl/bits/containers/btree/node.h | 525 ++++---
include/stxxl/bits/containers/btree/node_cache.h | 431 +++---
include/stxxl/bits/containers/btree/root_node.h | 1 -
include/stxxl/bits/containers/deque.h | 5 +-
.../stxxl/bits/containers/hash_map/block_cache.h | 613 ++++++++
include/stxxl/bits/containers/hash_map/hash_map.h | 1609 ++++++++++++++++++++
include/stxxl/bits/containers/hash_map/iterator.h | 587 +++++++
.../stxxl/bits/containers/hash_map/iterator_map.h | 279 ++++
include/stxxl/bits/containers/hash_map/tuning.h | 50 +
include/stxxl/bits/containers/hash_map/util.h | 577 +++++++
include/stxxl/bits/containers/map.h | 87 +-
include/stxxl/bits/containers/matrix.h | 26 +-
include/stxxl/bits/containers/matrix_arithmetic.h | 2 +-
include/stxxl/bits/containers/pager.h | 1 -
include/stxxl/bits/containers/pq_ext_merger.h | 55 +-
include/stxxl/bits/containers/pq_helpers.h | 68 +-
include/stxxl/bits/containers/pq_losertree.h | 123 +-
include/stxxl/bits/containers/pq_mergers.h | 22 +-
include/stxxl/bits/containers/priority_queue.h | 154 +-
include/stxxl/bits/containers/queue.h | 43 +-
include/stxxl/bits/containers/sequence.h | 39 +-
include/stxxl/bits/containers/sorter.h | 9 +-
include/stxxl/bits/containers/stack.h | 143 +-
include/stxxl/bits/containers/unordered_map.h | 498 ++++++
include/stxxl/bits/containers/vector.h | 88 +-
include/stxxl/bits/defines.h | 2 +-
include/stxxl/bits/io/boostfd_file.h | 18 +-
include/stxxl/bits/io/completion_handler.h | 58 +-
include/stxxl/bits/io/disk_queued_file.h | 17 +-
include/stxxl/bits/io/disk_queues.h | 38 +-
include/stxxl/bits/io/file.h | 131 +-
include/stxxl/bits/io/fileperblock_file.h | 7 +-
include/stxxl/bits/io/io.h | 8 +-
include/stxxl/bits/io/iostats.h | 100 +-
include/stxxl/bits/io/linuxaio_file.h | 82 +
include/stxxl/bits/io/linuxaio_queue.h | 100 ++
include/stxxl/bits/io/linuxaio_request.h | 74 +
include/stxxl/bits/io/mem_file.h | 22 +-
include/stxxl/bits/io/mmap_file.h | 16 +-
include/stxxl/bits/io/request.h | 59 +-
include/stxxl/bits/io/request_interface.h | 9 +-
include/stxxl/bits/io/request_operations.h | 28 +-
include/stxxl/bits/io/request_queue.h | 4 +-
include/stxxl/bits/io/request_queue_impl_1q.h | 15 +-
include/stxxl/bits/io/request_queue_impl_qwqr.h | 20 +-
include/stxxl/bits/io/request_queue_impl_worker.h | 6 +-
include/stxxl/bits/io/request_with_state.h | 16 +-
include/stxxl/bits/io/request_with_waiters.h | 28 +-
include/stxxl/bits/io/serving_request.h | 8 +-
include/stxxl/bits/io/simdisk_file.h | 33 +-
include/stxxl/bits/io/syscall_file.h | 13 +-
include/stxxl/bits/io/ufs_file_base.h | 1 -
include/stxxl/bits/io/wbtl_file.h | 4 +-
include/stxxl/bits/io/wfs_file_base.h | 1 -
include/stxxl/bits/io/wincall_file.h | 15 +-
include/stxxl/bits/mng/adaptor.h | 387 ++---
include/stxxl/bits/mng/bid.h | 31 +-
include/stxxl/bits/mng/block_alloc.h | 15 +-
include/stxxl/bits/mng/block_alloc_interleaved.h | 2 -
include/stxxl/bits/mng/block_manager.h | 13 +-
include/stxxl/bits/mng/block_prefetcher.h | 37 +-
include/stxxl/bits/mng/block_scheduler.h | 6 +-
include/stxxl/bits/mng/buf_istream.h | 36 +-
include/stxxl/bits/mng/buf_istream_reverse.h | 18 +-
include/stxxl/bits/mng/buf_ostream.h | 22 +-
include/stxxl/bits/mng/buf_writer.h | 16 +-
include/stxxl/bits/mng/config.h | 27 +-
include/stxxl/bits/mng/disk_allocator.h | 35 +-
include/stxxl/bits/mng/prefetch_pool.h | 2 -
include/stxxl/bits/mng/read_write_pool.h | 12 +-
include/stxxl/bits/mng/typed_block.h | 35 +-
include/stxxl/bits/mng/write_pool.h | 9 +-
include/stxxl/bits/parallel.h | 3 -
include/stxxl/bits/singleton.h | 1 -
include/stxxl/bits/stream/choose.h | 77 +-
include/stxxl/bits/stream/sort_stream.h | 430 +++---
include/stxxl/bits/stream/sorted_runs.h | 6 +-
include/stxxl/bits/stream/stream.h | 800 +++++-----
include/stxxl/bits/stream/unique.h | 10 +-
include/stxxl/bits/unused.h | 1 -
include/stxxl/bits/utils/malloc.h | 2 -
include/stxxl/bits/verbose.h | 40 +-
include/stxxl/{deque => unordered_map} | 6 +-
lib/CMakeLists.txt | 13 +-
lib/algo/async_schedule.cpp | 16 +-
lib/common/cmdline.cpp | 13 +-
lib/common/exithandler.cpp | 1 -
lib/common/rand.cpp | 1 -
lib/common/seed.cpp | 3 +-
lib/common/verbose.cpp | 2 -
lib/common/version.cpp | 1 -
lib/io/boostfd_file.cpp | 46 +-
lib/io/create_file.cpp | 83 +-
lib/io/disk_queued_file.cpp | 2 -
lib/io/fileperblock_file.cpp | 31 +-
lib/io/iostats.cpp | 72 +-
lib/io/linuxaio_file.cpp | 66 +
lib/io/linuxaio_queue.cpp | 284 ++++
lib/io/linuxaio_request.cpp | 129 ++
lib/io/mem_file.cpp | 39 +-
lib/io/mmap_file.cpp | 10 +-
lib/io/request.cpp | 83 +-
lib/io/request_queue_impl_1q.cpp | 55 +-
lib/io/request_queue_impl_qwqr.cpp | 106 +-
lib/io/request_queue_impl_worker.cpp | 1 -
lib/io/request_with_state.cpp | 44 +-
lib/io/request_with_waiters.cpp | 23 +-
lib/io/serving_request.cpp | 31 +-
lib/io/simdisk_file.cpp | 17 +-
lib/io/syscall_file.cpp | 35 +-
lib/io/ufs_file_base.cpp | 5 +-
lib/io/wbtl_file.cpp | 30 +-
lib/io/wfs_file_base.cpp | 4 +-
lib/io/wincall_file.cpp | 9 +-
lib/mng/config.cpp | 65 +-
lib/mng/disk_allocator.cpp | 3 -
local/test1.cpp | 18 +-
local/test2.cpp | 68 +
misc/analyze-source.pl | 68 +-
misc/cmake/GetGitRevisionDescription.cmake | 123 --
misc/cmake/GetGitRevisionDescription.cmake.in | 38 -
misc/do-release.txt | 15 +-
misc/uncrustify.cfg | 4 +-
tests/algo/CMakeLists.txt | 1 +
tests/algo/test_asch.cpp | 3 -
tests/algo/test_bad_cmp.cpp | 46 +-
tests/algo/test_ksort.cpp | 29 +-
tests/algo/test_ksort_all_parameters.cpp | 4 +-
tests/algo/test_parallel_sort.cpp | 48 +-
tests/algo/test_random_shuffle.cpp | 2 -
tests/algo/test_scan.cpp | 4 -
tests/algo/test_sort.cpp | 17 +-
tests/algo/test_sort_all_parameters.cpp | 4 +-
tests/algo/test_sort_all_parameters.h | 26 +-
tests/algo/test_stable_ksort.cpp | 13 +-
tests/algo/test_stable_ksort_all_parameters.cpp | 4 +-
tests/common/CMakeLists.txt | 10 +-
tests/common/test_binary_buffer.cpp | 90 ++
tests/common/test_external_shared_ptr.cpp | 291 ++++
tests/containers/CMakeLists.txt | 3 +-
tests/containers/btree/CMakeLists.txt | 22 +-
tests/containers/btree/test_btree.cpp | 8 +-
...st_const_scan.cpp => test_btree_const_scan.cpp} | 4 +-
...nsert_erase.cpp => test_btree_insert_erase.cpp} | 6 +-
..._insert_find.cpp => test_btree_insert_find.cpp} | 7 +-
..._insert_scan.cpp => test_btree_insert_scan.cpp} | 5 +-
tests/containers/hash_map/CMakeLists.txt | 21 +
tests/containers/hash_map/test_hash_map.cpp | 317 ++++
.../hash_map/test_hash_map_block_cache.cpp | 155 ++
.../hash_map/test_hash_map_iterators.cpp | 390 +++++
.../hash_map/test_hash_map_reader_writer.cpp | 176 +++
tests/containers/test_ext_merger.cpp | 1 -
tests/containers/test_ext_merger2.cpp | 7 +-
tests/containers/test_iterators.cpp | 3 -
tests/containers/test_many_stacks.cpp | 1 -
tests/containers/test_map.cpp | 8 +-
tests/containers/test_map_random.cpp | 4 -
tests/containers/test_migr_stack.cpp | 11 +-
tests/containers/test_sorter.cpp | 15 +-
tests/containers/test_stack.cpp | 57 +-
tests/containers/test_vector.cpp | 2 -
tests/containers/test_vector_buf.cpp | 18 +-
tests/containers/test_vector_export.cpp | 1 -
tests/containers/test_vector_sizes.cpp | 1 -
tests/io/CMakeLists.txt | 10 +-
tests/io/test_cancel.cpp | 7 +-
tests/io/test_io.cpp | 1 -
tests/io/test_io_sizes.cpp | 15 +-
tests/io/test_mmap.cpp | 4 +-
tests/io/test_sim_disk.cpp | 11 +-
tests/mng/test_block_manager.cpp | 2 -
tests/mng/test_block_manager1.cpp | 1 -
tests/mng/test_block_manager2.cpp | 4 +-
tests/mng/test_bmlayer.cpp | 2 -
tests/mng/test_buf_streams.cpp | 1 -
tests/stream/test_loop.cpp | 5 +-
tests/stream/test_naive_transpose.cpp | 5 -
tests/stream/test_sorted_runs.cpp | 1 -
tests/stream/test_stream.cpp | 14 -
tests/stream/test_stream1.cpp | 3 +-
tools/benchmark_disks.cpp | 102 +-
tools/benchmark_disks_random.cpp | 8 +-
tools/benchmark_files.cpp | 89 +-
tools/benchmark_pqueue.cpp | 26 +-
tools/benchmark_sort.cpp | 17 +-
tools/benchmarks/CMakeLists.txt | 8 +-
tools/benchmarks/benchmark_naive_matrix.cpp | 1 -
tools/benchmarks/berkeley_db_benchmark.cpp | 54 +-
tools/benchmarks/matrix_benchmark.cpp | 4 +-
tools/benchmarks/monotonic_pq.cpp | 19 +-
tools/benchmarks/pq_benchmark.cpp | 9 -
tools/benchmarks/stack_benchmark.cpp | 6 -
tools/benchmarks/tpie_stack_benchmark.cpp | 8 +-
tools/create_files.cpp | 31 +-
tools/extras/CMakeLists.txt | 6 +-
tools/extras/benchmark_disk_and_flash.cpp | 10 +-
tools/extras/iobench_scatter_in_place.cpp | 18 +-
tools/mallinfo.cpp | 2 +-
tools/mlock.cpp | 2 +-
tools/stxxl_tool.cpp | 8 +-
273 files changed, 13024 insertions(+), 5215 deletions(-)
create mode 100644 doc/tutorial_unordered_map.dox
create mode 100644 examples/containers/unordered_map1.cpp
create mode 100644 include/stxxl/bits/common/binary_buffer.h
create mode 100644 include/stxxl/bits/common/external_shared_ptr.h
create mode 100644 include/stxxl/bits/containers/hash_map/block_cache.h
create mode 100644 include/stxxl/bits/containers/hash_map/hash_map.h
create mode 100644 include/stxxl/bits/containers/hash_map/iterator.h
create mode 100644 include/stxxl/bits/containers/hash_map/iterator_map.h
create mode 100644 include/stxxl/bits/containers/hash_map/tuning.h
create mode 100644 include/stxxl/bits/containers/hash_map/util.h
create mode 100644 include/stxxl/bits/containers/unordered_map.h
create mode 100644 include/stxxl/bits/io/linuxaio_file.h
create mode 100644 include/stxxl/bits/io/linuxaio_queue.h
create mode 100644 include/stxxl/bits/io/linuxaio_request.h
copy include/stxxl/{deque => unordered_map} (72%)
create mode 100644 lib/io/linuxaio_file.cpp
create mode 100644 lib/io/linuxaio_queue.cpp
create mode 100644 lib/io/linuxaio_request.cpp
create mode 100644 local/test2.cpp
delete mode 100644 misc/cmake/GetGitRevisionDescription.cmake
delete mode 100644 misc/cmake/GetGitRevisionDescription.cmake.in
create mode 100644 tests/common/test_binary_buffer.cpp
create mode 100644 tests/common/test_external_shared_ptr.cpp
rename tests/containers/btree/{test_const_scan.cpp => test_btree_const_scan.cpp} (98%)
rename tests/containers/btree/{test_corr_insert_erase.cpp => test_btree_insert_erase.cpp} (98%)
rename tests/containers/btree/{test_corr_insert_find.cpp => test_btree_insert_find.cpp} (97%)
rename tests/containers/btree/{test_corr_insert_scan.cpp => test_btree_insert_scan.cpp} (98%)
create mode 100644 tests/containers/hash_map/CMakeLists.txt
create mode 100644 tests/containers/hash_map/test_hash_map.cpp
create mode 100644 tests/containers/hash_map/test_hash_map_block_cache.cpp
create mode 100644 tests/containers/hash_map/test_hash_map_iterators.cpp
create mode 100644 tests/containers/hash_map/test_hash_map_reader_writer.cpp
--
Alioth's /usr/local/bin/git-commit-notice on /srv/git.debian.org/git/debian-science/packages/libstxxl1.git
More information about the debian-science-commits
mailing list