├── doc
    ├── .gitignore
    ├── Jamfile.v2
    ├── segmented_tree.qbk
    └── images
    │   ├── accumulate_forward-range-8.svg
    │   └── accumulate_forward-range-64.svg
├── README.md
├── .gitignore
├── include
    └── boost
    │   └── segmented_tree
    │       ├── CMakeLists.txt
    │       └── seq_fwd.hpp
├── .clang-format
├── common
    ├── generate_range_64.cpp
    ├── generate_range_8.cpp
    ├── generate_single_8.cpp
    ├── generate_single_64.cpp
    ├── CMakeLists.txt
    ├── generate_single.hpp
    ├── generate_range.hpp
    ├── single.hpp
    ├── iterator.hpp
    ├── range.hpp
    └── common.hpp
├── bench
    ├── range_deque_8.cpp
    ├── range_vector_8.cpp
    ├── single_deque_8.cpp
    ├── range_deque_64.cpp
    ├── range_vector_64.cpp
    ├── single_deque_64.cpp
    ├── single_vector_64.cpp
    ├── single_vector_8.cpp
    ├── range_btree_seq_64.cpp
    ├── range_btree_seq_8.cpp
    ├── single_btree_seq_8.cpp
    ├── single_btree_seq_64.cpp
    ├── range_avl_array_64.cpp
    ├── range_avl_array_8.cpp
    ├── single_avl_array_8.cpp
    ├── single_avl_array_64.cpp
    ├── range_segmented_tree_seq_64.cpp
    ├── range_segmented_tree_seq_8.cpp
    ├── range_bpt_sequence_8.cpp
    ├── single_segmented_tree_seq_64.cpp
    ├── single_segmented_tree_seq_8.cpp
    ├── range_bpt_sequence_64.cpp
    ├── single_bpt_sequence_64.cpp
    ├── single_bpt_sequence_8.cpp
    ├── single.hpp
    ├── range.hpp
    ├── common.hpp
    ├── CMakeLists.txt
    └── iterator.hpp
├── .gitmodules
├── test
    ├── Jamfile.v2
    ├── CMakeLists.txt
    └── test_sequence.cpp
├── CMakeLists.txt
├── LICENSE_1_0.txt
└── scripts
    └── bench.py


/doc/.gitignore:
--------------------------------------------------------------------------------
1 | autodoc.xml
2 | html
3 | 


