STXXL  1.4.0
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Macros Groups Pages
examples/containers/stack2.cpp

This example code is explained in the STXXL Stack section

/***************************************************************************
* examples/containers/stack2.cpp
*
* Part of the STXXL. See http://stxxl.sourceforge.net
*
* Copyright (C) 2013 Daniel Feist <[email protected]>
*
* 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>
// create stack instance
simple_stack a_stack;
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;
}