diff options
Diffstat (limited to 'sc/inc/lookupcache.hxx')
| -rw-r--r-- | sc/inc/lookupcache.hxx | 260 |
1 files changed, 0 insertions, 260 deletions
diff --git a/sc/inc/lookupcache.hxx b/sc/inc/lookupcache.hxx deleted file mode 100644 index 75a38afb0..000000000 --- a/sc/inc/lookupcache.hxx +++ /dev/null @@ -1,260 +0,0 @@ -/* -*- Mode: C++; tab-width: 4; indent-tabs-mode: nil; c-basic-offset: 4 -*- */ -/************************************************************************* - * - * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS FILE HEADER. - * - * Copyright 2000, 2010 Oracle and/or its affiliates. - * - * OpenOffice.org - a multi-platform office productivity suite - * - * This file is part of OpenOffice.org. - * - * OpenOffice.org is free software: you can redistribute it and/or modify - * it under the terms of the GNU Lesser General Public License version 3 - * only, as published by the Free Software Foundation. - * - * OpenOffice.org 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 Lesser General Public License version 3 for more details - * (a copy is included in the LICENSE file that accompanied this code). - * - * You should have received a copy of the GNU Lesser General Public License - * version 3 along with OpenOffice.org. If not, see - * <http://www.openoffice.org/license.html> - * for a copy of the LGPLv3 License. - * - ************************************************************************/ - -#ifndef INCLUDED_SC_LOOKUPCACHE_HXX -#define INCLUDED_SC_LOOKUPCACHE_HXX - -#include "address.hxx" -#include "global.hxx" -#include "formula/token.hxx" -#include <svl/listener.hxx> -#include <tools/string.hxx> - -#include <boost/unordered_map.hpp> - -class ScDocument; - - -/** Lookup cache for one range used with interpreter functions such as VLOOKUP - and MATCH. Caches query for a specific row and the resulting address looked - up, in case other lookups of the same query in the same row are to be - performed, which usually occur to obtain a different offset column of the - same query. - */ - -class ScLookupCache : public SvtListener -{ -public: - - enum Result - { - NOT_CACHED, /// Query not found in cache. - CRITERIA_DIFFERENT, /// Different criteria for same query position exists. - NOT_AVAILABLE, /// Criteria not available in lookup range. - FOUND /// Criteria found. - }; - - enum QueryOp - { - UNKNOWN, - EQUAL, - LESS_EQUAL, - GREATER_EQUAL - }; - - class QueryCriteria - { - union - { - double mfVal; - const String * mpStr; - }; - bool mbAlloc : 1; - bool mbString : 1; - QueryOp meOp : 2; - - void deleteString() - { - if (mbAlloc && mbString) - delete mpStr; - } - - // prevent usage - QueryCriteria(); - QueryCriteria & operator=( const QueryCriteria & r ); - - public: - - explicit QueryCriteria( const ScQueryEntry & rEntry ) : - mfVal(0.0), mbAlloc(false), mbString(false) - { - switch (rEntry.eOp) - { - case SC_EQUAL : - meOp = EQUAL; - break; - case SC_LESS_EQUAL : - meOp = LESS_EQUAL; - break; - case SC_GREATER_EQUAL : - meOp = GREATER_EQUAL; - break; - default: - meOp = UNKNOWN; - DBG_ERRORFILE( "ScLookupCache::QueryCriteria not prepared for this ScQueryOp"); - } - if (rEntry.bQueryByString) - setString( rEntry.pStr); - else - setDouble( rEntry.nVal); - } - QueryCriteria( const QueryCriteria & r ) : - mfVal( r.mfVal), - mbAlloc( false), - mbString( false), - meOp( r.meOp) - { - if (r.mbString && r.mpStr) - { - mpStr = new String( *r.mpStr); - mbAlloc = mbString = true; - } - } - ~QueryCriteria() - { - deleteString(); - } - - QueryOp getQueryOp() const { return meOp; } - - void setDouble( double fVal ) - { - deleteString(); - mbAlloc = mbString = false; - mfVal = fVal; - } - - void setString( const String * pStr ) - { - deleteString(); - mbAlloc = false; - mbString = true; - mpStr = pStr; - } - - void setString( const String & rStr ) - { - deleteString(); - mbAlloc = mbString = true; - mpStr = new String( rStr); - } - - bool operator==( const QueryCriteria & r ) const - { - return meOp == r.meOp && mbString == r.mbString && - (mbString ? (*mpStr == *r.mpStr) : (mfVal == r.mfVal)); - } - - }; - - /// MUST be new'd because Notify() deletes. - ScLookupCache( ScDocument * pDoc, const ScRange & rRange ); - virtual ~ScLookupCache(); - /// Remove from document structure and delete (!) cache on modify hint. - virtual void Notify( SvtBroadcaster & rBC, const SfxHint & rHint ); - - /// @returns document address in o_rAddress if Result==FOUND - Result lookup( ScAddress & o_rResultAddress, - const QueryCriteria & rCriteria, - const ScAddress & rQueryAddress ) const; - - /** Insert query and result. - @param bAvailable - Pass sal_False if the search didn't deliver a result. A subsequent - lookup() then will return Result::NOT_AVAILABLE. - @returns successful insertion. - */ - bool insert( const ScAddress & rResultAddress, - const QueryCriteria & rCriteria, - const ScAddress & rQueryAddress, - const bool bAvailable ); - - inline const ScRange& getRange() const { return maRange; } - - struct Hash - { - size_t operator()( const ScRange & rRange ) const - { - // Lookups are performed on the first column. - return rRange.hashStartColumn(); - } - }; - -private: - - struct QueryKey - { - SCROW mnRow; - SCTAB mnTab; - QueryOp meOp : 2; - - QueryKey( const ScAddress & rAddress, const QueryOp eOp ) : - mnRow( rAddress.Row()), - mnTab( rAddress.Tab()), - meOp( eOp) - { - } - - bool operator==( const QueryKey & r ) const - { - return mnRow == r.mnRow && mnTab == r.mnTab && meOp == r.meOp && meOp != UNKNOWN; - } - - struct Hash - { - size_t operator()( const QueryKey & r ) const - { - return (static_cast<size_t>(r.mnTab) << 24) ^ - (static_cast<size_t>(r.meOp) << 22) ^ - static_cast<size_t>(r.mnRow); - } - }; - }; - - struct QueryCriteriaAndResult - { - QueryCriteria maCriteria; - ScAddress maAddress; - - QueryCriteriaAndResult( const QueryCriteria & rCriteria, const ScAddress & rAddress ) : - maCriteria( rCriteria), - maAddress( rAddress) - { - } - ~QueryCriteriaAndResult() - { - } - }; - - typedef ::boost::unordered_map< QueryKey, QueryCriteriaAndResult, QueryKey::Hash, ::std::equal_to< QueryKey > > QueryMap; - QueryMap maQueryMap; - ScRange maRange; - ScDocument * mpDoc; - - // prevent usage - ScLookupCache( const ScLookupCache & ); - ScLookupCache & operator=( const ScLookupCache & ); - -}; - - -typedef ::boost::unordered_map< ScRange, ScLookupCache*, ScLookupCache::Hash, ::std::equal_to< ScRange > > ScLookupCacheMap; - -#endif - -/* vim:set shiftwidth=4 softtabstop=4 expandtab: */ |