view liboctave/util/interp-idx.h @ 19010:3fb030666878 draft default tip dspies

Added special-case logical-indexing function * logical-index.h (New file) : Logical-indexing function. May be called on octave_value types via call_bool_index * nz-iterators.h : Add base-class nz_iterator for iterator types. Array has template bool for whether to internally store row-col or compute on the fly Add skip_ahead method which skips forward to the next nonzero after its argument Add flat_index for computing octave_idx_type index of current position (with assertion failure in the case of overflow) Move is_zero to separate file * ov-base-diag.cc, ov-base-mat.cc, ov-base-sparse.cc, ov-perm.cc (do_index_op): Add call to call_bool_index in logical-index.h * Array.h : Move forward-declaration for array_iterator to separate header file * dim-vector.cc (dim_max): Refers to idx-bounds.h (max_idx) * array-iter-decl.h (New file): Header file for forward declaration of array-iterator * direction.h : Add constants fdirc and bdirc to avoid having to reconstruct them * dv-utils.h, dv-utils.cc (New files) : Utility functions for querying and constructing dim-vectors * idx-bounds.h (New file) : Utility constants and functions for determining whether things will overflow the maximum allowed bounds * interp-idx.h (New function : to_flat_idx) : Converts row-col pair to linear index of octave_idx_type * is-zero.h (New file) : Function for determining whether an element is zero * logical-index.tst : Add tests for correct return-value dimensions and large sparse matrix behavior
author David Spies <dnspies@gmail.com>
date Fri, 25 Jul 2014 13:39:31 -0600
parents 8d47ce2053f2
children
line wrap: on
line source

/*

Copyright (C) 2014 David Spies

This file is part of Octave.

Octave is free software; you can redistribute it and/or modify it
under the terms of the GNU General Public License as published by the
Free Software Foundation; either version 3 of the License, or (at your
option) any later version.

Octave is distributed in the hope that it will be useful, but WITHOUT
ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or
FITNESS FOR A PARTICULAR PURPOSE.  See the GNU General Public License
for more details.

You should have received a copy of the GNU General Public License
along with Octave; see the file COPYING.  If not, see
<http://www.gnu.org/licenses/>.

*/
#if !defined (octave_interp_idx_h)
#define octave_interp_idx_h 1

#include "idx-bounds.h"
#include "Array-util.h"

// Simple method for converting between C++ octave_idx_type and
// Octave data-types (convert to double and add one).
inline double
to_interp_idx (octave_idx_type idx)
{
  return idx + 1.L;
}

// Simple method for taking a row-column pair together with the matrix
// dimensions and returning the corresponding index as an octave data-type
// (note that for large heights, there's a risk of losing precision.
// This method will not overflow or throw a bad alloc, it will simply
// choose the nearest possible double-value to the proper index).
inline double
to_interp_idx (octave_idx_type row, octave_idx_type col, const dim_vector& dims)
{
#if defined(BOUNDS_CHECKING)
  check_index (row, col, dims);
#endif
  return col * static_cast<double> (dims(0)) + row + 1;
}

//Converts a row-column pair to a "flat" linear index.
//Asserts that its result won't overflow octave_idx_type
inline octave_idx_type
to_flat_idx (octave_idx_type row, octave_idx_type col, const dim_vector& dims)
{
  assert(!row_col_to_idx_overflows (row, col, dims(0)));
  return compute_index (row, col, dims, false);
}

#endif