1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
|
/***************************************************************************
* examples/containers/stack2.cpp
*
* Part of the STXXL. See http://stxxl.sourceforge.net
*
* Copyright (C) 2013 Daniel Feist <daniel.feist@student.kit.edu>
*
* Distributed under the Boost Software License, Version 1.0.
* (See accompanying file LICENSE_1_0.txt or copy at
* http://www.boost.org/LICENSE_1_0.txt)
**************************************************************************/
#include <stack>
#include <stxxl/stack>
int main()
{
// template parameter <data_type, externality, behaviour, blocks_per_page, block_size, internal_stack_type, migrating_critical_size, allocation_strategy, size_type>
typedef stxxl::STACK_GENERATOR<int, stxxl::external, stxxl::grow_shrink, 4, 2*1024*1024>::result simple_stack;
// create stack instance
simple_stack a_stack;
stxxl::random_number<> random;
stxxl::uint64 number_of_elements = 16 * 1024 * 1024;
// routine: 1) push random values on stack and 2) pop all except the lowest value and start again
for (int k = 0; k < 5; k++) {
STXXL_MSG("push...");
for (stxxl::uint64 i = 0; i < number_of_elements; i++)
{
a_stack.push(random(123456789));
}
STXXL_MSG("pop...");
for (stxxl::uint64 j = 0; j < number_of_elements - 1; j++)
{
a_stack.pop();
}
}
return 0;
}
|
