cvrPerformanceConfig.h

Go to the documentation of this file.

/*
 * Copyright (C) 1998-2004
 * Lehrstuhl fuer Technische Informatik, RWTH-Aachen, Germany
 *
 *
 * This file is part of the Computer Vision and Robotics Library (CVR-Lib)
 *
 * The CVR-Lib is free software; you can redistribute it and/or
 * modify it under the terms of the BSD License.
 *
 * All rights reserved.
 *
 * Redistribution and use in source and binary forms, with or without
 * modification, are permitted provided that the following conditions are met:
 *
 * 1. Redistributions of source code must retain the above copyright notice,
 *    this list of conditions and the following disclaimer.
 *
 * 2. Redistributions in binary form must reproduce the above copyright notice,
 *    this list of conditions and the following disclaimer in the documentation
 *    and/or other materials provided with the distribution.
 *
 * 3. Neither the name of the authors nor the names of its contributors may be
 *    used to endorse or promote products derived from this software without
 *    specific prior written permission.
 *
 * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS IS"
 * AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
 * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
 * ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT OWNER OR CONTRIBUTORS BE
 * LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR
 * CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF
 * SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS
 * INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN
 * CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE)
 * ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE
 * POSSIBILITY OF SUCH DAMAGE.
 */


/**
 * \file   cvrPerformanceConfig.h
 *         Definition of constants that are used to tweak the performance of
 *         some algorithm but need not be changed for every call of a
 *         method. Usually, these constants are architecture dependent,
 *         mostly cache. The default values in this file were determined on
 *         a P4 1600 with 512 RAM.
 * \author Peter Doerfler
 * \date   09.02.2004
 *
 * $Id: cvrPerformanceConfig.h,v 1.4 2004/11/19 16:27:50 gquiros Exp $
 */

#ifndef _CVR_PERFORMANCE_CONFIG_H_
#define _CVR_PERFORMANCE_CONFIG_H_

/**
 * Multiplication of two matrices in cvr::matrix is faster if the
 * second matrix is transposed first when that matrix is large. Large
 * is defined below.
 */
#define _CVR_PERFORMANCE_MATRIX_MATRIX_MULTIPLY 65

/**
 * The QR decomposition algorithm (cvr::qrDecomposition) accesses the
 * data matrix column wise. Depending on the size it is faster to
 * transpose first and transpose the results again.
 */
#define _CVR_PERFORMANCE_QR_DECOMPOSITION 50

/**
 * cvr::sort uses quicksort down to a certain number of elements to
 * sort after which it uses a simple sorting algorithm. The value
 * below sets that threshold.
 */
#define _CVR_PERFORMANCE_SORT_STOP_QUICKSORT 10

/**
 * The segment size of the heap in a smallObjectList. Indicates the
 * amount of nodes that will be allocated at once when there is no
 * more available memory.
 */
#define _CVR_PERFORMANCE_SMALLOBJECTLIST_HEAP_SEGMENT_SIZE 100

/**
 * Object size threshold value for cvr::list (in bytes).
 * The list will be implemented as a smallObjectList for types
 * whose size is less than or equal to this value, and as a
 * std::list for all other types.
 */
#define _CVR_PERFORMANCE_LIST_OBJECT_SIZE_THRESHOLD 16

#endif