2011-12-07 02:01:47 +08:00
|
|
|
//===--------------------- test_fallback_malloc.cpp -----------------------===//
|
|
|
|
//
|
2019-01-19 18:56:40 +08:00
|
|
|
// Part of the LLVM Project, under the Apache License v2.0 with LLVM Exceptions.
|
|
|
|
// See https://llvm.org/LICENSE.txt for license information.
|
|
|
|
// SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception
|
2011-12-07 02:01:47 +08:00
|
|
|
//
|
|
|
|
//===----------------------------------------------------------------------===//
|
|
|
|
|
2011-07-20 23:04:39 +08:00
|
|
|
#include <iostream>
|
|
|
|
#include <deque>
|
|
|
|
|
2017-01-03 20:58:34 +08:00
|
|
|
#include <__threading_support>
|
2011-07-20 23:04:39 +08:00
|
|
|
|
|
|
|
typedef std::deque<void *> container;
|
|
|
|
|
|
|
|
// #define DEBUG_FALLBACK_MALLOC
|
|
|
|
#define INSTRUMENT_FALLBACK_MALLOC
|
2016-10-07 16:48:28 +08:00
|
|
|
#include "../src/fallback_malloc.cpp"
|
2011-07-20 23:04:39 +08:00
|
|
|
|
|
|
|
container alloc_series ( size_t sz ) {
|
|
|
|
container ptrs;
|
|
|
|
void *p;
|
|
|
|
|
|
|
|
while ( NULL != ( p = fallback_malloc ( sz )))
|
|
|
|
ptrs.push_back ( p );
|
|
|
|
return ptrs;
|
|
|
|
}
|
|
|
|
|
|
|
|
container alloc_series ( size_t sz, float growth ) {
|
|
|
|
container ptrs;
|
|
|
|
void *p;
|
|
|
|
|
|
|
|
while ( NULL != ( p = fallback_malloc ( sz ))) {
|
|
|
|
ptrs.push_back ( p );
|
|
|
|
sz *= growth;
|
|
|
|
}
|
|
|
|
|
|
|
|
return ptrs;
|
|
|
|
}
|
|
|
|
|
|
|
|
container alloc_series ( const size_t *first, size_t len ) {
|
|
|
|
container ptrs;
|
|
|
|
const size_t *last = first + len;
|
|
|
|
void * p;
|
|
|
|
|
|
|
|
for ( const size_t *iter = first; iter != last; ++iter ) {
|
|
|
|
if ( NULL == (p = fallback_malloc ( *iter )))
|
|
|
|
break;
|
|
|
|
ptrs.push_back ( p );
|
|
|
|
}
|
|
|
|
|
|
|
|
return ptrs;
|
|
|
|
}
|
|
|
|
|
|
|
|
void *pop ( container &c, bool from_end ) {
|
|
|
|
void *ptr;
|
|
|
|
if ( from_end ) {
|
|
|
|
ptr = c.back ();
|
|
|
|
c.pop_back ();
|
|
|
|
}
|
|
|
|
else {
|
|
|
|
ptr = c.front ();
|
|
|
|
c.pop_front ();
|
|
|
|
}
|
|
|
|
return ptr;
|
|
|
|
}
|
|
|
|
|
|
|
|
void exhaustion_test1 () {
|
|
|
|
container ptrs;
|
|
|
|
|
|
|
|
init_heap ();
|
|
|
|
std::cout << "Constant exhaustion tests" << std::endl;
|
|
|
|
|
|
|
|
// Delete in allocation order
|
|
|
|
ptrs = alloc_series ( 32 );
|
|
|
|
std::cout << "Allocated " << ptrs.size () << " 32 byte chunks" << std::endl;
|
|
|
|
print_free_list ();
|
|
|
|
for ( container::iterator iter = ptrs.begin (); iter != ptrs.end (); ++iter )
|
|
|
|
fallback_free ( *iter );
|
|
|
|
print_free_list ();
|
|
|
|
std::cout << "----" << std::endl;
|
|
|
|
|
|
|
|
// Delete in reverse order
|
|
|
|
ptrs = alloc_series ( 32 );
|
|
|
|
std::cout << "Allocated " << ptrs.size () << " 32 byte chunks" << std::endl;
|
|
|
|
for ( container::reverse_iterator iter = ptrs.rbegin (); iter != ptrs.rend (); ++iter )
|
|
|
|
fallback_free ( *iter );
|
|
|
|
print_free_list ();
|
|
|
|
std::cout << "----" << std::endl;
|
|
|
|
|
|
|
|
// Alternate deletions
|
|
|
|
ptrs = alloc_series ( 32 );
|
|
|
|
std::cout << "Allocated " << ptrs.size () << " 32 byte chunks" << std::endl;
|
|
|
|
while ( ptrs.size () > 0 )
|
|
|
|
fallback_free ( pop ( ptrs, ptrs.size () % 1 == 1 ));
|
|
|
|
print_free_list ();
|
|
|
|
}
|
|
|
|
|
|
|
|
void exhaustion_test2 () {
|
|
|
|
container ptrs;
|
|
|
|
init_heap ();
|
|
|
|
|
|
|
|
std::cout << "Growing exhaustion tests" << std::endl;
|
|
|
|
|
|
|
|
// Delete in allocation order
|
|
|
|
ptrs = alloc_series ( 32, 1.5 );
|
|
|
|
std::cout << "Allocated " << ptrs.size () << " { 32, 48, 72, 108, 162 ... } byte chunks" << std::endl;
|
|
|
|
print_free_list ();
|
|
|
|
for ( container::iterator iter = ptrs.begin (); iter != ptrs.end (); ++iter )
|
|
|
|
fallback_free ( *iter );
|
|
|
|
print_free_list ();
|
|
|
|
std::cout << "----" << std::endl;
|
|
|
|
|
|
|
|
// Delete in reverse order
|
|
|
|
print_free_list ();
|
|
|
|
ptrs = alloc_series ( 32, 1.5 );
|
|
|
|
std::cout << "Allocated " << ptrs.size () << " { 32, 48, 72, 108, 162 ... } byte chunks" << std::endl;
|
|
|
|
for ( container::reverse_iterator iter = ptrs.rbegin (); iter != ptrs.rend (); ++iter )
|
|
|
|
fallback_free ( *iter );
|
|
|
|
print_free_list ();
|
|
|
|
std::cout << "----" << std::endl;
|
|
|
|
|
|
|
|
// Alternate deletions
|
|
|
|
ptrs = alloc_series ( 32, 1.5 );
|
|
|
|
std::cout << "Allocated " << ptrs.size () << " { 32, 48, 72, 108, 162 ... } byte chunks" << std::endl;
|
|
|
|
while ( ptrs.size () > 0 )
|
|
|
|
fallback_free ( pop ( ptrs, ptrs.size () % 1 == 1 ));
|
|
|
|
print_free_list ();
|
|
|
|
|
|
|
|
}
|
|
|
|
|
|
|
|
void exhaustion_test3 () {
|
|
|
|
const size_t allocs [] = { 124, 60, 252, 60, 4 };
|
|
|
|
container ptrs;
|
|
|
|
init_heap ();
|
|
|
|
|
|
|
|
std::cout << "Complete exhaustion tests" << std::endl;
|
|
|
|
|
|
|
|
// Delete in allocation order
|
|
|
|
ptrs = alloc_series ( allocs, sizeof ( allocs ) / sizeof ( allocs[0] ));
|
|
|
|
std::cout << "Allocated " << ptrs.size () << " chunks" << std::endl;
|
|
|
|
print_free_list ();
|
|
|
|
for ( container::iterator iter = ptrs.begin (); iter != ptrs.end (); ++iter )
|
|
|
|
fallback_free ( *iter );
|
|
|
|
print_free_list ();
|
|
|
|
std::cout << "----" << std::endl;
|
|
|
|
|
|
|
|
// Delete in reverse order
|
|
|
|
print_free_list ();
|
|
|
|
ptrs = alloc_series ( allocs, sizeof ( allocs ) / sizeof ( allocs[0] ));
|
|
|
|
std::cout << "Allocated " << ptrs.size () << " chunks" << std::endl;
|
|
|
|
for ( container::reverse_iterator iter = ptrs.rbegin (); iter != ptrs.rend (); ++iter )
|
|
|
|
fallback_free ( *iter );
|
|
|
|
print_free_list ();
|
|
|
|
std::cout << "----" << std::endl;
|
|
|
|
|
|
|
|
// Alternate deletions
|
|
|
|
ptrs = alloc_series ( allocs, sizeof ( allocs ) / sizeof ( allocs[0] ));
|
|
|
|
std::cout << "Allocated " << ptrs.size () << " chunks" << std::endl;
|
|
|
|
while ( ptrs.size () > 0 )
|
|
|
|
fallback_free ( pop ( ptrs, ptrs.size () % 1 == 1 ));
|
|
|
|
print_free_list ();
|
|
|
|
|
|
|
|
}
|
|
|
|
|
|
|
|
|
2016-12-24 08:37:13 +08:00
|
|
|
int main () {
|
2011-07-20 23:04:39 +08:00
|
|
|
print_free_list ();
|
|
|
|
|
|
|
|
char *p = (char *) fallback_malloc ( 1024 ); // too big!
|
|
|
|
std::cout << "fallback_malloc ( 1024 ) --> " << (unsigned long ) p << std::endl;
|
|
|
|
print_free_list ();
|
|
|
|
|
|
|
|
p = (char *) fallback_malloc ( 32 );
|
|
|
|
std::cout << "fallback_malloc ( 32 ) --> " << (unsigned long) (p - heap) << std::endl;
|
|
|
|
if ( !is_fallback_ptr ( p ))
|
|
|
|
std::cout << "### p is not a fallback pointer!!" << std::endl;
|
|
|
|
|
|
|
|
print_free_list ();
|
|
|
|
fallback_free ( p );
|
|
|
|
print_free_list ();
|
|
|
|
|
|
|
|
std::cout << std::endl;
|
|
|
|
exhaustion_test1 (); std::cout << std::endl;
|
|
|
|
exhaustion_test2 (); std::cout << std::endl;
|
|
|
|
exhaustion_test3 (); std::cout << std::endl;
|
|
|
|
return 0;
|
|
|
|
}
|