2010-10-27 06:43:08 -05:00
|
|
|
/* -*- Mode: C++; tab-width: 4; indent-tabs-mode: nil; c-basic-offset: 4 -*- */
|
2007-09-27 07:51:44 -05:00
|
|
|
/*************************************************************************
|
|
|
|
*
|
2008-04-10 12:39:04 -05:00
|
|
|
* DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS FILE HEADER.
|
2007-09-27 07:51:44 -05:00
|
|
|
*
|
2010-02-12 08:01:35 -06:00
|
|
|
* Copyright 2000, 2010 Oracle and/or its affiliates.
|
2007-09-27 07:51:44 -05:00
|
|
|
*
|
2008-04-10 12:39:04 -05:00
|
|
|
* OpenOffice.org - a multi-platform office productivity suite
|
2007-09-27 07:51:44 -05:00
|
|
|
*
|
2008-04-10 12:39:04 -05:00
|
|
|
* This file is part of OpenOffice.org.
|
2007-09-27 07:51:44 -05:00
|
|
|
*
|
2008-04-10 12:39:04 -05:00
|
|
|
* 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.
|
2007-09-27 07:51:44 -05:00
|
|
|
*
|
2008-04-10 12:39:04 -05:00
|
|
|
* 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).
|
2007-09-27 07:51:44 -05:00
|
|
|
*
|
2008-04-10 12:39:04 -05:00
|
|
|
* 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.
|
2007-09-27 07:51:44 -05:00
|
|
|
*
|
|
|
|
************************************************************************/
|
|
|
|
|
|
|
|
#ifndef INCLUDED_SC_LOOKUPCACHE_HXX
|
|
|
|
#define INCLUDED_SC_LOOKUPCACHE_HXX
|
|
|
|
|
|
|
|
#include "address.hxx"
|
CWS-TOOLING: integrate CWS frmdlg
2008-12-18 09:13:09 +0100 oj r265667 : merge from odff05
2008-12-18 07:58:16 +0100 oj r265658 : #i94555# patch from <regina>, ODFF:
Add GAMMA, CHISQDIST, CHISQINV.
Make the 'cumulative' parameter of GAMMADIST optional.
Adapt the domain of CHIDIST to allow negative x.
Remove the constraint "degrees of freedom < 1.0E5" from CHIDIST and CHIINV.
Plus a mechanism to write the now optional parameter of GAMMADIST to PODF and
ODFF if omitted, for backwards compatibility.
2008-12-15 14:06:11 +0100 oj r265490 : CWS-TOOLING: rebase CWS frmdlg to trunk@264807 (milestone: DEV300:m37)
2008-12-15 13:55:28 +0100 oj r265488 : CWS-TOOLING: do not delete this file, it's needed for 'cws rebase -C'
CWS: frmdlg
New MWS: DEV300
New milestone: m37
2008-12-15 13:55:07 +0100 oj r265487 : CWS-TOOLING: do not delete this file, it's needed for 'cws rebase -C'
CWS: frmdlg
New MWS: DEV300
New milestone: m37
2008-12-15 13:54:48 +0100 oj r265486 : CWS-TOOLING: do not delete this file, it's needed for 'cws rebase -C'
CWS: frmdlg
New MWS: DEV300
New milestone: m37
2008-12-15 13:54:36 +0100 oj r265485 : CWS-TOOLING: do not delete this file, it's needed for 'cws rebase -C'
CWS: frmdlg
New MWS: DEV300
New milestone: m37
2008-12-15 13:54:24 +0100 oj r265484 : CWS-TOOLING: do not delete this file, it's needed for 'cws rebase -C'
CWS: frmdlg
New MWS: DEV300
New milestone: m37
2008-12-15 13:48:11 +0100 oj r265483 : CWS-TOOLING: do not delete this file, it's needed for 'cws rebase -C'
CWS: frmdlg
New MWS: DEV300
New milestone: m37
2008-12-15 13:31:12 +0100 oj r265479 : CWS-TOOLING: do not delete this file, it's needed for 'cws rebase -C'
CWS: frmdlg
New MWS: DEV300
New milestone: m37
2008-12-15 13:13:58 +0100 oj r265477 : CWS-TOOLING: do not delete this file, it's needed for 'cws rebase -C'
CWS: frmdlg
New MWS: DEV300
New milestone: m37
2008-12-15 13:10:09 +0100 oj r265476 : CWS-TOOLING: do not delete this file, it's needed for 'cws rebase -C'
CWS: frmdlg
New MWS: DEV300
New milestone: m37
2008-12-15 13:05:11 +0100 oj r265475 : CWS-TOOLING: do not delete this file, it's needed for 'cws rebase -C'
CWS: frmdlg
New MWS: DEV300
New milestone: m37
2008-12-15 10:47:17 +0100 oj r265467 : CWS-TOOLING: do not delete this file, it's needed for 'cws rebase -C'
CWS: frmdlg
New MWS: DEV300
New milestone: m37
2008-12-15 10:46:19 +0100 oj r265466 : CWS-TOOLING: do not delete this file, it's needed for 'cws rebase -C'
CWS: frmdlg
New MWS: DEV300
New milestone: m37
2008-12-15 10:45:47 +0100 oj r265465 : CWS-TOOLING: do not delete this file, it's needed for 'cws rebase -C'
CWS: frmdlg
New MWS: DEV300
New milestone: m37
2008-12-15 07:35:07 +0100 oj r265458 : add dependency to formula
2008-12-15 07:34:24 +0100 oj r265457 : add dependency to formula
2008-12-12 13:22:00 +0100 msc r265413 : #i97089#
2008-12-12 13:20:25 +0100 msc r265412 : #i97089#
2008-12-12 12:35:12 +0100 msc r265406 : #i97089#
2008-12-12 12:34:16 +0100 msc r265405 : #i97089#
2008-12-12 12:33:05 +0100 msc r265404 : #i97089#
2008-12-12 12:31:11 +0100 msc r265403 : #i97089#
2008-12-08 11:59:10 +0100 oj r264981 : insert RTL_LOG
2008-12-08 11:50:17 +0100 oj r264980 : some small changes
2008-12-05 12:57:57 +0100 oj r264902 : eof changed
2008-12-05 12:56:46 +0100 oj r264901 : eof changed
2008-12-05 12:28:47 +0100 oj r264899 : wrong var used
2008-12-05 10:08:57 +0100 oj r264890 : token order reversed
2008-12-04 13:49:22 +0100 oc r264843 : #i96688: Adapt autotests because of outsourced functionwizard
2008-12-04 13:45:27 +0100 oc r264842 : #i96688: Adapt autotests because of outsourced functionwizard
2008-12-04 13:42:54 +0100 oc r264841 : #i96688: Adapt autotests because of outsourced functionwizard
2008-12-04 13:37:41 +0100 oc r264840 : #i96688: Adapt autotests because of outsourced functionwizard
2008-12-04 13:34:11 +0100 oc r264839 : #i96688: Adapt autotests because of outsourced functionwizard
2008-12-04 12:35:31 +0100 oj r264835 : new help ids for struct and function tabpage
2008-12-04 12:00:35 +0100 oj r264828 : set explicit help id
2008-12-03 14:53:27 +0100 oj r264786 : #i96845# change ref button
2008-12-03 14:51:49 +0100 oj r264785 : #i96845# change ref button
2008-12-03 08:51:57 +0100 oj r264746 : convert dos to unix lineends
2008-12-03 08:50:45 +0100 oj r264745 : convert dos to unix lineends
2008-12-03 08:50:05 +0100 oj r264744 : convert dos to unix lineends
2008-12-02 12:28:33 +0100 oj r264686 : clear help text when new helpid is set
2008-12-02 12:28:02 +0100 oj r264685 : set help id for listbox category
2008-12-02 07:15:56 +0100 oj r264655 : remove define to auto generate help ids
2008-12-01 14:36:43 +0100 oj r264604 : use temp var
2008-12-01 14:18:31 +0100 oj r264601 : moved ScJumpToken to formula
2008-12-01 14:18:11 +0100 oj r264600 : moved ScJumpToken to formula
2008-12-01 14:14:35 +0100 oj r264599 : moved ScJumpToken from sc
2008-12-01 10:48:51 +0100 oj r264589 : change quickhelptext from Shrink to Select
2008-12-01 10:28:41 +0100 oj r264588 : fix opcode data, has to be Any.Void
2008-11-28 11:16:48 +0100 oj r264532 : add help ids
2008-11-28 10:16:56 +0100 oj r264529 : set help id
2008-11-28 10:16:43 +0100 oj r264528 : set help id
2008-11-26 13:55:04 +0100 oj r264381 : #94535# use of optional instead of deleting a string myself and some small changes
2008-11-26 09:53:20 +0100 oj r264346 : compile error with debug/without debug
2008-11-25 07:41:28 +0100 oj r264271 : put static into the method which make use of them
2008-11-24 08:16:07 +0100 oj r264196 : removed not needed classes for op code
2008-11-24 08:13:44 +0100 oj r264195 : removed not needed classes for op code
2008-11-21 14:05:53 +0100 oj r264135 : make GetOpCode inline
2008-11-21 12:35:27 +0100 oj r264124 : hold symbols
2008-11-20 09:27:27 +0100 oj r264028 : merged code from DEV300_m35 which got lost
2008-11-19 20:42:12 +0100 oj r264022 : more changes for formula dialog remove
2008-11-19 20:37:41 +0100 oj r264021 : removed unused var
2008-11-19 20:35:35 +0100 oj r264020 : some more changes at token
2008-11-19 10:59:47 +0100 oj r263967 : deleted
2008-11-19 10:58:24 +0100 oj r263966 : add forui and for res files
2008-11-18 15:27:36 +0100 oj r263777 : unused para removed
2008-11-18 15:23:23 +0100 oj r263775 : add insert button to add field dlg
2008-11-18 13:39:53 +0100 oj r263764 : enable the formula dialog as well for conditional print as for conditional formatting
2008-11-18 12:03:25 +0100 oj r263760 : rename isRef in IsRef
2008-11-17 11:46:16 +0100 oj r263711 : patches for function handling
2008-11-17 11:36:22 +0100 oj r263710 : add new for forui and res file
2008-11-17 09:21:12 +0100 oj r263704 : patches for some resource for libformula
2008-11-15 12:45:30 +0100 oj r263701 : changes for formula editor extraction
2008-11-07 08:23:27 +0100 oj r263416 : merge from DEV300:m35
2008-11-07 08:22:35 +0100 oj r263415 : merge from DEV300:m35
2008-11-07 08:22:16 +0100 oj r263414 : merge from DEV300:m35
2008-11-07 08:21:41 +0100 oj r263413 : merge from DEV300:m35
2008-11-07 08:21:31 +0100 oj r263412 : merge from DEV300:m35
2008-11-07 08:20:38 +0100 oj r263411 : merge from DEV300:m35
2008-11-07 08:20:00 +0100 oj r263410 : merge from DEV300:m35
2008-11-07 08:18:50 +0100 oj r263409 : merge from DEV300:m35
2008-11-07 08:18:19 +0100 oj r263408 : merge from DEV300:m35
2008-11-07 08:10:27 +0100 oj r263407 : merge from DEV300:m35
2008-10-21 07:43:46 +0200 oj r262560 : some compile errors resolved
2008-10-17 16:40:01 +0200 oj r262291 : dep for 1st target
2008-10-07 10:08:39 +0200 oj r262077 : copy
2008-10-07 09:45:31 +0200 oj r262076 : #i94535#
2008-10-07 09:44:26 +0200 oj r262075 : #i94535# new base class
2008-10-07 09:43:21 +0200 oj r262074 : moved to formula
2008-10-07 09:41:51 +0200 oj r262073 : new images
2008-10-07 09:03:01 +0200 oj r262072 : new ids for formula
2008-10-02 08:46:27 +0200 oj r262024 : #i94535# move the formula compiler to formula
2008-10-02 08:08:54 +0200 oj r262023 : #i94535#
2008-10-02 08:06:28 +0200 oj r262022 : #i94535#
2008-10-02 08:05:52 +0200 oj r262021 : #i94535#
2008-10-01 17:15:29 +0200 oj r262014 : #i94535#
2008-10-01 17:12:40 +0200 oj r262013 : new module formula
2008-10-01 17:04:55 +0200 oj r262012 : #i94535#
2008-10-01 16:49:03 +0200 oj r262010 : #i94535#
2008-10-01 16:46:59 +0200 oj r262009 : #i94535#
2009-01-08 04:47:13 -06:00
|
|
|
#include "global.hxx"
|
|
|
|
#include "formula/token.hxx"
|
2009-10-15 17:05:16 -05:00
|
|
|
#include <svl/listener.hxx>
|
2007-09-27 07:51:44 -05:00
|
|
|
#include <tools/string.hxx>
|
|
|
|
|
2011-02-05 17:56:21 -06:00
|
|
|
#include <boost/unordered_map.hpp>
|
2007-09-27 07:51:44 -05:00
|
|
|
|
|
|
|
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 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()
|
|
|
|
{
|
|
|
|
}
|
|
|
|
};
|
|
|
|
|
2011-02-05 17:56:21 -06:00
|
|
|
typedef ::boost::unordered_map< QueryKey, QueryCriteriaAndResult, QueryKey::Hash, ::std::equal_to< QueryKey > > QueryMap;
|
2007-09-27 07:51:44 -05:00
|
|
|
QueryMap maQueryMap;
|
|
|
|
ScRange maRange;
|
|
|
|
ScDocument * mpDoc;
|
|
|
|
|
|
|
|
// prevent usage
|
|
|
|
ScLookupCache( const ScLookupCache & );
|
|
|
|
ScLookupCache & operator=( const ScLookupCache & );
|
|
|
|
|
|
|
|
};
|
|
|
|
|
|
|
|
|
2011-02-05 17:56:21 -06:00
|
|
|
typedef ::boost::unordered_map< ScRange, ScLookupCache*, ScLookupCache::Hash, ::std::equal_to< ScRange > > ScLookupCacheMap;
|
2007-09-27 07:51:44 -05:00
|
|
|
|
|
|
|
#endif
|
2010-10-27 06:43:08 -05:00
|
|
|
|
|
|
|
/* vim:set shiftwidth=4 softtabstop=4 expandtab: */
|