--------------------------------------------------------------------------------
/README.md:
--------------------------------------------------------------------------------
1 | See [here](https://det.github.io/segmented_tree) for documentation.
2 | 


--------------------------------------------------------------------------------
/.gitignore:
--------------------------------------------------------------------------------
1 | CMakeLists.txt.user*
2 | *.kdev4
3 | *.kate-swp
4 | *~
5 | *.autosave
6 | 
7 | 


--------------------------------------------------------------------------------
/include/boost/segmented_tree/CMakeLists.txt:
--------------------------------------------------------------------------------
1 | add_custom_target(seq SOURCES seq_fwd.hpp seq.hpp)
2 | 


--------------------------------------------------------------------------------
/.clang-format:
--------------------------------------------------------------------------------
1 | ---
2 | Language: Cpp
3 | BasedOnStyle: Google
4 | DerivePointerAlignment: false
5 | ...
6 | 
7 | 


--------------------------------------------------------------------------------
/common/generate_range_64.cpp:
--------------------------------------------------------------------------------
1 | #include "generate_range.hpp"
2 | 
3 | int main(int argc, char** argv) {
4 |   return generate_range<std::uint64_t>(argc, argv);
5 | }
6 | 


--------------------------------------------------------------------------------
/common/generate_range_8.cpp:
--------------------------------------------------------------------------------
1 | #include "generate_range.hpp"
2 | 
3 | int main(int argc, char** argv) {
4 |   return generate_range<std::uint8_t>(argc, argv);
5 | }
6 | 


--------------------------------------------------------------------------------
/common/generate_single_8.cpp:
--------------------------------------------------------------------------------
1 | #include "generate_single.hpp"
2 | 
3 | int main(int argc, char** argv) {
4 |   return generate_single<std::uint8_t>(argc, argv);
5 | }
6 | 


--------------------------------------------------------------------------------
/common/generate_single_64.cpp:
--------------------------------------------------------------------------------
1 | #include "generate_single.hpp"
2 | 
3 | int main(int argc, char** argv) {
4 |   return generate_single<std::uint64_t>(argc, argv);
5 | }
6 | 


--------------------------------------------------------------------------------
/bench/range_deque_8.cpp:
--------------------------------------------------------------------------------
 1 | #include <deque>
 2 | #include "range.hpp"
 3 | 
 4 | template <typename T>
 5 | using Container = std::deque<T>;
 6 | 
 7 | int main(int argc, char** argv) {
 8 |   return bench_range<Container, std::uint8_t>(argc, argv);
 9 | }
10 | 


--------------------------------------------------------------------------------
/bench/range_vector_8.cpp:
--------------------------------------------------------------------------------
 1 | #include <vector>
 2 | #include "range.hpp"
 3 | 
 4 | template <typename T>
 5 | using Container = std::vector<T>;
 6 | 
 7 | int main(int argc, char** argv) {
 8 |   return bench_range<Container, std::uint8_t>(argc, argv);
 9 | }
10 | 


--------------------------------------------------------------------------------
/bench/single_deque_8.cpp:
--------------------------------------------------------------------------------
 1 | #include <deque>
 2 | #include "single.hpp"
 3 | 
 4 | template <typename T>
 5 | using Container = std::deque<T>;
 6 | 
 7 | int main(int argc, char** argv) {
 8 |   return bench_single<Container, std::uint8_t>(argc, argv);
 9 | }
10 | 


--------------------------------------------------------------------------------
/bench/range_deque_64.cpp:
--------------------------------------------------------------------------------
 1 | #include "range.hpp"
 2 | 
 3 | #include <deque>
 4 | 
 5 | template <typename T>
 6 | using Container = std::deque<T>;
 7 | 
 8 | int main(int argc, char** argv) {
 9 |   return bench_range<Container, std::uint64_t>(argc, argv);
10 | }
11 | 


--------------------------------------------------------------------------------
/bench/range_vector_64.cpp:
--------------------------------------------------------------------------------
 1 | #include <vector>
 2 | #include "range.hpp"
 3 | 
 4 | template <typename T>
 5 | using Container = std::vector<T>;
 6 | 
 7 | int main(int argc, char** argv) {
 8 |   return bench_range<Container, std::uint64_t>(argc, argv);
 9 | }
10 | 


--------------------------------------------------------------------------------
/bench/single_deque_64.cpp:
--------------------------------------------------------------------------------
 1 | #include <deque>
 2 | #include "single.hpp"
 3 | 
 4 | template <typename T>
 5 | using Container = std::deque<T>;
 6 | 
 7 | int main(int argc, char** argv) {
 8 |   return bench_single<Container, std::uint64_t>(argc, argv);
 9 | }
10 | 


--------------------------------------------------------------------------------
/bench/single_vector_64.cpp:
--------------------------------------------------------------------------------
 1 | #include <vector>
 2 | #include "single.hpp"
 3 | 
 4 | template <typename T>
 5 | using Container = std::vector<T>;
 6 | 
 7 | int main(int argc, char** argv) {
 8 |   return bench_single<Container, std::uint64_t>(argc, argv);
 9 | }
10 | 


--------------------------------------------------------------------------------
/bench/single_vector_8.cpp:
--------------------------------------------------------------------------------
 1 | #include <vector>
 2 | #include "single.hpp"
 3 | 
 4 | template <typename T>
 5 | using Container = std::vector<T>;
 6 | 
 7 | int main(int argc, char** argv) {
 8 |   return bench_single<Container, std::uint8_t>(argc, argv);
 9 | }
10 | 


--------------------------------------------------------------------------------
/bench/range_btree_seq_64.cpp:
--------------------------------------------------------------------------------
 1 | #include "array/trunk/btree_seq.h"
 2 | #include "range.hpp"
 3 | 
 4 | template <typename T>
 5 | using Container = btree_seq<T>;
 6 | 
 7 | int main(int argc, char** argv) {
 8 |   return bench_range<Container, std::uint64_t>(argc, argv);
 9 | }
10 | 


--------------------------------------------------------------------------------
/bench/range_btree_seq_8.cpp:
--------------------------------------------------------------------------------
 1 | #include "array/trunk/btree_seq.h"
 2 | #include "range.hpp"
 3 | 
 4 | template <typename T>
 5 | using Container = btree_seq<T>;
 6 | 
 7 | int main(int argc, char** argv) {
 8 |   return bench_range<Container, std::uint8_t>(argc, argv);
 9 | }
10 | 


--------------------------------------------------------------------------------
/bench/single_btree_seq_8.cpp:
--------------------------------------------------------------------------------
 1 | #include "array/trunk/btree_seq.h"
 2 | #include "single.hpp"
 3 | 
 4 | template <typename T>
 5 | using Container = btree_seq<T>;
 6 | 
 7 | int main(int argc, char** argv) {
 8 |   return bench_single<Container, std::uint8_t>(argc, argv);
 9 | }
10 | 


--------------------------------------------------------------------------------
/bench/single_btree_seq_64.cpp:
--------------------------------------------------------------------------------
 1 | #include "array/trunk/btree_seq.h"
 2 | #include "single.hpp"
 3 | 
 4 | template <typename T>
 5 | using Container = btree_seq<T>;
 6 | 
 7 | int main(int argc, char** argv) {
 8 |   return bench_single<Container, std::uint64_t>(argc, argv);
 9 | }
10 | 


--------------------------------------------------------------------------------
/bench/range_avl_array_64.cpp:
--------------------------------------------------------------------------------
 1 | #include "avl_array/avl_array/src/avl_array.hpp"
 2 | #include "range.hpp"
 3 | 
 4 | template <typename T>
 5 | using Container = mkr::avl_array<T>;
 6 | 
 7 | int main(int argc, char** argv) {
 8 |   return bench_range<Container, std::uint64_t>(argc, argv);
 9 | }
10 | 


--------------------------------------------------------------------------------
/bench/range_avl_array_8.cpp:
--------------------------------------------------------------------------------
 1 | #include "avl_array/avl_array/src/avl_array.hpp"
 2 | #include "range.hpp"
 3 | 
 4 | template <typename T>
 5 | using Container = mkr::avl_array<T>;
 6 | 
 7 | int main(int argc, char** argv) {
 8 |   return bench_range<Container, std::uint8_t>(argc, argv);
 9 | }
10 | 


--------------------------------------------------------------------------------
/bench/single_avl_array_8.cpp:
--------------------------------------------------------------------------------
 1 | #include "avl_array/avl_array/src/avl_array.hpp"
 2 | #include "single.hpp"
 3 | 
 4 | template <typename T>
 5 | using Container = mkr::avl_array<T>;
 6 | 
 7 | int main(int argc, char** argv) {
 8 |   return bench_single<Container, std::uint8_t>(argc, argv);
 9 | }
10 | 


--------------------------------------------------------------------------------
/bench/single_avl_array_64.cpp:
--------------------------------------------------------------------------------
 1 | #include "avl_array/avl_array/src/avl_array.hpp"
 2 | #include "single.hpp"
 3 | 
 4 | template <typename T>
 5 | using Container = mkr::avl_array<T>;
 6 | 
 7 | int main(int argc, char** argv) {
 8 |   return bench_single<Container, std::uint64_t>(argc, argv);
 9 | }
10 | 


--------------------------------------------------------------------------------
/bench/range_segmented_tree_seq_64.cpp:
--------------------------------------------------------------------------------
 1 | #include "boost/segmented_tree/seq.hpp"
 2 | #include "range.hpp"
 3 | 
 4 | template <typename T>
 5 | using Container = boost::segmented_tree::seq<T>;
 6 | 
 7 | int main(int argc, char** argv) {
 8 |   return bench_range<Container, std::uint64_t>(argc, argv);
 9 | }
10 | 


--------------------------------------------------------------------------------
/bench/range_segmented_tree_seq_8.cpp:
--------------------------------------------------------------------------------
 1 | #include "boost/segmented_tree/seq.hpp"
 2 | #include "range.hpp"
 3 | 
 4 | template <typename T>
 5 | using Container = boost::segmented_tree::seq<T>;
 6 | 
 7 | int main(int argc, char** argv) {
 8 |   return bench_range<Container, std::uint8_t>(argc, argv);
 9 | }
10 | 


--------------------------------------------------------------------------------
/bench/range_bpt_sequence_8.cpp:
--------------------------------------------------------------------------------
 1 | #include "range.hpp"
 2 | #include "stl_ext_adv_review/container/bpt_sequence.hpp"
 3 | 
 4 | template <typename T>
 5 | using Container = std_ext_adv::sequence<T>;
 6 | 
 7 | int main(int argc, char** argv) {
 8 |   return bench_range<Container, std::uint8_t>(argc, argv);
 9 | }
10 | 


--------------------------------------------------------------------------------
/bench/single_segmented_tree_seq_64.cpp:
--------------------------------------------------------------------------------
 1 | #include "boost/segmented_tree/seq.hpp"
 2 | #include "single.hpp"
 3 | 
 4 | template <typename T>
 5 | using Container = boost::segmented_tree::seq<T>;
 6 | 
 7 | int main(int argc, char** argv) {
 8 |   return bench_single<Container, std::uint64_t>(argc, argv);
 9 | }
10 | 


--------------------------------------------------------------------------------
/bench/single_segmented_tree_seq_8.cpp:
--------------------------------------------------------------------------------
 1 | #include "boost/segmented_tree/seq.hpp"
 2 | #include "single.hpp"
 3 | 
 4 | template <typename T>
 5 | using Container = boost::segmented_tree::seq<T>;
 6 | 
 7 | int main(int argc, char** argv) {
 8 |   return bench_single<Container, std::uint8_t>(argc, argv);
 9 | }
10 | 


--------------------------------------------------------------------------------
/bench/range_bpt_sequence_64.cpp:
--------------------------------------------------------------------------------
 1 | #include "range.hpp"
 2 | #include "stl_ext_adv_review/container/bpt_sequence.hpp"
 3 | 
 4 | template <typename T>
 5 | using Container = std_ext_adv::sequence<T>;
 6 | 
 7 | int main(int argc, char** argv) {
 8 |   return bench_range<Container, std::uint64_t>(argc, argv);
 9 | }
10 | 


--------------------------------------------------------------------------------
/bench/single_bpt_sequence_64.cpp:
--------------------------------------------------------------------------------
 1 | #include "single.hpp"
 2 | #include "stl_ext_adv_review/container/bpt_sequence.hpp"
 3 | 
 4 | template <typename T>
 5 | using Container = std_ext_adv::sequence<T>;
 6 | 
 7 | int main(int argc, char** argv) {
 8 |   return bench_single<Container, std::uint64_t>(argc, argv);
 9 | }
10 | 


--------------------------------------------------------------------------------
/bench/single_bpt_sequence_8.cpp:
--------------------------------------------------------------------------------
 1 | #include "single.hpp"
 2 | #include "stl_ext_adv_review/container/bpt_sequence.hpp"
 3 | 
 4 | template <typename T>
 5 | using Container = std_ext_adv::sequence<T>;
 6 | 
 7 | int main(int argc, char** argv) {
 8 |   return bench_single<Container, std::uint8_t>(argc, argv);
 9 | }
10 | 


--------------------------------------------------------------------------------
/.gitmodules:
--------------------------------------------------------------------------------
 1 | [submodule "submodule/avl_array"]
 2 | 	path = submodule/avl_array
 3 | 	url = https://github.com/det/avl_array.git
 4 | [submodule "submodule/stl_ext_adv_review"]
 5 | 	path = submodule/stl_ext_adv_review
 6 | 	url = https://github.com/vstadnik/stl_ext_adv_review.git
 7 | [submodule "submodule/array"]
 8 | 	path = submodule/array
 9 | 	url = https://github.com/alexkupri/array.git
10 | 


--------------------------------------------------------------------------------
/common/CMakeLists.txt:
--------------------------------------------------------------------------------
1 | add_custom_target(common_headers SOURCES common.hpp generate_range.hpp
2 |                   generate_single.hpp iterator.hpp range.hpp single.hpp)
3 | 
4 | add_executable (generate_single_8 generate_single_8.cpp)
5 | add_executable (generate_single_64 generate_single_64.cpp)
6 | add_executable (generate_range_8 generate_range_8.cpp)
7 | add_executable (generate_range_64 generate_range_64.cpp)
8 | 


--------------------------------------------------------------------------------
/test/Jamfile.v2:
--------------------------------------------------------------------------------
 1 | import testing ;
 2 | 
 3 | project
 4 |   : requirements
 5 |     <toolset>gcc:<cxxflags>-std=c++11
 6 |     <toolset>clang:<cxxflags>-std=c++11
 7 |   ;
 8 | 
 9 | test-suite "segmented_tree_seq"
10 |   :
11 |     [ run test_sequence.cpp /boost//unit_test_framework : : :
12 |         <define>TARGET_SIZE=0 : test_sequence_0 ]
13 |     [ run test_sequence.cpp /boost//unit_test_framework : : :
14 |         <define>TARGET_SIZE=512 : test_sequence_512 ]
15 |   ;
16 | 
17 | 


--------------------------------------------------------------------------------
/include/boost/segmented_tree/seq_fwd.hpp:
--------------------------------------------------------------------------------
 1 | // (C) Copyright Chris Clearwater 2014-2015. Distributed under the Boost
 2 | // Software License, Version 1.0. (See accompanying file LICENSE_1_0.txt or copy
 3 | // at http://www.boost.org/LICENSE_1_0.txt)
 4 | 
 5 | #ifndef BOOST_SEGMENTED_TREE_SEQ_FWD
 6 | #define BOOST_SEGMENTED_TREE_SEQ_FWD
 7 | 
 8 | #include <memory>
 9 | 
10 | namespace boost {
11 | namespace segmented_tree {
12 | template <typename T, typename Allocator = std::allocator<T>,
13 |           std::size_t segment_target = 1024, std::size_t base_target = 768>
14 | class seq;
15 | }
16 | }
17 | 
18 | #endif  // #ifndef BOOST_SEGMENTED_TREE_SEQ_FWD
19 | 


--------------------------------------------------------------------------------
/common/generate_single.hpp:
--------------------------------------------------------------------------------
 1 | #ifndef BENCH_GENERATE_SINGLE
 2 | #define BENCH_GENERATE_SINGLE
 3 | 
 4 | #include <boost/lexical_cast.hpp>
 5 | #include <iostream>
 6 | #include "single.hpp"
 7 | 
 8 | template <typename T>
 9 | int generate_single(int argc, char** argv) {
10 |   if (argc != 2) {
11 |     std::cerr << "Usage: " << argv[0] << " <count>\n";
12 |     return EXIT_FAILURE;
13 |   }
14 | 
15 |   std::random_device device;
16 |   auto seed = device();
17 |   auto count = boost::lexical_cast<std::size_t>(argv[1]);
18 |   auto data = make_insertion_data_single<T>(count, seed);
19 |   std::vector<T> container;
20 |   insert_single(container, data);
21 |   std::cout << seed << " " << make_checksum_unsigned(container) << "\n";
22 |   return EXIT_SUCCESS;
23 | }
24 | 
25 | #endif  // #ifndef BENCH_GENERATE_SINGLE
26 | 


--------------------------------------------------------------------------------
/test/CMakeLists.txt:
--------------------------------------------------------------------------------
 1 | add_executable(test_sequence_0 test_sequence.cpp)
 2 | target_link_libraries(test_sequence_0 ${Boost_LIBRARIES})
 3 | set_property(TARGET test_sequence_0 PROPERTY COMPILE_DEFINITIONS
 4 |              BOOST_TEST_DYN_LINK TARGET_SIZE=0)
 5 | 
 6 | add_executable(test_sequence_512 test_sequence.cpp)
 7 | target_link_libraries(test_sequence_512 ${Boost_LIBRARIES})
 8 | set_property(TARGET test_sequence_512 PROPERTY COMPILE_DEFINITIONS
 9 |              BOOST_TEST_DYN_LINK TARGET_SIZE=512)
10 | 
11 | #include_directories("../../container/test")
12 | #add_executable(test_container_512 test_container.cpp)
13 | #target_link_libraries(test_container_512 boost_container
14 | #                      boost_unit_test_framework)
15 | #set_property(TARGET test_container_512 PROPERTY COMPILE_DEFINITIONS
16 | #             BOOST_TEST_DYN_LINK TARGET_SIZE=512)
17 | 


--------------------------------------------------------------------------------
/common/generate_range.hpp:
--------------------------------------------------------------------------------
 1 | #ifndef BENCH_GENERATE_RANGE
 2 | #define BENCH_GENERATE_RANGE
 3 | 
 4 | #include <boost/lexical_cast.hpp>
 5 | #include <iostream>
 6 | #include "range.hpp"
 7 | 
 8 | template <typename T>
 9 | int generate_range(int argc, char** argv) {
10 |   if (argc != 3) {
11 |     std::cerr << "Usage: " << argv[0] << " <count> <size>\n";
12 |     return EXIT_FAILURE;
13 |   }
14 | 
15 |   std::random_device device;
16 |   auto seed = device();
17 |   auto count = boost::lexical_cast<std::size_t>(argv[1]);
18 |   auto size = boost::lexical_cast<std::size_t>(argv[2]);
19 |   auto data = make_insertion_data_range<T>(count, size, seed);
20 |   std::vector<T> container;
21 |   insert_range(container, data);
22 |   std::cout << seed << " " << make_checksum_unsigned(container) << "\n";
23 |   return EXIT_SUCCESS;
24 | }
25 | 
26 | #endif  // #ifndef BENCH_GENERATE_RANGE
27 | 


--------------------------------------------------------------------------------
/doc/Jamfile.v2:
--------------------------------------------------------------------------------
 1 | # Copyright Chris Clearwater 2014-2015. 
 2 | # Use, modification, and distribution are subject to the Boost Software
 3 | # License, Version 1.0. (See accompanying file LICENSE_1_0.txt or copy at
 4 | # http://www.boost.org/LICENSE_1_0.txt)
 5 | 
 6 | using quickbook ;
 7 | using boostbook ;
 8 | using doxygen ;
 9 | 
10 | doxygen autodoc
11 |   :
12 |     [ glob ../include/boost/segmented_tree/seq.hpp ]
13 |   :
14 |     <doxygen:param>PREDEFINED=\"BOOST_SEGMENTED_TREE_DOXYGEN_INVOKED\"
15 |   ;
16 | 
17 | xml segmented_tree : segmented_tree.qbk : <dependency>autodoc ;
18 | boostbook standalone
19 |   :
20 |     segmented_tree
21 |   :
22 |     <xsl:param>boost.root=http://www.boost.org/doc/libs/1_59_0
23 | #    <xsl:param>html.stylesheet=boostbook.css
24 |   ;
25 | 
26 | install svg_install : [ glob images/*.svg ] : <location>html/images ;
27 | #install css-install : ../../../doc/src/boostbook.css : <location>html ;
28 | 
29 | 


--------------------------------------------------------------------------------
/CMakeLists.txt:
--------------------------------------------------------------------------------
 1 | cmake_minimum_required (VERSION 2.8)
 2 | project (segmented_tree)
 3 | 
 4 | if ("${CMAKE_CXX_COMPILER_ID}" STREQUAL "Clang")
 5 |   set (CMAKE_CXX_FLAGS "-std=c++11 -Weverything -Wno-c++98-compat \
 6 |                         -Wno-c++98-compat-pedantic -Wno-padded \
 7 |                         -Wno-disabled-macro-expansion -Wno-global-constructors")
 8 |   set (CMAKE_CXX_FLAGS_DEBUG "-O1 -g -fsanitize=address -fsanitize=undefined")
 9 |   set (CMAKE_CXX_FLAGS_RELEASE "-O3 -flto")
10 | elseif ("${CMAKE_CXX_COMPILER_ID}" STREQUAL "GNU")
11 |   set (CMAKE_CXX_FLAGS "-std=c++11 -Wpedantic -Wall -Wextra \
12 |                         -Wno-missing-field-initializers")
13 |   set (CMAKE_CXX_FLAGS_DEBUG "-Og -g")
14 |   set (CMAKE_CXX_FLAGS_RELEASE "-O2 -flto")
15 | endif ()
16 | 
17 | if ("${CMAKE_BUILD_TYPE}" STREQUAL "Debug")
18 |   add_definitions(-DBOOST_SEGMENTED_TREE_DEBUG)
19 | endif ()
20 | 
21 | find_package(Boost COMPONENTS unit_test_framework REQUIRED)
22 | include_directories (include)
23 | include_directories (SYSTEM submodule)
24 | include_directories (SYSTEM ${Boost_INCLUDE_DIRS})
25 | add_subdirectory (include/boost/segmented_tree)
26 | add_subdirectory (bench)
27 | add_subdirectory (common)
28 | add_subdirectory (test)
29 | 


--------------------------------------------------------------------------------
/bench/single.hpp:
--------------------------------------------------------------------------------
 1 | #ifndef BENCH_SINGLE
 2 | #define BENCH_SINGLE
 3 | 
 4 | #include <boost/lexical_cast.hpp>
 5 | #include <cstdlib>
 6 | #include <limits>
 7 | #include "../common/single.hpp"
 8 | #include "iterator.hpp"
 9 | 
10 | template <template <typename T> class Container, typename T>
11 | int bench_single(int argc, char** argv) {
12 |   if (argc != 4) {
13 |     std::cerr << "Usage: " << argv[0] << " <count> <seed> <checksum>\n";
14 |     return EXIT_FAILURE;
15 |   }
16 | 
17 |   auto count = boost::lexical_cast<std::size_t>(argv[1]);
18 |   auto seed = boost::lexical_cast<std::uint32_t>(argv[2]);
19 |   auto checksum = boost::lexical_cast<std::uint64_t>(argv[3]);
20 | 
21 |   auto data = make_insertion_data_single<T>(count, seed);
22 |   Container<T> container;
23 |   bench("Insert values", [&] { insert_single(container, data); });
24 |   std::vector<T> inserted{container.begin(), container.end()};
25 |   verify(checksum, make_checksum_unsigned(inserted));
26 |   bench_iterator(container, inserted);
27 |   bench("Erase values", [&] { erase_single(container, data); });
28 |   verify(container.size(), std::size_t{1});
29 |   verify(container[0], data.ordered[0]);
30 |   return EXIT_SUCCESS;
31 | }
32 | 
33 | #endif  // #ifndef BENCH_SINGLE
34 | 


--------------------------------------------------------------------------------
/bench/range.hpp:
--------------------------------------------------------------------------------
 1 | #ifndef BENCH_RANGE
 2 | #define BENCH_RANGE
 3 | 
 4 | #include <boost/lexical_cast.hpp>
 5 | #include <cstdlib>
 6 | #include <limits>
 7 | #include "../common/range.hpp"
 8 | #include "iterator.hpp"
 9 | 
10 | template <template <typename T> class Container, typename T>
11 | int bench_range(int argc, char** argv) {
12 |   if (argc != 5) {
13 |     std::cerr << "Usage: " << argv[0] << "<count> <size> <seed> <checksum>\n";
14 |     return EXIT_FAILURE;
15 |   }
16 | 
17 |   auto count = boost::lexical_cast<std::size_t>(argv[1]);
18 |   auto size = boost::lexical_cast<std::size_t>(argv[2]);
19 |   auto seed = boost::lexical_cast<std::uint32_t>(argv[3]);
20 |   auto checksum = boost::lexical_cast<std::uint64_t>(argv[4]);
21 | 
22 |   auto data = make_insertion_data_range<T>(count, size, seed);
23 |   Container<T> container;
24 |   bench("Insert values", [&] { insert_range(container, data); });
25 |   std::vector<T> inserted{container.begin(), container.end()};
26 |   verify(checksum, make_checksum_unsigned(inserted));
27 |   bench_iterator(container, inserted);
28 |   bench("Erase values", [&] { erase_range(container, data); });
29 |   verify(std::size_t{1}, container.size());
30 |   verify(data.ordered[0], container[0]);
31 |   return EXIT_SUCCESS;
32 | }
33 | 
34 | #endif  // #ifndef BENCH_RANGE
35 | 


--------------------------------------------------------------------------------
/common/single.hpp:
--------------------------------------------------------------------------------
 1 | #ifndef COMMON_SINGLE
 2 | #define COMMON_SINGLE
 3 | 
 4 | #include "common.hpp"
 5 | 
 6 | template <typename Container, typename T>
 7 | void insert_single(Container& container, insertion_data<T> const& data) {
 8 |   auto count = data.indexes.size();
 9 |   reserve(container, count);
10 |   for (std::size_t i = 0; i != count; ++i) {
11 |     container.insert(nth(container, data.indexes[i]), data.ordered[i]);
12 |   }
13 | }
14 | 
15 | template <typename Container, typename T>
16 | void erase_single(Container& container, insertion_data<T> const& data) {
17 |   auto count = data.indexes.size();
18 |   reserve(container, count);
19 |   while (count != 1) {
20 |     --count;
21 |     container.erase(nth(container, data.indexes[count]));
22 |   }
23 | }
24 | 
25 | template <typename T>
26 | insertion_data<T> make_insertion_data_single(std::size_t count,
27 |                                              std::uint32_t seed) {
28 |   seed_seq seq{seed};
29 |   random_engine engine{seq};
30 |   random_bits_engine<T> bits_engine{seq};
31 |   insertion_data<T> data;
32 |   data.indexes.reserve(count);
33 |   data.ordered.reserve(count);
34 | 
35 |   for (std::size_t i = 0; i != count; ++i) {
36 |     data.indexes.push_back(bounded_rand(engine, i + 1));
37 |     data.ordered.push_back(bits_engine());
38 |   }
39 | 
40 |   return data;
41 | }
42 | 
43 | #endif  // #ifndef COMMON_SINGLE
44 | 


--------------------------------------------------------------------------------
/LICENSE_1_0.txt:
--------------------------------------------------------------------------------
 1 | Boost Software License - Version 1.0 - August 17th, 2003
 2 | 
 3 | Permission is hereby granted, free of charge, to any person or organization
 4 | obtaining a copy of the software and accompanying documentation covered by
 5 | this license (the "Software") to use, reproduce, display, distribute,
 6 | execute, and transmit the Software, and to prepare derivative works of the
 7 | Software, and to permit third-parties to whom the Software is furnished to
 8 | do so, all subject to the following:
 9 | 
10 | The copyright notices in the Software and this entire statement, including
11 | the above license grant, this restriction and the following disclaimer,
12 | must be included in all copies of the Software, in whole or in part, and
13 | all derivative works of the Software, unless such copies or derivative
14 | works are solely in the form of machine-executable object code generated by
15 | a source language processor.
16 | 
17 | THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
18 | IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
19 | FITNESS FOR A PARTICULAR PURPOSE, TITLE AND NON-INFRINGEMENT. IN NO EVENT
20 | SHALL THE COPYRIGHT HOLDERS OR ANYONE DISTRIBUTING THE SOFTWARE BE LIABLE
21 | FOR ANY DAMAGES OR OTHER LIABILITY, WHETHER IN CONTRACT, TORT OR OTHERWISE,
22 | ARISING FROM, OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER
23 | DEALINGS IN THE SOFTWARE.
24 | 


--------------------------------------------------------------------------------
/bench/common.hpp:
--------------------------------------------------------------------------------
 1 | #ifndef BENCH_COMMON
 2 | #define BENCH_COMMON
 3 | 
 4 | #include <chrono>
 5 | #include <iostream>
 6 | #include <sstream>
 7 | #include <utility>
 8 | 
 9 | template <typename F>
10 | class scope_guard {
11 |  private:
12 |   bool active_;
13 |   F f_;
14 | 
15 |  public:
16 |   scope_guard(F&& f) : active_{true}, f_(std::forward<F>(f)) {}
17 | 
18 |   scope_guard(scope_guard&& other)
19 |       : active_{other.active_}, f_{std::move(other.f_)} {
20 |     other.dismiss();
21 |   }
22 | 
23 |   ~scope_guard() noexcept {
24 |     if (active_) f_();
25 |   }
26 | 
27 |   void dismiss() { active_ = false; }
28 | };
29 | 
30 | template <typename F>
31 | scope_guard<F> make_scope_guard(F&& f) {
32 |   return {std::forward<F>(f)};
33 | }
34 | 
35 | template <typename F>
36 | auto bench(char const* description, F f) -> typename std::result_of<F()>::type {
37 |   using Clock = std::chrono::steady_clock;
38 |   using Ns = std::chrono::nanoseconds;
39 |   auto start = Clock::now();
40 |   auto guard = make_scope_guard([&] {
41 |     auto stop = Clock::now();
42 |     auto ns = std::chrono::duration_cast<Ns>(stop - start);
43 |     auto ms = ns.count() / 1000000.0;
44 |     std::cout << description << "," << ms << "\n";
45 |   });
46 |   return f();
47 | }
48 | 
49 | template <typename T>
50 | void verify(T got, T expected) {
51 |   if (got != expected) {
52 |     std::ostringstream stream;
53 |     stream << "expected: " << got << ", calculated: " << expected;
54 |     throw std::runtime_error{stream.str()};
55 |   }
56 | }
57 | 
58 | #endif  // #ifndef BENCH_COMMON
59 | 


--------------------------------------------------------------------------------
/common/iterator.hpp:
--------------------------------------------------------------------------------
 1 | #ifndef COMMON_ITERATOR
 2 | #define COMMON_ITERATOR
 3 | 
 4 | #include <cstdint>
 5 | 
 6 | template <typename T>
 7 | std::uint64_t accumulate_forward(T const& container) {
 8 |   std::uint64_t accu = 0;
 9 |   auto first = container.begin();
10 |   auto last = container.end();
11 | 
12 |   while (first != last) {
13 |     accu += *first;
14 |     ++first;
15 |   }
16 | 
17 |   return accu;
18 | }
19 | 
20 | template <typename T>
21 | std::uint64_t accumulate_forward_by(T const& container, std::size_t distance) {
22 |   std::uint64_t accu = 0;
23 |   auto left = container.size();
24 |   auto first = container.begin();
25 | 
26 |   while (left >= distance) {
27 |     accu += *first;
28 |     first += static_cast<std::ptrdiff_t>(distance);
29 |     left -= distance;
30 |   }
31 | 
32 |   return accu;
33 | }
34 | 
35 | template <typename T>
36 | std::uint64_t accumulate_backward(T const& container) {
37 |   std::uint64_t accu = 0;
38 |   auto first = container.begin();
39 |   auto last = container.end();
40 | 
41 |   while (first != last) {
42 |     --last;
43 |     accu += *last;
44 |   }
45 |   return accu;
46 | }
47 | 
48 | template <typename T>
49 | std::uint64_t accumulate_backward_by(T const& container, std::size_t distance) {
50 |   std::uint64_t accu = 0;
51 |   auto left = container.size();
52 |   auto it = container.end();
53 | 
54 |   while (left >= distance) {
55 |     it -= static_cast<std::ptrdiff_t>(distance);
56 |     left -= distance;
57 |     accu += *it;
58 |   }
59 | 
60 |   return accu;
61 | }
62 | 
63 | #endif  // #ifndef COMMON_ITERATOR
64 | 


--------------------------------------------------------------------------------
/common/range.hpp:
--------------------------------------------------------------------------------
 1 | #ifndef COMMON_RANGE
 2 | #define COMMON_RANGE
 3 | 
 4 | #include "common.hpp"
 5 | 
 6 | template <typename Container, typename T>
 7 | void insert_range(Container& container, insertion_data<T> const& data) {
 8 |   auto count = data.indexes.size();
 9 |   auto size = data.ordered.size() / count;
10 |   reserve(container, count);
11 |   auto first = data.ordered.data();
12 |   auto last = first;
13 |   for (std::size_t i = 0; i != count; ++i) {
14 |     last += size;
15 |     container.insert(nth(container, data.indexes[i]), first, last);
16 |     first += size;
17 |   }
18 | }
19 | 
20 | template <typename Container, typename T>
21 | void erase_range(Container& container, insertion_data<T> const& data) {
22 |   auto count = data.indexes.size();
23 |   auto size = data.ordered.size() / count;
24 | 
25 |   while (count != 1) {
26 |     --count;
27 |     auto first = nth(container, data.indexes[count]);
28 |     auto last = first + static_cast<std::ptrdiff_t>(size);
29 |     container.erase(first, last);
30 |   }
31 |   container.erase(nth(container, 1), container.end());
32 | }
33 | 
34 | template <typename T>
35 | insertion_data<T> make_insertion_data_range(std::size_t count, std::size_t size,
36 |                                             std::uint32_t seed) {
37 |   seed_seq seq{seed};
38 |   random_engine engine{seq};
39 |   random_bits_engine<T> bits_engine{seq};
40 |   insertion_data<T> data;
41 |   data.indexes.reserve(count);
42 |   data.ordered.reserve(count * size);
43 | 
44 |   for (std::size_t i = 0; i != count; ++i) {
45 |     for (std::size_t j = 0; j != size; ++j)
46 |       data.ordered.push_back(bits_engine());
47 |     data.indexes.push_back(bounded_rand(engine, i * size + 1));
48 |   }
49 | 
50 |   return data;
51 | }
52 | 
53 | #endif  // #ifndef COMMON_RANGE
54 | 


--------------------------------------------------------------------------------
/bench/CMakeLists.txt:
--------------------------------------------------------------------------------
 1 | add_custom_target(headers SOURCES common.hpp iterator.hpp range.hpp single.hpp)
 2 | 
 3 | add_executable (single_segmented_tree_seq_8
 4 |                 single_segmented_tree_seq_8.cpp)
 5 | add_executable (single_btree_seq_8
 6 |                 single_btree_seq_8.cpp)
 7 | add_executable (single_avl_array_8
 8 |                 single_avl_array_8.cpp)
 9 | add_executable (single_bpt_sequence_8
10 |                 single_bpt_sequence_8.cpp)
11 | add_executable (single_vector_8
12 |                 single_vector_8.cpp)
13 | add_executable (single_deque_8
14 |                 single_deque_8.cpp)
15 | 
16 | add_executable (single_segmented_tree_seq_64
17 |                 single_segmented_tree_seq_64.cpp)
18 | add_executable (single_btree_seq_64
19 |                 single_btree_seq_64.cpp)
20 | add_executable (single_avl_array_64
21 |                 single_avl_array_64.cpp)
22 | add_executable (single_bpt_sequence_64
23 |                 single_bpt_sequence_64.cpp)
24 | add_executable (single_vector_64
25 |                 single_vector_64.cpp)
26 | add_executable (single_deque_64
27 |                 single_deque_64.cpp)
28 | 
29 | add_executable (range_segmented_tree_seq_8
30 |                 range_segmented_tree_seq_8.cpp)
31 | add_executable (range_btree_seq_8
32 |                 range_btree_seq_8.cpp)
33 | add_executable (range_avl_array_8
34 |                 range_avl_array_8.cpp)
35 | add_executable (range_bpt_sequence_8
36 |                 range_bpt_sequence_8.cpp)
37 | add_executable (range_vector_8
38 |                 range_vector_8.cpp)
39 | add_executable (range_deque_8
40 |                 range_deque_8.cpp)
41 | 
42 | add_executable (range_segmented_tree_seq_64
43 |                 range_segmented_tree_seq_64.cpp)
44 | add_executable (range_btree_seq_64
45 |                 range_btree_seq_64.cpp)
46 | add_executable (range_avl_array_64
47 |                 range_avl_array_64.cpp)
48 | add_executable (range_bpt_sequence_64
49 |                 range_bpt_sequence_64.cpp)
50 | add_executable (range_vector_64
51 |                 range_vector_64.cpp)
52 | add_executable (range_deque_64
53 |                 range_deque_64.cpp)
54 | 


--------------------------------------------------------------------------------
/bench/iterator.hpp:
--------------------------------------------------------------------------------
 1 | #ifndef BENCH_ITERATOR
 2 | #define BENCH_ITERATOR
 3 | 
 4 | #include <stdexcept>
 5 | #include <type_traits>
 6 | #include <vector>
 7 | #include "../common/iterator.hpp"
 8 | #include "common.hpp"
 9 | 
10 | template <typename Container, typename T>
11 | void bench_iterator(Container const& container, std::vector<T> const& data) {
12 |   verify(accumulate_forward(data), bench("Accumulate forward", [&] {
13 |            return accumulate_forward(container);
14 |          }));
15 | 
16 |   verify(accumulate_forward_by(data, 1), bench("Accumulate forward by 1", [&] {
17 |            return accumulate_forward_by(container, 1);
18 |          }));
19 | 
20 |   verify(accumulate_forward_by(data, 10),
21 |          bench("Accumulate forward by 10",
22 |                [&] { return accumulate_forward_by(container, 10); }));
23 | 
24 |   verify(accumulate_forward_by(data, 100),
25 |          bench("Accumulate forward by 100",
26 |                [&] { return accumulate_forward_by(container, 100); }));
27 | 
28 |   verify(accumulate_forward_by(data, 1000),
29 |          bench("Accumulate forward by 1000",
30 |                [&] { return accumulate_forward_by(container, 1000); }));
31 | 
32 |   verify(accumulate_forward_by(data, 10000),
33 |          bench("Accumulate forward by 10000",
34 |                [&] { return accumulate_forward_by(container, 10000); }));
35 | 
36 |   verify(accumulate_backward(data), bench("Accumulate backward", [&] {
37 |            return accumulate_backward(container);
38 |          }));
39 | 
40 |   verify(accumulate_backward_by(data, 1),
41 |          bench("Accumulate backward by 1",
42 |                [&] { return accumulate_backward_by(container, 1); }));
43 | 
44 |   verify(accumulate_backward_by(data, 10),
45 |          bench("Accumulate backward by 10",
46 |                [&] { return accumulate_backward_by(container, 10); }));
47 | 
48 |   verify(accumulate_backward_by(data, 100),
49 |          bench("Accumulate backward by 100",
50 |                [&] { return accumulate_backward_by(container, 100); }));
51 | 
52 |   verify(accumulate_backward_by(data, 1000),
53 |          bench("Accumulate backward by 1000",
54 |                [&] { return accumulate_backward_by(container, 1000); }));
55 | 
56 |   verify(accumulate_backward_by(data, 10000),
57 |          bench("Accumulate backward by 10000",
58 |                [&] { return accumulate_backward_by(container, 10000); }));
59 | }
60 | 
61 | #endif  // #ifndef BENCH_ITERATOR
62 | 


--------------------------------------------------------------------------------
/common/common.hpp:
--------------------------------------------------------------------------------
 1 | #ifndef COMMON_COMMON
 2 | #define COMMON_COMMON
 3 | 
 4 | #include <boost/crc.hpp>
 5 | #include <boost/random/independent_bits.hpp>
 6 | #include <boost/random/mersenne_twister.hpp>
 7 | #include <boost/random/seed_seq.hpp>
 8 | #include <cstdint>
 9 | #include <cstdlib>
10 | #include <random>
11 | #include <type_traits>
12 | #include <vector>
13 | 
14 | template <typename T>
15 | struct insertion_data {
16 |   std::vector<std::size_t> indexes;
17 |   std::vector<T> ordered;
18 | };
19 | 
20 | template <typename T>
21 | struct has_nth {
22 |  private:
23 |   template <typename U>
24 |   static auto test(U* t) -> decltype(t->nth(0), std::true_type{});
25 |   template <typename>
26 |   static std::false_type test(...);
27 | 
28 |  public:
29 |   static bool constexpr value = decltype(test<T>(nullptr))::value;
30 | };
31 | 
32 | template <typename T>
33 | typename std::enable_if<has_nth<T>::value, typename T::iterator>::type nth(
34 |     T& object, typename T::size_type pos) {
35 |   return object.nth(pos);
36 | }
37 | 
38 | template <typename T>
39 | typename std::enable_if<!has_nth<T>::value, typename T::iterator>::type nth(
40 |     T& object, typename T::size_type pos) {
41 |   return object.begin() + static_cast<std::ptrdiff_t>(pos);
42 | }
43 | 
44 | template <typename T>
45 | struct has_reserve {
46 |  private:
47 |   template <typename U>
48 |   static auto test(U* t) -> decltype(t->reserve(0), std::true_type{});
49 |   template <typename>
50 |   static std::false_type test(...);
51 | 
52 |  public:
53 |   static bool constexpr value = decltype(test<T>(nullptr))::value;
54 | };
55 | 
56 | template <typename T>
57 | typename std::enable_if<has_reserve<T>::value, void>::type reserve(
58 |     T& object, typename T::size_type n) {
59 |   return object.reserve(n);
60 | }
61 | 
62 | template <typename T>
63 | typename std::enable_if<!has_reserve<T>::value, void>::type reserve(
64 |     T&, typename T::size_type) {}
65 | 
66 | template <typename Rng, typename Result = typename Rng::result_type>
67 | Result bounded_rand(Rng& rng, Result upper_bound) {
68 |   Result threshold =
69 |       (Rng::max() - Rng::min() + Result(1) - upper_bound) % upper_bound;
70 |   while (true) {
71 |     Result r = rng() - Rng::min();
72 |     if (r >= threshold) return r % upper_bound;
73 |   }
74 | }
75 | 
76 | template <typename Container>
77 | std::uint64_t make_checksum_unsigned(Container const& container) {
78 |   boost::crc_optimal<64, 0x42F0E1EBA9EA3693ULL> accu;
79 |   accu.process_block(container.data(), container.data() + container.size());
80 |   return accu.checksum();
81 | }
82 | 
83 | using seed_seq = boost::random::seed_seq;
84 | 
85 | using random_engine = boost::random::mt19937;
86 | 
87 | template <typename T>
88 | using random_bits_engine =
89 |     boost::random::independent_bits_engine<random_engine,
90 |                                            std::numeric_limits<T>::digits, T>;
91 | 
92 | #endif  // #ifndef COMMON_COMMON
93 | 


--------------------------------------------------------------------------------
/scripts/bench.py:
--------------------------------------------------------------------------------
  1 | #!/usr/bin/env python3
  2 | import csv
  3 | import subprocess
  4 | import sys
  5 | 
  6 | import numpy
  7 | from matplotlib import pyplot
  8 | from matplotlib import cm
  9 | 
 10 | bin_dir = sys.argv[1]
 11 | output_dir = sys.argv[2]
 12 | 
 13 | trials = 5
 14 | 
 15 | containers = ["segmented_tree_seq", "btree_seq", "bpt_sequence", "avl_array",
 16 |               "deque", "vector"]
 17 | 
 18 | single_8_labels = ["256", "7936", "246016", "7626496"]
 19 | single_8_args = [(256, 2107779313, 15865477950454414828),
 20 |                  (7936, 976634119, 3238950223561105499),
 21 |                  (246016, 3515491141, 5644467892570804156),
 22 |                  (7626496, 1106530671, 6965094249249093704)]
 23 | 
 24 | single_64_labels = ["32", "992", "30752", "953312"]
 25 | single_64_args = [(32, 2397254571, 4723602420748635361),
 26 |                   (992, 463092544, 12966777589746855639),
 27 |                   (30752, 430452927, 751509891372566603),
 28 |                   (953312, 3109453262, 10176667110359292238)]
 29 | 
 30 | range_8_labels = ["1x7626496", "31x246016", "961x7936", "29791x256"]
 31 | range_8_args = [(1, 7626496, 1319121800, 13937110459523125406),
 32 |                 (31, 246016, 3037209825, 7094631787510567342),
 33 |                 (961, 7936, 2984486723, 3526507821286439548),
 34 |                 (29791, 256, 197924070, 9499073426478457076)]
 35 | 
 36 | range_64_labels = ["1x953312", "31x30752", "961x992", "29791x32"]
 37 | range_64_args = [(1, 953312, 235951511, 7803621008785366632),
 38 |                  (31, 30752, 1082972474, 11846815057285548515),
 39 |                  (961, 992, 5659033, 14482810490810820797),
 40 |                  (29791, 32, 3727649439, 10804193997107502541)]
 41 | 
 42 | def graph(size, kind, name, results, labels):
 43 |   N = len(labels)
 44 |   M = len(containers)
 45 |   ind = numpy.arange(N)
 46 |   border = 0.05
 47 |   width = (1.0 - border * 2) / M
 48 |   fig, ax = pyplot.subplots()
 49 | 
 50 |   legend_ids = []
 51 |   legend_names = []
 52 |   rects_list = []
 53 |   n = 0
 54 |   for container in containers:
 55 |     times = results[container]
 56 |     rects = ax.bar(ind + width * n + border, times, width, color=cm.jet(n / M))
 57 |     legend_ids.append(rects[0])
 58 |     legend_names.append(container)
 59 |     rects_list.append(rects)
 60 |     n += 1
 61 | 
 62 |   ax.set_xlabel('Container size')
 63 |   ax.set_ylabel('Milliseconds')
 64 |   ax.set_yscale('log')
 65 |   ax.set_title('%s of std::uint%d_t' % (name, size))
 66 |   ax.set_xticks(ind + width * M / 2 + border)
 67 |   ax.set_xticklabels(labels)
 68 |   ax.legend(legend_ids, legend_names, loc='upper left')
 69 | 
 70 |   pyplot.savefig('%s/%s-%s-%d.svg' % (output_dir,
 71 |                                    name.lower().replace(' ', '_'),
 72 |                                    kind,
 73 |                                    size))
 74 |   pyplot.close()
 75 | 
 76 | def raw(size, kind, name, results, labels):
 77 |   file = open('%s/%s-%s-%d.txt' % (output_dir,
 78 |                                    name.lower().replace(' ', '_'),
 79 |                                    kind,
 80 |                                    size),
 81 |                mode='w')
 82 |   file.write('#container,')
 83 |   file.write(','.join(labels))
 84 |   file.write('\n')
 85 |   for container in containers:
 86 |     times = results[container]
 87 |     file.write('%s,%s\n' % (container, ','.join([str(i) for i in times])))
 88 |   file.close()
 89 |     
 90 | def handle_sizes(size, kind, labels, args_list):
 91 |   blah = {}
 92 |   for args in args_list:
 93 |     for container in containers:
 94 |       best = {}
 95 |       for i in range(trials):
 96 |         pipe = subprocess.Popen(
 97 |             ["%s/%s_%s_%d" % (bin_dir, kind, container, size)] +
 98 |                 [str(i) for i in args],
 99 |             stdout = subprocess.PIPE, universal_newlines = True)
100 | 
101 |         measurements = list(csv.reader(pipe.stdout))
102 |         for (benchmark, string) in measurements:
103 |           ms = float(string)
104 |           if benchmark in best: best[benchmark] = min(best[benchmark], ms)
105 |           else: best[benchmark] = ms
106 | 
107 |       for (benchmark, ms) in best.items(): 
108 |         if benchmark not in blah: blah[benchmark] = {}
109 |         if container not in blah[benchmark]: blah[benchmark][container] = []
110 |         blah[benchmark][container].append(ms)
111 | 
112 |   for (name, results) in blah.items():
113 |     graph(size, kind, name, results, labels)
114 |     raw(size, kind, name, results, labels)
115 | 
116 | handle_sizes(8, "single", single_8_labels, single_8_args)
117 | handle_sizes(64, "single", single_64_labels, single_64_args)
118 | handle_sizes(8, "range", range_8_labels, range_8_args)
119 | handle_sizes(64, "range", range_64_labels, range_64_args)
120 | 
121 | 


--------------------------------------------------------------------------------
/doc/segmented_tree.qbk:
--------------------------------------------------------------------------------
  1 | [library Boost.SegmentedTree
  2 |     [quickbook 1.6]
  3 |     [version 1.0]
  4 |     [copyright 2014-2015 Chris Clearwater]
  5 |     [category Containers]
  6 |     [license
  7 |         Distributed under the Boost Software License, Version 1.0.
  8 |         (See accompanying file LICENSE_1_0.txt or copy at
  9 |         [@http://www.boost.org/LICENSE_1_0.txt])
 10 |     ]
 11 | ]
 12 | 
 13 | [section Motivation]
 14 | 
 15 | The standard library provides sequence containers that offer efficient insertion
 16 | at at the end (`std::vector`), efficient insertition at the front and the end
 17 | (`std::deque`), but offers no solution for efficient random access insertion.
 18 | 
 19 | Boost.SegmentedTree was designed to fill this use case.
 20 | 
 21 | [note Boost.SegmentedTree is not currently a part of Boost.]
 22 | 
 23 | [endsect]
 24 | 
 25 | [section Getting started]
 26 | 
 27 | The [classref boost::segmented_tree::seq] container supports the interfaces of
 28 | `std::vector` and `std::deque`, it can be used in the same way as these
 29 | containers with a few exceptions:
 30 | 
 31 | * The time complexities of all operations may differ.
 32 | * The iterator invalidation rules may differ.
 33 | * The exception safety guarantees may differ.
 34 | * `reserve()` and `shrink_to_fit()` are missing.
 35 | * The standard library requires users to obtain an iterator to the middle of 
 36 |   a sequence container by using "container.begin() + offset", doing this with
 37 |   [classref boost::segmented_tree::seq] is inefficient. Instead users should
 38 |   use [memberref boost::segmented_tree::seq::nth].
 39 | 
 40 | [section How to use]
 41 | 
 42 | Boost.SegmentedTree is a header only C++11 library and it does not depend on
 43 | any other Boost libraries. Simply include [headerref
 44 | boost/segmented_tree/seq.hpp] to start using it.
 45 | 
 46 | [endsect]
 47 | 
 48 | [section Example needle in a haystack]
 49 | 
 50 |   #include <algorithm>
 51 |   #include <iostream>
 52 |   #include <boost/segmented_tree/seq.hpp>
 53 | 
 54 |   int main() {
 55 |     boost::segmented_tree::seq<std::string> haystack(100000, "hay");
 56 |     haystack.insert(haystack.nth(33333), "needle");
 57 |     auto first = haystack.begin();
 58 |     auto last = haystack.end();
 59 |     auto it = std::find(first, last, "needle");
 60 |     if (it != last) {
 61 |       std::cout << "Found needle at index: " << haystack.index_of(it) << "\n";
 62 |       haystack.erase(it);
 63 |     }
 64 |   }
 65 | 
 66 | [endsect]
 67 | [endsect]
 68 | 
 69 | [section Implementation]
 70 | 
 71 | Boost.SegmentedTree is implemented using a counted
 72 | [@https://en.wikipedia.org/wiki/B%2B_tree B+Tree].
 73 | 
 74 | [section Representation]
 75 | 
 76 | Internally the tree consists of segments and index_nodes:
 77 | 
 78 |   struct index_node {
 79 |     index_node *parent_pointer;
 80 |     std::uint16_t parent_index_;
 81 |     std::uint16_t length_;
 82 |     std::array<size_type, base_max> sizes;
 83 |     std::array<void *, base_max> pointers;
 84 |   }
 85 | 
 86 |   using segment = value_type *; // Of size segment_max.
 87 | 
 88 | An index_node of height greater than 2 always contains other index_nodes as
 89 | children. An index_node of height 2 always contains segments as chidlren. A
 90 | segment is always of height 1 and is simply an array of value_type. Height 0 is
 91 | the empty tree.
 92 | 
 93 | The size array stores the recursive size of all its children.
 94 | 
 95 | The segmented_tree::seq container looks like this:
 96 | 
 97 |   struct seq {
 98 |     size_type height;
 99 |     size_type size;
100 |     void * root;
101 |   };
102 | 
103 | The height of the tree can be used to determine what type root points to.
104 | 
105 | Iterators look like this:
106 | 
107 |   struct iterator {
108 |     segment segment;
109 |     size_type segment_index;
110 |     size_type segment_length;
111 |     index_node *parent;
112 |     index_node *parent_index
113 |     size_type position;
114 |   };
115 | 
116 | Storing the position enables constant time comparison between iterators. This
117 | is possible because any destructive operation that would invalidate the position
118 | invalidates all iterators anyways. Additionally, a segment's metadata is stored
119 | here instead of the segment as an optimization. This is worthwhile because
120 | segments are mutated exponentially more often than any node above it and cache
121 | misses are reduced.
122 | 
123 | [endsect]
124 | 
125 | [section Searching]
126 | 
127 | All searches start from the root of the tree. To find a given index in the tree
128 | you start from the root and perform linear searches on each index_node and walk
129 | down the tree until you reach a segment at height 1.
130 | 
131 | [endsect]
132 | 
133 | [section Inserting]
134 | 
135 | If the segment pointed to by the iterator is not full then insert the element
136 | in segment and walk up the tree updating sizes. If the segement is full then
137 | split the segment into two and insert the new segment into the parent
138 | index_node. The index_node repeats this process. If the root is passed then
139 | create a new root index_node containing two children and increase the height.
140 | 
141 | [endsect]
142 | 
143 | [section Erasing]
144 | 
145 | If the segment pointed to by the iterator is not at its minimum value then
146 | remove the element from the segment and walk up the tree updating sizes. If the
147 | segement is at its minimum size then try to steal an element from a sibling. If
148 | this succeeds then walk up the tree updating sizes. Otherwise, merge the segment
149 | with a neighbor and remove the neighbor from the parent index_node. The
150 | index_node repeats this process. If a root index_node of length 2 is hit, then
151 | make the remaning child the new root and decrease the height.
152 | 
153 | [endsect]
154 | [endsect]
155 | 
156 | [xinclude autodoc.xml]
157 | 
158 | [section Performance]
159 | 
160 | The following images show the results of randomly inserting, randomly erasing,
161 | and iterating over different containers. They come in two flavors, single (1
162 | element at a time), and range (many elements at a time). It can be seen that
163 | segmented_tree::seq generally has the fastest random access insert and erase of
164 | single elements. It also has the fastest iterators among containers with
165 | efficient random access insert and erase. However, btree_seq currently wins by a
166 | large margin for range insert and erase. All graphs are logairthmic scale on the
167 | y axis.
168 | 
169 | [$images/insert_values-single-8.svg]
170 | [$images/accumulate_forward-single-8.svg]
171 | [$images/erase_values-single-8.svg]
172 | [$images/insert_values-single-64.svg]
173 | [$images/erase_values-single-64.svg]
174 | [$images/accumulate_forward-single-64.svg]
175 | [$images/insert_values-range-8.svg]
176 | [$images/erase_values-range-8.svg]
177 | [$images/accumulate_forward-range-8.svg]
178 | [$images/insert_values-range-64.svg]
179 | [$images/erase_values-range-64.svg]
180 | [$images/accumulate_forward-range-64.svg]
181 | 
182 | [endsect]
183 | 
184 | 


--------------------------------------------------------------------------------
/test/test_sequence.cpp:
--------------------------------------------------------------------------------
  1 | #define BOOST_TEST_MODULE test_sequence
  2 | 
  3 | #include <boost/segmented_tree/seq.hpp>
  4 | #include <boost/test/unit_test.hpp>
  5 | #include <exception>
  6 | #include <limits>
  7 | #include "../common/iterator.hpp"
  8 | #include "../common/range.hpp"
  9 | #include "../common/single.hpp"
 10 | 
 11 | template <typename T, typename Alloc = std::allocator<T>>
 12 | using seq = boost::segmented_tree::seq<T, Alloc, TARGET_SIZE>;
 13 | using uint64_t = std::uint64_t;
 14 | 
 15 | template <typename T>
 16 | class tagged_allocator {
 17 |  private:
 18 |   unsigned tag_;
 19 | 
 20 |  public:
 21 |   using value_type = T;
 22 |   tagged_allocator(unsigned tag = 0) : tag_{tag} {}
 23 |   template <class U>
 24 |   tagged_allocator(tagged_allocator<U> const& other) : tag_{other.tag()} {}
 25 | 
 26 |   T* allocate(std::size_t n) {
 27 |     if (n <= std::numeric_limits<std::size_t>::max() / sizeof(T)) {
 28 |       if (auto ptr = std::malloc(n * sizeof(T))) return static_cast<T*>(ptr);
 29 |     }
 30 |     throw std::bad_alloc();
 31 |   }
 32 | 
 33 |   void deallocate(T* ptr, std::size_t) { std::free(ptr); }
 34 | 
 35 |   unsigned tag() const { return tag_; }
 36 | };
 37 | 
 38 | template <typename T, typename U>
 39 | inline bool operator==(const tagged_allocator<T>&, const tagged_allocator<U>&) {
 40 |   return true;
 41 | }
 42 | 
 43 | template <typename T, typename U>
 44 | inline bool operator!=(const tagged_allocator<T>& a,
 45 |                        const tagged_allocator<U>& b) {
 46 |   return !(a == b);
 47 | }
 48 | 
 49 | template <typename A, typename B>
 50 | void check_contents(A const& a, std::initializer_list<B> b) {
 51 |   BOOST_CHECK(a.size() == b.size());
 52 |   BOOST_CHECK(std::equal(a.begin(), a.end(), b.begin()));
 53 | }
 54 | 
 55 | template <typename A>
 56 | void check_contents(A const& a) {
 57 |   BOOST_CHECK(a.size() == 0);
 58 |   BOOST_CHECK(a.begin() == a.end());
 59 | }
 60 | 
 61 | BOOST_AUTO_TEST_CASE(test_construct_alloc) {
 62 |   tagged_allocator<uint64_t> alloc{12345};
 63 |   seq<uint64_t, tagged_allocator<uint64_t>> c1{alloc};
 64 |   check_contents(c1);
 65 |   BOOST_CHECK(c1.get_allocator().tag() == 12345);
 66 | }
 67 | 
 68 | BOOST_AUTO_TEST_CASE(test_construct_default) {
 69 |   seq<uint64_t> c1;
 70 |   check_contents(c1);
 71 | }
 72 | 
 73 | BOOST_AUTO_TEST_CASE(test_construct_count) {
 74 |   seq<uint64_t> c1(10, 3);
 75 |   check_contents(c1, {3, 3, 3, 3, 3, 3, 3, 3, 3, 3});
 76 | }
 77 | 
 78 | BOOST_AUTO_TEST_CASE(test_construct_range) {
 79 |   std::initializer_list<uint64_t> ilist{0, 1, 2, 3, 4};
 80 |   seq<uint64_t> c1{ilist.begin(), ilist.end()};
 81 |   check_contents(c1, ilist);
 82 | }
 83 | 
 84 | BOOST_AUTO_TEST_CASE(test_construct_copy) {
 85 |   std::initializer_list<uint64_t> ilist{0, 1, 2, 3, 4};
 86 |   seq<uint64_t> c1{ilist};
 87 |   seq<uint64_t> c2{c1};
 88 |   check_contents(c2, ilist);
 89 | }
 90 | 
 91 | BOOST_AUTO_TEST_CASE(test_construct_copy_alloc) {
 92 |   std::initializer_list<uint64_t> ilist{0, 1, 2, 3, 4};
 93 |   seq<uint64_t, tagged_allocator<uint64_t>> c1{ilist};
 94 |   tagged_allocator<uint64_t> alloc{12345};
 95 |   seq<uint64_t, tagged_allocator<uint64_t>> c2{c1, alloc};
 96 |   check_contents(c2, ilist);
 97 |   BOOST_CHECK(c2.get_allocator().tag() == 12345);
 98 | }
 99 | 
100 | BOOST_AUTO_TEST_CASE(test_construct_move) {
101 |   std::initializer_list<uint64_t> ilist{0, 1, 2, 3, 4};
102 |   seq<uint64_t> c1{ilist};
103 |   seq<uint64_t> c2{std::move(c1)};
104 |   check_contents(c1);
105 |   check_contents(c2, ilist);
106 | }
107 | 
108 | BOOST_AUTO_TEST_CASE(test_construct_move_alloc) {
109 |   std::initializer_list<uint64_t> ilist{0, 1, 2, 3, 4};
110 |   seq<uint64_t, tagged_allocator<uint64_t>> c1{ilist};
111 |   tagged_allocator<uint64_t> alloc{12345};
112 |   seq<uint64_t, tagged_allocator<uint64_t>> c2{std::move(c1), alloc};
113 |   check_contents(c1);
114 |   check_contents(c2, ilist);
115 |   BOOST_CHECK(c2.get_allocator().tag() == 12345);
116 | }
117 | 
118 | BOOST_AUTO_TEST_CASE(test_construct_ilist) {
119 |   std::initializer_list<uint64_t> ilist{0, 1, 2, 3, 4};
120 |   seq<uint64_t> c1{ilist};
121 |   check_contents(c1, ilist);
122 | }
123 | 
124 | BOOST_AUTO_TEST_CASE(test_operator_assign) {
125 |   std::initializer_list<uint64_t> ilist1{0, 1, 2, 3, 4};
126 |   std::initializer_list<uint64_t> ilist2{5, 4, 3};
127 |   seq<uint64_t> c1{ilist1};
128 |   seq<uint64_t> c2{ilist2};
129 |   seq<uint64_t> c3;
130 |   c3 = c1;
131 |   check_contents(c3, ilist1);
132 |   c3 = c2;
133 |   check_contents(c3, ilist2);
134 | }
135 | 
136 | BOOST_AUTO_TEST_CASE(test_operator_move_assign) {
137 |   std::initializer_list<uint64_t> ilist1{0, 1, 2, 3, 4};
138 |   std::initializer_list<uint64_t> ilist2{5, 4, 3};
139 |   seq<uint64_t> c1{ilist1};
140 |   seq<uint64_t> c2{ilist2};
141 |   seq<uint64_t> c3;
142 |   c3 = std::move(c1);
143 |   check_contents(c3, ilist1);
144 |   check_contents(c1);
145 |   c3 = std::move(c2);
146 |   check_contents(c3, ilist2);
147 |   check_contents(c2);
148 | }
149 | 
150 | BOOST_AUTO_TEST_CASE(test_operator_assign_ilist) {
151 |   std::initializer_list<uint64_t> ilist1{0, 1, 2, 3, 4};
152 |   std::initializer_list<uint64_t> ilist2{5, 4, 3};
153 |   seq<uint64_t> c1;
154 |   c1 = ilist1;
155 |   check_contents(c1, ilist1);
156 |   c1 = ilist2;
157 |   check_contents(c1, ilist2);
158 | }
159 | 
160 | BOOST_AUTO_TEST_CASE(test_assign_count) {
161 |   seq<uint64_t> c1{0, 1, 2, 3, 4};
162 |   c1.assign(10, 0);
163 |   check_contents(c1, {0, 0, 0, 0, 0, 0, 0, 0, 0, 0});
164 |   c1.assign(5, 1);
165 |   check_contents(c1, {1, 1, 1, 1, 1});
166 | }
167 | 
168 | BOOST_AUTO_TEST_CASE(test_assign_range) {
169 |   std::initializer_list<uint64_t> ilist{0, 1, 2, 3, 4};
170 |   seq<uint64_t> c1;
171 |   c1.assign(ilist.begin(), ilist.end());
172 |   check_contents(c1, ilist);
173 | }
174 | 
175 | BOOST_AUTO_TEST_CASE(test_assign_ilist) {
176 |   std::initializer_list<uint64_t> ilist{0, 1, 2, 3, 4};
177 |   seq<uint64_t> c1;
178 |   c1.assign(ilist);
179 |   check_contents(c1, ilist);
180 | }
181 | 
182 | BOOST_AUTO_TEST_CASE(test_get_allocator) {
183 |   tagged_allocator<uint64_t> alloc{12345};
184 |   seq<uint64_t, tagged_allocator<uint64_t>> c1{alloc};
185 |   BOOST_CHECK(c1.get_allocator().tag() == 12345);
186 | }
187 | 
188 | template <typename T>
189 | bool check_exception(T const&) {
190 |   return true;
191 | }
192 | 
193 | BOOST_AUTO_TEST_CASE(test_at) {
194 |   seq<uint64_t> c1{0};
195 |   BOOST_CHECK(c1.at(0) == 0);
196 |   BOOST_CHECK_EXCEPTION(c1.at(1), std::out_of_range,
197 |                         check_exception<std::out_of_range>);
198 | 
199 |   auto const& view = c1;
200 |   BOOST_CHECK(view.at(0) == 0);
201 |   BOOST_CHECK_EXCEPTION(view.at(1), std::out_of_range,
202 |                         check_exception<std::out_of_range>);
203 | }
204 | 
205 | BOOST_AUTO_TEST_CASE(test_operator_index) {
206 |   seq<uint64_t> c1{0, 1};
207 |   BOOST_CHECK(c1[0] == 0);
208 |   BOOST_CHECK(c1[1] == 1);
209 | 
210 |   auto const& view = c1;
211 |   BOOST_CHECK(view[0] == 0);
212 |   BOOST_CHECK(view[1] == 1);
213 | }
214 | 
215 | BOOST_AUTO_TEST_CASE(test_front) {
216 |   seq<uint64_t> c1{0, 1};
217 |   BOOST_CHECK(c1.front() == 0);
218 | 
219 |   auto const& view = c1;
220 |   BOOST_CHECK(view.front() == 0);
221 | }
222 | 
223 | BOOST_AUTO_TEST_CASE(test_back) {
224 |   seq<uint64_t> c1{0, 1};
225 |   BOOST_CHECK(c1.back() == 1);
226 | 
227 |   auto const& view = c1;
228 |   BOOST_CHECK(view.back() == 1);
229 | }
230 | 
231 | BOOST_AUTO_TEST_CASE(test_begin) {
232 |   seq<uint64_t> c1{0, 1};
233 |   BOOST_CHECK(*c1.begin() == 0);
234 |   BOOST_CHECK(*c1.begin() == 0);
235 | 
236 |   auto const& view = c1;
237 |   BOOST_CHECK(*view.begin() == 0);
238 |   BOOST_CHECK(*view.begin() == 0);
239 | }
240 | 
241 | BOOST_AUTO_TEST_CASE(test_end) {
242 |   seq<uint64_t> c1{0, 1};
243 |   BOOST_CHECK(*(c1.end() - 1) == 1);
244 |   BOOST_CHECK(*(c1.end() - 1) == 1);
245 | 
246 |   auto const& view = c1;
247 |   BOOST_CHECK(*(view.end() - 1) == 1);
248 |   BOOST_CHECK(*(view.end() - 1) == 1);
249 | }
250 | 
251 | BOOST_AUTO_TEST_CASE(test_rbegin) {
252 |   seq<uint64_t> c1{0, 1};
253 |   BOOST_CHECK(*c1.rbegin() == 1);
254 |   BOOST_CHECK(*c1.rbegin() == 1);
255 | 
256 |   auto const& view = c1;
257 |   BOOST_CHECK(*view.rbegin() == 1);
258 |   BOOST_CHECK(*view.rbegin() == 1);
259 | }
260 | 
261 | BOOST_AUTO_TEST_CASE(test_rend) {
262 |   seq<uint64_t> c1{0, 1};
263 |   BOOST_CHECK(*(c1.rend() - 1) == 0);
264 |   BOOST_CHECK(*(c1.rend() - 1) == 0);
265 | 
266 |   auto const& view = c1;
267 |   BOOST_CHECK(*(view.rend() - 1) == 0);
268 |   BOOST_CHECK(*(view.rend() - 1) == 0);
269 | }
270 | 
271 | BOOST_AUTO_TEST_CASE(test_penultimate) {
272 |   seq<uint64_t> c1{0, 1};
273 |   BOOST_CHECK(*c1.penultimate() == 1);
274 |   BOOST_CHECK(*c1.cpenultimate() == 1);
275 | 
276 |   auto const& view = c1;
277 |   BOOST_CHECK(*view.penultimate() == 1);
278 |   BOOST_CHECK(*view.cpenultimate() == 1);
279 | }
280 | 
281 | BOOST_AUTO_TEST_CASE(test_nth) {
282 |   seq<uint64_t> c1{0, 1};
283 |   BOOST_CHECK(*c1.nth(0) == 0);
284 |   BOOST_CHECK(*c1.nth(1) == 1);
285 | 
286 |   auto const& view = c1;
287 |   BOOST_CHECK(*view.nth(0) == 0);
288 |   BOOST_CHECK(*view.nth(1) == 1);
289 | }
290 | 
291 | BOOST_AUTO_TEST_CASE(test_index_of) {
292 |   seq<uint64_t> c1{0, 1};
293 |   BOOST_CHECK(c1.index_of(c1.nth(0)) == 0);
294 |   BOOST_CHECK(c1.index_of(c1.nth(1)) == 1);
295 |   BOOST_CHECK(c1.index_of(c1.nth(2)) == 2);
296 | 
297 |   auto const& view = c1;
298 |   BOOST_CHECK(view.index_of(c1.nth(0)) == 0);
299 |   BOOST_CHECK(view.index_of(c1.nth(1)) == 1);
300 |   BOOST_CHECK(view.index_of(c1.nth(2)) == 2);
301 | }
302 | 
303 | BOOST_AUTO_TEST_CASE(test_empty) {
304 |   seq<uint64_t> c1;
305 |   BOOST_CHECK(c1.empty() == true);
306 |   seq<uint64_t> c2{0};
307 |   BOOST_CHECK(c2.empty() == false);
308 | }
309 | 
310 | BOOST_AUTO_TEST_CASE(test_size) {
311 |   seq<uint64_t> c1;
312 |   BOOST_CHECK(c1.size() == 0);
313 |   seq<uint64_t> c2{0};
314 |   BOOST_CHECK(c2.size() == 1);
315 |   seq<uint64_t> c3{0, 1, 2, 3, 4};
316 |   BOOST_CHECK(c3.size() == 5);
317 | }
318 | 
319 | BOOST_AUTO_TEST_CASE(test_height) {
320 |   seq<uint64_t> c1;
321 |   BOOST_CHECK(c1.height() == 0);
322 |   seq<uint64_t> c2{0};
323 |   BOOST_CHECK(c2.height() == 1);
324 | }
325 | 
326 | BOOST_AUTO_TEST_CASE(test_max_size) {
327 |   seq<uint64_t> c1;
328 |   BOOST_CHECK(c1.max_size() == std::numeric_limits<std::size_t>::max());
329 | }
330 | 
331 | BOOST_AUTO_TEST_CASE(test_clear) {
332 |   seq<uint64_t> c1{0, 1, 2, 3, 4};
333 |   c1.clear();
334 |   check_contents(c1);
335 | }
336 | 
337 | BOOST_AUTO_TEST_CASE(test_insert_lvalue) {
338 |   seq<uint64_t> c1{0, 1, 2, 4};
339 |   c1.insert(c1.nth(3), 3);
340 |   check_contents(c1, {0, 1, 2, 3, 4});
341 | 
342 |   seq<std::string> c2{"zero", "one", "two", "four"};
343 |   c2.insert(c2.nth(3), "three");
344 |   check_contents(c2, {"zero", "one", "two", "three", "four"});
345 | }
346 | 
347 | BOOST_AUTO_TEST_CASE(test_insert_rvalue) {
348 |   seq<std::string> c1{"zero", "one", "two", "four"};
349 |   std::string s = "three";
350 |   c1.insert(c1.nth(3), std::move(s));
351 |   check_contents(c1, {"zero", "one", "two", "three", "four"});
352 | }
353 | 
354 | BOOST_AUTO_TEST_CASE(test_insert_lvalue_count) {
355 |   seq<uint64_t> c1{0, 1, 2, 4};
356 |   c1.insert(c1.nth(3), 3, 3);
357 |   check_contents(c1, {0, 1, 2, 3, 3, 3, 4});
358 | }
359 | 
360 | BOOST_AUTO_TEST_CASE(test_insert_range) {
361 |   seq<uint64_t> c1{0, 1, 2, 6};
362 |   std::initializer_list<uint64_t> ilist{3, 4, 5};
363 |   c1.insert(c1.nth(3), ilist.begin(), ilist.end());
364 |   check_contents(c1, {0, 1, 2, 3, 4, 5, 6});
365 | }
366 | 
367 | BOOST_AUTO_TEST_CASE(test_insert_ilist) {
368 |   seq<uint64_t> c1{0, 1, 2, 6};
369 |   std::initializer_list<uint64_t> ilist{3, 4, 5};
370 |   c1.insert(c1.nth(3), ilist);
371 |   check_contents(c1, {0, 1, 2, 3, 4, 5, 6});
372 | }
373 | 
374 | BOOST_AUTO_TEST_CASE(test_emplace) {
375 |   seq<uint64_t> c1{0, 1, 2, 4};
376 |   c1.emplace(c1.nth(3));
377 |   check_contents(c1, {0, 1, 2, 0, 4});
378 | 
379 |   seq<std::string> c2{"zero", "one", "two", "four"};
380 |   c2.emplace(c2.nth(3), "three");
381 |   check_contents(c2, {"zero", "one", "two", "three", "four"});
382 | }
383 | 
384 | BOOST_AUTO_TEST_CASE(test_erase) {
385 |   seq<uint64_t> c1{0, 1, 2, 3, 4};
386 |   c1.erase(c1.nth(3));
387 |   check_contents(c1, {0, 1, 2, 4});
388 |   c1.erase(c1.nth(1));
389 |   check_contents(c1, {0, 2, 4});
390 |   c1.erase(c1.nth(2));
391 |   check_contents(c1, {0, 2});
392 |   c1.erase(c1.nth(0));
393 |   check_contents(c1, {2});
394 |   c1.erase(c1.nth(0));
395 |   check_contents(c1);
396 | 
397 |   seq<std::string> c2{"zero", "one", "two", "three", "four"};
398 |   c2.erase(c2.nth(3));
399 |   check_contents(c2, {"zero", "one", "two", "four"});
400 |   c2.erase(c2.nth(1));
401 |   check_contents(c2, {"zero", "two", "four"});
402 |   c2.erase(c2.nth(2));
403 |   check_contents(c2, {"zero", "two"});
404 |   c2.erase(c2.nth(0));
405 |   check_contents(c2, {"two"});
406 |   c2.erase(c2.nth(0));
407 |   check_contents(c2);
408 | }
409 | 
410 | BOOST_AUTO_TEST_CASE(test_erase_range) {
411 |   seq<uint64_t> c1{0, 1, 2, 3, 4};
412 |   c1.erase(c1.nth(1), c1.nth(4));
413 |   check_contents(c1, {0, 4});
414 | }
415 | 
416 | BOOST_AUTO_TEST_CASE(test_push_back_lvalue) {
417 |   seq<uint64_t> c1;
418 |   c1.push_back(0);
419 |   c1.push_back(1);
420 |   check_contents(c1, {0, 1});
421 | }
422 | 
423 | BOOST_AUTO_TEST_CASE(test_push_back_rvalue) {
424 |   seq<uint64_t> c1;
425 |   uint64_t a1 = 0;
426 |   uint64_t b1 = 1;
427 |   c1.push_back(std::move(a1));
428 |   c1.push_back(std::move(b1));
429 |   check_contents(c1, {0, 1});
430 | 
431 |   seq<std::string> c2;
432 |   std::string a2 = "zero";
433 |   std::string b2 = "one";
434 |   c2.push_back(std::move(a2));
435 |   c2.push_back(std::move(b2));
436 |   check_contents(c2, {"zero", "one"});
437 | }
438 | 
439 | BOOST_AUTO_TEST_CASE(test_emplace_back) {
440 |   seq<uint64_t> c1;
441 |   c1.emplace_back();
442 |   c1.emplace_back(1);
443 |   check_contents(c1, {0, 1});
444 | 
445 |   seq<std::string> c2;
446 |   c2.emplace_back();
447 |   c2.emplace_back("one");
448 |   check_contents(c2, {"", "one"});
449 | }
450 | 
451 | BOOST_AUTO_TEST_CASE(test_pop_back) {
452 |   seq<uint64_t> c1{0, 1, 2, 3, 4};
453 |   c1.pop_back();
454 |   c1.pop_back();
455 |   check_contents(c1, {0, 1, 2});
456 | }
457 | 
458 | BOOST_AUTO_TEST_CASE(test_push_front_lvalue) {
459 |   seq<uint64_t> c1;
460 |   c1.push_front(1);
461 |   c1.push_front(0);
462 |   check_contents(c1, {0, 1});
463 | }
464 | 
465 | BOOST_AUTO_TEST_CASE(test_push_front_rvalue) {
466 |   seq<uint64_t> c1;
467 |   uint64_t b1 = 1;
468 |   uint64_t a1 = 0;
469 |   c1.push_front(std::move(b1));
470 |   c1.push_front(std::move(a1));
471 |   check_contents(c1, {0, 1});
472 | 
473 |   seq<std::string> c2;
474 |   std::string b2 = "one";
475 |   std::string a2 = "zero";
476 |   c2.push_front(std::move(b2));
477 |   c2.push_front(std::move(a2));
478 |   check_contents(c2, {"zero", "one"});
479 | }
480 | 
481 | BOOST_AUTO_TEST_CASE(test_emplace_front) {
482 |   seq<uint64_t> c1;
483 |   c1.emplace_front(1);
484 |   c1.emplace_front();
485 |   check_contents(c1, {0, 1});
486 | 
487 |   seq<std::string> c2;
488 |   c2.emplace_front("one");
489 |   c2.emplace_front();
490 |   check_contents(c2, {"", "one"});
491 | }
492 | 
493 | BOOST_AUTO_TEST_CASE(test_pop_front) {
494 |   seq<uint64_t> c1{0, 1, 2, 3, 4};
495 |   c1.pop_front();
496 |   c1.pop_front();
497 |   check_contents(c1, {2, 3, 4});
498 | }
499 | 
500 | BOOST_AUTO_TEST_CASE(test_resize_default) {
501 |   seq<uint64_t> c1{0, 1, 2, 3, 4};
502 |   c1.resize(10);
503 |   check_contents(c1, {0, 1, 2, 3, 4, 0, 0, 0, 0, 0});
504 |   c1.resize(5);
505 |   check_contents(c1, {0, 1, 2, 3, 4});
506 | }
507 | 
508 | BOOST_AUTO_TEST_CASE(test_resize_value) {
509 |   seq<uint64_t> c1{0, 1, 2, 3, 4};
510 |   c1.resize(10, 1);
511 |   check_contents(c1, {0, 1, 2, 3, 4, 1, 1, 1, 1, 1});
512 |   c1.resize(5, 1);
513 |   check_contents(c1, {0, 1, 2, 3, 4});
514 | }
515 | 
516 | BOOST_AUTO_TEST_CASE(test_swap_member) {
517 |   std::initializer_list<uint64_t> a{0, 1, 2, 3, 4};
518 |   std::initializer_list<uint64_t> b{4, 3, 2, 1, 0};
519 |   seq<uint64_t> c1{a};
520 |   seq<uint64_t> c2{b};
521 |   c1.swap(c2);
522 |   check_contents(c1, b);
523 |   check_contents(c2, a);
524 | }
525 | 
526 | BOOST_AUTO_TEST_CASE(test_swap_free) {
527 |   std::initializer_list<uint64_t> a{0, 1, 2, 3, 4};
528 |   std::initializer_list<uint64_t> b{4, 3, 2, 1, 0};
529 |   seq<uint64_t> c1{a};
530 |   seq<uint64_t> c2{b};
531 |   swap(c1, c2);
532 |   check_contents(c1, b);
533 |   check_contents(c2, a);
534 | }
535 | 
536 | BOOST_AUTO_TEST_CASE(test_splice_lvalue) {
537 |   seq<uint64_t> c1{0, 1, 2, 3, 4};
538 |   seq<uint64_t> c2{5, 6, 7, 8, 9};
539 |   c1.splice(c1.nth(3), c2);
540 |   check_contents(c1, {0, 1, 2, 5, 6, 7, 8, 9, 3, 4});
541 |   check_contents(c2);
542 | 
543 |   seq<std::string> c3{"zero", "one", "two", "three", "four"};
544 |   seq<std::string> c4{"five", "six", "seven", "eight", "nine"};
545 |   c3.splice(c3.nth(3), c4);
546 |   check_contents(c3, {"zero", "one", "two", "five", "six", "seven", "eight",
547 |                       "nine", "three", "four"});
548 |   check_contents(c4);
549 | }
550 | 
551 | BOOST_AUTO_TEST_CASE(test_splice_rvalue) {
552 |   seq<uint64_t> c1{0, 1, 2, 3, 4};
553 |   seq<uint64_t> c2{5, 6, 7, 8, 9};
554 |   c1.splice(c1.nth(3), std::move(c2));
555 |   check_contents(c1, {0, 1, 2, 5, 6, 7, 8, 9, 3, 4});
556 |   check_contents(c2);
557 | 
558 |   seq<std::string> c3{"zero", "one", "two", "three", "four"};
559 |   seq<std::string> c4{"five", "six", "seven", "eight", "nine"};
560 |   c3.splice(c3.nth(3), std::move(c4));
561 |   check_contents(c3, {"zero", "one", "two", "five", "six", "seven", "eight",
562 |                       "nine", "three", "four"});
563 |   check_contents(c4);
564 | }
565 | 
566 | BOOST_AUTO_TEST_CASE(test_splice_single_lvalue) {
567 |   seq<uint64_t> c1{0, 1, 2, 3, 4};
568 |   seq<uint64_t> c2{5, 6, 7, 8, 9};
569 |   c1.splice(c1.nth(3), c2, c2.nth(3));
570 |   check_contents(c1, {0, 1, 2, 8, 3, 4});
571 |   check_contents(c2, {5, 6, 7, 9});
572 | 
573 |   seq<std::string> c3{"zero", "one", "two", "three", "four"};
574 |   seq<std::string> c4{"five", "six", "seven", "eight", "nine"};
575 |   c3.splice(c3.nth(3), c4, c4.nth(3));
576 |   check_contents(c3, {"zero", "one", "two", "eight", "three", "four"});
577 |   check_contents(c4, {"five", "six", "seven", "nine"});
578 | }
579 | 
580 | BOOST_AUTO_TEST_CASE(test_splice_single_rvalue) {
581 |   seq<uint64_t> c1{0, 1, 2, 3, 4};
582 |   seq<uint64_t> c2{5, 6, 7, 8, 9};
583 |   c1.splice(c1.nth(3), std::move(c2), c2.nth(3));
584 |   check_contents(c1, {0, 1, 2, 8, 3, 4});
585 |   check_contents(c2, {5, 6, 7, 9});
586 | 
587 |   seq<std::string> c3{"zero", "one", "two", "three", "four"};
588 |   seq<std::string> c4{"five", "six", "seven", "eight", "nine"};
589 |   c3.splice(c3.nth(3), std::move(c4), c4.nth(3));
590 |   check_contents(c3, {"zero", "one", "two", "eight", "three", "four"});
591 |   check_contents(c4, {"five", "six", "seven", "nine"});
592 | }
593 | 
594 | BOOST_AUTO_TEST_CASE(test_splice_range_lvalue) {
595 |   seq<uint64_t> c1{0, 1, 2, 3, 4};
596 |   seq<uint64_t> c2{5, 6, 7, 8, 9};
597 |   c1.splice(c1.nth(3), c2, c2.nth(1), c2.nth(4));
598 |   check_contents(c1, {0, 1, 2, 6, 7, 8, 3, 4});
599 |   check_contents(c2, {5, 9});
600 | 
601 |   seq<std::string> c3{"zero", "one", "two", "three", "four"};
602 |   seq<std::string> c4{"five", "six", "seven", "eight", "nine"};
603 |   c3.splice(c3.nth(3), c4, c4.nth(1), c4.nth(4));
604 |   check_contents(
605 |       c3, {"zero", "one", "two", "six", "seven", "eight", "three", "four"});
606 |   check_contents(c4, {"five", "nine"});
607 | }
608 | 
609 | BOOST_AUTO_TEST_CASE(test_splice_range_rvalue) {
610 |   seq<uint64_t> c1{0, 1, 2, 3, 4};
611 |   seq<uint64_t> c2{5, 6, 7, 8, 9};
612 |   c1.splice(c1.nth(3), std::move(c2), c2.nth(1), c2.nth(4));
613 |   check_contents(c1, {0, 1, 2, 6, 7, 8, 3, 4});
614 |   check_contents(c2, {5, 9});
615 | 
616 |   seq<std::string> c3{"zero", "one", "two", "three", "four"};
617 |   seq<std::string> c4{"five", "six", "seven", "eight", "nine"};
618 |   c3.splice(c3.nth(3), std::move(c4), c4.nth(1), c4.nth(4));
619 |   check_contents(
620 |       c3, {"zero", "one", "two", "six", "seven", "eight", "three", "four"});
621 |   check_contents(c4, {"five", "nine"});
622 | }
623 | 
624 | BOOST_AUTO_TEST_CASE(test_splice_merge_lvalue) {
625 |   seq<uint64_t> c1{0, 1, 2, 10, 20, 21, 30};
626 |   seq<uint64_t> c2{1, 3, 4, 5, 22, 29, 31};
627 |   c1.merge(c2);
628 |   check_contents(c1, {0, 1, 1, 2, 3, 4, 5, 10, 20, 21, 22, 29, 30, 31});
629 |   check_contents(c2);
630 | }
631 | 
632 | BOOST_AUTO_TEST_CASE(test_splice_merge_rvalue) {
633 |   seq<uint64_t> c1{0, 1, 2, 10, 20, 21, 30};
634 |   seq<uint64_t> c2{1, 3, 4, 5, 22, 29, 31};
635 |   c1.merge(std::move(c2));
636 |   check_contents(c1, {0, 1, 1, 2, 3, 4, 5, 10, 20, 21, 22, 29, 30, 31});
637 |   check_contents(c2);
638 | }
639 | 
640 | BOOST_AUTO_TEST_CASE(test_remove) {
641 |   seq<uint64_t> c1{0, 1, 2, 3, 4, 4, 3, 2, 1, 0};
642 |   c1.remove(2);
643 |   check_contents(c1, {0, 1, 3, 4, 4, 3, 1, 0});
644 | }
645 | 
646 | BOOST_AUTO_TEST_CASE(test_remove_if) {
647 |   seq<uint64_t> c1{0, 1, 2, 3, 4, 4, 3, 2, 1, 0};
648 |   c1.remove_if([](uint64_t data) { return data >= 2; });
649 |   check_contents(c1, {0, 1, 1, 0});
650 | }
651 | 
652 | BOOST_AUTO_TEST_CASE(test_reverse) {
653 |   seq<uint64_t> c1{0, 1, 2, 3, 4};
654 |   c1.reverse();
655 |   check_contents(c1, {4, 3, 2, 1, 0});
656 | }
657 | 
658 | BOOST_AUTO_TEST_CASE(test_unique) {
659 |   seq<uint64_t> c1{0, 1, 1, 2, 2, 2, 3, 4};
660 |   c1.unique();
661 |   check_contents(c1, {0, 1, 2, 3, 4});
662 | }
663 | 
664 | BOOST_AUTO_TEST_CASE(test_sort) {
665 |   seq<uint64_t> c1{3, 0, 4, 1, 2};
666 |   c1.sort();
667 |   check_contents(c1, {0, 1, 2, 3, 4});
668 | }
669 | 
670 | BOOST_AUTO_TEST_CASE(test_sort_predicate) {
671 |   seq<uint64_t> c1{3, 0, 4, 1, 2};
672 |   c1.sort([](uint64_t a, uint64_t b) { return a > b; });
673 |   check_contents(c1, {4, 3, 2, 1, 0});
674 | }
675 | 
676 | template <typename Container, typename T>
677 | void test_iterator(Container const& container, std::vector<T> const& data) {
678 |   BOOST_CHECK(accumulate_forward(data) == accumulate_forward(container));
679 | 
680 |   BOOST_CHECK(accumulate_forward_by(data, 1) ==
681 |               accumulate_forward_by(container, 1));
682 | 
683 |   BOOST_CHECK(accumulate_forward_by(data, 10) ==
684 |               accumulate_forward_by(container, 10));
685 | 
686 |   BOOST_CHECK(accumulate_forward_by(data, 100) ==
687 |               accumulate_forward_by(container, 100));
688 | 
689 |   BOOST_CHECK(accumulate_forward_by(data, 1000) ==
690 |               accumulate_forward_by(container, 1000));
691 | 
692 |   BOOST_CHECK(accumulate_forward_by(data, 10000) ==
693 |               accumulate_forward_by(container, 10000));
694 | 
695 |   BOOST_CHECK(accumulate_backward(data) == accumulate_backward(container));
696 | 
697 |   BOOST_CHECK(accumulate_backward_by(data, 1) ==
698 |               accumulate_backward_by(container, 1));
699 | 
700 |   BOOST_CHECK(accumulate_backward_by(data, 10) ==
701 |               accumulate_backward_by(container, 10));
702 | 
703 |   BOOST_CHECK(accumulate_backward_by(data, 100) ==
704 |               accumulate_backward_by(container, 100));
705 | 
706 |   BOOST_CHECK(accumulate_backward_by(data, 1000) ==
707 |               accumulate_backward_by(container, 1000));
708 | 
709 |   BOOST_CHECK(accumulate_backward_by(data, 10000) ==
710 |               accumulate_backward_by(container, 10000));
711 | }
712 | 
713 | template <typename T>
714 | void test_single(std::size_t count, std::uint32_t seed,
715 |                  std::uint64_t checksum) {
716 |   auto data = make_insertion_data_single<T>(count, seed);
717 |   seq<T> container;
718 |   insert_single(container, data);
719 |   std::vector<T> inserted{container.begin(), container.end()};
720 |   BOOST_CHECK(checksum == make_checksum_unsigned(inserted));
721 |   test_iterator(container, inserted);
722 |   erase_single(container, data);
723 |   BOOST_CHECK(container.size() == std::size_t{1});
724 |   BOOST_CHECK(container[0] == data.ordered[0]);
725 | }
726 | 
727 | BOOST_AUTO_TEST_CASE(test_random_single) {
728 |   test_single<uint64_t>(32ULL, 2397254571ULL, 4723602420748635361ULL);
729 |   test_single<uint64_t>(992ULL, 463092544ULL, 12966777589746855639ULL);
730 |   test_single<uint64_t>(30752ULL, 430452927ULL, 751509891372566603ULL);
731 |   test_single<uint64_t>(953312ULL, 3109453262ULL, 10176667110359292238ULL);
732 | }
733 | 
734 | template <typename T>
735 | void test_range(std::size_t count, std::size_t size, std::uint32_t seed,
736 |                 std::uint64_t checksum) {
737 |   auto data = make_insertion_data_range<T>(count, size, seed);
738 |   seq<T> container;
739 |   insert_range(container, data);
740 |   std::vector<T> inserted{container.begin(), container.end()};
741 |   BOOST_CHECK(checksum == make_checksum_unsigned(inserted));
742 |   test_iterator(container, inserted);
743 |   erase_range(container, data);
744 |   BOOST_CHECK(std::size_t{1} == container.size());
745 |   BOOST_CHECK(data.ordered[0] == container[0]);
746 | }
747 | 
748 | BOOST_AUTO_TEST_CASE(test_random_range) {
749 |   test_range<uint64_t>(1ULL, 953312ULL, 235951511ULL, 7803621008785366632ULL);
750 |   test_range<uint64_t>(31ULL, 30752ULL, 1082972474ULL, 11846815057285548515ULL);
751 |   test_range<uint64_t>(961ULL, 992ULL, 5659033ULL, 14482810490810820797ULL);
752 |   test_range<uint64_t>(29791ULL, 32ULL, 3727649439ULL, 10804193997107502541ULL);
753 | }
754 | 
755 | struct retry_exception {};
756 | 
757 | template <typename T>
758 | class throwing_allocator {
759 |  private:
760 |   random_engine engine_;
761 | 
762 |  public:
763 |   using value_type = T;
764 | 
765 |   throwing_allocator() = default;
766 |   template <class U>
767 |   throwing_allocator(const throwing_allocator<U>&) {}
768 | 
769 |   T* allocate(std::size_t n) {
770 |     if (engine_() % 8 == 0) throw retry_exception{};
771 |     if (n <= std::numeric_limits<std::size_t>::max() / sizeof(T)) {
772 |       if (auto ptr = std::malloc(n * sizeof(T))) return static_cast<T*>(ptr);
773 |     }
774 |     throw std::bad_alloc();
775 |   }
776 | 
777 |   void deallocate(T* ptr, std::size_t) { std::free(ptr); }
778 | 
779 |   template <typename U, typename... Args>
780 |   void construct(U* p, Args&&... args) {
781 |     if (engine_() % 8 == 0) throw retry_exception{};
782 |     new (p) U(std::forward<Args>(args)...);
783 |   }
784 | 
785 |   template <typename U, typename... Args>
786 |   void construct(U* p, T&& value) {
787 |     new (p) U(std::move(value));
788 |   }
789 | };
790 | 
791 | template <typename T, typename U>
792 | inline bool operator==(const throwing_allocator<T>&,
793 |                        const throwing_allocator<U>&) {
794 |   return true;
795 | }
796 | 
797 | template <typename T, typename U>
798 | inline bool operator!=(const throwing_allocator<T>& a,
799 |                        const throwing_allocator<U>& b) {
800 |   return !(a == b);
801 | }
802 | 
803 | template <typename Container, typename T>
804 | void insert_single_retry(Container& container, insertion_data<T> const& data) {
805 |   auto count = data.indexes.size();
806 |   reserve(container, count);
807 |   for (std::size_t i = 0; i != count; ++i) {
808 |     while (true) {
809 |       try {
810 |         container.insert(nth(container, data.indexes[i]), data.ordered[i]);
811 |         break;
812 |       } catch (retry_exception const&) {
813 |       }
814 |     }
815 |   }
816 | }
817 | 
818 | template <typename T>
819 | void test_single_retry(std::size_t count, std::uint32_t seed,
820 |                        std::uint64_t checksum) {
821 |   auto data = make_insertion_data_single<T>(count, seed);
822 |   seq<T, throwing_allocator<T>> container;
823 |   insert_single_retry(container, data);
824 |   std::vector<T> inserted{container.begin(), container.end()};
825 |   BOOST_CHECK(checksum == make_checksum_unsigned(inserted));
826 |   test_iterator(container, inserted);
827 |   erase_single(container, data);
828 |   BOOST_CHECK(container.size() == std::size_t{1});
829 |   BOOST_CHECK(container[0] == data.ordered[0]);
830 | }
831 | 
832 | BOOST_AUTO_TEST_CASE(test_random_single_retry) {
833 |   test_single_retry<uint64_t>(32ULL, 2397254571ULL, 4723602420748635361ULL);
834 |   test_single_retry<uint64_t>(992ULL, 463092544ULL, 12966777589746855639ULL);
835 |   test_single_retry<uint64_t>(30752ULL, 430452927ULL, 751509891372566603ULL);
836 |   test_single_retry<uint64_t>(953312ULL, 3109453262ULL,
837 |                               10176667110359292238ULL);
838 | }
839 | 
840 | BOOST_AUTO_TEST_CASE(test_traits) {
841 |   auto x = boost::segmented_tree::detail::is_alloc_move_construct_default<
842 |       int, throwing_allocator<int>>::value;
843 |   auto y = boost::segmented_tree::detail::is_alloc_move_construct_default<
844 |       int, tagged_allocator<int>>::value;
845 |   BOOST_CHECK(x == false);
846 |   BOOST_CHECK(y == true);
847 | }
848 | 


--------------------------------------------------------------------------------
/doc/images/accumulate_forward-range-8.svg:
--------------------------------------------------------------------------------
   1 | <?xml version="1.0" encoding="utf-8" standalone="no"?>
   2 | <!DOCTYPE svg PUBLIC "-//W3C//DTD SVG 1.1//EN"
   3 |   "http://www.w3.org/Graphics/SVG/1.1/DTD/svg11.dtd">
   4 | <!-- Created with matplotlib (http://matplotlib.org/) -->
   5 | <svg height="432pt" version="1.1" viewBox="0 0 576 432" width="576pt" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink">
   6 |  <defs>
   7 |   <style type="text/css">
   8 | *{stroke-linecap:butt;stroke-linejoin:round;}
   9 |   </style>
  10 |  </defs>
  11 |  <g id="figure_1">
  12 |   <g id="patch_1">
  13 |    <path d="
  14 | M0 432
  15 | L576 432
  16 | L576 0
  17 | L0 0
  18 | z
  19 | " style="fill:#ffffff;"/>
  20 |   </g>
  21 |   <g id="axes_1">
  22 |    <g id="patch_2">
  23 |     <path d="
  24 | M72 388.8
  25 | L518.4 388.8
  26 | L518.4 43.2
  27 | L72 43.2
  28 | z
  29 | " style="fill:#ffffff;"/>
  30 |    </g>
  31 |    <g id="patch_3">
  32 |     <path clip-path="url(#p7ff5b81e1d)" d="
  33 | M77.58 52401.6
  34 | L94.32 52401.6
  35 | L94.32 255.994
  36 | L77.58 255.994
  37 | z
  38 | " style="fill:#000080;stroke:#000000;stroke-linejoin:miter;"/>
  39 |    </g>
  40 |    <g id="patch_4">
  41 |     <path clip-path="url(#p7ff5b81e1d)" d="
  42 | M189.18 52401.6
  43 | L205.92 52401.6
  44 | L205.92 256.22
  45 | L189.18 256.22
  46 | z
  47 | " style="fill:#000080;stroke:#000000;stroke-linejoin:miter;"/>
  48 |    </g>
  49 |    <g id="patch_5">
  50 |     <path clip-path="url(#p7ff5b81e1d)" d="
  51 | M300.78 52401.6
  52 | L317.52 52401.6
  53 | L317.52 256.539
  54 | L300.78 256.539
  55 | z
  56 | " style="fill:#000080;stroke:#000000;stroke-linejoin:miter;"/>
  57 |    </g>
  58 |    <g id="patch_6">
  59 |     <path clip-path="url(#p7ff5b81e1d)" d="
  60 | M412.38 52401.6
  61 | L429.12 52401.6
  62 | L429.12 239.373
  63 | L412.38 239.373
  64 | z
  65 | " style="fill:#000080;stroke:#000000;stroke-linejoin:miter;"/>
  66 |    </g>
  67 |    <g id="patch_7">
  68 |     <path clip-path="url(#p7ff5b81e1d)" d="
  69 | M94.32 52401.6
  70 | L111.06 52401.6
  71 | L111.06 217.031
  72 | L94.32 217.031
  73 | z
  74 | " style="fill:#0028ff;stroke:#000000;stroke-linejoin:miter;"/>
  75 |    </g>
  76 |    <g id="patch_8">
  77 |     <path clip-path="url(#p7ff5b81e1d)" d="
  78 | M205.92 52401.6
  79 | L222.66 52401.6
  80 | L222.66 201.761
  81 | L205.92 201.761
  82 | z
  83 | " style="fill:#0028ff;stroke:#000000;stroke-linejoin:miter;"/>
  84 |    </g>
  85 |    <g id="patch_9">
  86 |     <path clip-path="url(#p7ff5b81e1d)" d="
  87 | M317.52 52401.6
  88 | L334.26 52401.6
  89 | L334.26 217.164
  90 | L317.52 217.164
  91 | z
  92 | " style="fill:#0028ff;stroke:#000000;stroke-linejoin:miter;"/>
  93 |    </g>
  94 |    <g id="patch_10">
  95 |     <path clip-path="url(#p7ff5b81e1d)" d="
  96 | M429.12 52401.6
  97 | L445.86 52401.6
  98 | L445.86 182.184
  99 | L429.12 182.184
 100 | z
 101 | " style="fill:#0028ff;stroke:#000000;stroke-linejoin:miter;"/>
 102 |    </g>
 103 |    <g id="patch_11">
 104 |     <path clip-path="url(#p7ff5b81e1d)" d="
 105 | M111.06 52401.6
 106 | L127.8 52401.6
 107 | L127.8 192.133
 108 | L111.06 192.133
 109 | z
 110 | " style="fill:#00d4ff;stroke:#000000;stroke-linejoin:miter;"/>
 111 |    </g>
 112 |    <g id="patch_12">
 113 |     <path clip-path="url(#p7ff5b81e1d)" d="
 114 | M222.66 52401.6
 115 | L239.4 52401.6
 116 | L239.4 188.824
 117 | L222.66 188.824
 118 | z
 119 | " style="fill:#00d4ff;stroke:#000000;stroke-linejoin:miter;"/>
 120 |    </g>
 121 |    <g id="patch_13">
 122 |     <path clip-path="url(#p7ff5b81e1d)" d="
 123 | M334.26 52401.6
 124 | L351 52401.6
 125 | L351 184.42
 126 | L334.26 184.42
 127 | z
 128 | " style="fill:#00d4ff;stroke:#000000;stroke-linejoin:miter;"/>
 129 |    </g>
 130 |    <g id="patch_14">
 131 |     <path clip-path="url(#p7ff5b81e1d)" d="
 132 | M445.86 52401.6
 133 | L462.6 52401.6
 134 | L462.6 115.994
 135 | L445.86 115.994
 136 | z
 137 | " style="fill:#00d4ff;stroke:#000000;stroke-linejoin:miter;"/>
 138 |    </g>
 139 |    <g id="patch_15">
 140 |     <path clip-path="url(#p7ff5b81e1d)" d="
 141 | M127.8 52401.6
 142 | L144.54 52401.6
 143 | L144.54 95.2307
 144 | L127.8 95.2307
 145 | z
 146 | " style="fill:#7dff7a;stroke:#000000;stroke-linejoin:miter;"/>
 147 |    </g>
 148 |    <g id="patch_16">
 149 |     <path clip-path="url(#p7ff5b81e1d)" d="
 150 | M239.4 52401.6
 151 | L256.14 52401.6
 152 | L256.14 95.2465
 153 | L239.4 95.2465
 154 | z
 155 | " style="fill:#7dff7a;stroke:#000000;stroke-linejoin:miter;"/>
 156 |    </g>
 157 |    <g id="patch_17">
 158 |     <path clip-path="url(#p7ff5b81e1d)" d="
 159 | M351 52401.6
 160 | L367.74 52401.6
 161 | L367.74 94.6467
 162 | L351 94.6467
 163 | z
 164 | " style="fill:#7dff7a;stroke:#000000;stroke-linejoin:miter;"/>
 165 |    </g>
 166 |    <g id="patch_18">
 167 |     <path clip-path="url(#p7ff5b81e1d)" d="
 168 | M462.6 52401.6
 169 | L479.34 52401.6
 170 | L479.34 84.2763
 171 | L462.6 84.2763
 172 | z
 173 | " style="fill:#7dff7a;stroke:#000000;stroke-linejoin:miter;"/>
 174 |    </g>
 175 |    <g id="patch_19">
 176 |     <path clip-path="url(#p7ff5b81e1d)" d="
 177 | M144.54 52401.6
 178 | L161.28 52401.6
 179 | L161.28 244.503
 180 | L144.54 244.503
 181 | z
 182 | " style="fill:#ffe600;stroke:#000000;stroke-linejoin:miter;"/>
 183 |    </g>
 184 |    <g id="patch_20">
 185 |     <path clip-path="url(#p7ff5b81e1d)" d="
 186 | M256.14 52401.6
 187 | L272.88 52401.6
 188 | L272.88 254.364
 189 | L256.14 254.364
 190 | z
 191 | " style="fill:#ffe600;stroke:#000000;stroke-linejoin:miter;"/>
 192 |    </g>
 193 |    <g id="patch_21">
 194 |     <path clip-path="url(#p7ff5b81e1d)" d="
 195 | M367.74 52401.6
 196 | L384.48 52401.6
 197 | L384.48 265.037
 198 | L367.74 265.037
 199 | z
 200 | " style="fill:#ffe600;stroke:#000000;stroke-linejoin:miter;"/>
 201 |    </g>
 202 |    <g id="patch_22">
 203 |     <path clip-path="url(#p7ff5b81e1d)" d="
 204 | M479.34 52401.6
 205 | L496.08 52401.6
 206 | L496.08 260.372
 207 | L479.34 260.372
 208 | z
 209 | " style="fill:#ffe600;stroke:#000000;stroke-linejoin:miter;"/>
 210 |    </g>
 211 |    <g id="patch_23">
 212 |     <path clip-path="url(#p7ff5b81e1d)" d="
 213 | M161.28 52401.6
 214 | L178.02 52401.6
 215 | L178.02 315.452
 216 | L161.28 315.452
 217 | z
 218 | " style="fill:#ff4700;stroke:#000000;stroke-linejoin:miter;"/>
 219 |    </g>
 220 |    <g id="patch_24">
 221 |     <path clip-path="url(#p7ff5b81e1d)" d="
 222 | M272.88 52401.6
 223 | L289.62 52401.6
 224 | L289.62 318.521
 225 | L272.88 318.521
 226 | z
 227 | " style="fill:#ff4700;stroke:#000000;stroke-linejoin:miter;"/>
 228 |    </g>
 229 |    <g id="patch_25">
 230 |     <path clip-path="url(#p7ff5b81e1d)" d="
 231 | M384.48 52401.6
 232 | L401.22 52401.6
 233 | L401.22 343.918
 234 | L384.48 343.918
 235 | z
 236 | " style="fill:#ff4700;stroke:#000000;stroke-linejoin:miter;"/>
 237 |    </g>
 238 |    <g id="patch_26">
 239 |     <path clip-path="url(#p7ff5b81e1d)" d="
 240 | M496.08 52401.6
 241 | L512.82 52401.6
 242 | L512.82 343.659
 243 | L496.08 343.659
 244 | z
 245 | " style="fill:#ff4700;stroke:#000000;stroke-linejoin:miter;"/>
 246 |    </g>
 247 |    <g id="patch_27">
 248 |     <path d="
 249 | M72 388.8
 250 | L72 43.2" style="fill:none;stroke:#000000;stroke-linecap:square;stroke-linejoin:miter;"/>
 251 |    </g>
 252 |    <g id="patch_28">
 253 |     <path d="
 254 | M72 43.2
 255 | L518.4 43.2" style="fill:none;stroke:#000000;stroke-linecap:square;stroke-linejoin:miter;"/>
 256 |    </g>
 257 |    <g id="patch_29">
 258 |     <path d="
 259 | M518.4 388.8
 260 | L518.4 43.2" style="fill:none;stroke:#000000;stroke-linecap:square;stroke-linejoin:miter;"/>
 261 |    </g>
 262 |    <g id="patch_30">
 263 |     <path d="
 264 | M72 388.8
 265 | L518.4 388.8" style="fill:none;stroke:#000000;stroke-linecap:square;stroke-linejoin:miter;"/>
 266 |    </g>
 267 |    <g id="matplotlib.axis_1">
 268 |     <g id="xtick_1">
 269 |      <g id="line2d_1">
 270 |       <defs>
 271 |        <path d="
 272 | M0 0
 273 | L0 -4" id="mc7db9fdffb" style="stroke:#000000;stroke-width:0.5;"/>
 274 |       </defs>
 275 |       <g>
 276 |        <use style="stroke:#000000;stroke-width:0.5;" x="127.8" xlink:href="#mc7db9fdffb" y="388.8"/>
 277 |       </g>
 278 |      </g>
 279 |      <g id="line2d_2">
 280 |       <defs>
 281 |        <path d="
 282 | M0 0
 283 | L0 4" id="m5a7d422ac3" style="stroke:#000000;stroke-width:0.5;"/>
 284 |       </defs>
 285 |       <g>
 286 |        <use style="stroke:#000000;stroke-width:0.5;" x="127.8" xlink:href="#m5a7d422ac3" y="43.2"/>
 287 |       </g>
 288 |      </g>
 289 |      <g id="text_1">
 290 |       <!-- 1x7626496 -->
 291 |       <defs>
 292 |        <path d="
 293 | M33.0156 40.375
 294 | Q26.375 40.375 22.4844 35.8281
 295 | Q18.6094 31.2969 18.6094 23.3906
 296 | Q18.6094 15.5312 22.4844 10.9531
 297 | Q26.375 6.39062 33.0156 6.39062
 298 | Q39.6562 6.39062 43.5312 10.9531
 299 | Q47.4062 15.5312 47.4062 23.3906
 300 | Q47.4062 31.2969 43.5312 35.8281
 301 | Q39.6562 40.375 33.0156 40.375
 302 | M52.5938 71.2969
 303 | L52.5938 62.3125
 304 | Q48.875 64.0625 45.0938 64.9844
 305 | Q41.3125 65.9219 37.5938 65.9219
 306 | Q27.8281 65.9219 22.6719 59.3281
 307 | Q17.5312 52.7344 16.7969 39.4062
 308 | Q19.6719 43.6562 24.0156 45.9219
 309 | Q28.375 48.1875 33.5938 48.1875
 310 | Q44.5781 48.1875 50.9531 41.5156
 311 | Q57.3281 34.8594 57.3281 23.3906
 312 | Q57.3281 12.1562 50.6875 5.35938
 313 | Q44.0469 -1.42188 33.0156 -1.42188
 314 | Q20.3594 -1.42188 13.6719 8.26562
 315 | Q6.98438 17.9688 6.98438 36.375
 316 | Q6.98438 53.6562 15.1875 63.9375
 317 | Q23.3906 74.2188 37.2031 74.2188
 318 | Q40.9219 74.2188 44.7031 73.4844
 319 | Q48.4844 72.75 52.5938 71.2969" id="BitstreamVeraSans-Roman-36"/>
 320 |        <path d="
 321 | M54.8906 54.6875
 322 | L35.1094 28.0781
 323 | L55.9062 0
 324 | L45.3125 0
 325 | L29.3906 21.4844
 326 | L13.4844 0
 327 | L2.875 0
 328 | L24.125 28.6094
 329 | L4.6875 54.6875
 330 | L15.2812 54.6875
 331 | L29.7812 35.2031
 332 | L44.2812 54.6875
 333 | z
 334 | " id="BitstreamVeraSans-Roman-78"/>
 335 |        <path d="
 336 | M12.4062 8.29688
 337 | L28.5156 8.29688
 338 | L28.5156 63.9219
 339 | L10.9844 60.4062
 340 | L10.9844 69.3906
 341 | L28.4219 72.9062
 342 | L38.2812 72.9062
 343 | L38.2812 8.29688
 344 | L54.3906 8.29688
 345 | L54.3906 0
 346 | L12.4062 0
 347 | z
 348 | " id="BitstreamVeraSans-Roman-31"/>
 349 |        <path d="
 350 | M19.1875 8.29688
 351 | L53.6094 8.29688
 352 | L53.6094 0
 353 | L7.32812 0
 354 | L7.32812 8.29688
 355 | Q12.9375 14.1094 22.625 23.8906
 356 | Q32.3281 33.6875 34.8125 36.5312
 357 | Q39.5469 41.8438 41.4219 45.5312
 358 | Q43.3125 49.2188 43.3125 52.7812
 359 | Q43.3125 58.5938 39.2344 62.25
 360 | Q35.1562 65.9219 28.6094 65.9219
 361 | Q23.9688 65.9219 18.8125 64.3125
 362 | Q13.6719 62.7031 7.8125 59.4219
 363 | L7.8125 69.3906
 364 | Q13.7656 71.7812 18.9375 73
 365 | Q24.125 74.2188 28.4219 74.2188
 366 | Q39.75 74.2188 46.4844 68.5469
 367 | Q53.2188 62.8906 53.2188 53.4219
 368 | Q53.2188 48.9219 51.5312 44.8906
 369 | Q49.8594 40.875 45.4062 35.4062
 370 | Q44.1875 33.9844 37.6406 27.2188
 371 | Q31.1094 20.4531 19.1875 8.29688" id="BitstreamVeraSans-Roman-32"/>
 372 |        <path d="
 373 | M37.7969 64.3125
 374 | L12.8906 25.3906
 375 | L37.7969 25.3906
 376 | z
 377 | 
 378 | M35.2031 72.9062
 379 | L47.6094 72.9062
 380 | L47.6094 25.3906
 381 | L58.0156 25.3906
 382 | L58.0156 17.1875
 383 | L47.6094 17.1875
 384 | L47.6094 0
 385 | L37.7969 0
 386 | L37.7969 17.1875
 387 | L4.89062 17.1875
 388 | L4.89062 26.7031
 389 | z
 390 | " id="BitstreamVeraSans-Roman-34"/>
 391 |        <path d="
 392 | M10.9844 1.51562
 393 | L10.9844 10.5
 394 | Q14.7031 8.73438 18.5 7.8125
 395 | Q22.3125 6.89062 25.9844 6.89062
 396 | Q35.75 6.89062 40.8906 13.4531
 397 | Q46.0469 20.0156 46.7812 33.4062
 398 | Q43.9531 29.2031 39.5938 26.9531
 399 | Q35.25 24.7031 29.9844 24.7031
 400 | Q19.0469 24.7031 12.6719 31.3125
 401 | Q6.29688 37.9375 6.29688 49.4219
 402 | Q6.29688 60.6406 12.9375 67.4219
 403 | Q19.5781 74.2188 30.6094 74.2188
 404 | Q43.2656 74.2188 49.9219 64.5156
 405 | Q56.5938 54.8281 56.5938 36.375
 406 | Q56.5938 19.1406 48.4062 8.85938
 407 | Q40.2344 -1.42188 26.4219 -1.42188
 408 | Q22.7031 -1.42188 18.8906 -0.6875
 409 | Q15.0938 0.046875 10.9844 1.51562
 410 | M30.6094 32.4219
 411 | Q37.25 32.4219 41.125 36.9531
 412 | Q45.0156 41.5 45.0156 49.4219
 413 | Q45.0156 57.2812 41.125 61.8438
 414 | Q37.25 66.4062 30.6094 66.4062
 415 | Q23.9688 66.4062 20.0938 61.8438
 416 | Q16.2188 57.2812 16.2188 49.4219
 417 | Q16.2188 41.5 20.0938 36.9531
 418 | Q23.9688 32.4219 30.6094 32.4219" id="BitstreamVeraSans-Roman-39"/>
 419 |        <path d="
 420 | M8.20312 72.9062
 421 | L55.0781 72.9062
 422 | L55.0781 68.7031
 423 | L28.6094 0
 424 | L18.3125 0
 425 | L43.2188 64.5938
 426 | L8.20312 64.5938
 427 | z
 428 | " id="BitstreamVeraSans-Roman-37"/>
 429 |       </defs>
 430 |       <g transform="translate(94.745625 401.918125)scale(0.12 -0.12)">
 431 |        <use xlink:href="#BitstreamVeraSans-Roman-31"/>
 432 |        <use x="63.623046875" xlink:href="#BitstreamVeraSans-Roman-78"/>
 433 |        <use x="122.802734375" xlink:href="#BitstreamVeraSans-Roman-37"/>
 434 |        <use x="186.42578125" xlink:href="#BitstreamVeraSans-Roman-36"/>
 435 |        <use x="250.048828125" xlink:href="#BitstreamVeraSans-Roman-32"/>
 436 |        <use x="313.671875" xlink:href="#BitstreamVeraSans-Roman-36"/>
 437 |        <use x="377.294921875" xlink:href="#BitstreamVeraSans-Roman-34"/>
 438 |        <use x="440.91796875" xlink:href="#BitstreamVeraSans-Roman-39"/>
 439 |        <use x="504.541015625" xlink:href="#BitstreamVeraSans-Roman-36"/>
 440 |       </g>
 441 |      </g>
 442 |     </g>
 443 |     <g id="xtick_2">
 444 |      <g id="line2d_3">
 445 |       <g>
 446 |        <use style="stroke:#000000;stroke-width:0.5;" x="239.4" xlink:href="#mc7db9fdffb" y="388.8"/>
 447 |       </g>
 448 |      </g>
 449 |      <g id="line2d_4">
 450 |       <g>
 451 |        <use style="stroke:#000000;stroke-width:0.5;" x="239.4" xlink:href="#m5a7d422ac3" y="43.2"/>
 452 |       </g>
 453 |      </g>
 454 |      <g id="text_2">
 455 |       <!-- 31x246016 -->
 456 |       <defs>
 457 |        <path d="
 458 | M40.5781 39.3125
 459 | Q47.6562 37.7969 51.625 33
 460 | Q55.6094 28.2188 55.6094 21.1875
 461 | Q55.6094 10.4062 48.1875 4.48438
 462 | Q40.7656 -1.42188 27.0938 -1.42188
 463 | Q22.5156 -1.42188 17.6562 -0.515625
 464 | Q12.7969 0.390625 7.625 2.20312
 465 | L7.625 11.7188
 466 | Q11.7188 9.32812 16.5938 8.10938
 467 | Q21.4844 6.89062 26.8125 6.89062
 468 | Q36.0781 6.89062 40.9375 10.5469
 469 | Q45.7969 14.2031 45.7969 21.1875
 470 | Q45.7969 27.6406 41.2812 31.2656
 471 | Q36.7656 34.9062 28.7188 34.9062
 472 | L20.2188 34.9062
 473 | L20.2188 43.0156
 474 | L29.1094 43.0156
 475 | Q36.375 43.0156 40.2344 45.9219
 476 | Q44.0938 48.8281 44.0938 54.2969
 477 | Q44.0938 59.9062 40.1094 62.9062
 478 | Q36.1406 65.9219 28.7188 65.9219
 479 | Q24.6562 65.9219 20.0156 65.0312
 480 | Q15.375 64.1562 9.8125 62.3125
 481 | L9.8125 71.0938
 482 | Q15.4375 72.6562 20.3438 73.4375
 483 | Q25.25 74.2188 29.5938 74.2188
 484 | Q40.8281 74.2188 47.3594 69.1094
 485 | Q53.9062 64.0156 53.9062 55.3281
 486 | Q53.9062 49.2656 50.4375 45.0938
 487 | Q46.9688 40.9219 40.5781 39.3125" id="BitstreamVeraSans-Roman-33"/>
 488 |        <path d="
 489 | M31.7812 66.4062
 490 | Q24.1719 66.4062 20.3281 58.9062
 491 | Q16.5 51.4219 16.5 36.375
 492 | Q16.5 21.3906 20.3281 13.8906
 493 | Q24.1719 6.39062 31.7812 6.39062
 494 | Q39.4531 6.39062 43.2812 13.8906
 495 | Q47.125 21.3906 47.125 36.375
 496 | Q47.125 51.4219 43.2812 58.9062
 497 | Q39.4531 66.4062 31.7812 66.4062
 498 | M31.7812 74.2188
 499 | Q44.0469 74.2188 50.5156 64.5156
 500 | Q56.9844 54.8281 56.9844 36.375
 501 | Q56.9844 17.9688 50.5156 8.26562
 502 | Q44.0469 -1.42188 31.7812 -1.42188
 503 | Q19.5312 -1.42188 13.0625 8.26562
 504 | Q6.59375 17.9688 6.59375 36.375
 505 | Q6.59375 54.8281 13.0625 64.5156
 506 | Q19.5312 74.2188 31.7812 74.2188" id="BitstreamVeraSans-Roman-30"/>
 507 |       </defs>
 508 |       <g transform="translate(206.1440625 401.918125)scale(0.12 -0.12)">
 509 |        <use xlink:href="#BitstreamVeraSans-Roman-33"/>
 510 |        <use x="63.623046875" xlink:href="#BitstreamVeraSans-Roman-31"/>
 511 |        <use x="127.24609375" xlink:href="#BitstreamVeraSans-Roman-78"/>
 512 |        <use x="186.42578125" xlink:href="#BitstreamVeraSans-Roman-32"/>
 513 |        <use x="250.048828125" xlink:href="#BitstreamVeraSans-Roman-34"/>
 514 |        <use x="313.671875" xlink:href="#BitstreamVeraSans-Roman-36"/>
 515 |        <use x="377.294921875" xlink:href="#BitstreamVeraSans-Roman-30"/>
 516 |        <use x="440.91796875" xlink:href="#BitstreamVeraSans-Roman-31"/>
 517 |        <use x="504.541015625" xlink:href="#BitstreamVeraSans-Roman-36"/>
 518 |       </g>
 519 |      </g>
 520 |     </g>
 521 |     <g id="xtick_3">
 522 |      <g id="line2d_5">
 523 |       <g>
 524 |        <use style="stroke:#000000;stroke-width:0.5;" x="351.0" xlink:href="#mc7db9fdffb" y="388.8"/>
 525 |       </g>
 526 |      </g>
 527 |      <g id="line2d_6">
 528 |       <g>
 529 |        <use style="stroke:#000000;stroke-width:0.5;" x="351.0" xlink:href="#m5a7d422ac3" y="43.2"/>
 530 |       </g>
 531 |      </g>
 532 |      <g id="text_3">
 533 |       <!-- 961x7936 -->
 534 |       <g transform="translate(321.481875 401.918125)scale(0.12 -0.12)">
 535 |        <use xlink:href="#BitstreamVeraSans-Roman-39"/>
 536 |        <use x="63.623046875" xlink:href="#BitstreamVeraSans-Roman-36"/>
 537 |        <use x="127.24609375" xlink:href="#BitstreamVeraSans-Roman-31"/>
 538 |        <use x="190.869140625" xlink:href="#BitstreamVeraSans-Roman-78"/>
 539 |        <use x="250.048828125" xlink:href="#BitstreamVeraSans-Roman-37"/>
 540 |        <use x="313.671875" xlink:href="#BitstreamVeraSans-Roman-39"/>
 541 |        <use x="377.294921875" xlink:href="#BitstreamVeraSans-Roman-33"/>
 542 |        <use x="440.91796875" xlink:href="#BitstreamVeraSans-Roman-36"/>
 543 |       </g>
 544 |      </g>
 545 |     </g>
 546 |     <g id="xtick_4">
 547 |      <g id="line2d_7">
 548 |       <g>
 549 |        <use style="stroke:#000000;stroke-width:0.5;" x="462.6" xlink:href="#mc7db9fdffb" y="388.8"/>
 550 |       </g>
 551 |      </g>
 552 |      <g id="line2d_8">
 553 |       <g>
 554 |        <use style="stroke:#000000;stroke-width:0.5;" x="462.6" xlink:href="#m5a7d422ac3" y="43.2"/>
 555 |       </g>
 556 |      </g>
 557 |      <g id="text_4">
 558 |       <!-- 29791x256 -->
 559 |       <defs>
 560 |        <path d="
 561 | M10.7969 72.9062
 562 | L49.5156 72.9062
 563 | L49.5156 64.5938
 564 | L19.8281 64.5938
 565 | L19.8281 46.7344
 566 | Q21.9688 47.4688 24.1094 47.8281
 567 | Q26.2656 48.1875 28.4219 48.1875
 568 | Q40.625 48.1875 47.75 41.5
 569 | Q54.8906 34.8125 54.8906 23.3906
 570 | Q54.8906 11.625 47.5625 5.09375
 571 | Q40.2344 -1.42188 26.9062 -1.42188
 572 | Q22.3125 -1.42188 17.5469 -0.640625
 573 | Q12.7969 0.140625 7.71875 1.70312
 574 | L7.71875 11.625
 575 | Q12.1094 9.23438 16.7969 8.0625
 576 | Q21.4844 6.89062 26.7031 6.89062
 577 | Q35.1562 6.89062 40.0781 11.3281
 578 | Q45.0156 15.7656 45.0156 23.3906
 579 | Q45.0156 31 40.0781 35.4375
 580 | Q35.1562 39.8906 26.7031 39.8906
 581 | Q22.75 39.8906 18.8125 39.0156
 582 | Q14.8906 38.1406 10.7969 36.2812
 583 | z
 584 | " id="BitstreamVeraSans-Roman-35"/>
 585 |       </defs>
 586 |       <g transform="translate(429.32625 401.918125)scale(0.12 -0.12)">
 587 |        <use xlink:href="#BitstreamVeraSans-Roman-32"/>
 588 |        <use x="63.623046875" xlink:href="#BitstreamVeraSans-Roman-39"/>
 589 |        <use x="127.24609375" xlink:href="#BitstreamVeraSans-Roman-37"/>
 590 |        <use x="190.869140625" xlink:href="#BitstreamVeraSans-Roman-39"/>
 591 |        <use x="254.4921875" xlink:href="#BitstreamVeraSans-Roman-31"/>
 592 |        <use x="318.115234375" xlink:href="#BitstreamVeraSans-Roman-78"/>
 593 |        <use x="377.294921875" xlink:href="#BitstreamVeraSans-Roman-32"/>
 594 |        <use x="440.91796875" xlink:href="#BitstreamVeraSans-Roman-35"/>
 595 |        <use x="504.541015625" xlink:href="#BitstreamVeraSans-Roman-36"/>
 596 |       </g>
 597 |      </g>
 598 |     </g>
 599 |     <g id="text_5">
 600 |      <!-- Container size -->
 601 |      <defs>
 602 |       <path d="
 603 | M41.1094 46.2969
 604 | Q39.5938 47.1719 37.8125 47.5781
 605 | Q36.0312 48 33.8906 48
 606 | Q26.2656 48 22.1875 43.0469
 607 | Q18.1094 38.0938 18.1094 28.8125
 608 | L18.1094 0
 609 | L9.07812 0
 610 | L9.07812 54.6875
 611 | L18.1094 54.6875
 612 | L18.1094 46.1875
 613 | Q20.9531 51.1719 25.4844 53.5781
 614 | Q30.0312 56 36.5312 56
 615 | Q37.4531 56 38.5781 55.875
 616 | Q39.7031 55.7656 41.0625 55.5156
 617 | z
 618 | " id="BitstreamVeraSans-Roman-72"/>
 619 |       <path d="
 620 | M5.51562 54.6875
 621 | L48.1875 54.6875
 622 | L48.1875 46.4844
 623 | L14.4062 7.17188
 624 | L48.1875 7.17188
 625 | L48.1875 0
 626 | L4.29688 0
 627 | L4.29688 8.20312
 628 | L38.0938 47.5156
 629 | L5.51562 47.5156
 630 | z
 631 | " id="BitstreamVeraSans-Roman-7a"/>
 632 |       <path d="
 633 | M30.6094 48.3906
 634 | Q23.3906 48.3906 19.1875 42.75
 635 | Q14.9844 37.1094 14.9844 27.2969
 636 | Q14.9844 17.4844 19.1562 11.8438
 637 | Q23.3438 6.20312 30.6094 6.20312
 638 | Q37.7969 6.20312 41.9844 11.8594
 639 | Q46.1875 17.5312 46.1875 27.2969
 640 | Q46.1875 37.0156 41.9844 42.7031
 641 | Q37.7969 48.3906 30.6094 48.3906
 642 | M30.6094 56
 643 | Q42.3281 56 49.0156 48.375
 644 | Q55.7188 40.7656 55.7188 27.2969
 645 | Q55.7188 13.875 49.0156 6.21875
 646 | Q42.3281 -1.42188 30.6094 -1.42188
 647 | Q18.8438 -1.42188 12.1719 6.21875
 648 | Q5.51562 13.875 5.51562 27.2969
 649 | Q5.51562 40.7656 12.1719 48.375
 650 | Q18.8438 56 30.6094 56" id="BitstreamVeraSans-Roman-6f"/>
 651 |       <path d="
 652 | M56.2031 29.5938
 653 | L56.2031 25.2031
 654 | L14.8906 25.2031
 655 | Q15.4844 15.9219 20.4844 11.0625
 656 | Q25.4844 6.20312 34.4219 6.20312
 657 | Q39.5938 6.20312 44.4531 7.46875
 658 | Q49.3125 8.73438 54.1094 11.2812
 659 | L54.1094 2.78125
 660 | Q49.2656 0.734375 44.1875 -0.34375
 661 | Q39.1094 -1.42188 33.8906 -1.42188
 662 | Q20.7969 -1.42188 13.1562 6.1875
 663 | Q5.51562 13.8125 5.51562 26.8125
 664 | Q5.51562 40.2344 12.7656 48.1094
 665 | Q20.0156 56 32.3281 56
 666 | Q43.3594 56 49.7812 48.8906
 667 | Q56.2031 41.7969 56.2031 29.5938
 668 | M47.2188 32.2344
 669 | Q47.125 39.5938 43.0938 43.9844
 670 | Q39.0625 48.3906 32.4219 48.3906
 671 | Q24.9062 48.3906 20.3906 44.1406
 672 | Q15.875 39.8906 15.1875 32.1719
 673 | z
 674 | " id="BitstreamVeraSans-Roman-65"/>
 675 |       <path d="
 676 | M34.2812 27.4844
 677 | Q23.3906 27.4844 19.1875 25
 678 | Q14.9844 22.5156 14.9844 16.5
 679 | Q14.9844 11.7188 18.1406 8.90625
 680 | Q21.2969 6.10938 26.7031 6.10938
 681 | Q34.1875 6.10938 38.7031 11.4062
 682 | Q43.2188 16.7031 43.2188 25.4844
 683 | L43.2188 27.4844
 684 | z
 685 | 
 686 | M52.2031 31.2031
 687 | L52.2031 0
 688 | L43.2188 0
 689 | L43.2188 8.29688
 690 | Q40.1406 3.32812 35.5469 0.953125
 691 | Q30.9531 -1.42188 24.3125 -1.42188
 692 | Q15.9219 -1.42188 10.9531 3.29688
 693 | Q6 8.01562 6 15.9219
 694 | Q6 25.1406 12.1719 29.8281
 695 | Q18.3594 34.5156 30.6094 34.5156
 696 | L43.2188 34.5156
 697 | L43.2188 35.4062
 698 | Q43.2188 41.6094 39.1406 45
 699 | Q35.0625 48.3906 27.6875 48.3906
 700 | Q23 48.3906 18.5469 47.2656
 701 | Q14.1094 46.1406 10.0156 43.8906
 702 | L10.0156 52.2031
 703 | Q14.9375 54.1094 19.5781 55.0469
 704 | Q24.2188 56 28.6094 56
 705 | Q40.4844 56 46.3438 49.8438
 706 | Q52.2031 43.7031 52.2031 31.2031" id="BitstreamVeraSans-Roman-61"/>
 707 |       <path d="
 708 | M44.2812 53.0781
 709 | L44.2812 44.5781
 710 | Q40.4844 46.5312 36.375 47.5
 711 | Q32.2812 48.4844 27.875 48.4844
 712 | Q21.1875 48.4844 17.8438 46.4375
 713 | Q14.5 44.3906 14.5 40.2812
 714 | Q14.5 37.1562 16.8906 35.375
 715 | Q19.2812 33.5938 26.5156 31.9844
 716 | L29.5938 31.2969
 717 | Q39.1562 29.25 43.1875 25.5156
 718 | Q47.2188 21.7812 47.2188 15.0938
 719 | Q47.2188 7.46875 41.1875 3.01562
 720 | Q35.1562 -1.42188 24.6094 -1.42188
 721 | Q20.2188 -1.42188 15.4531 -0.5625
 722 | Q10.6875 0.296875 5.42188 2
 723 | L5.42188 11.2812
 724 | Q10.4062 8.6875 15.2344 7.39062
 725 | Q20.0625 6.10938 24.8125 6.10938
 726 | Q31.1562 6.10938 34.5625 8.28125
 727 | Q37.9844 10.4531 37.9844 14.4062
 728 | Q37.9844 18.0625 35.5156 20.0156
 729 | Q33.0625 21.9688 24.7031 23.7812
 730 | L21.5781 24.5156
 731 | Q13.2344 26.2656 9.51562 29.9062
 732 | Q5.8125 33.5469 5.8125 39.8906
 733 | Q5.8125 47.6094 11.2812 51.7969
 734 | Q16.75 56 26.8125 56
 735 | Q31.7812 56 36.1719 55.2656
 736 | Q40.5781 54.5469 44.2812 53.0781" id="BitstreamVeraSans-Roman-73"/>
 737 |       <path d="
 738 | M54.8906 33.0156
 739 | L54.8906 0
 740 | L45.9062 0
 741 | L45.9062 32.7188
 742 | Q45.9062 40.4844 42.875 44.3281
 743 | Q39.8438 48.1875 33.7969 48.1875
 744 | Q26.5156 48.1875 22.3125 43.5469
 745 | Q18.1094 38.9219 18.1094 30.9062
 746 | L18.1094 0
 747 | L9.07812 0
 748 | L9.07812 54.6875
 749 | L18.1094 54.6875
 750 | L18.1094 46.1875
 751 | Q21.3438 51.125 25.7031 53.5625
 752 | Q30.0781 56 35.7969 56
 753 | Q45.2188 56 50.0469 50.1719
 754 | Q54.8906 44.3438 54.8906 33.0156" id="BitstreamVeraSans-Roman-6e"/>
 755 |       <path id="BitstreamVeraSans-Roman-20"/>
 756 |       <path d="
 757 | M64.4062 67.2812
 758 | L64.4062 56.8906
 759 | Q59.4219 61.5312 53.7812 63.8125
 760 | Q48.1406 66.1094 41.7969 66.1094
 761 | Q29.2969 66.1094 22.6562 58.4688
 762 | Q16.0156 50.8281 16.0156 36.375
 763 | Q16.0156 21.9688 22.6562 14.3281
 764 | Q29.2969 6.6875 41.7969 6.6875
 765 | Q48.1406 6.6875 53.7812 8.98438
 766 | Q59.4219 11.2812 64.4062 15.9219
 767 | L64.4062 5.60938
 768 | Q59.2344 2.09375 53.4375 0.328125
 769 | Q47.6562 -1.42188 41.2188 -1.42188
 770 | Q24.6562 -1.42188 15.125 8.70312
 771 | Q5.60938 18.8438 5.60938 36.375
 772 | Q5.60938 53.9531 15.125 64.0781
 773 | Q24.6562 74.2188 41.2188 74.2188
 774 | Q47.75 74.2188 53.5312 72.4844
 775 | Q59.3281 70.75 64.4062 67.2812" id="BitstreamVeraSans-Roman-43"/>
 776 |       <path d="
 777 | M9.42188 54.6875
 778 | L18.4062 54.6875
 779 | L18.4062 0
 780 | L9.42188 0
 781 | z
 782 | 
 783 | M9.42188 75.9844
 784 | L18.4062 75.9844
 785 | L18.4062 64.5938
 786 | L9.42188 64.5938
 787 | z
 788 | " id="BitstreamVeraSans-Roman-69"/>
 789 |       <path d="
 790 | M18.3125 70.2188
 791 | L18.3125 54.6875
 792 | L36.8125 54.6875
 793 | L36.8125 47.7031
 794 | L18.3125 47.7031
 795 | L18.3125 18.0156
 796 | Q18.3125 11.3281 20.1406 9.42188
 797 | Q21.9688 7.51562 27.5938 7.51562
 798 | L36.8125 7.51562
 799 | L36.8125 0
 800 | L27.5938 0
 801 | Q17.1875 0 13.2344 3.875
 802 | Q9.28125 7.76562 9.28125 18.0156
 803 | L9.28125 47.7031
 804 | L2.6875 47.7031
 805 | L2.6875 54.6875
 806 | L9.28125 54.6875
 807 | L9.28125 70.2188
 808 | z
 809 | " id="BitstreamVeraSans-Roman-74"/>
 810 |      </defs>
 811 |      <g transform="translate(252.6590625 418.531875)scale(0.12 -0.12)">
 812 |       <use xlink:href="#BitstreamVeraSans-Roman-43"/>
 813 |       <use x="69.82421875" xlink:href="#BitstreamVeraSans-Roman-6f"/>
 814 |       <use x="131.005859375" xlink:href="#BitstreamVeraSans-Roman-6e"/>
 815 |       <use x="194.384765625" xlink:href="#BitstreamVeraSans-Roman-74"/>
 816 |       <use x="233.59375" xlink:href="#BitstreamVeraSans-Roman-61"/>
 817 |       <use x="294.873046875" xlink:href="#BitstreamVeraSans-Roman-69"/>
 818 |       <use x="322.65625" xlink:href="#BitstreamVeraSans-Roman-6e"/>
 819 |       <use x="386.03515625" xlink:href="#BitstreamVeraSans-Roman-65"/>
 820 |       <use x="447.55859375" xlink:href="#BitstreamVeraSans-Roman-72"/>
 821 |       <use x="488.671875" xlink:href="#BitstreamVeraSans-Roman-20"/>
 822 |       <use x="520.458984375" xlink:href="#BitstreamVeraSans-Roman-73"/>
 823 |       <use x="572.55859375" xlink:href="#BitstreamVeraSans-Roman-69"/>
 824 |       <use x="600.341796875" xlink:href="#BitstreamVeraSans-Roman-7a"/>
 825 |       <use x="652.83203125" xlink:href="#BitstreamVeraSans-Roman-65"/>
 826 |      </g>
 827 |     </g>
 828 |    </g>
 829 |    <g id="matplotlib.axis_2">
 830 |     <g id="ytick_1">
 831 |      <g id="line2d_9">
 832 |       <defs>
 833 |        <path d="
 834 | M0 0
 835 | L4 0" id="md7965d1ba0" style="stroke:#000000;stroke-width:0.5;"/>
 836 |       </defs>
 837 |       <g>
 838 |        <use style="stroke:#000000;stroke-width:0.5;" x="72.0" xlink:href="#md7965d1ba0" y="388.8"/>
 839 |       </g>
 840 |      </g>
 841 |      <g id="line2d_10">
 842 |       <defs>
 843 |        <path d="
 844 | M0 0
 845 | L-4 0" id="md9a1c1a7cd" style="stroke:#000000;stroke-width:0.5;"/>
 846 |       </defs>
 847 |       <g>
 848 |        <use style="stroke:#000000;stroke-width:0.5;" x="518.4" xlink:href="#md9a1c1a7cd" y="388.8"/>
 849 |       </g>
 850 |      </g>
 851 |      <g id="text_6">
 852 |       <!-- $\mathdefault{10^{0}}$ -->
 853 |       <g transform="translate(44.84 392.724375)scale(0.12 -0.12)">
 854 |        <use transform="translate(0.0 0.546875)" xlink:href="#BitstreamVeraSans-Roman-31"/>
 855 |        <use transform="translate(63.623046875 0.546875)" xlink:href="#BitstreamVeraSans-Roman-30"/>
 856 |        <use transform="translate(127.24609375 53.046875)scale(0.7)" xlink:href="#BitstreamVeraSans-Roman-30"/>
 857 |       </g>
 858 |      </g>
 859 |     </g>
 860 |     <g id="ytick_2">
 861 |      <g id="line2d_11">
 862 |       <g>
 863 |        <use style="stroke:#000000;stroke-width:0.5;" x="72.0" xlink:href="#md7965d1ba0" y="216.0"/>
 864 |       </g>
 865 |      </g>
 866 |      <g id="line2d_12">
 867 |       <g>
 868 |        <use style="stroke:#000000;stroke-width:0.5;" x="518.4" xlink:href="#md9a1c1a7cd" y="216.0"/>
 869 |       </g>
 870 |      </g>
 871 |      <g id="text_7">
 872 |       <!-- $\mathdefault{10^{1}}$ -->
 873 |       <g transform="translate(44.84 219.864375)scale(0.12 -0.12)">
 874 |        <use transform="translate(0.0 0.46562500000000284)" xlink:href="#BitstreamVeraSans-Roman-31"/>
 875 |        <use transform="translate(63.623046875 0.46562500000000284)" xlink:href="#BitstreamVeraSans-Roman-30"/>
 876 |        <use transform="translate(127.24609375 52.965625)scale(0.7)" xlink:href="#BitstreamVeraSans-Roman-31"/>
 877 |       </g>
 878 |      </g>
 879 |     </g>
 880 |     <g id="ytick_3">
 881 |      <g id="line2d_13">
 882 |       <g>
 883 |        <use style="stroke:#000000;stroke-width:0.5;" x="72.0" xlink:href="#md7965d1ba0" y="43.2"/>
 884 |       </g>
 885 |      </g>
 886 |      <g id="line2d_14">
 887 |       <g>
 888 |        <use style="stroke:#000000;stroke-width:0.5;" x="518.4" xlink:href="#md9a1c1a7cd" y="43.2"/>
 889 |       </g>
 890 |      </g>
 891 |      <g id="text_8">
 892 |       <!-- $\mathdefault{10^{2}}$ -->
 893 |       <g transform="translate(44.84 47.124375)scale(0.12 -0.12)">
 894 |        <use transform="translate(0.0 0.546875)" xlink:href="#BitstreamVeraSans-Roman-31"/>
 895 |        <use transform="translate(63.623046875 0.546875)" xlink:href="#BitstreamVeraSans-Roman-30"/>
 896 |        <use transform="translate(127.24609375 53.046875)scale(0.7)" xlink:href="#BitstreamVeraSans-Roman-32"/>
 897 |       </g>
 898 |      </g>
 899 |     </g>
 900 |     <g id="ytick_4">
 901 |      <g id="line2d_15">
 902 |       <defs>
 903 |        <path d="
 904 | M0 0
 905 | L2 0" id="m8d45281ad4" style="stroke:#000000;stroke-width:0.5;"/>
 906 |       </defs>
 907 |       <g>
 908 |        <use style="stroke:#000000;stroke-width:0.5;" x="72.0" xlink:href="#m8d45281ad4" y="336.782016749"/>
 909 |       </g>
 910 |      </g>
 911 |      <g id="line2d_16">
 912 |       <defs>
 913 |        <path d="
 914 | M0 0
 915 | L-2 0" id="me3f9b4022a" style="stroke:#000000;stroke-width:0.5;"/>
 916 |       </defs>
 917 |       <g>
 918 |        <use style="stroke:#000000;stroke-width:0.5;" x="518.4" xlink:href="#me3f9b4022a" y="336.782016749"/>
 919 |       </g>
 920 |      </g>
 921 |     </g>
 922 |     <g id="ytick_5">
 923 |      <g id="line2d_17">
 924 |       <g>
 925 |        <use style="stroke:#000000;stroke-width:0.5;" x="72.0" xlink:href="#m8d45281ad4" y="306.353447184"/>
 926 |       </g>
 927 |      </g>
 928 |      <g id="line2d_18">
 929 |       <g>
 930 |        <use style="stroke:#000000;stroke-width:0.5;" x="518.4" xlink:href="#me3f9b4022a" y="306.353447184"/>
 931 |       </g>
 932 |      </g>
 933 |     </g>
 934 |     <g id="ytick_6">
 935 |      <g id="line2d_19">
 936 |       <g>
 937 |        <use style="stroke:#000000;stroke-width:0.5;" x="72.0" xlink:href="#m8d45281ad4" y="284.764033499"/>
 938 |       </g>
 939 |      </g>
 940 |      <g id="line2d_20">
 941 |       <g>
 942 |        <use style="stroke:#000000;stroke-width:0.5;" x="518.4" xlink:href="#me3f9b4022a" y="284.764033499"/>
 943 |       </g>
 944 |      </g>
 945 |     </g>
 946 |     <g id="ytick_7">
 947 |      <g id="line2d_21">
 948 |       <g>
 949 |        <use style="stroke:#000000;stroke-width:0.5;" x="72.0" xlink:href="#m8d45281ad4" y="268.017983251"/>
 950 |       </g>
 951 |      </g>
 952 |      <g id="line2d_22">
 953 |       <g>
 954 |        <use style="stroke:#000000;stroke-width:0.5;" x="518.4" xlink:href="#me3f9b4022a" y="268.017983251"/>
 955 |       </g>
 956 |      </g>
 957 |     </g>
 958 |     <g id="ytick_8">
 959 |      <g id="line2d_23">
 960 |       <g>
 961 |        <use style="stroke:#000000;stroke-width:0.5;" x="72.0" xlink:href="#m8d45281ad4" y="254.335463934"/>
 962 |       </g>
 963 |      </g>
 964 |      <g id="line2d_24">
 965 |       <g>
 966 |        <use style="stroke:#000000;stroke-width:0.5;" x="518.4" xlink:href="#me3f9b4022a" y="254.335463934"/>
 967 |       </g>
 968 |      </g>
 969 |     </g>
 970 |     <g id="ytick_9">
 971 |      <g id="line2d_25">
 972 |       <g>
 973 |        <use style="stroke:#000000;stroke-width:0.5;" x="72.0" xlink:href="#m8d45281ad4" y="242.767058686"/>
 974 |       </g>
 975 |      </g>
 976 |      <g id="line2d_26">
 977 |       <g>
 978 |        <use style="stroke:#000000;stroke-width:0.5;" x="518.4" xlink:href="#me3f9b4022a" y="242.767058686"/>
 979 |       </g>
 980 |      </g>
 981 |     </g>
 982 |     <g id="ytick_10">
 983 |      <g id="line2d_27">
 984 |       <g>
 985 |        <use style="stroke:#000000;stroke-width:0.5;" x="72.0" xlink:href="#m8d45281ad4" y="232.746050248"/>
 986 |       </g>
 987 |      </g>
 988 |      <g id="line2d_28">
 989 |       <g>
 990 |        <use style="stroke:#000000;stroke-width:0.5;" x="518.4" xlink:href="#me3f9b4022a" y="232.746050248"/>
 991 |       </g>
 992 |      </g>
 993 |     </g>
 994 |     <g id="ytick_11">
 995 |      <g id="line2d_29">
 996 |       <g>
 997 |        <use style="stroke:#000000;stroke-width:0.5;" x="72.0" xlink:href="#m8d45281ad4" y="223.906894369"/>
 998 |       </g>
 999 |      </g>
1000 |      <g id="line2d_30">
1001 |       <g>
1002 |        <use style="stroke:#000000;stroke-width:0.5;" x="518.4" xlink:href="#me3f9b4022a" y="223.906894369"/>
1003 |       </g>
1004 |      </g>
1005 |     </g>
1006 |     <g id="ytick_12">
1007 |      <g id="line2d_31">
1008 |       <g>
1009 |        <use style="stroke:#000000;stroke-width:0.5;" x="72.0" xlink:href="#m8d45281ad4" y="163.982016749"/>
1010 |       </g>
1011 |      </g>
1012 |      <g id="line2d_32">
1013 |       <g>
1014 |        <use style="stroke:#000000;stroke-width:0.5;" x="518.4" xlink:href="#me3f9b4022a" y="163.982016749"/>
1015 |       </g>
1016 |      </g>
1017 |     </g>
1018 |     <g id="ytick_13">
1019 |      <g id="line2d_33">
1020 |       <g>
1021 |        <use style="stroke:#000000;stroke-width:0.5;" x="72.0" xlink:href="#m8d45281ad4" y="133.553447184"/>
1022 |       </g>
1023 |      </g>
1024 |      <g id="line2d_34">
1025 |       <g>
1026 |        <use style="stroke:#000000;stroke-width:0.5;" x="518.4" xlink:href="#me3f9b4022a" y="133.553447184"/>
1027 |       </g>
1028 |      </g>
1029 |     </g>
1030 |     <g id="ytick_14">
1031 |      <g id="line2d_35">
1032 |       <g>
1033 |        <use style="stroke:#000000;stroke-width:0.5;" x="72.0" xlink:href="#m8d45281ad4" y="111.964033499"/>
1034 |       </g>
1035 |      </g>
1036 |      <g id="line2d_36">
1037 |       <g>
1038 |        <use style="stroke:#000000;stroke-width:0.5;" x="518.4" xlink:href="#me3f9b4022a" y="111.964033499"/>
1039 |       </g>
1040 |      </g>
1041 |     </g>
1042 |     <g id="ytick_15">
1043 |      <g id="line2d_37">
1044 |       <g>
1045 |        <use style="stroke:#000000;stroke-width:0.5;" x="72.0" xlink:href="#m8d45281ad4" y="95.2179832507"/>
1046 |       </g>
1047 |      </g>
1048 |      <g id="line2d_38">
1049 |       <g>
1050 |        <use style="stroke:#000000;stroke-width:0.5;" x="518.4" xlink:href="#me3f9b4022a" y="95.2179832507"/>
1051 |       </g>
1052 |      </g>
1053 |     </g>
1054 |     <g id="ytick_16">
1055 |      <g id="line2d_39">
1056 |       <g>
1057 |        <use style="stroke:#000000;stroke-width:0.5;" x="72.0" xlink:href="#m8d45281ad4" y="81.5354639337"/>
1058 |       </g>
1059 |      </g>
1060 |      <g id="line2d_40">
1061 |       <g>
1062 |        <use style="stroke:#000000;stroke-width:0.5;" x="518.4" xlink:href="#me3f9b4022a" y="81.5354639337"/>
1063 |       </g>
1064 |      </g>
1065 |     </g>
1066 |     <g id="ytick_17">
1067 |      <g id="line2d_41">
1068 |       <g>
1069 |        <use style="stroke:#000000;stroke-width:0.5;" x="72.0" xlink:href="#m8d45281ad4" y="69.9670586855"/>
1070 |       </g>
1071 |      </g>
1072 |      <g id="line2d_42">
1073 |       <g>
1074 |        <use style="stroke:#000000;stroke-width:0.5;" x="518.4" xlink:href="#me3f9b4022a" y="69.9670586855"/>
1075 |       </g>
1076 |      </g>
1077 |     </g>
1078 |     <g id="ytick_18">
1079 |      <g id="line2d_43">
1080 |       <g>
1081 |        <use style="stroke:#000000;stroke-width:0.5;" x="72.0" xlink:href="#m8d45281ad4" y="59.9460502478"/>
1082 |       </g>
1083 |      </g>
1084 |      <g id="line2d_44">
1085 |       <g>
1086 |        <use style="stroke:#000000;stroke-width:0.5;" x="518.4" xlink:href="#me3f9b4022a" y="59.9460502478"/>
1087 |       </g>
1088 |      </g>
1089 |     </g>
1090 |     <g id="ytick_19">
1091 |      <g id="line2d_45">
1092 |       <g>
1093 |        <use style="stroke:#000000;stroke-width:0.5;" x="72.0" xlink:href="#m8d45281ad4" y="51.1068943689"/>
1094 |       </g>
1095 |      </g>
1096 |      <g id="line2d_46">
1097 |       <g>
1098 |        <use style="stroke:#000000;stroke-width:0.5;" x="518.4" xlink:href="#me3f9b4022a" y="51.1068943689"/>
1099 |       </g>
1100 |      </g>
1101 |     </g>
1102 |     <g id="text_9">
1103 |      <!-- Milliseconds -->
1104 |      <defs>
1105 |       <path d="
1106 | M9.8125 72.9062
1107 | L24.5156 72.9062
1108 | L43.1094 23.2969
1109 | L61.8125 72.9062
1110 | L76.5156 72.9062
1111 | L76.5156 0
1112 | L66.8906 0
1113 | L66.8906 64.0156
1114 | L48.0938 14.0156
1115 | L38.1875 14.0156
1116 | L19.3906 64.0156
1117 | L19.3906 0
1118 | L9.8125 0
1119 | z
1120 | " id="BitstreamVeraSans-Roman-4d"/>
1121 |       <path d="
1122 | M45.4062 46.3906
1123 | L45.4062 75.9844
1124 | L54.3906 75.9844
1125 | L54.3906 0
1126 | L45.4062 0
1127 | L45.4062 8.20312
1128 | Q42.5781 3.32812 38.25 0.953125
1129 | Q33.9375 -1.42188 27.875 -1.42188
1130 | Q17.9688 -1.42188 11.7344 6.48438
1131 | Q5.51562 14.4062 5.51562 27.2969
1132 | Q5.51562 40.1875 11.7344 48.0938
1133 | Q17.9688 56 27.875 56
1134 | Q33.9375 56 38.25 53.625
1135 | Q42.5781 51.2656 45.4062 46.3906
1136 | M14.7969 27.2969
1137 | Q14.7969 17.3906 18.875 11.75
1138 | Q22.9531 6.10938 30.0781 6.10938
1139 | Q37.2031 6.10938 41.2969 11.75
1140 | Q45.4062 17.3906 45.4062 27.2969
1141 | Q45.4062 37.2031 41.2969 42.8438
1142 | Q37.2031 48.4844 30.0781 48.4844
1143 | Q22.9531 48.4844 18.875 42.8438
1144 | Q14.7969 37.2031 14.7969 27.2969" id="BitstreamVeraSans-Roman-64"/>
1145 |       <path d="
1146 | M9.42188 75.9844
1147 | L18.4062 75.9844
1148 | L18.4062 0
1149 | L9.42188 0
1150 | z
1151 | " id="BitstreamVeraSans-Roman-6c"/>
1152 |       <path d="
1153 | M48.7812 52.5938
1154 | L48.7812 44.1875
1155 | Q44.9688 46.2969 41.1406 47.3438
1156 | Q37.3125 48.3906 33.4062 48.3906
1157 | Q24.6562 48.3906 19.8125 42.8438
1158 | Q14.9844 37.3125 14.9844 27.2969
1159 | Q14.9844 17.2812 19.8125 11.7344
1160 | Q24.6562 6.20312 33.4062 6.20312
1161 | Q37.3125 6.20312 41.1406 7.25
1162 | Q44.9688 8.29688 48.7812 10.4062
1163 | L48.7812 2.09375
1164 | Q45.0156 0.34375 40.9844 -0.53125
1165 | Q36.9688 -1.42188 32.4219 -1.42188
1166 | Q20.0625 -1.42188 12.7812 6.34375
1167 | Q5.51562 14.1094 5.51562 27.2969
1168 | Q5.51562 40.6719 12.8594 48.3281
1169 | Q20.2188 56 33.0156 56
1170 | Q37.1562 56 41.1094 55.1406
1171 | Q45.0625 54.2969 48.7812 52.5938" id="BitstreamVeraSans-Roman-63"/>
1172 |      </defs>
1173 |      <g transform="translate(37.344375 251.488125)rotate(-90.0)scale(0.12 -0.12)">
1174 |       <use xlink:href="#BitstreamVeraSans-Roman-4d"/>
1175 |       <use x="86.279296875" xlink:href="#BitstreamVeraSans-Roman-69"/>
1176 |       <use x="114.0625" xlink:href="#BitstreamVeraSans-Roman-6c"/>
1177 |       <use x="141.845703125" xlink:href="#BitstreamVeraSans-Roman-6c"/>
1178 |       <use x="169.62890625" xlink:href="#BitstreamVeraSans-Roman-69"/>
1179 |       <use x="197.412109375" xlink:href="#BitstreamVeraSans-Roman-73"/>
1180 |       <use x="249.51171875" xlink:href="#BitstreamVeraSans-Roman-65"/>
1181 |       <use x="311.03515625" xlink:href="#BitstreamVeraSans-Roman-63"/>
1182 |       <use x="366.015625" xlink:href="#BitstreamVeraSans-Roman-6f"/>
1183 |       <use x="427.197265625" xlink:href="#BitstreamVeraSans-Roman-6e"/>
1184 |       <use x="490.576171875" xlink:href="#BitstreamVeraSans-Roman-64"/>
1185 |       <use x="554.052734375" xlink:href="#BitstreamVeraSans-Roman-73"/>
1186 |      </g>
1187 |     </g>
1188 |    </g>
1189 |    <g id="text_10">
1190 |     <!-- Accumulate forward of std::uint8_t -->
1191 |     <defs>
1192 |      <path d="
1193 | M37.1094 75.9844
1194 | L37.1094 68.5
1195 | L28.5156 68.5
1196 | Q23.6875 68.5 21.7969 66.5469
1197 | Q19.9219 64.5938 19.9219 59.5156
1198 | L19.9219 54.6875
1199 | L34.7188 54.6875
1200 | L34.7188 47.7031
1201 | L19.9219 47.7031
1202 | L19.9219 0
1203 | L10.8906 0
1204 | L10.8906 47.7031
1205 | L2.29688 47.7031
1206 | L2.29688 54.6875
1207 | L10.8906 54.6875
1208 | L10.8906 58.5
1209 | Q10.8906 67.625 15.1406 71.7969
1210 | Q19.3906 75.9844 28.6094 75.9844
1211 | z
1212 | " id="BitstreamVeraSans-Roman-66"/>
1213 |      <path d="
1214 | M4.20312 54.6875
1215 | L13.1875 54.6875
1216 | L24.4219 12.0156
1217 | L35.5938 54.6875
1218 | L46.1875 54.6875
1219 | L57.4219 12.0156
1220 | L68.6094 54.6875
1221 | L77.5938 54.6875
1222 | L63.2812 0
1223 | L52.6875 0
1224 | L40.9219 44.8281
1225 | L29.1094 0
1226 | L18.5 0
1227 | z
1228 | " id="BitstreamVeraSans-Roman-77"/>
1229 |      <path d="
1230 | M34.1875 63.1875
1231 | L20.7969 26.9062
1232 | L47.6094 26.9062
1233 | z
1234 | 
1235 | M28.6094 72.9062
1236 | L39.7969 72.9062
1237 | L67.5781 0
1238 | L57.3281 0
1239 | L50.6875 18.7031
1240 | L17.8281 18.7031
1241 | L11.1875 0
1242 | L0.78125 0
1243 | z
1244 | " id="BitstreamVeraSans-Roman-41"/>
1245 |      <path d="
1246 | M8.5 21.5781
1247 | L8.5 54.6875
1248 | L17.4844 54.6875
1249 | L17.4844 21.9219
1250 | Q17.4844 14.1562 20.5 10.2656
1251 | Q23.5312 6.39062 29.5938 6.39062
1252 | Q36.8594 6.39062 41.0781 11.0312
1253 | Q45.3125 15.6719 45.3125 23.6875
1254 | L45.3125 54.6875
1255 | L54.2969 54.6875
1256 | L54.2969 0
1257 | L45.3125 0
1258 | L45.3125 8.40625
1259 | Q42.0469 3.42188 37.7188 1
1260 | Q33.4062 -1.42188 27.6875 -1.42188
1261 | Q18.2656 -1.42188 13.375 4.4375
1262 | Q8.5 10.2969 8.5 21.5781" id="BitstreamVeraSans-Roman-75"/>
1263 |      <path d="
1264 | M11.7188 12.4062
1265 | L22.0156 12.4062
1266 | L22.0156 0
1267 | L11.7188 0
1268 | z
1269 | 
1270 | M11.7188 51.7031
1271 | L22.0156 51.7031
1272 | L22.0156 39.3125
1273 | L11.7188 39.3125
1274 | z
1275 | " id="BitstreamVeraSans-Roman-3a"/>
1276 |      <path d="
1277 | M50.9844 -16.6094
1278 | L50.9844 -23.5781
1279 | L-0.984375 -23.5781
1280 | L-0.984375 -16.6094
1281 | z
1282 | " id="BitstreamVeraSans-Roman-5f"/>
1283 |      <path d="
1284 | M52 44.1875
1285 | Q55.375 50.25 60.0625 53.125
1286 | Q64.75 56 71.0938 56
1287 | Q79.6406 56 84.2812 50.0156
1288 | Q88.9219 44.0469 88.9219 33.0156
1289 | L88.9219 0
1290 | L79.8906 0
1291 | L79.8906 32.7188
1292 | Q79.8906 40.5781 77.0938 44.375
1293 | Q74.3125 48.1875 68.6094 48.1875
1294 | Q61.625 48.1875 57.5625 43.5469
1295 | Q53.5156 38.9219 53.5156 30.9062
1296 | L53.5156 0
1297 | L44.4844 0
1298 | L44.4844 32.7188
1299 | Q44.4844 40.625 41.7031 44.4062
1300 | Q38.9219 48.1875 33.1094 48.1875
1301 | Q26.2188 48.1875 22.1562 43.5312
1302 | Q18.1094 38.875 18.1094 30.9062
1303 | L18.1094 0
1304 | L9.07812 0
1305 | L9.07812 54.6875
1306 | L18.1094 54.6875
1307 | L18.1094 46.1875
1308 | Q21.1875 51.2188 25.4844 53.6094
1309 | Q29.7812 56 35.6875 56
1310 | Q41.6562 56 45.8281 52.9688
1311 | Q50 49.9531 52 44.1875" id="BitstreamVeraSans-Roman-6d"/>
1312 |      <path d="
1313 | M31.7812 34.625
1314 | Q24.75 34.625 20.7188 30.8594
1315 | Q16.7031 27.0938 16.7031 20.5156
1316 | Q16.7031 13.9219 20.7188 10.1562
1317 | Q24.75 6.39062 31.7812 6.39062
1318 | Q38.8125 6.39062 42.8594 10.1719
1319 | Q46.9219 13.9688 46.9219 20.5156
1320 | Q46.9219 27.0938 42.8906 30.8594
1321 | Q38.875 34.625 31.7812 34.625
1322 | M21.9219 38.8125
1323 | Q15.5781 40.375 12.0312 44.7188
1324 | Q8.5 49.0781 8.5 55.3281
1325 | Q8.5 64.0625 14.7188 69.1406
1326 | Q20.9531 74.2188 31.7812 74.2188
1327 | Q42.6719 74.2188 48.875 69.1406
1328 | Q55.0781 64.0625 55.0781 55.3281
1329 | Q55.0781 49.0781 51.5312 44.7188
1330 | Q48 40.375 41.7031 38.8125
1331 | Q48.8281 37.1562 52.7969 32.3125
1332 | Q56.7812 27.4844 56.7812 20.5156
1333 | Q56.7812 9.90625 50.3125 4.23438
1334 | Q43.8438 -1.42188 31.7812 -1.42188
1335 | Q19.7344 -1.42188 13.25 4.23438
1336 | Q6.78125 9.90625 6.78125 20.5156
1337 | Q6.78125 27.4844 10.7812 32.3125
1338 | Q14.7969 37.1562 21.9219 38.8125
1339 | M18.3125 54.3906
1340 | Q18.3125 48.7344 21.8438 45.5625
1341 | Q25.3906 42.3906 31.7812 42.3906
1342 | Q38.1406 42.3906 41.7188 45.5625
1343 | Q45.3125 48.7344 45.3125 54.3906
1344 | Q45.3125 60.0625 41.7188 63.2344
1345 | Q38.1406 66.4062 31.7812 66.4062
1346 | Q25.3906 66.4062 21.8438 63.2344
1347 | Q18.3125 60.0625 18.3125 54.3906" id="BitstreamVeraSans-Roman-38"/>
1348 |     </defs>
1349 |     <g transform="translate(170.492625 38.2)scale(0.144 -0.144)">
1350 |      <use xlink:href="#BitstreamVeraSans-Roman-41"/>
1351 |      <use x="66.658203125" xlink:href="#BitstreamVeraSans-Roman-63"/>
1352 |      <use x="121.638671875" xlink:href="#BitstreamVeraSans-Roman-63"/>
1353 |      <use x="176.619140625" xlink:href="#BitstreamVeraSans-Roman-75"/>
1354 |      <use x="239.998046875" xlink:href="#BitstreamVeraSans-Roman-6d"/>
1355 |      <use x="337.41015625" xlink:href="#BitstreamVeraSans-Roman-75"/>
1356 |      <use x="400.7890625" xlink:href="#BitstreamVeraSans-Roman-6c"/>
1357 |      <use x="428.572265625" xlink:href="#BitstreamVeraSans-Roman-61"/>
1358 |      <use x="489.8515625" xlink:href="#BitstreamVeraSans-Roman-74"/>
1359 |      <use x="529.060546875" xlink:href="#BitstreamVeraSans-Roman-65"/>
1360 |      <use x="590.583984375" xlink:href="#BitstreamVeraSans-Roman-20"/>
1361 |      <use x="622.37109375" xlink:href="#BitstreamVeraSans-Roman-66"/>
1362 |      <use x="657.576171875" xlink:href="#BitstreamVeraSans-Roman-6f"/>
1363 |      <use x="718.7578125" xlink:href="#BitstreamVeraSans-Roman-72"/>
1364 |      <use x="759.87109375" xlink:href="#BitstreamVeraSans-Roman-77"/>
1365 |      <use x="841.658203125" xlink:href="#BitstreamVeraSans-Roman-61"/>
1366 |      <use x="902.9375" xlink:href="#BitstreamVeraSans-Roman-72"/>
1367 |      <use x="942.30078125" xlink:href="#BitstreamVeraSans-Roman-64"/>
1368 |      <use x="1005.77734375" xlink:href="#BitstreamVeraSans-Roman-20"/>
1369 |      <use x="1037.564453125" xlink:href="#BitstreamVeraSans-Roman-6f"/>
1370 |      <use x="1098.74609375" xlink:href="#BitstreamVeraSans-Roman-66"/>
1371 |      <use x="1133.951171875" xlink:href="#BitstreamVeraSans-Roman-20"/>
1372 |      <use x="1165.73828125" xlink:href="#BitstreamVeraSans-Roman-73"/>
1373 |      <use x="1217.837890625" xlink:href="#BitstreamVeraSans-Roman-74"/>
1374 |      <use x="1257.046875" xlink:href="#BitstreamVeraSans-Roman-64"/>
1375 |      <use x="1320.5234375" xlink:href="#BitstreamVeraSans-Roman-3a"/>
1376 |      <use x="1354.21484375" xlink:href="#BitstreamVeraSans-Roman-3a"/>
1377 |      <use x="1387.90625" xlink:href="#BitstreamVeraSans-Roman-75"/>
1378 |      <use x="1451.28515625" xlink:href="#BitstreamVeraSans-Roman-69"/>
1379 |      <use x="1479.068359375" xlink:href="#BitstreamVeraSans-Roman-6e"/>
1380 |      <use x="1542.447265625" xlink:href="#BitstreamVeraSans-Roman-74"/>
1381 |      <use x="1581.65625" xlink:href="#BitstreamVeraSans-Roman-38"/>
1382 |      <use x="1645.279296875" xlink:href="#BitstreamVeraSans-Roman-5f"/>
1383 |      <use x="1695.279296875" xlink:href="#BitstreamVeraSans-Roman-74"/>
1384 |     </g>
1385 |    </g>
1386 |    <g id="legend_1">
1387 |     <g id="patch_31">
1388 |      <path d="
1389 | M79.2 183.141
1390 | L278.98 183.141
1391 | L278.98 50.4
1392 | L79.2 50.4
1393 | z
1394 | " style="fill:#ffffff;stroke:#000000;stroke-linejoin:miter;"/>
1395 |     </g>
1396 |     <g id="patch_32">
1397 |      <path d="
1398 | M84.96 67.1017
1399 | L113.76 67.1017
1400 | L113.76 57.0217
1401 | L84.96 57.0217
1402 | z
1403 | " style="fill:#000080;stroke:#000000;stroke-linejoin:miter;"/>
1404 |     </g>
1405 |     <g id="text_11">
1406 |      <!-- segmented_tree_seq -->
1407 |      <defs>
1408 |       <path d="
1409 | M14.7969 27.2969
1410 | Q14.7969 17.3906 18.875 11.75
1411 | Q22.9531 6.10938 30.0781 6.10938
1412 | Q37.2031 6.10938 41.2969 11.75
1413 | Q45.4062 17.3906 45.4062 27.2969
1414 | Q45.4062 37.2031 41.2969 42.8438
1415 | Q37.2031 48.4844 30.0781 48.4844
1416 | Q22.9531 48.4844 18.875 42.8438
1417 | Q14.7969 37.2031 14.7969 27.2969
1418 | M45.4062 8.20312
1419 | Q42.5781 3.32812 38.25 0.953125
1420 | Q33.9375 -1.42188 27.875 -1.42188
1421 | Q17.9688 -1.42188 11.7344 6.48438
1422 | Q5.51562 14.4062 5.51562 27.2969
1423 | Q5.51562 40.1875 11.7344 48.0938
1424 | Q17.9688 56 27.875 56
1425 | Q33.9375 56 38.25 53.625
1426 | Q42.5781 51.2656 45.4062 46.3906
1427 | L45.4062 54.6875
1428 | L54.3906 54.6875
1429 | L54.3906 -20.7969
1430 | L45.4062 -20.7969
1431 | z
1432 | " id="BitstreamVeraSans-Roman-71"/>
1433 |       <path d="
1434 | M45.4062 27.9844
1435 | Q45.4062 37.75 41.375 43.1094
1436 | Q37.3594 48.4844 30.0781 48.4844
1437 | Q22.8594 48.4844 18.8281 43.1094
1438 | Q14.7969 37.75 14.7969 27.9844
1439 | Q14.7969 18.2656 18.8281 12.8906
1440 | Q22.8594 7.51562 30.0781 7.51562
1441 | Q37.3594 7.51562 41.375 12.8906
1442 | Q45.4062 18.2656 45.4062 27.9844
1443 | M54.3906 6.78125
1444 | Q54.3906 -7.17188 48.1875 -13.9844
1445 | Q42 -20.7969 29.2031 -20.7969
1446 | Q24.4688 -20.7969 20.2656 -20.0938
1447 | Q16.0625 -19.3906 12.1094 -17.9219
1448 | L12.1094 -9.1875
1449 | Q16.0625 -11.3281 19.9219 -12.3438
1450 | Q23.7812 -13.375 27.7812 -13.375
1451 | Q36.625 -13.375 41.0156 -8.76562
1452 | Q45.4062 -4.15625 45.4062 5.17188
1453 | L45.4062 9.625
1454 | Q42.625 4.78125 38.2812 2.39062
1455 | Q33.9375 0 27.875 0
1456 | Q17.8281 0 11.6719 7.65625
1457 | Q5.51562 15.3281 5.51562 27.9844
1458 | Q5.51562 40.6719 11.6719 48.3281
1459 | Q17.8281 56 27.875 56
1460 | Q33.9375 56 38.2812 53.6094
1461 | Q42.625 51.2188 45.4062 46.3906
1462 | L45.4062 54.6875
1463 | L54.3906 54.6875
1464 | z
1465 | " id="BitstreamVeraSans-Roman-67"/>
1466 |      </defs>
1467 |      <g transform="translate(125.28 67.10175)scale(0.144 -0.144)">
1468 |       <use xlink:href="#BitstreamVeraSans-Roman-73"/>
1469 |       <use x="52.099609375" xlink:href="#BitstreamVeraSans-Roman-65"/>
1470 |       <use x="113.623046875" xlink:href="#BitstreamVeraSans-Roman-67"/>
1471 |       <use x="177.099609375" xlink:href="#BitstreamVeraSans-Roman-6d"/>
1472 |       <use x="274.51171875" xlink:href="#BitstreamVeraSans-Roman-65"/>
1473 |       <use x="336.03515625" xlink:href="#BitstreamVeraSans-Roman-6e"/>
1474 |       <use x="399.4140625" xlink:href="#BitstreamVeraSans-Roman-74"/>
1475 |       <use x="438.623046875" xlink:href="#BitstreamVeraSans-Roman-65"/>
1476 |       <use x="500.146484375" xlink:href="#BitstreamVeraSans-Roman-64"/>
1477 |       <use x="563.623046875" xlink:href="#BitstreamVeraSans-Roman-5f"/>
1478 |       <use x="613.623046875" xlink:href="#BitstreamVeraSans-Roman-74"/>
1479 |       <use x="652.83203125" xlink:href="#BitstreamVeraSans-Roman-72"/>
1480 |       <use x="691.6953125" xlink:href="#BitstreamVeraSans-Roman-65"/>
1481 |       <use x="753.21875" xlink:href="#BitstreamVeraSans-Roman-65"/>
1482 |       <use x="814.7421875" xlink:href="#BitstreamVeraSans-Roman-5f"/>
1483 |       <use x="864.7421875" xlink:href="#BitstreamVeraSans-Roman-73"/>
1484 |       <use x="916.841796875" xlink:href="#BitstreamVeraSans-Roman-65"/>
1485 |       <use x="978.365234375" xlink:href="#BitstreamVeraSans-Roman-71"/>
1486 |      </g>
1487 |     </g>
1488 |     <g id="patch_33">
1489 |      <path d="
1490 | M84.96 88.6387
1491 | L113.76 88.6387
1492 | L113.76 78.5587
1493 | L84.96 78.5587
1494 | z
1495 | " style="fill:#0028ff;stroke:#000000;stroke-linejoin:miter;"/>
1496 |     </g>
1497 |     <g id="text_12">
1498 |      <!-- btree_seq -->
1499 |      <defs>
1500 |       <path d="
1501 | M48.6875 27.2969
1502 | Q48.6875 37.2031 44.6094 42.8438
1503 | Q40.5312 48.4844 33.4062 48.4844
1504 | Q26.2656 48.4844 22.1875 42.8438
1505 | Q18.1094 37.2031 18.1094 27.2969
1506 | Q18.1094 17.3906 22.1875 11.75
1507 | Q26.2656 6.10938 33.4062 6.10938
1508 | Q40.5312 6.10938 44.6094 11.75
1509 | Q48.6875 17.3906 48.6875 27.2969
1510 | M18.1094 46.3906
1511 | Q20.9531 51.2656 25.2656 53.625
1512 | Q29.5938 56 35.5938 56
1513 | Q45.5625 56 51.7812 48.0938
1514 | Q58.0156 40.1875 58.0156 27.2969
1515 | Q58.0156 14.4062 51.7812 6.48438
1516 | Q45.5625 -1.42188 35.5938 -1.42188
1517 | Q29.5938 -1.42188 25.2656 0.953125
1518 | Q20.9531 3.32812 18.1094 8.20312
1519 | L18.1094 0
1520 | L9.07812 0
1521 | L9.07812 75.9844
1522 | L18.1094 75.9844
1523 | z
1524 | " id="BitstreamVeraSans-Roman-62"/>
1525 |      </defs>
1526 |      <g transform="translate(125.28 88.63875)scale(0.144 -0.144)">
1527 |       <use xlink:href="#BitstreamVeraSans-Roman-62"/>
1528 |       <use x="63.4765625" xlink:href="#BitstreamVeraSans-Roman-74"/>
1529 |       <use x="102.685546875" xlink:href="#BitstreamVeraSans-Roman-72"/>
1530 |       <use x="141.548828125" xlink:href="#BitstreamVeraSans-Roman-65"/>
1531 |       <use x="203.072265625" xlink:href="#BitstreamVeraSans-Roman-65"/>
1532 |       <use x="264.595703125" xlink:href="#BitstreamVeraSans-Roman-5f"/>
1533 |       <use x="314.595703125" xlink:href="#BitstreamVeraSans-Roman-73"/>
1534 |       <use x="366.6953125" xlink:href="#BitstreamVeraSans-Roman-65"/>
1535 |       <use x="428.21875" xlink:href="#BitstreamVeraSans-Roman-71"/>
1536 |      </g>
1537 |     </g>
1538 |     <g id="patch_34">
1539 |      <path d="
1540 | M84.96 110.176
1541 | L113.76 110.176
1542 | L113.76 100.096
1543 | L84.96 100.096
1544 | z
1545 | " style="fill:#00d4ff;stroke:#000000;stroke-linejoin:miter;"/>
1546 |     </g>
1547 |     <g id="text_13">
1548 |      <!-- bpt_sequence -->
1549 |      <defs>
1550 |       <path d="
1551 | M18.1094 8.20312
1552 | L18.1094 -20.7969
1553 | L9.07812 -20.7969
1554 | L9.07812 54.6875
1555 | L18.1094 54.6875
1556 | L18.1094 46.3906
1557 | Q20.9531 51.2656 25.2656 53.625
1558 | Q29.5938 56 35.5938 56
1559 | Q45.5625 56 51.7812 48.0938
1560 | Q58.0156 40.1875 58.0156 27.2969
1561 | Q58.0156 14.4062 51.7812 6.48438
1562 | Q45.5625 -1.42188 35.5938 -1.42188
1563 | Q29.5938 -1.42188 25.2656 0.953125
1564 | Q20.9531 3.32812 18.1094 8.20312
1565 | M48.6875 27.2969
1566 | Q48.6875 37.2031 44.6094 42.8438
1567 | Q40.5312 48.4844 33.4062 48.4844
1568 | Q26.2656 48.4844 22.1875 42.8438
1569 | Q18.1094 37.2031 18.1094 27.2969
1570 | Q18.1094 17.3906 22.1875 11.75
1571 | Q26.2656 6.10938 33.4062 6.10938
1572 | Q40.5312 6.10938 44.6094 11.75
1573 | Q48.6875 17.3906 48.6875 27.2969" id="BitstreamVeraSans-Roman-70"/>
1574 |      </defs>
1575 |      <g transform="translate(125.28 110.17575)scale(0.144 -0.144)">
1576 |       <use xlink:href="#BitstreamVeraSans-Roman-62"/>
1577 |       <use x="63.4765625" xlink:href="#BitstreamVeraSans-Roman-70"/>
1578 |       <use x="126.953125" xlink:href="#BitstreamVeraSans-Roman-74"/>
1579 |       <use x="166.162109375" xlink:href="#BitstreamVeraSans-Roman-5f"/>
1580 |       <use x="216.162109375" xlink:href="#BitstreamVeraSans-Roman-73"/>
1581 |       <use x="268.26171875" xlink:href="#BitstreamVeraSans-Roman-65"/>
1582 |       <use x="329.78515625" xlink:href="#BitstreamVeraSans-Roman-71"/>
1583 |       <use x="393.26171875" xlink:href="#BitstreamVeraSans-Roman-75"/>
1584 |       <use x="456.640625" xlink:href="#BitstreamVeraSans-Roman-65"/>
1585 |       <use x="518.1640625" xlink:href="#BitstreamVeraSans-Roman-6e"/>
1586 |       <use x="581.54296875" xlink:href="#BitstreamVeraSans-Roman-63"/>
1587 |       <use x="636.5234375" xlink:href="#BitstreamVeraSans-Roman-65"/>
1588 |      </g>
1589 |     </g>
1590 |     <g id="patch_35">
1591 |      <path d="
1592 | M84.96 131.713
1593 | L113.76 131.713
1594 | L113.76 121.633
1595 | L84.96 121.633
1596 | z
1597 | " style="fill:#7dff7a;stroke:#000000;stroke-linejoin:miter;"/>
1598 |     </g>
1599 |     <g id="text_14">
1600 |      <!-- avl_array -->
1601 |      <defs>
1602 |       <path d="
1603 | M32.1719 -5.07812
1604 | Q28.375 -14.8438 24.75 -17.8125
1605 | Q21.1406 -20.7969 15.0938 -20.7969
1606 | L7.90625 -20.7969
1607 | L7.90625 -13.2812
1608 | L13.1875 -13.2812
1609 | Q16.8906 -13.2812 18.9375 -11.5156
1610 | Q21 -9.76562 23.4844 -3.21875
1611 | L25.0938 0.875
1612 | L2.98438 54.6875
1613 | L12.5 54.6875
1614 | L29.5938 11.9219
1615 | L46.6875 54.6875
1616 | L56.2031 54.6875
1617 | z
1618 | " id="BitstreamVeraSans-Roman-79"/>
1619 |       <path d="
1620 | M2.98438 54.6875
1621 | L12.5 54.6875
1622 | L29.5938 8.79688
1623 | L46.6875 54.6875
1624 | L56.2031 54.6875
1625 | L35.6875 0
1626 | L23.4844 0
1627 | z
1628 | " id="BitstreamVeraSans-Roman-76"/>
1629 |      </defs>
1630 |      <g transform="translate(125.28 131.71275)scale(0.144 -0.144)">
1631 |       <use xlink:href="#BitstreamVeraSans-Roman-61"/>
1632 |       <use x="61.279296875" xlink:href="#BitstreamVeraSans-Roman-76"/>
1633 |       <use x="120.458984375" xlink:href="#BitstreamVeraSans-Roman-6c"/>
1634 |       <use x="148.2421875" xlink:href="#BitstreamVeraSans-Roman-5f"/>
1635 |       <use x="198.2421875" xlink:href="#BitstreamVeraSans-Roman-61"/>
1636 |       <use x="259.521484375" xlink:href="#BitstreamVeraSans-Roman-72"/>
1637 |       <use x="298.884765625" xlink:href="#BitstreamVeraSans-Roman-72"/>
1638 |       <use x="339.998046875" xlink:href="#BitstreamVeraSans-Roman-61"/>
1639 |       <use x="401.27734375" xlink:href="#BitstreamVeraSans-Roman-79"/>
1640 |      </g>
1641 |     </g>
1642 |     <g id="patch_36">
1643 |      <path d="
1644 | M84.96 153.25
1645 | L113.76 153.25
1646 | L113.76 143.17
1647 | L84.96 143.17
1648 | z
1649 | " style="fill:#ffe600;stroke:#000000;stroke-linejoin:miter;"/>
1650 |     </g>
1651 |     <g id="text_15">
1652 |      <!-- deque -->
1653 |      <g transform="translate(125.28 153.24975)scale(0.144 -0.144)">
1654 |       <use xlink:href="#BitstreamVeraSans-Roman-64"/>
1655 |       <use x="63.4765625" xlink:href="#BitstreamVeraSans-Roman-65"/>
1656 |       <use x="125.0" xlink:href="#BitstreamVeraSans-Roman-71"/>
1657 |       <use x="188.4765625" xlink:href="#BitstreamVeraSans-Roman-75"/>
1658 |       <use x="251.85546875" xlink:href="#BitstreamVeraSans-Roman-65"/>
1659 |      </g>
1660 |     </g>
1661 |     <g id="patch_37">
1662 |      <path d="
1663 | M84.96 174.386
1664 | L113.76 174.386
1665 | L113.76 164.306
1666 | L84.96 164.306
1667 | z
1668 | " style="fill:#ff4700;stroke:#000000;stroke-linejoin:miter;"/>
1669 |     </g>
1670 |     <g id="text_16">
1671 |      <!-- vector -->
1672 |      <g transform="translate(125.28 174.38625)scale(0.144 -0.144)">
1673 |       <use xlink:href="#BitstreamVeraSans-Roman-76"/>
1674 |       <use x="59.1796875" xlink:href="#BitstreamVeraSans-Roman-65"/>
1675 |       <use x="120.703125" xlink:href="#BitstreamVeraSans-Roman-63"/>
1676 |       <use x="175.68359375" xlink:href="#BitstreamVeraSans-Roman-74"/>
1677 |       <use x="214.892578125" xlink:href="#BitstreamVeraSans-Roman-6f"/>
1678 |       <use x="276.07421875" xlink:href="#BitstreamVeraSans-Roman-72"/>
1679 |      </g>
1680 |     </g>
1681 |    </g>
1682 |   </g>
1683 |  </g>
1684 |  <defs>
1685 |   <clipPath id="p7ff5b81e1d">
1686 |    <rect height="345.6" width="446.4" x="72.0" y="43.2"/>
1687 |   </clipPath>
1688 |  </defs>
1689 | </svg>
1690 | 


--------------------------------------------------------------------------------
/doc/images/accumulate_forward-range-64.svg:
--------------------------------------------------------------------------------
   1 | <?xml version="1.0" encoding="utf-8" standalone="no"?>
   2 | <!DOCTYPE svg PUBLIC "-//W3C//DTD SVG 1.1//EN"
   3 |   "http://www.w3.org/Graphics/SVG/1.1/DTD/svg11.dtd">
   4 | <!-- Created with matplotlib (http://matplotlib.org/) -->
   5 | <svg height="432pt" version="1.1" viewBox="0 0 576 432" width="576pt" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink">
   6 |  <defs>
   7 |   <style type="text/css">
   8 | *{stroke-linecap:butt;stroke-linejoin:round;}
   9 |   </style>
  10 |  </defs>
  11 |  <g id="figure_1">
  12 |   <g id="patch_1">
  13 |    <path d="
  14 | M0 432
  15 | L576 432
  16 | L576 0
  17 | L0 0
  18 | z
  19 | " style="fill:#ffffff;"/>
  20 |   </g>
  21 |   <g id="axes_1">
  22 |    <g id="patch_2">
  23 |     <path d="
  24 | M72 388.8
  25 | L518.4 388.8
  26 | L518.4 43.2
  27 | L72 43.2
  28 | z
  29 | " style="fill:#ffffff;"/>
  30 |    </g>
  31 |    <g id="patch_3">
  32 |     <path clip-path="url(#p7ff5b81e1d)" d="
  33 | M77.58 34948.8
  34 | L94.32 34948.8
  35 | L94.32 253.422
  36 | L77.58 253.422
  37 | z
  38 | " style="fill:#000080;stroke:#000000;stroke-linejoin:miter;"/>
  39 |    </g>
  40 |    <g id="patch_4">
  41 |     <path clip-path="url(#p7ff5b81e1d)" d="
  42 | M189.18 34948.8
  43 | L205.92 34948.8
  44 | L205.92 254.98
  45 | L189.18 254.98
  46 | z
  47 | " style="fill:#000080;stroke:#000000;stroke-linejoin:miter;"/>
  48 |    </g>
  49 |    <g id="patch_5">
  50 |     <path clip-path="url(#p7ff5b81e1d)" d="
  51 | M300.78 34948.8
  52 | L317.52 34948.8
  53 | L317.52 241.644
  54 | L300.78 241.644
  55 | z
  56 | " style="fill:#000080;stroke:#000000;stroke-linejoin:miter;"/>
  57 |    </g>
  58 |    <g id="patch_6">
  59 |     <path clip-path="url(#p7ff5b81e1d)" d="
  60 | M412.38 34948.8
  61 | L429.12 34948.8
  62 | L429.12 216.519
  63 | L412.38 216.519
  64 | z
  65 | " style="fill:#000080;stroke:#000000;stroke-linejoin:miter;"/>
  66 |    </g>
  67 |    <g id="patch_7">
  68 |     <path clip-path="url(#p7ff5b81e1d)" d="
  69 | M94.32 34948.8
  70 | L111.06 34948.8
  71 | L111.06 245.612
  72 | L94.32 245.612
  73 | z
  74 | " style="fill:#0028ff;stroke:#000000;stroke-linejoin:miter;"/>
  75 |    </g>
  76 |    <g id="patch_8">
  77 |     <path clip-path="url(#p7ff5b81e1d)" d="
  78 | M205.92 34948.8
  79 | L222.66 34948.8
  80 | L222.66 243.385
  81 | L205.92 243.385
  82 | z
  83 | " style="fill:#0028ff;stroke:#000000;stroke-linejoin:miter;"/>
  84 |    </g>
  85 |    <g id="patch_9">
  86 |     <path clip-path="url(#p7ff5b81e1d)" d="
  87 | M317.52 34948.8
  88 | L334.26 34948.8
  89 | L334.26 223.401
  90 | L317.52 223.401
  91 | z
  92 | " style="fill:#0028ff;stroke:#000000;stroke-linejoin:miter;"/>
  93 |    </g>
  94 |    <g id="patch_10">
  95 |     <path clip-path="url(#p7ff5b81e1d)" d="
  96 | M429.12 34948.8
  97 | L445.86 34948.8
  98 | L445.86 200.012
  99 | L429.12 200.012
 100 | z
 101 | " style="fill:#0028ff;stroke:#000000;stroke-linejoin:miter;"/>
 102 |    </g>
 103 |    <g id="patch_11">
 104 |     <path clip-path="url(#p7ff5b81e1d)" d="
 105 | M111.06 34948.8
 106 | L127.8 34948.8
 107 | L127.8 239.638
 108 | L111.06 239.638
 109 | z
 110 | " style="fill:#00d4ff;stroke:#000000;stroke-linejoin:miter;"/>
 111 |    </g>
 112 |    <g id="patch_12">
 113 |     <path clip-path="url(#p7ff5b81e1d)" d="
 114 | M222.66 34948.8
 115 | L239.4 34948.8
 116 | L239.4 224.125
 117 | L222.66 224.125
 118 | z
 119 | " style="fill:#00d4ff;stroke:#000000;stroke-linejoin:miter;"/>
 120 |    </g>
 121 |    <g id="patch_13">
 122 |     <path clip-path="url(#p7ff5b81e1d)" d="
 123 | M334.26 34948.8
 124 | L351 34948.8
 125 | L351 211.574
 126 | L334.26 211.574
 127 | z
 128 | " style="fill:#00d4ff;stroke:#000000;stroke-linejoin:miter;"/>
 129 |    </g>
 130 |    <g id="patch_14">
 131 |     <path clip-path="url(#p7ff5b81e1d)" d="
 132 | M445.86 34948.8
 133 | L462.6 34948.8
 134 | L462.6 199.784
 135 | L445.86 199.784
 136 | z
 137 | " style="fill:#00d4ff;stroke:#000000;stroke-linejoin:miter;"/>
 138 |    </g>
 139 |    <g id="patch_15">
 140 |     <path clip-path="url(#p7ff5b81e1d)" d="
 141 | M127.8 34948.8
 142 | L144.54 34948.8
 143 | L144.54 178.576
 144 | L127.8 178.576
 145 | z
 146 | " style="fill:#7dff7a;stroke:#000000;stroke-linejoin:miter;"/>
 147 |    </g>
 148 |    <g id="patch_16">
 149 |     <path clip-path="url(#p7ff5b81e1d)" d="
 150 | M239.4 34948.8
 151 | L256.14 34948.8
 152 | L256.14 181.632
 153 | L239.4 181.632
 154 | z
 155 | " style="fill:#7dff7a;stroke:#000000;stroke-linejoin:miter;"/>
 156 |    </g>
 157 |    <g id="patch_17">
 158 |     <path clip-path="url(#p7ff5b81e1d)" d="
 159 | M351 34948.8
 160 | L367.74 34948.8
 161 | L367.74 180.083
 162 | L351 180.083
 163 | z
 164 | " style="fill:#7dff7a;stroke:#000000;stroke-linejoin:miter;"/>
 165 |    </g>
 166 |    <g id="patch_18">
 167 |     <path clip-path="url(#p7ff5b81e1d)" d="
 168 | M462.6 34948.8
 169 | L479.34 34948.8
 170 | L479.34 152.265
 171 | L462.6 152.265
 172 | z
 173 | " style="fill:#7dff7a;stroke:#000000;stroke-linejoin:miter;"/>
 174 |    </g>
 175 |    <g id="patch_19">
 176 |     <path clip-path="url(#p7ff5b81e1d)" d="
 177 | M144.54 34948.8
 178 | L161.28 34948.8
 179 | L161.28 249.79
 180 | L144.54 249.79
 181 | z
 182 | " style="fill:#ffe600;stroke:#000000;stroke-linejoin:miter;"/>
 183 |    </g>
 184 |    <g id="patch_20">
 185 |     <path clip-path="url(#p7ff5b81e1d)" d="
 186 | M256.14 34948.8
 187 | L272.88 34948.8
 188 | L272.88 256.27
 189 | L256.14 256.27
 190 | z
 191 | " style="fill:#ffe600;stroke:#000000;stroke-linejoin:miter;"/>
 192 |    </g>
 193 |    <g id="patch_21">
 194 |     <path clip-path="url(#p7ff5b81e1d)" d="
 195 | M367.74 34948.8
 196 | L384.48 34948.8
 197 | L384.48 271.008
 198 | L367.74 271.008
 199 | z
 200 | " style="fill:#ffe600;stroke:#000000;stroke-linejoin:miter;"/>
 201 |    </g>
 202 |    <g id="patch_22">
 203 |     <path clip-path="url(#p7ff5b81e1d)" d="
 204 | M479.34 34948.8
 205 | L496.08 34948.8
 206 | L496.08 260.538
 207 | L479.34 260.538
 208 | z
 209 | " style="fill:#ffe600;stroke:#000000;stroke-linejoin:miter;"/>
 210 |    </g>
 211 |    <g id="patch_23">
 212 |     <path clip-path="url(#p7ff5b81e1d)" d="
 213 | M161.28 34948.8
 214 | L178.02 34948.8
 215 | L178.02 303.199
 216 | L161.28 303.199
 217 | z
 218 | " style="fill:#ff4700;stroke:#000000;stroke-linejoin:miter;"/>
 219 |    </g>
 220 |    <g id="patch_24">
 221 |     <path clip-path="url(#p7ff5b81e1d)" d="
 222 | M272.88 34948.8
 223 | L289.62 34948.8
 224 | L289.62 293.791
 225 | L272.88 293.791
 226 | z
 227 | " style="fill:#ff4700;stroke:#000000;stroke-linejoin:miter;"/>
 228 |    </g>
 229 |    <g id="patch_25">
 230 |     <path clip-path="url(#p7ff5b81e1d)" d="
 231 | M384.48 34948.8
 232 | L401.22 34948.8
 233 | L401.22 310.951
 234 | L384.48 310.951
 235 | z
 236 | " style="fill:#ff4700;stroke:#000000;stroke-linejoin:miter;"/>
 237 |    </g>
 238 |    <g id="patch_26">
 239 |     <path clip-path="url(#p7ff5b81e1d)" d="
 240 | M496.08 34948.8
 241 | L512.82 34948.8
 242 | L512.82 312.244
 243 | L496.08 312.244
 244 | z
 245 | " style="fill:#ff4700;stroke:#000000;stroke-linejoin:miter;"/>
 246 |    </g>
 247 |    <g id="patch_27">
 248 |     <path d="
 249 | M72 388.8
 250 | L72 43.2" style="fill:none;stroke:#000000;stroke-linecap:square;stroke-linejoin:miter;"/>
 251 |    </g>
 252 |    <g id="patch_28">
 253 |     <path d="
 254 | M72 43.2
 255 | L518.4 43.2" style="fill:none;stroke:#000000;stroke-linecap:square;stroke-linejoin:miter;"/>
 256 |    </g>
 257 |    <g id="patch_29">
 258 |     <path d="
 259 | M518.4 388.8
 260 | L518.4 43.2" style="fill:none;stroke:#000000;stroke-linecap:square;stroke-linejoin:miter;"/>
 261 |    </g>
 262 |    <g id="patch_30">
 263 |     <path d="
 264 | M72 388.8
 265 | L518.4 388.8" style="fill:none;stroke:#000000;stroke-linecap:square;stroke-linejoin:miter;"/>
 266 |    </g>
 267 |    <g id="matplotlib.axis_1">
 268 |     <g id="xtick_1">
 269 |      <g id="line2d_1">
 270 |       <defs>
 271 |        <path d="
 272 | M0 0
 273 | L0 -4" id="mc7db9fdffb" style="stroke:#000000;stroke-width:0.5;"/>
 274 |       </defs>
 275 |       <g>
 276 |        <use style="stroke:#000000;stroke-width:0.5;" x="127.8" xlink:href="#mc7db9fdffb" y="388.8"/>
 277 |       </g>
 278 |      </g>
 279 |      <g id="line2d_2">
 280 |       <defs>
 281 |        <path d="
 282 | M0 0
 283 | L0 4" id="m5a7d422ac3" style="stroke:#000000;stroke-width:0.5;"/>
 284 |       </defs>
 285 |       <g>
 286 |        <use style="stroke:#000000;stroke-width:0.5;" x="127.8" xlink:href="#m5a7d422ac3" y="43.2"/>
 287 |       </g>
 288 |      </g>
 289 |      <g id="text_1">
 290 |       <!-- 1x953312 -->
 291 |       <defs>
 292 |        <path d="
 293 | M19.1875 8.29688
 294 | L53.6094 8.29688
 295 | L53.6094 0
 296 | L7.32812 0
 297 | L7.32812 8.29688
 298 | Q12.9375 14.1094 22.625 23.8906
 299 | Q32.3281 33.6875 34.8125 36.5312
 300 | Q39.5469 41.8438 41.4219 45.5312
 301 | Q43.3125 49.2188 43.3125 52.7812
 302 | Q43.3125 58.5938 39.2344 62.25
 303 | Q35.1562 65.9219 28.6094 65.9219
 304 | Q23.9688 65.9219 18.8125 64.3125
 305 | Q13.6719 62.7031 7.8125 59.4219
 306 | L7.8125 69.3906
 307 | Q13.7656 71.7812 18.9375 73
 308 | Q24.125 74.2188 28.4219 74.2188
 309 | Q39.75 74.2188 46.4844 68.5469
 310 | Q53.2188 62.8906 53.2188 53.4219
 311 | Q53.2188 48.9219 51.5312 44.8906
 312 | Q49.8594 40.875 45.4062 35.4062
 313 | Q44.1875 33.9844 37.6406 27.2188
 314 | Q31.1094 20.4531 19.1875 8.29688" id="BitstreamVeraSans-Roman-32"/>
 315 |        <path d="
 316 | M54.8906 54.6875
 317 | L35.1094 28.0781
 318 | L55.9062 0
 319 | L45.3125 0
 320 | L29.3906 21.4844
 321 | L13.4844 0
 322 | L2.875 0
 323 | L24.125 28.6094
 324 | L4.6875 54.6875
 325 | L15.2812 54.6875
 326 | L29.7812 35.2031
 327 | L44.2812 54.6875
 328 | z
 329 | " id="BitstreamVeraSans-Roman-78"/>
 330 |        <path d="
 331 | M10.9844 1.51562
 332 | L10.9844 10.5
 333 | Q14.7031 8.73438 18.5 7.8125
 334 | Q22.3125 6.89062 25.9844 6.89062
 335 | Q35.75 6.89062 40.8906 13.4531
 336 | Q46.0469 20.0156 46.7812 33.4062
 337 | Q43.9531 29.2031 39.5938 26.9531
 338 | Q35.25 24.7031 29.9844 24.7031
 339 | Q19.0469 24.7031 12.6719 31.3125
 340 | Q6.29688 37.9375 6.29688 49.4219
 341 | Q6.29688 60.6406 12.9375 67.4219
 342 | Q19.5781 74.2188 30.6094 74.2188
 343 | Q43.2656 74.2188 49.9219 64.5156
 344 | Q56.5938 54.8281 56.5938 36.375
 345 | Q56.5938 19.1406 48.4062 8.85938
 346 | Q40.2344 -1.42188 26.4219 -1.42188
 347 | Q22.7031 -1.42188 18.8906 -0.6875
 348 | Q15.0938 0.046875 10.9844 1.51562
 349 | M30.6094 32.4219
 350 | Q37.25 32.4219 41.125 36.9531
 351 | Q45.0156 41.5 45.0156 49.4219
 352 | Q45.0156 57.2812 41.125 61.8438
 353 | Q37.25 66.4062 30.6094 66.4062
 354 | Q23.9688 66.4062 20.0938 61.8438
 355 | Q16.2188 57.2812 16.2188 49.4219
 356 | Q16.2188 41.5 20.0938 36.9531
 357 | Q23.9688 32.4219 30.6094 32.4219" id="BitstreamVeraSans-Roman-39"/>
 358 |        <path d="
 359 | M12.4062 8.29688
 360 | L28.5156 8.29688
 361 | L28.5156 63.9219
 362 | L10.9844 60.4062
 363 | L10.9844 69.3906
 364 | L28.4219 72.9062
 365 | L38.2812 72.9062
 366 | L38.2812 8.29688
 367 | L54.3906 8.29688
 368 | L54.3906 0
 369 | L12.4062 0
 370 | z
 371 | " id="BitstreamVeraSans-Roman-31"/>
 372 |        <path d="
 373 | M10.7969 72.9062
 374 | L49.5156 72.9062
 375 | L49.5156 64.5938
 376 | L19.8281 64.5938
 377 | L19.8281 46.7344
 378 | Q21.9688 47.4688 24.1094 47.8281
 379 | Q26.2656 48.1875 28.4219 48.1875
 380 | Q40.625 48.1875 47.75 41.5
 381 | Q54.8906 34.8125 54.8906 23.3906
 382 | Q54.8906 11.625 47.5625 5.09375
 383 | Q40.2344 -1.42188 26.9062 -1.42188
 384 | Q22.3125 -1.42188 17.5469 -0.640625
 385 | Q12.7969 0.140625 7.71875 1.70312
 386 | L7.71875 11.625
 387 | Q12.1094 9.23438 16.7969 8.0625
 388 | Q21.4844 6.89062 26.7031 6.89062
 389 | Q35.1562 6.89062 40.0781 11.3281
 390 | Q45.0156 15.7656 45.0156 23.3906
 391 | Q45.0156 31 40.0781 35.4375
 392 | Q35.1562 39.8906 26.7031 39.8906
 393 | Q22.75 39.8906 18.8125 39.0156
 394 | Q14.8906 38.1406 10.7969 36.2812
 395 | z
 396 | " id="BitstreamVeraSans-Roman-35"/>
 397 |        <path d="
 398 | M40.5781 39.3125
 399 | Q47.6562 37.7969 51.625 33
 400 | Q55.6094 28.2188 55.6094 21.1875
 401 | Q55.6094 10.4062 48.1875 4.48438
 402 | Q40.7656 -1.42188 27.0938 -1.42188
 403 | Q22.5156 -1.42188 17.6562 -0.515625
 404 | Q12.7969 0.390625 7.625 2.20312
 405 | L7.625 11.7188
 406 | Q11.7188 9.32812 16.5938 8.10938
 407 | Q21.4844 6.89062 26.8125 6.89062
 408 | Q36.0781 6.89062 40.9375 10.5469
 409 | Q45.7969 14.2031 45.7969 21.1875
 410 | Q45.7969 27.6406 41.2812 31.2656
 411 | Q36.7656 34.9062 28.7188 34.9062
 412 | L20.2188 34.9062
 413 | L20.2188 43.0156
 414 | L29.1094 43.0156
 415 | Q36.375 43.0156 40.2344 45.9219
 416 | Q44.0938 48.8281 44.0938 54.2969
 417 | Q44.0938 59.9062 40.1094 62.9062
 418 | Q36.1406 65.9219 28.7188 65.9219
 419 | Q24.6562 65.9219 20.0156 65.0312
 420 | Q15.375 64.1562 9.8125 62.3125
 421 | L9.8125 71.0938
 422 | Q15.4375 72.6562 20.3438 73.4375
 423 | Q25.25 74.2188 29.5938 74.2188
 424 | Q40.8281 74.2188 47.3594 69.1094
 425 | Q53.9062 64.0156 53.9062 55.3281
 426 | Q53.9062 49.2656 50.4375 45.0938
 427 | Q46.9688 40.9219 40.5781 39.3125" id="BitstreamVeraSans-Roman-33"/>
 428 |       </defs>
 429 |       <g transform="translate(98.78625 401.918125)scale(0.12 -0.12)">
 430 |        <use xlink:href="#BitstreamVeraSans-Roman-31"/>
 431 |        <use x="63.623046875" xlink:href="#BitstreamVeraSans-Roman-78"/>
 432 |        <use x="122.802734375" xlink:href="#BitstreamVeraSans-Roman-39"/>
 433 |        <use x="186.42578125" xlink:href="#BitstreamVeraSans-Roman-35"/>
 434 |        <use x="250.048828125" xlink:href="#BitstreamVeraSans-Roman-33"/>
 435 |        <use x="313.671875" xlink:href="#BitstreamVeraSans-Roman-33"/>
 436 |        <use x="377.294921875" xlink:href="#BitstreamVeraSans-Roman-31"/>
 437 |        <use x="440.91796875" xlink:href="#BitstreamVeraSans-Roman-32"/>
 438 |       </g>
 439 |      </g>
 440 |     </g>
 441 |     <g id="xtick_2">
 442 |      <g id="line2d_3">
 443 |       <g>
 444 |        <use style="stroke:#000000;stroke-width:0.5;" x="239.4" xlink:href="#mc7db9fdffb" y="388.8"/>
 445 |       </g>
 446 |      </g>
 447 |      <g id="line2d_4">
 448 |       <g>
 449 |        <use style="stroke:#000000;stroke-width:0.5;" x="239.4" xlink:href="#m5a7d422ac3" y="43.2"/>
 450 |       </g>
 451 |      </g>
 452 |      <g id="text_2">
 453 |       <!-- 31x30752 -->
 454 |       <defs>
 455 |        <path d="
 456 | M31.7812 66.4062
 457 | Q24.1719 66.4062 20.3281 58.9062
 458 | Q16.5 51.4219 16.5 36.375
 459 | Q16.5 21.3906 20.3281 13.8906
 460 | Q24.1719 6.39062 31.7812 6.39062
 461 | Q39.4531 6.39062 43.2812 13.8906
 462 | Q47.125 21.3906 47.125 36.375
 463 | Q47.125 51.4219 43.2812 58.9062
 464 | Q39.4531 66.4062 31.7812 66.4062
 465 | M31.7812 74.2188
 466 | Q44.0469 74.2188 50.5156 64.5156
 467 | Q56.9844 54.8281 56.9844 36.375
 468 | Q56.9844 17.9688 50.5156 8.26562
 469 | Q44.0469 -1.42188 31.7812 -1.42188
 470 | Q19.5312 -1.42188 13.0625 8.26562
 471 | Q6.59375 17.9688 6.59375 36.375
 472 | Q6.59375 54.8281 13.0625 64.5156
 473 | Q19.5312 74.2188 31.7812 74.2188" id="BitstreamVeraSans-Roman-30"/>
 474 |        <path d="
 475 | M8.20312 72.9062
 476 | L55.0781 72.9062
 477 | L55.0781 68.7031
 478 | L28.6094 0
 479 | L18.3125 0
 480 | L43.2188 64.5938
 481 | L8.20312 64.5938
 482 | z
 483 | " id="BitstreamVeraSans-Roman-37"/>
 484 |       </defs>
 485 |       <g transform="translate(210.1846875 401.918125)scale(0.12 -0.12)">
 486 |        <use xlink:href="#BitstreamVeraSans-Roman-33"/>
 487 |        <use x="63.623046875" xlink:href="#BitstreamVeraSans-Roman-31"/>
 488 |        <use x="127.24609375" xlink:href="#BitstreamVeraSans-Roman-78"/>
 489 |        <use x="186.42578125" xlink:href="#BitstreamVeraSans-Roman-33"/>
 490 |        <use x="250.048828125" xlink:href="#BitstreamVeraSans-Roman-30"/>
 491 |        <use x="313.671875" xlink:href="#BitstreamVeraSans-Roman-37"/>
 492 |        <use x="377.294921875" xlink:href="#BitstreamVeraSans-Roman-35"/>
 493 |        <use x="440.91796875" xlink:href="#BitstreamVeraSans-Roman-32"/>
 494 |       </g>
 495 |      </g>
 496 |     </g>
 497 |     <g id="xtick_3">
 498 |      <g id="line2d_5">
 499 |       <g>
 500 |        <use style="stroke:#000000;stroke-width:0.5;" x="351.0" xlink:href="#mc7db9fdffb" y="388.8"/>
 501 |       </g>
 502 |      </g>
 503 |      <g id="line2d_6">
 504 |       <g>
 505 |        <use style="stroke:#000000;stroke-width:0.5;" x="351.0" xlink:href="#m5a7d422ac3" y="43.2"/>
 506 |       </g>
 507 |      </g>
 508 |      <g id="text_3">
 509 |       <!-- 961x992 -->
 510 |       <defs>
 511 |        <path d="
 512 | M33.0156 40.375
 513 | Q26.375 40.375 22.4844 35.8281
 514 | Q18.6094 31.2969 18.6094 23.3906
 515 | Q18.6094 15.5312 22.4844 10.9531
 516 | Q26.375 6.39062 33.0156 6.39062
 517 | Q39.6562 6.39062 43.5312 10.9531
 518 | Q47.4062 15.5312 47.4062 23.3906
 519 | Q47.4062 31.2969 43.5312 35.8281
 520 | Q39.6562 40.375 33.0156 40.375
 521 | M52.5938 71.2969
 522 | L52.5938 62.3125
 523 | Q48.875 64.0625 45.0938 64.9844
 524 | Q41.3125 65.9219 37.5938 65.9219
 525 | Q27.8281 65.9219 22.6719 59.3281
 526 | Q17.5312 52.7344 16.7969 39.4062
 527 | Q19.6719 43.6562 24.0156 45.9219
 528 | Q28.375 48.1875 33.5938 48.1875
 529 | Q44.5781 48.1875 50.9531 41.5156
 530 | Q57.3281 34.8594 57.3281 23.3906
 531 | Q57.3281 12.1562 50.6875 5.35938
 532 | Q44.0469 -1.42188 33.0156 -1.42188
 533 | Q20.3594 -1.42188 13.6719 8.26562
 534 | Q6.98438 17.9688 6.98438 36.375
 535 | Q6.98438 53.6562 15.1875 63.9375
 536 | Q23.3906 74.2188 37.2031 74.2188
 537 | Q40.9219 74.2188 44.7031 73.4844
 538 | Q48.4844 72.75 52.5938 71.2969" id="BitstreamVeraSans-Roman-36"/>
 539 |       </defs>
 540 |       <g transform="translate(325.5225 401.918125)scale(0.12 -0.12)">
 541 |        <use xlink:href="#BitstreamVeraSans-Roman-39"/>
 542 |        <use x="63.623046875" xlink:href="#BitstreamVeraSans-Roman-36"/>
 543 |        <use x="127.24609375" xlink:href="#BitstreamVeraSans-Roman-31"/>
 544 |        <use x="190.869140625" xlink:href="#BitstreamVeraSans-Roman-78"/>
 545 |        <use x="250.048828125" xlink:href="#BitstreamVeraSans-Roman-39"/>
 546 |        <use x="313.671875" xlink:href="#BitstreamVeraSans-Roman-39"/>
 547 |        <use x="377.294921875" xlink:href="#BitstreamVeraSans-Roman-32"/>
 548 |       </g>
 549 |      </g>
 550 |     </g>
 551 |     <g id="xtick_4">
 552 |      <g id="line2d_7">
 553 |       <g>
 554 |        <use style="stroke:#000000;stroke-width:0.5;" x="462.6" xlink:href="#mc7db9fdffb" y="388.8"/>
 555 |       </g>
 556 |      </g>
 557 |      <g id="line2d_8">
 558 |       <g>
 559 |        <use style="stroke:#000000;stroke-width:0.5;" x="462.6" xlink:href="#m5a7d422ac3" y="43.2"/>
 560 |       </g>
 561 |      </g>
 562 |      <g id="text_4">
 563 |       <!-- 29791x32 -->
 564 |       <g transform="translate(433.366875 401.918125)scale(0.12 -0.12)">
 565 |        <use xlink:href="#BitstreamVeraSans-Roman-32"/>
 566 |        <use x="63.623046875" xlink:href="#BitstreamVeraSans-Roman-39"/>
 567 |        <use x="127.24609375" xlink:href="#BitstreamVeraSans-Roman-37"/>
 568 |        <use x="190.869140625" xlink:href="#BitstreamVeraSans-Roman-39"/>
 569 |        <use x="254.4921875" xlink:href="#BitstreamVeraSans-Roman-31"/>
 570 |        <use x="318.115234375" xlink:href="#BitstreamVeraSans-Roman-78"/>
 571 |        <use x="377.294921875" xlink:href="#BitstreamVeraSans-Roman-33"/>
 572 |        <use x="440.91796875" xlink:href="#BitstreamVeraSans-Roman-32"/>
 573 |       </g>
 574 |      </g>
 575 |     </g>
 576 |     <g id="text_5">
 577 |      <!-- Container size -->
 578 |      <defs>
 579 |       <path d="
 580 | M41.1094 46.2969
 581 | Q39.5938 47.1719 37.8125 47.5781
 582 | Q36.0312 48 33.8906 48
 583 | Q26.2656 48 22.1875 43.0469
 584 | Q18.1094 38.0938 18.1094 28.8125
 585 | L18.1094 0
 586 | L9.07812 0
 587 | L9.07812 54.6875
 588 | L18.1094 54.6875
 589 | L18.1094 46.1875
 590 | Q20.9531 51.1719 25.4844 53.5781
 591 | Q30.0312 56 36.5312 56
 592 | Q37.4531 56 38.5781 55.875
 593 | Q39.7031 55.7656 41.0625 55.5156
 594 | z
 595 | " id="BitstreamVeraSans-Roman-72"/>
 596 |       <path d="
 597 | M5.51562 54.6875
 598 | L48.1875 54.6875
 599 | L48.1875 46.4844
 600 | L14.4062 7.17188
 601 | L48.1875 7.17188
 602 | L48.1875 0
 603 | L4.29688 0
 604 | L4.29688 8.20312
 605 | L38.0938 47.5156
 606 | L5.51562 47.5156
 607 | z
 608 | " id="BitstreamVeraSans-Roman-7a"/>
 609 |       <path d="
 610 | M30.6094 48.3906
 611 | Q23.3906 48.3906 19.1875 42.75
 612 | Q14.9844 37.1094 14.9844 27.2969
 613 | Q14.9844 17.4844 19.1562 11.8438
 614 | Q23.3438 6.20312 30.6094 6.20312
 615 | Q37.7969 6.20312 41.9844 11.8594
 616 | Q46.1875 17.5312 46.1875 27.2969
 617 | Q46.1875 37.0156 41.9844 42.7031
 618 | Q37.7969 48.3906 30.6094 48.3906
 619 | M30.6094 56
 620 | Q42.3281 56 49.0156 48.375
 621 | Q55.7188 40.7656 55.7188 27.2969
 622 | Q55.7188 13.875 49.0156 6.21875
 623 | Q42.3281 -1.42188 30.6094 -1.42188
 624 | Q18.8438 -1.42188 12.1719 6.21875
 625 | Q5.51562 13.875 5.51562 27.2969
 626 | Q5.51562 40.7656 12.1719 48.375
 627 | Q18.8438 56 30.6094 56" id="BitstreamVeraSans-Roman-6f"/>
 628 |       <path d="
 629 | M56.2031 29.5938
 630 | L56.2031 25.2031
 631 | L14.8906 25.2031
 632 | Q15.4844 15.9219 20.4844 11.0625
 633 | Q25.4844 6.20312 34.4219 6.20312
 634 | Q39.5938 6.20312 44.4531 7.46875
 635 | Q49.3125 8.73438 54.1094 11.2812
 636 | L54.1094 2.78125
 637 | Q49.2656 0.734375 44.1875 -0.34375
 638 | Q39.1094 -1.42188 33.8906 -1.42188
 639 | Q20.7969 -1.42188 13.1562 6.1875
 640 | Q5.51562 13.8125 5.51562 26.8125
 641 | Q5.51562 40.2344 12.7656 48.1094
 642 | Q20.0156 56 32.3281 56
 643 | Q43.3594 56 49.7812 48.8906
 644 | Q56.2031 41.7969 56.2031 29.5938
 645 | M47.2188 32.2344
 646 | Q47.125 39.5938 43.0938 43.9844
 647 | Q39.0625 48.3906 32.4219 48.3906
 648 | Q24.9062 48.3906 20.3906 44.1406
 649 | Q15.875 39.8906 15.1875 32.1719
 650 | z
 651 | " id="BitstreamVeraSans-Roman-65"/>
 652 |       <path d="
 653 | M34.2812 27.4844
 654 | Q23.3906 27.4844 19.1875 25
 655 | Q14.9844 22.5156 14.9844 16.5
 656 | Q14.9844 11.7188 18.1406 8.90625
 657 | Q21.2969 6.10938 26.7031 6.10938
 658 | Q34.1875 6.10938 38.7031 11.4062
 659 | Q43.2188 16.7031 43.2188 25.4844
 660 | L43.2188 27.4844
 661 | z
 662 | 
 663 | M52.2031 31.2031
 664 | L52.2031 0
 665 | L43.2188 0
 666 | L43.2188 8.29688
 667 | Q40.1406 3.32812 35.5469 0.953125
 668 | Q30.9531 -1.42188 24.3125 -1.42188
 669 | Q15.9219 -1.42188 10.9531 3.29688
 670 | Q6 8.01562 6 15.9219
 671 | Q6 25.1406 12.1719 29.8281
 672 | Q18.3594 34.5156 30.6094 34.5156
 673 | L43.2188 34.5156
 674 | L43.2188 35.4062
 675 | Q43.2188 41.6094 39.1406 45
 676 | Q35.0625 48.3906 27.6875 48.3906
 677 | Q23 48.3906 18.5469 47.2656
 678 | Q14.1094 46.1406 10.0156 43.8906
 679 | L10.0156 52.2031
 680 | Q14.9375 54.1094 19.5781 55.0469
 681 | Q24.2188 56 28.6094 56
 682 | Q40.4844 56 46.3438 49.8438
 683 | Q52.2031 43.7031 52.2031 31.2031" id="BitstreamVeraSans-Roman-61"/>
 684 |       <path d="
 685 | M44.2812 53.0781
 686 | L44.2812 44.5781
 687 | Q40.4844 46.5312 36.375 47.5
 688 | Q32.2812 48.4844 27.875 48.4844
 689 | Q21.1875 48.4844 17.8438 46.4375
 690 | Q14.5 44.3906 14.5 40.2812
 691 | Q14.5 37.1562 16.8906 35.375
 692 | Q19.2812 33.5938 26.5156 31.9844
 693 | L29.5938 31.2969
 694 | Q39.1562 29.25 43.1875 25.5156
 695 | Q47.2188 21.7812 47.2188 15.0938
 696 | Q47.2188 7.46875 41.1875 3.01562
 697 | Q35.1562 -1.42188 24.6094 -1.42188
 698 | Q20.2188 -1.42188 15.4531 -0.5625
 699 | Q10.6875 0.296875 5.42188 2
 700 | L5.42188 11.2812
 701 | Q10.4062 8.6875 15.2344 7.39062
 702 | Q20.0625 6.10938 24.8125 6.10938
 703 | Q31.1562 6.10938 34.5625 8.28125
 704 | Q37.9844 10.4531 37.9844 14.4062
 705 | Q37.9844 18.0625 35.5156 20.0156
 706 | Q33.0625 21.9688 24.7031 23.7812
 707 | L21.5781 24.5156
 708 | Q13.2344 26.2656 9.51562 29.9062
 709 | Q5.8125 33.5469 5.8125 39.8906
 710 | Q5.8125 47.6094 11.2812 51.7969
 711 | Q16.75 56 26.8125 56
 712 | Q31.7812 56 36.1719 55.2656
 713 | Q40.5781 54.5469 44.2812 53.0781" id="BitstreamVeraSans-Roman-73"/>
 714 |       <path d="
 715 | M54.8906 33.0156
 716 | L54.8906 0
 717 | L45.9062 0
 718 | L45.9062 32.7188
 719 | Q45.9062 40.4844 42.875 44.3281
 720 | Q39.8438 48.1875 33.7969 48.1875
 721 | Q26.5156 48.1875 22.3125 43.5469
 722 | Q18.1094 38.9219 18.1094 30.9062
 723 | L18.1094 0
 724 | L9.07812 0
 725 | L9.07812 54.6875
 726 | L18.1094 54.6875
 727 | L18.1094 46.1875
 728 | Q21.3438 51.125 25.7031 53.5625
 729 | Q30.0781 56 35.7969 56
 730 | Q45.2188 56 50.0469 50.1719
 731 | Q54.8906 44.3438 54.8906 33.0156" id="BitstreamVeraSans-Roman-6e"/>
 732 |       <path id="BitstreamVeraSans-Roman-20"/>
 733 |       <path d="
 734 | M64.4062 67.2812
 735 | L64.4062 56.8906
 736 | Q59.4219 61.5312 53.7812 63.8125
 737 | Q48.1406 66.1094 41.7969 66.1094
 738 | Q29.2969 66.1094 22.6562 58.4688
 739 | Q16.0156 50.8281 16.0156 36.375
 740 | Q16.0156 21.9688 22.6562 14.3281
 741 | Q29.2969 6.6875 41.7969 6.6875
 742 | Q48.1406 6.6875 53.7812 8.98438
 743 | Q59.4219 11.2812 64.4062 15.9219
 744 | L64.4062 5.60938
 745 | Q59.2344 2.09375 53.4375 0.328125
 746 | Q47.6562 -1.42188 41.2188 -1.42188
 747 | Q24.6562 -1.42188 15.125 8.70312
 748 | Q5.60938 18.8438 5.60938 36.375
 749 | Q5.60938 53.9531 15.125 64.0781
 750 | Q24.6562 74.2188 41.2188 74.2188
 751 | Q47.75 74.2188 53.5312 72.4844
 752 | Q59.3281 70.75 64.4062 67.2812" id="BitstreamVeraSans-Roman-43"/>
 753 |       <path d="
 754 | M9.42188 54.6875
 755 | L18.4062 54.6875
 756 | L18.4062 0
 757 | L9.42188 0
 758 | z
 759 | 
 760 | M9.42188 75.9844
 761 | L18.4062 75.9844
 762 | L18.4062 64.5938
 763 | L9.42188 64.5938
 764 | z
 765 | " id="BitstreamVeraSans-Roman-69"/>
 766 |       <path d="
 767 | M18.3125 70.2188
 768 | L18.3125 54.6875
 769 | L36.8125 54.6875
 770 | L36.8125 47.7031
 771 | L18.3125 47.7031
 772 | L18.3125 18.0156
 773 | Q18.3125 11.3281 20.1406 9.42188
 774 | Q21.9688 7.51562 27.5938 7.51562
 775 | L36.8125 7.51562
 776 | L36.8125 0
 777 | L27.5938 0
 778 | Q17.1875 0 13.2344 3.875
 779 | Q9.28125 7.76562 9.28125 18.0156
 780 | L9.28125 47.7031
 781 | L2.6875 47.7031
 782 | L2.6875 54.6875
 783 | L9.28125 54.6875
 784 | L9.28125 70.2188
 785 | z
 786 | " id="BitstreamVeraSans-Roman-74"/>
 787 |      </defs>
 788 |      <g transform="translate(252.6590625 418.531875)scale(0.12 -0.12)">
 789 |       <use xlink:href="#BitstreamVeraSans-Roman-43"/>
 790 |       <use x="69.82421875" xlink:href="#BitstreamVeraSans-Roman-6f"/>
 791 |       <use x="131.005859375" xlink:href="#BitstreamVeraSans-Roman-6e"/>
 792 |       <use x="194.384765625" xlink:href="#BitstreamVeraSans-Roman-74"/>
 793 |       <use x="233.59375" xlink:href="#BitstreamVeraSans-Roman-61"/>
 794 |       <use x="294.873046875" xlink:href="#BitstreamVeraSans-Roman-69"/>
 795 |       <use x="322.65625" xlink:href="#BitstreamVeraSans-Roman-6e"/>
 796 |       <use x="386.03515625" xlink:href="#BitstreamVeraSans-Roman-65"/>
 797 |       <use x="447.55859375" xlink:href="#BitstreamVeraSans-Roman-72"/>
 798 |       <use x="488.671875" xlink:href="#BitstreamVeraSans-Roman-20"/>
 799 |       <use x="520.458984375" xlink:href="#BitstreamVeraSans-Roman-73"/>
 800 |       <use x="572.55859375" xlink:href="#BitstreamVeraSans-Roman-69"/>
 801 |       <use x="600.341796875" xlink:href="#BitstreamVeraSans-Roman-7a"/>
 802 |       <use x="652.83203125" xlink:href="#BitstreamVeraSans-Roman-65"/>
 803 |      </g>
 804 |     </g>
 805 |    </g>
 806 |    <g id="matplotlib.axis_2">
 807 |     <g id="ytick_1">
 808 |      <g id="line2d_9">
 809 |       <defs>
 810 |        <path d="
 811 | M0 0
 812 | L4 0" id="md7965d1ba0" style="stroke:#000000;stroke-width:0.5;"/>
 813 |       </defs>
 814 |       <g>
 815 |        <use style="stroke:#000000;stroke-width:0.5;" x="72.0" xlink:href="#md7965d1ba0" y="388.8"/>
 816 |       </g>
 817 |      </g>
 818 |      <g id="line2d_10">
 819 |       <defs>
 820 |        <path d="
 821 | M0 0
 822 | L-4 0" id="md9a1c1a7cd" style="stroke:#000000;stroke-width:0.5;"/>
 823 |       </defs>
 824 |       <g>
 825 |        <use style="stroke:#000000;stroke-width:0.5;" x="518.4" xlink:href="#md9a1c1a7cd" y="388.8"/>
 826 |       </g>
 827 |      </g>
 828 |      <g id="text_6">
 829 |       <!-- $\mathdefault{10^{-1}}$ -->
 830 |       <defs>
 831 |        <path d="
 832 | M4.89062 31.3906
 833 | L31.2031 31.3906
 834 | L31.2031 23.3906
 835 | L4.89062 23.3906
 836 | z
 837 | " id="BitstreamVeraSans-Roman-2d"/>
 838 |       </defs>
 839 |       <g transform="translate(41.72 392.664375)scale(0.12 -0.12)">
 840 |        <use transform="translate(0.0 0.46562500000000284)" xlink:href="#BitstreamVeraSans-Roman-31"/>
 841 |        <use transform="translate(63.623046875 0.46562500000000284)" xlink:href="#BitstreamVeraSans-Roman-30"/>
 842 |        <use transform="translate(127.24609375 52.965625)scale(0.7)" xlink:href="#BitstreamVeraSans-Roman-2d"/>
 843 |        <use transform="translate(152.5048828125 52.965625)scale(0.7)" xlink:href="#BitstreamVeraSans-Roman-31"/>
 844 |       </g>
 845 |      </g>
 846 |     </g>
 847 |     <g id="ytick_2">
 848 |      <g id="line2d_11">
 849 |       <g>
 850 |        <use style="stroke:#000000;stroke-width:0.5;" x="72.0" xlink:href="#md7965d1ba0" y="273.6"/>
 851 |       </g>
 852 |      </g>
 853 |      <g id="line2d_12">
 854 |       <g>
 855 |        <use style="stroke:#000000;stroke-width:0.5;" x="518.4" xlink:href="#md9a1c1a7cd" y="273.6"/>
 856 |       </g>
 857 |      </g>
 858 |      <g id="text_7">
 859 |       <!-- $\mathdefault{10^{0}}$ -->
 860 |       <g transform="translate(44.84 277.524375)scale(0.12 -0.12)">
 861 |        <use transform="translate(0.0 0.546875)" xlink:href="#BitstreamVeraSans-Roman-31"/>
 862 |        <use transform="translate(63.623046875 0.546875)" xlink:href="#BitstreamVeraSans-Roman-30"/>
 863 |        <use transform="translate(127.24609375 53.046875)scale(0.7)" xlink:href="#BitstreamVeraSans-Roman-30"/>
 864 |       </g>
 865 |      </g>
 866 |     </g>
 867 |     <g id="ytick_3">
 868 |      <g id="line2d_13">
 869 |       <g>
 870 |        <use style="stroke:#000000;stroke-width:0.5;" x="72.0" xlink:href="#md7965d1ba0" y="158.4"/>
 871 |       </g>
 872 |      </g>
 873 |      <g id="line2d_14">
 874 |       <g>
 875 |        <use style="stroke:#000000;stroke-width:0.5;" x="518.4" xlink:href="#md9a1c1a7cd" y="158.4"/>
 876 |       </g>
 877 |      </g>
 878 |      <g id="text_8">
 879 |       <!-- $\mathdefault{10^{1}}$ -->
 880 |       <g transform="translate(44.84 162.264375)scale(0.12 -0.12)">
 881 |        <use transform="translate(0.0 0.46562500000000284)" xlink:href="#BitstreamVeraSans-Roman-31"/>
 882 |        <use transform="translate(63.623046875 0.46562500000000284)" xlink:href="#BitstreamVeraSans-Roman-30"/>
 883 |        <use transform="translate(127.24609375 52.965625)scale(0.7)" xlink:href="#BitstreamVeraSans-Roman-31"/>
 884 |       </g>
 885 |      </g>
 886 |     </g>
 887 |     <g id="ytick_4">
 888 |      <g id="line2d_15">
 889 |       <g>
 890 |        <use style="stroke:#000000;stroke-width:0.5;" x="72.0" xlink:href="#md7965d1ba0" y="43.2"/>
 891 |       </g>
 892 |      </g>
 893 |      <g id="line2d_16">
 894 |       <g>
 895 |        <use style="stroke:#000000;stroke-width:0.5;" x="518.4" xlink:href="#md9a1c1a7cd" y="43.2"/>
 896 |       </g>
 897 |      </g>
 898 |      <g id="text_9">
 899 |       <!-- $\mathdefault{10^{2}}$ -->
 900 |       <g transform="translate(44.84 47.124375)scale(0.12 -0.12)">
 901 |        <use transform="translate(0.0 0.546875)" xlink:href="#BitstreamVeraSans-Roman-31"/>
 902 |        <use transform="translate(63.623046875 0.546875)" xlink:href="#BitstreamVeraSans-Roman-30"/>
 903 |        <use transform="translate(127.24609375 53.046875)scale(0.7)" xlink:href="#BitstreamVeraSans-Roman-32"/>
 904 |       </g>
 905 |      </g>
 906 |     </g>
 907 |     <g id="ytick_5">
 908 |      <g id="line2d_17">
 909 |       <defs>
 910 |        <path d="
 911 | M0 0
 912 | L2 0" id="m8d45281ad4" style="stroke:#000000;stroke-width:0.5;"/>
 913 |       </defs>
 914 |       <g>
 915 |        <use style="stroke:#000000;stroke-width:0.5;" x="72.0" xlink:href="#m8d45281ad4" y="354.1213445"/>
 916 |       </g>
 917 |      </g>
 918 |      <g id="line2d_18">
 919 |       <defs>
 920 |        <path d="
 921 | M0 0
 922 | L-2 0" id="me3f9b4022a" style="stroke:#000000;stroke-width:0.5;"/>
 923 |       </defs>
 924 |       <g>
 925 |        <use style="stroke:#000000;stroke-width:0.5;" x="518.4" xlink:href="#me3f9b4022a" y="354.1213445"/>
 926 |       </g>
 927 |      </g>
 928 |     </g>
 929 |     <g id="ytick_6">
 930 |      <g id="line2d_19">
 931 |       <g>
 932 |        <use style="stroke:#000000;stroke-width:0.5;" x="72.0" xlink:href="#m8d45281ad4" y="333.835631456"/>
 933 |       </g>
 934 |      </g>
 935 |      <g id="line2d_20">
 936 |       <g>
 937 |        <use style="stroke:#000000;stroke-width:0.5;" x="518.4" xlink:href="#me3f9b4022a" y="333.835631456"/>
 938 |       </g>
 939 |      </g>
 940 |     </g>
 941 |     <g id="ytick_7">
 942 |      <g id="line2d_21">
 943 |       <g>
 944 |        <use style="stroke:#000000;stroke-width:0.5;" x="72.0" xlink:href="#m8d45281ad4" y="319.442688999"/>
 945 |       </g>
 946 |      </g>
 947 |      <g id="line2d_22">
 948 |       <g>
 949 |        <use style="stroke:#000000;stroke-width:0.5;" x="518.4" xlink:href="#me3f9b4022a" y="319.442688999"/>
 950 |       </g>
 951 |      </g>
 952 |     </g>
 953 |     <g id="ytick_8">
 954 |      <g id="line2d_23">
 955 |       <g>
 956 |        <use style="stroke:#000000;stroke-width:0.5;" x="72.0" xlink:href="#m8d45281ad4" y="308.2786555"/>
 957 |       </g>
 958 |      </g>
 959 |      <g id="line2d_24">
 960 |       <g>
 961 |        <use style="stroke:#000000;stroke-width:0.5;" x="518.4" xlink:href="#me3f9b4022a" y="308.2786555"/>
 962 |       </g>
 963 |      </g>
 964 |     </g>
 965 |     <g id="ytick_9">
 966 |      <g id="line2d_25">
 967 |       <g>
 968 |        <use style="stroke:#000000;stroke-width:0.5;" x="72.0" xlink:href="#m8d45281ad4" y="299.156975956"/>
 969 |       </g>
 970 |      </g>
 971 |      <g id="line2d_26">
 972 |       <g>
 973 |        <use style="stroke:#000000;stroke-width:0.5;" x="518.4" xlink:href="#me3f9b4022a" y="299.156975956"/>
 974 |       </g>
 975 |      </g>
 976 |     </g>
 977 |     <g id="ytick_10">
 978 |      <g id="line2d_27">
 979 |       <g>
 980 |        <use style="stroke:#000000;stroke-width:0.5;" x="72.0" xlink:href="#m8d45281ad4" y="291.44470579"/>
 981 |       </g>
 982 |      </g>
 983 |      <g id="line2d_28">
 984 |       <g>
 985 |        <use style="stroke:#000000;stroke-width:0.5;" x="518.4" xlink:href="#me3f9b4022a" y="291.44470579"/>
 986 |       </g>
 987 |      </g>
 988 |     </g>
 989 |     <g id="ytick_11">
 990 |      <g id="line2d_29">
 991 |       <g>
 992 |        <use style="stroke:#000000;stroke-width:0.5;" x="72.0" xlink:href="#m8d45281ad4" y="284.764033499"/>
 993 |       </g>
 994 |      </g>
 995 |      <g id="line2d_30">
 996 |       <g>
 997 |        <use style="stroke:#000000;stroke-width:0.5;" x="518.4" xlink:href="#me3f9b4022a" y="284.764033499"/>
 998 |       </g>
 999 |      </g>
1000 |     </g>
1001 |     <g id="ytick_12">
1002 |      <g id="line2d_31">
1003 |       <g>
1004 |        <use style="stroke:#000000;stroke-width:0.5;" x="72.0" xlink:href="#m8d45281ad4" y="278.871262913"/>
1005 |       </g>
1006 |      </g>
1007 |      <g id="line2d_32">
1008 |       <g>
1009 |        <use style="stroke:#000000;stroke-width:0.5;" x="518.4" xlink:href="#me3f9b4022a" y="278.871262913"/>
1010 |       </g>
1011 |      </g>
1012 |     </g>
1013 |     <g id="ytick_13">
1014 |      <g id="line2d_33">
1015 |       <g>
1016 |        <use style="stroke:#000000;stroke-width:0.5;" x="72.0" xlink:href="#m8d45281ad4" y="238.9213445"/>
1017 |       </g>
1018 |      </g>
1019 |      <g id="line2d_34">
1020 |       <g>
1021 |        <use style="stroke:#000000;stroke-width:0.5;" x="518.4" xlink:href="#me3f9b4022a" y="238.9213445"/>
1022 |       </g>
1023 |      </g>
1024 |     </g>
1025 |     <g id="ytick_14">
1026 |      <g id="line2d_35">
1027 |       <g>
1028 |        <use style="stroke:#000000;stroke-width:0.5;" x="72.0" xlink:href="#m8d45281ad4" y="218.635631456"/>
1029 |       </g>
1030 |      </g>
1031 |      <g id="line2d_36">
1032 |       <g>
1033 |        <use style="stroke:#000000;stroke-width:0.5;" x="518.4" xlink:href="#me3f9b4022a" y="218.635631456"/>
1034 |       </g>
1035 |      </g>
1036 |     </g>
1037 |     <g id="ytick_15">
1038 |      <g id="line2d_37">
1039 |       <g>
1040 |        <use style="stroke:#000000;stroke-width:0.5;" x="72.0" xlink:href="#m8d45281ad4" y="204.242688999"/>
1041 |       </g>
1042 |      </g>
1043 |      <g id="line2d_38">
1044 |       <g>
1045 |        <use style="stroke:#000000;stroke-width:0.5;" x="518.4" xlink:href="#me3f9b4022a" y="204.242688999"/>
1046 |       </g>
1047 |      </g>
1048 |     </g>
1049 |     <g id="ytick_16">
1050 |      <g id="line2d_39">
1051 |       <g>
1052 |        <use style="stroke:#000000;stroke-width:0.5;" x="72.0" xlink:href="#m8d45281ad4" y="193.0786555"/>
1053 |       </g>
1054 |      </g>
1055 |      <g id="line2d_40">
1056 |       <g>
1057 |        <use style="stroke:#000000;stroke-width:0.5;" x="518.4" xlink:href="#me3f9b4022a" y="193.0786555"/>
1058 |       </g>
1059 |      </g>
1060 |     </g>
1061 |     <g id="ytick_17">
1062 |      <g id="line2d_41">
1063 |       <g>
1064 |        <use style="stroke:#000000;stroke-width:0.5;" x="72.0" xlink:href="#m8d45281ad4" y="183.956975956"/>
1065 |       </g>
1066 |      </g>
1067 |      <g id="line2d_42">
1068 |       <g>
1069 |        <use style="stroke:#000000;stroke-width:0.5;" x="518.4" xlink:href="#me3f9b4022a" y="183.956975956"/>
1070 |       </g>
1071 |      </g>
1072 |     </g>
1073 |     <g id="ytick_18">
1074 |      <g id="line2d_43">
1075 |       <g>
1076 |        <use style="stroke:#000000;stroke-width:0.5;" x="72.0" xlink:href="#m8d45281ad4" y="176.24470579"/>
1077 |       </g>
1078 |      </g>
1079 |      <g id="line2d_44">
1080 |       <g>
1081 |        <use style="stroke:#000000;stroke-width:0.5;" x="518.4" xlink:href="#me3f9b4022a" y="176.24470579"/>
1082 |       </g>
1083 |      </g>
1084 |     </g>
1085 |     <g id="ytick_19">
1086 |      <g id="line2d_45">
1087 |       <g>
1088 |        <use style="stroke:#000000;stroke-width:0.5;" x="72.0" xlink:href="#m8d45281ad4" y="169.564033499"/>
1089 |       </g>
1090 |      </g>
1091 |      <g id="line2d_46">
1092 |       <g>
1093 |        <use style="stroke:#000000;stroke-width:0.5;" x="518.4" xlink:href="#me3f9b4022a" y="169.564033499"/>
1094 |       </g>
1095 |      </g>
1096 |     </g>
1097 |     <g id="ytick_20">
1098 |      <g id="line2d_47">
1099 |       <g>
1100 |        <use style="stroke:#000000;stroke-width:0.5;" x="72.0" xlink:href="#m8d45281ad4" y="163.671262913"/>
1101 |       </g>
1102 |      </g>
1103 |      <g id="line2d_48">
1104 |       <g>
1105 |        <use style="stroke:#000000;stroke-width:0.5;" x="518.4" xlink:href="#me3f9b4022a" y="163.671262913"/>
1106 |       </g>
1107 |      </g>
1108 |     </g>
1109 |     <g id="ytick_21">
1110 |      <g id="line2d_49">
1111 |       <g>
1112 |        <use style="stroke:#000000;stroke-width:0.5;" x="72.0" xlink:href="#m8d45281ad4" y="123.7213445"/>
1113 |       </g>
1114 |      </g>
1115 |      <g id="line2d_50">
1116 |       <g>
1117 |        <use style="stroke:#000000;stroke-width:0.5;" x="518.4" xlink:href="#me3f9b4022a" y="123.7213445"/>
1118 |       </g>
1119 |      </g>
1120 |     </g>
1121 |     <g id="ytick_22">
1122 |      <g id="line2d_51">
1123 |       <g>
1124 |        <use style="stroke:#000000;stroke-width:0.5;" x="72.0" xlink:href="#m8d45281ad4" y="103.435631456"/>
1125 |       </g>
1126 |      </g>
1127 |      <g id="line2d_52">
1128 |       <g>
1129 |        <use style="stroke:#000000;stroke-width:0.5;" x="518.4" xlink:href="#me3f9b4022a" y="103.435631456"/>
1130 |       </g>
1131 |      </g>
1132 |     </g>
1133 |     <g id="ytick_23">
1134 |      <g id="line2d_53">
1135 |       <g>
1136 |        <use style="stroke:#000000;stroke-width:0.5;" x="72.0" xlink:href="#m8d45281ad4" y="89.042688999"/>
1137 |       </g>
1138 |      </g>
1139 |      <g id="line2d_54">
1140 |       <g>
1141 |        <use style="stroke:#000000;stroke-width:0.5;" x="518.4" xlink:href="#me3f9b4022a" y="89.042688999"/>
1142 |       </g>
1143 |      </g>
1144 |     </g>
1145 |     <g id="ytick_24">
1146 |      <g id="line2d_55">
1147 |       <g>
1148 |        <use style="stroke:#000000;stroke-width:0.5;" x="72.0" xlink:href="#m8d45281ad4" y="77.8786555005"/>
1149 |       </g>
1150 |      </g>
1151 |      <g id="line2d_56">
1152 |       <g>
1153 |        <use style="stroke:#000000;stroke-width:0.5;" x="518.4" xlink:href="#me3f9b4022a" y="77.8786555005"/>
1154 |       </g>
1155 |      </g>
1156 |     </g>
1157 |     <g id="ytick_25">
1158 |      <g id="line2d_57">
1159 |       <g>
1160 |        <use style="stroke:#000000;stroke-width:0.5;" x="72.0" xlink:href="#m8d45281ad4" y="68.7569759558"/>
1161 |       </g>
1162 |      </g>
1163 |      <g id="line2d_58">
1164 |       <g>
1165 |        <use style="stroke:#000000;stroke-width:0.5;" x="518.4" xlink:href="#me3f9b4022a" y="68.7569759558"/>
1166 |       </g>
1167 |      </g>
1168 |     </g>
1169 |     <g id="ytick_26">
1170 |      <g id="line2d_59">
1171 |       <g>
1172 |        <use style="stroke:#000000;stroke-width:0.5;" x="72.0" xlink:href="#m8d45281ad4" y="61.0447057904"/>
1173 |       </g>
1174 |      </g>
1175 |      <g id="line2d_60">
1176 |       <g>
1177 |        <use style="stroke:#000000;stroke-width:0.5;" x="518.4" xlink:href="#me3f9b4022a" y="61.0447057904"/>
1178 |       </g>
1179 |      </g>
1180 |     </g>
1181 |     <g id="ytick_27">
1182 |      <g id="line2d_61">
1183 |       <g>
1184 |        <use style="stroke:#000000;stroke-width:0.5;" x="72.0" xlink:href="#m8d45281ad4" y="54.3640334985"/>
1185 |       </g>
1186 |      </g>
1187 |      <g id="line2d_62">
1188 |       <g>
1189 |        <use style="stroke:#000000;stroke-width:0.5;" x="518.4" xlink:href="#me3f9b4022a" y="54.3640334985"/>
1190 |       </g>
1191 |      </g>
1192 |     </g>
1193 |     <g id="ytick_28">
1194 |      <g id="line2d_63">
1195 |       <g>
1196 |        <use style="stroke:#000000;stroke-width:0.5;" x="72.0" xlink:href="#m8d45281ad4" y="48.4712629126"/>
1197 |       </g>
1198 |      </g>
1199 |      <g id="line2d_64">
1200 |       <g>
1201 |        <use style="stroke:#000000;stroke-width:0.5;" x="518.4" xlink:href="#me3f9b4022a" y="48.4712629126"/>
1202 |       </g>
1203 |      </g>
1204 |     </g>
1205 |     <g id="text_10">
1206 |      <!-- Milliseconds -->
1207 |      <defs>
1208 |       <path d="
1209 | M9.8125 72.9062
1210 | L24.5156 72.9062
1211 | L43.1094 23.2969
1212 | L61.8125 72.9062
1213 | L76.5156 72.9062
1214 | L76.5156 0
1215 | L66.8906 0
1216 | L66.8906 64.0156
1217 | L48.0938 14.0156
1218 | L38.1875 14.0156
1219 | L19.3906 64.0156
1220 | L19.3906 0
1221 | L9.8125 0
1222 | z
1223 | " id="BitstreamVeraSans-Roman-4d"/>
1224 |       <path d="
1225 | M45.4062 46.3906
1226 | L45.4062 75.9844
1227 | L54.3906 75.9844
1228 | L54.3906 0
1229 | L45.4062 0
1230 | L45.4062 8.20312
1231 | Q42.5781 3.32812 38.25 0.953125
1232 | Q33.9375 -1.42188 27.875 -1.42188
1233 | Q17.9688 -1.42188 11.7344 6.48438
1234 | Q5.51562 14.4062 5.51562 27.2969
1235 | Q5.51562 40.1875 11.7344 48.0938
1236 | Q17.9688 56 27.875 56
1237 | Q33.9375 56 38.25 53.625
1238 | Q42.5781 51.2656 45.4062 46.3906
1239 | M14.7969 27.2969
1240 | Q14.7969 17.3906 18.875 11.75
1241 | Q22.9531 6.10938 30.0781 6.10938
1242 | Q37.2031 6.10938 41.2969 11.75
1243 | Q45.4062 17.3906 45.4062 27.2969
1244 | Q45.4062 37.2031 41.2969 42.8438
1245 | Q37.2031 48.4844 30.0781 48.4844
1246 | Q22.9531 48.4844 18.875 42.8438
1247 | Q14.7969 37.2031 14.7969 27.2969" id="BitstreamVeraSans-Roman-64"/>
1248 |       <path d="
1249 | M9.42188 75.9844
1250 | L18.4062 75.9844
1251 | L18.4062 0
1252 | L9.42188 0
1253 | z
1254 | " id="BitstreamVeraSans-Roman-6c"/>
1255 |       <path d="
1256 | M48.7812 52.5938
1257 | L48.7812 44.1875
1258 | Q44.9688 46.2969 41.1406 47.3438
1259 | Q37.3125 48.3906 33.4062 48.3906
1260 | Q24.6562 48.3906 19.8125 42.8438
1261 | Q14.9844 37.3125 14.9844 27.2969
1262 | Q14.9844 17.2812 19.8125 11.7344
1263 | Q24.6562 6.20312 33.4062 6.20312
1264 | Q37.3125 6.20312 41.1406 7.25
1265 | Q44.9688 8.29688 48.7812 10.4062
1266 | L48.7812 2.09375
1267 | Q45.0156 0.34375 40.9844 -0.53125
1268 | Q36.9688 -1.42188 32.4219 -1.42188
1269 | Q20.0625 -1.42188 12.7812 6.34375
1270 | Q5.51562 14.1094 5.51562 27.2969
1271 | Q5.51562 40.6719 12.8594 48.3281
1272 | Q20.2188 56 33.0156 56
1273 | Q37.1562 56 41.1094 55.1406
1274 | Q45.0625 54.2969 48.7812 52.5938" id="BitstreamVeraSans-Roman-63"/>
1275 |      </defs>
1276 |      <g transform="translate(34.224375 251.488125)rotate(-90.0)scale(0.12 -0.12)">
1277 |       <use xlink:href="#BitstreamVeraSans-Roman-4d"/>
1278 |       <use x="86.279296875" xlink:href="#BitstreamVeraSans-Roman-69"/>
1279 |       <use x="114.0625" xlink:href="#BitstreamVeraSans-Roman-6c"/>
1280 |       <use x="141.845703125" xlink:href="#BitstreamVeraSans-Roman-6c"/>
1281 |       <use x="169.62890625" xlink:href="#BitstreamVeraSans-Roman-69"/>
1282 |       <use x="197.412109375" xlink:href="#BitstreamVeraSans-Roman-73"/>
1283 |       <use x="249.51171875" xlink:href="#BitstreamVeraSans-Roman-65"/>
1284 |       <use x="311.03515625" xlink:href="#BitstreamVeraSans-Roman-63"/>
1285 |       <use x="366.015625" xlink:href="#BitstreamVeraSans-Roman-6f"/>
1286 |       <use x="427.197265625" xlink:href="#BitstreamVeraSans-Roman-6e"/>
1287 |       <use x="490.576171875" xlink:href="#BitstreamVeraSans-Roman-64"/>
1288 |       <use x="554.052734375" xlink:href="#BitstreamVeraSans-Roman-73"/>
1289 |      </g>
1290 |     </g>
1291 |    </g>
1292 |    <g id="text_11">
1293 |     <!-- Accumulate forward of std::uint64_t -->
1294 |     <defs>
1295 |      <path d="
1296 | M37.1094 75.9844
1297 | L37.1094 68.5
1298 | L28.5156 68.5
1299 | Q23.6875 68.5 21.7969 66.5469
1300 | Q19.9219 64.5938 19.9219 59.5156
1301 | L19.9219 54.6875
1302 | L34.7188 54.6875
1303 | L34.7188 47.7031
1304 | L19.9219 47.7031
1305 | L19.9219 0
1306 | L10.8906 0
1307 | L10.8906 47.7031
1308 | L2.29688 47.7031
1309 | L2.29688 54.6875
1310 | L10.8906 54.6875
1311 | L10.8906 58.5
1312 | Q10.8906 67.625 15.1406 71.7969
1313 | Q19.3906 75.9844 28.6094 75.9844
1314 | z
1315 | " id="BitstreamVeraSans-Roman-66"/>
1316 |      <path d="
1317 | M4.20312 54.6875
1318 | L13.1875 54.6875
1319 | L24.4219 12.0156
1320 | L35.5938 54.6875
1321 | L46.1875 54.6875
1322 | L57.4219 12.0156
1323 | L68.6094 54.6875
1324 | L77.5938 54.6875
1325 | L63.2812 0
1326 | L52.6875 0
1327 | L40.9219 44.8281
1328 | L29.1094 0
1329 | L18.5 0
1330 | z
1331 | " id="BitstreamVeraSans-Roman-77"/>
1332 |      <path d="
1333 | M34.1875 63.1875
1334 | L20.7969 26.9062
1335 | L47.6094 26.9062
1336 | z
1337 | 
1338 | M28.6094 72.9062
1339 | L39.7969 72.9062
1340 | L67.5781 0
1341 | L57.3281 0
1342 | L50.6875 18.7031
1343 | L17.8281 18.7031
1344 | L11.1875 0
1345 | L0.78125 0
1346 | z
1347 | " id="BitstreamVeraSans-Roman-41"/>
1348 |      <path d="
1349 | M8.5 21.5781
1350 | L8.5 54.6875
1351 | L17.4844 54.6875
1352 | L17.4844 21.9219
1353 | Q17.4844 14.1562 20.5 10.2656
1354 | Q23.5312 6.39062 29.5938 6.39062
1355 | Q36.8594 6.39062 41.0781 11.0312
1356 | Q45.3125 15.6719 45.3125 23.6875
1357 | L45.3125 54.6875
1358 | L54.2969 54.6875
1359 | L54.2969 0
1360 | L45.3125 0
1361 | L45.3125 8.40625
1362 | Q42.0469 3.42188 37.7188 1
1363 | Q33.4062 -1.42188 27.6875 -1.42188
1364 | Q18.2656 -1.42188 13.375 4.4375
1365 | Q8.5 10.2969 8.5 21.5781" id="BitstreamVeraSans-Roman-75"/>
1366 |      <path d="
1367 | M37.7969 64.3125
1368 | L12.8906 25.3906
1369 | L37.7969 25.3906
1370 | z
1371 | 
1372 | M35.2031 72.9062
1373 | L47.6094 72.9062
1374 | L47.6094 25.3906
1375 | L58.0156 25.3906
1376 | L58.0156 17.1875
1377 | L47.6094 17.1875
1378 | L47.6094 0
1379 | L37.7969 0
1380 | L37.7969 17.1875
1381 | L4.89062 17.1875
1382 | L4.89062 26.7031
1383 | z
1384 | " id="BitstreamVeraSans-Roman-34"/>
1385 |      <path d="
1386 | M11.7188 12.4062
1387 | L22.0156 12.4062
1388 | L22.0156 0
1389 | L11.7188 0
1390 | z
1391 | 
1392 | M11.7188 51.7031
1393 | L22.0156 51.7031
1394 | L22.0156 39.3125
1395 | L11.7188 39.3125
1396 | z
1397 | " id="BitstreamVeraSans-Roman-3a"/>
1398 |      <path d="
1399 | M50.9844 -16.6094
1400 | L50.9844 -23.5781
1401 | L-0.984375 -23.5781
1402 | L-0.984375 -16.6094
1403 | z
1404 | " id="BitstreamVeraSans-Roman-5f"/>
1405 |      <path d="
1406 | M52 44.1875
1407 | Q55.375 50.25 60.0625 53.125
1408 | Q64.75 56 71.0938 56
1409 | Q79.6406 56 84.2812 50.0156
1410 | Q88.9219 44.0469 88.9219 33.0156
1411 | L88.9219 0
1412 | L79.8906 0
1413 | L79.8906 32.7188
1414 | Q79.8906 40.5781 77.0938 44.375
1415 | Q74.3125 48.1875 68.6094 48.1875
1416 | Q61.625 48.1875 57.5625 43.5469
1417 | Q53.5156 38.9219 53.5156 30.9062
1418 | L53.5156 0
1419 | L44.4844 0
1420 | L44.4844 32.7188
1421 | Q44.4844 40.625 41.7031 44.4062
1422 | Q38.9219 48.1875 33.1094 48.1875
1423 | Q26.2188 48.1875 22.1562 43.5312
1424 | Q18.1094 38.875 18.1094 30.9062
1425 | L18.1094 0
1426 | L9.07812 0
1427 | L9.07812 54.6875
1428 | L18.1094 54.6875
1429 | L18.1094 46.1875
1430 | Q21.1875 51.2188 25.4844 53.6094
1431 | Q29.7812 56 35.6875 56
1432 | Q41.6562 56 45.8281 52.9688
1433 | Q50 49.9531 52 44.1875" id="BitstreamVeraSans-Roman-6d"/>
1434 |     </defs>
1435 |     <g transform="translate(165.911625 38.2)scale(0.144 -0.144)">
1436 |      <use xlink:href="#BitstreamVeraSans-Roman-41"/>
1437 |      <use x="66.658203125" xlink:href="#BitstreamVeraSans-Roman-63"/>
1438 |      <use x="121.638671875" xlink:href="#BitstreamVeraSans-Roman-63"/>
1439 |      <use x="176.619140625" xlink:href="#BitstreamVeraSans-Roman-75"/>
1440 |      <use x="239.998046875" xlink:href="#BitstreamVeraSans-Roman-6d"/>
1441 |      <use x="337.41015625" xlink:href="#BitstreamVeraSans-Roman-75"/>
1442 |      <use x="400.7890625" xlink:href="#BitstreamVeraSans-Roman-6c"/>
1443 |      <use x="428.572265625" xlink:href="#BitstreamVeraSans-Roman-61"/>
1444 |      <use x="489.8515625" xlink:href="#BitstreamVeraSans-Roman-74"/>
1445 |      <use x="529.060546875" xlink:href="#BitstreamVeraSans-Roman-65"/>
1446 |      <use x="590.583984375" xlink:href="#BitstreamVeraSans-Roman-20"/>
1447 |      <use x="622.37109375" xlink:href="#BitstreamVeraSans-Roman-66"/>
1448 |      <use x="657.576171875" xlink:href="#BitstreamVeraSans-Roman-6f"/>
1449 |      <use x="718.7578125" xlink:href="#BitstreamVeraSans-Roman-72"/>
1450 |      <use x="759.87109375" xlink:href="#BitstreamVeraSans-Roman-77"/>
1451 |      <use x="841.658203125" xlink:href="#BitstreamVeraSans-Roman-61"/>
1452 |      <use x="902.9375" xlink:href="#BitstreamVeraSans-Roman-72"/>
1453 |      <use x="942.30078125" xlink:href="#BitstreamVeraSans-Roman-64"/>
1454 |      <use x="1005.77734375" xlink:href="#BitstreamVeraSans-Roman-20"/>
1455 |      <use x="1037.564453125" xlink:href="#BitstreamVeraSans-Roman-6f"/>
1456 |      <use x="1098.74609375" xlink:href="#BitstreamVeraSans-Roman-66"/>
1457 |      <use x="1133.951171875" xlink:href="#BitstreamVeraSans-Roman-20"/>
1458 |      <use x="1165.73828125" xlink:href="#BitstreamVeraSans-Roman-73"/>
1459 |      <use x="1217.837890625" xlink:href="#BitstreamVeraSans-Roman-74"/>
1460 |      <use x="1257.046875" xlink:href="#BitstreamVeraSans-Roman-64"/>
1461 |      <use x="1320.5234375" xlink:href="#BitstreamVeraSans-Roman-3a"/>
1462 |      <use x="1354.21484375" xlink:href="#BitstreamVeraSans-Roman-3a"/>
1463 |      <use x="1387.90625" xlink:href="#BitstreamVeraSans-Roman-75"/>
1464 |      <use x="1451.28515625" xlink:href="#BitstreamVeraSans-Roman-69"/>
1465 |      <use x="1479.068359375" xlink:href="#BitstreamVeraSans-Roman-6e"/>
1466 |      <use x="1542.447265625" xlink:href="#BitstreamVeraSans-Roman-74"/>
1467 |      <use x="1581.65625" xlink:href="#BitstreamVeraSans-Roman-36"/>
1468 |      <use x="1645.279296875" xlink:href="#BitstreamVeraSans-Roman-34"/>
1469 |      <use x="1708.90234375" xlink:href="#BitstreamVeraSans-Roman-5f"/>
1470 |      <use x="1758.90234375" xlink:href="#BitstreamVeraSans-Roman-74"/>
1471 |     </g>
1472 |    </g>
1473 |    <g id="legend_1">
1474 |     <g id="patch_31">
1475 |      <path d="
1476 | M79.2 183.141
1477 | L278.98 183.141
1478 | L278.98 50.4
1479 | L79.2 50.4
1480 | z
1481 | " style="fill:#ffffff;stroke:#000000;stroke-linejoin:miter;"/>
1482 |     </g>
1483 |     <g id="patch_32">
1484 |      <path d="
1485 | M84.96 67.1017
1486 | L113.76 67.1017
1487 | L113.76 57.0217
1488 | L84.96 57.0217
1489 | z
1490 | " style="fill:#000080;stroke:#000000;stroke-linejoin:miter;"/>
1491 |     </g>
1492 |     <g id="text_12">
1493 |      <!-- segmented_tree_seq -->
1494 |      <defs>
1495 |       <path d="
1496 | M14.7969 27.2969
1497 | Q14.7969 17.3906 18.875 11.75
1498 | Q22.9531 6.10938 30.0781 6.10938
1499 | Q37.2031 6.10938 41.2969 11.75
1500 | Q45.4062 17.3906 45.4062 27.2969
1501 | Q45.4062 37.2031 41.2969 42.8438
1502 | Q37.2031 48.4844 30.0781 48.4844
1503 | Q22.9531 48.4844 18.875 42.8438
1504 | Q14.7969 37.2031 14.7969 27.2969
1505 | M45.4062 8.20312
1506 | Q42.5781 3.32812 38.25 0.953125
1507 | Q33.9375 -1.42188 27.875 -1.42188
1508 | Q17.9688 -1.42188 11.7344 6.48438
1509 | Q5.51562 14.4062 5.51562 27.2969
1510 | Q5.51562 40.1875 11.7344 48.0938
1511 | Q17.9688 56 27.875 56
1512 | Q33.9375 56 38.25 53.625
1513 | Q42.5781 51.2656 45.4062 46.3906
1514 | L45.4062 54.6875
1515 | L54.3906 54.6875
1516 | L54.3906 -20.7969
1517 | L45.4062 -20.7969
1518 | z
1519 | " id="BitstreamVeraSans-Roman-71"/>
1520 |       <path d="
1521 | M45.4062 27.9844
1522 | Q45.4062 37.75 41.375 43.1094
1523 | Q37.3594 48.4844 30.0781 48.4844
1524 | Q22.8594 48.4844 18.8281 43.1094
1525 | Q14.7969 37.75 14.7969 27.9844
1526 | Q14.7969 18.2656 18.8281 12.8906
1527 | Q22.8594 7.51562 30.0781 7.51562
1528 | Q37.3594 7.51562 41.375 12.8906
1529 | Q45.4062 18.2656 45.4062 27.9844
1530 | M54.3906 6.78125
1531 | Q54.3906 -7.17188 48.1875 -13.9844
1532 | Q42 -20.7969 29.2031 -20.7969
1533 | Q24.4688 -20.7969 20.2656 -20.0938
1534 | Q16.0625 -19.3906 12.1094 -17.9219
1535 | L12.1094 -9.1875
1536 | Q16.0625 -11.3281 19.9219 -12.3438
1537 | Q23.7812 -13.375 27.7812 -13.375
1538 | Q36.625 -13.375 41.0156 -8.76562
1539 | Q45.4062 -4.15625 45.4062 5.17188
1540 | L45.4062 9.625
1541 | Q42.625 4.78125 38.2812 2.39062
1542 | Q33.9375 0 27.875 0
1543 | Q17.8281 0 11.6719 7.65625
1544 | Q5.51562 15.3281 5.51562 27.9844
1545 | Q5.51562 40.6719 11.6719 48.3281
1546 | Q17.8281 56 27.875 56
1547 | Q33.9375 56 38.2812 53.6094
1548 | Q42.625 51.2188 45.4062 46.3906
1549 | L45.4062 54.6875
1550 | L54.3906 54.6875
1551 | z
1552 | " id="BitstreamVeraSans-Roman-67"/>
1553 |      </defs>
1554 |      <g transform="translate(125.28 67.10175)scale(0.144 -0.144)">
1555 |       <use xlink:href="#BitstreamVeraSans-Roman-73"/>
1556 |       <use x="52.099609375" xlink:href="#BitstreamVeraSans-Roman-65"/>
1557 |       <use x="113.623046875" xlink:href="#BitstreamVeraSans-Roman-67"/>
1558 |       <use x="177.099609375" xlink:href="#BitstreamVeraSans-Roman-6d"/>
1559 |       <use x="274.51171875" xlink:href="#BitstreamVeraSans-Roman-65"/>
1560 |       <use x="336.03515625" xlink:href="#BitstreamVeraSans-Roman-6e"/>
1561 |       <use x="399.4140625" xlink:href="#BitstreamVeraSans-Roman-74"/>
1562 |       <use x="438.623046875" xlink:href="#BitstreamVeraSans-Roman-65"/>
1563 |       <use x="500.146484375" xlink:href="#BitstreamVeraSans-Roman-64"/>
1564 |       <use x="563.623046875" xlink:href="#BitstreamVeraSans-Roman-5f"/>
1565 |       <use x="613.623046875" xlink:href="#BitstreamVeraSans-Roman-74"/>
1566 |       <use x="652.83203125" xlink:href="#BitstreamVeraSans-Roman-72"/>
1567 |       <use x="691.6953125" xlink:href="#BitstreamVeraSans-Roman-65"/>
1568 |       <use x="753.21875" xlink:href="#BitstreamVeraSans-Roman-65"/>
1569 |       <use x="814.7421875" xlink:href="#BitstreamVeraSans-Roman-5f"/>
1570 |       <use x="864.7421875" xlink:href="#BitstreamVeraSans-Roman-73"/>
1571 |       <use x="916.841796875" xlink:href="#BitstreamVeraSans-Roman-65"/>
1572 |       <use x="978.365234375" xlink:href="#BitstreamVeraSans-Roman-71"/>
1573 |      </g>
1574 |     </g>
1575 |     <g id="patch_33">
1576 |      <path d="
1577 | M84.96 88.6387
1578 | L113.76 88.6387
1579 | L113.76 78.5587
1580 | L84.96 78.5587
1581 | z
1582 | " style="fill:#0028ff;stroke:#000000;stroke-linejoin:miter;"/>
1583 |     </g>
1584 |     <g id="text_13">
1585 |      <!-- btree_seq -->
1586 |      <defs>
1587 |       <path d="
1588 | M48.6875 27.2969
1589 | Q48.6875 37.2031 44.6094 42.8438
1590 | Q40.5312 48.4844 33.4062 48.4844
1591 | Q26.2656 48.4844 22.1875 42.8438
1592 | Q18.1094 37.2031 18.1094 27.2969
1593 | Q18.1094 17.3906 22.1875 11.75
1594 | Q26.2656 6.10938 33.4062 6.10938
1595 | Q40.5312 6.10938 44.6094 11.75
1596 | Q48.6875 17.3906 48.6875 27.2969
1597 | M18.1094 46.3906
1598 | Q20.9531 51.2656 25.2656 53.625
1599 | Q29.5938 56 35.5938 56
1600 | Q45.5625 56 51.7812 48.0938
1601 | Q58.0156 40.1875 58.0156 27.2969
1602 | Q58.0156 14.4062 51.7812 6.48438
1603 | Q45.5625 -1.42188 35.5938 -1.42188
1604 | Q29.5938 -1.42188 25.2656 0.953125
1605 | Q20.9531 3.32812 18.1094 8.20312
1606 | L18.1094 0
1607 | L9.07812 0
1608 | L9.07812 75.9844
1609 | L18.1094 75.9844
1610 | z
1611 | " id="BitstreamVeraSans-Roman-62"/>
1612 |      </defs>
1613 |      <g transform="translate(125.28 88.63875)scale(0.144 -0.144)">
1614 |       <use xlink:href="#BitstreamVeraSans-Roman-62"/>
1615 |       <use x="63.4765625" xlink:href="#BitstreamVeraSans-Roman-74"/>
1616 |       <use x="102.685546875" xlink:href="#BitstreamVeraSans-Roman-72"/>
1617 |       <use x="141.548828125" xlink:href="#BitstreamVeraSans-Roman-65"/>
1618 |       <use x="203.072265625" xlink:href="#BitstreamVeraSans-Roman-65"/>
1619 |       <use x="264.595703125" xlink:href="#BitstreamVeraSans-Roman-5f"/>
1620 |       <use x="314.595703125" xlink:href="#BitstreamVeraSans-Roman-73"/>
1621 |       <use x="366.6953125" xlink:href="#BitstreamVeraSans-Roman-65"/>
1622 |       <use x="428.21875" xlink:href="#BitstreamVeraSans-Roman-71"/>
1623 |      </g>
1624 |     </g>
1625 |     <g id="patch_34">
1626 |      <path d="
1627 | M84.96 110.176
1628 | L113.76 110.176
1629 | L113.76 100.096
1630 | L84.96 100.096
1631 | z
1632 | " style="fill:#00d4ff;stroke:#000000;stroke-linejoin:miter;"/>
1633 |     </g>
1634 |     <g id="text_14">
1635 |      <!-- bpt_sequence -->
1636 |      <defs>
1637 |       <path d="
1638 | M18.1094 8.20312
1639 | L18.1094 -20.7969
1640 | L9.07812 -20.7969
1641 | L9.07812 54.6875
1642 | L18.1094 54.6875
1643 | L18.1094 46.3906
1644 | Q20.9531 51.2656 25.2656 53.625
1645 | Q29.5938 56 35.5938 56
1646 | Q45.5625 56 51.7812 48.0938
1647 | Q58.0156 40.1875 58.0156 27.2969
1648 | Q58.0156 14.4062 51.7812 6.48438
1649 | Q45.5625 -1.42188 35.5938 -1.42188
1650 | Q29.5938 -1.42188 25.2656 0.953125
1651 | Q20.9531 3.32812 18.1094 8.20312
1652 | M48.6875 27.2969
1653 | Q48.6875 37.2031 44.6094 42.8438
1654 | Q40.5312 48.4844 33.4062 48.4844
1655 | Q26.2656 48.4844 22.1875 42.8438
1656 | Q18.1094 37.2031 18.1094 27.2969
1657 | Q18.1094 17.3906 22.1875 11.75
1658 | Q26.2656 6.10938 33.4062 6.10938
1659 | Q40.5312 6.10938 44.6094 11.75
1660 | Q48.6875 17.3906 48.6875 27.2969" id="BitstreamVeraSans-Roman-70"/>
1661 |      </defs>
1662 |      <g transform="translate(125.28 110.17575)scale(0.144 -0.144)">
1663 |       <use xlink:href="#BitstreamVeraSans-Roman-62"/>
1664 |       <use x="63.4765625" xlink:href="#BitstreamVeraSans-Roman-70"/>
1665 |       <use x="126.953125" xlink:href="#BitstreamVeraSans-Roman-74"/>
1666 |       <use x="166.162109375" xlink:href="#BitstreamVeraSans-Roman-5f"/>
1667 |       <use x="216.162109375" xlink:href="#BitstreamVeraSans-Roman-73"/>
1668 |       <use x="268.26171875" xlink:href="#BitstreamVeraSans-Roman-65"/>
1669 |       <use x="329.78515625" xlink:href="#BitstreamVeraSans-Roman-71"/>
1670 |       <use x="393.26171875" xlink:href="#BitstreamVeraSans-Roman-75"/>
1671 |       <use x="456.640625" xlink:href="#BitstreamVeraSans-Roman-65"/>
1672 |       <use x="518.1640625" xlink:href="#BitstreamVeraSans-Roman-6e"/>
1673 |       <use x="581.54296875" xlink:href="#BitstreamVeraSans-Roman-63"/>
1674 |       <use x="636.5234375" xlink:href="#BitstreamVeraSans-Roman-65"/>
1675 |      </g>
1676 |     </g>
1677 |     <g id="patch_35">
1678 |      <path d="
1679 | M84.96 131.713
1680 | L113.76 131.713
1681 | L113.76 121.633
1682 | L84.96 121.633
1683 | z
1684 | " style="fill:#7dff7a;stroke:#000000;stroke-linejoin:miter;"/>
1685 |     </g>
1686 |     <g id="text_15">
1687 |      <!-- avl_array -->
1688 |      <defs>
1689 |       <path d="
1690 | M32.1719 -5.07812
1691 | Q28.375 -14.8438 24.75 -17.8125
1692 | Q21.1406 -20.7969 15.0938 -20.7969
1693 | L7.90625 -20.7969
1694 | L7.90625 -13.2812
1695 | L13.1875 -13.2812
1696 | Q16.8906 -13.2812 18.9375 -11.5156
1697 | Q21 -9.76562 23.4844 -3.21875
1698 | L25.0938 0.875
1699 | L2.98438 54.6875
1700 | L12.5 54.6875
1701 | L29.5938 11.9219
1702 | L46.6875 54.6875
1703 | L56.2031 54.6875
1704 | z
1705 | " id="BitstreamVeraSans-Roman-79"/>
1706 |       <path d="
1707 | M2.98438 54.6875
1708 | L12.5 54.6875
1709 | L29.5938 8.79688
1710 | L46.6875 54.6875
1711 | L56.2031 54.6875
1712 | L35.6875 0
1713 | L23.4844 0
1714 | z
1715 | " id="BitstreamVeraSans-Roman-76"/>
1716 |      </defs>
1717 |      <g transform="translate(125.28 131.71275)scale(0.144 -0.144)">
1718 |       <use xlink:href="#BitstreamVeraSans-Roman-61"/>
1719 |       <use x="61.279296875" xlink:href="#BitstreamVeraSans-Roman-76"/>
1720 |       <use x="120.458984375" xlink:href="#BitstreamVeraSans-Roman-6c"/>
1721 |       <use x="148.2421875" xlink:href="#BitstreamVeraSans-Roman-5f"/>
1722 |       <use x="198.2421875" xlink:href="#BitstreamVeraSans-Roman-61"/>
1723 |       <use x="259.521484375" xlink:href="#BitstreamVeraSans-Roman-72"/>
1724 |       <use x="298.884765625" xlink:href="#BitstreamVeraSans-Roman-72"/>
1725 |       <use x="339.998046875" xlink:href="#BitstreamVeraSans-Roman-61"/>
1726 |       <use x="401.27734375" xlink:href="#BitstreamVeraSans-Roman-79"/>
1727 |      </g>
1728 |     </g>
1729 |     <g id="patch_36">
1730 |      <path d="
1731 | M84.96 153.25
1732 | L113.76 153.25
1733 | L113.76 143.17
1734 | L84.96 143.17
1735 | z
1736 | " style="fill:#ffe600;stroke:#000000;stroke-linejoin:miter;"/>
1737 |     </g>
1738 |     <g id="text_16">
1739 |      <!-- deque -->
1740 |      <g transform="translate(125.28 153.24975)scale(0.144 -0.144)">
1741 |       <use xlink:href="#BitstreamVeraSans-Roman-64"/>
1742 |       <use x="63.4765625" xlink:href="#BitstreamVeraSans-Roman-65"/>
1743 |       <use x="125.0" xlink:href="#BitstreamVeraSans-Roman-71"/>
1744 |       <use x="188.4765625" xlink:href="#BitstreamVeraSans-Roman-75"/>
1745 |       <use x="251.85546875" xlink:href="#BitstreamVeraSans-Roman-65"/>
1746 |      </g>
1747 |     </g>
1748 |     <g id="patch_37">
1749 |      <path d="
1750 | M84.96 174.386
1751 | L113.76 174.386
1752 | L113.76 164.306
1753 | L84.96 164.306
1754 | z
1755 | " style="fill:#ff4700;stroke:#000000;stroke-linejoin:miter;"/>
1756 |     </g>
1757 |     <g id="text_17">
1758 |      <!-- vector -->
1759 |      <g transform="translate(125.28 174.38625)scale(0.144 -0.144)">
1760 |       <use xlink:href="#BitstreamVeraSans-Roman-76"/>
1761 |       <use x="59.1796875" xlink:href="#BitstreamVeraSans-Roman-65"/>
1762 |       <use x="120.703125" xlink:href="#BitstreamVeraSans-Roman-63"/>
1763 |       <use x="175.68359375" xlink:href="#BitstreamVeraSans-Roman-74"/>
1764 |       <use x="214.892578125" xlink:href="#BitstreamVeraSans-Roman-6f"/>
1765 |       <use x="276.07421875" xlink:href="#BitstreamVeraSans-Roman-72"/>
1766 |      </g>
1767 |     </g>
1768 |    </g>
1769 |   </g>
1770 |  </g>
1771 |  <defs>
1772 |   <clipPath id="p7ff5b81e1d">
1773 |    <rect height="345.6" width="446.4" x="72.0" y="43.2"/>
1774 |   </clipPath>
1775 |  </defs>
1776 | </svg>
1777 | 


--------------------------------------------------------------------------------