/* * Copyright (C) 2013-2015, 2019 by the Konclude Developer Team. * * This file is part of the reasoning system Konclude. * For details and support, see . * * Konclude is free software: you can redistribute it and/or modify * it under the terms of version 3 of the GNU Lesser General Public * License (LGPLv3) as published by the Free Software Foundation. * * Konclude 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 for more details. * * You should have received a copy of the GNU (Lesser) General Public * License along with Konclude. If not, see . * */ #ifndef KONCLUDE_REASONER_KERNEL_CACHE_CSIGNATURESATISFIABLEEXPANDERCACHE_H #define KONCLUDE_REASONER_KERNEL_CACHE_CSIGNATURESATISFIABLEEXPANDERCACHE_H // Libraries includes #include #include #include // Namespace includes #include "CacheSettings.h" #include "CSatisfiableCache.h" #include "CSignatureSatisfiableExpanderCacheHasher.h" #include "CSignatureSatisfiableExpanderCacheSlotItem.h" #include "CSignatureSatisfiableExpanderCacheEntry.h" #include "CSignatureSatisfiableExpanderCacheContext.h" #include "CSignatureSatisfiableExpanderCacheReader.h" #include "CSignatureSatisfiableExpanderCacheEntryExpandWriteData.h" #include "CSignatureSatisfiableExpanderCacheEntrySatisfiableBranchWriteData.h" #include "CCacheStatistics.h" // Other includes #include "Concurrent/CThread.h" #include "Config/CConfiguration.h" #include "Config/CConfigDataReader.h" #include "Reasoner/Kernel/Cache/Events/CWriteCachedDataEvent.h" #include "Reasoner/Kernel/Cache/Events/CWriteExpandCachedEvent.h" #include "Reasoner/Kernel/Cache/Events/CWriteSatisfiableBranchCachedEvent.h" #include "Utilities/Memory/CObjectMemoryPoolAllocator.h" #include "Utilities/Memory/CObjectParameterizingAllocator.h" #include "Utilities/Memory/CMemoryPoolContainerAllocationManager.h" #include "Context/CContextBase.h" // Logger includes #include "Logger/CLogger.h" //#define KONCLUCE_SATISFIBALE_EXPANDER_CACHE_DIRECT_WRITING namespace Konclude { using namespace Config; using namespace Concurrent; using namespace Context; using namespace Utilities::Memory; namespace Reasoner { namespace Kernel { namespace Cache { using namespace Events; /*! * * \class CSignatureSatisfiableExpanderCache * \author Andreas Steigmiller * \version 0.1 * \brief TODO * */ class CSignatureSatisfiableExpanderCache : public CThread, public CSatisfiableCache { // public methods public: //! Constructor CSignatureSatisfiableExpanderCache(CConfiguration* config, QString threadIdentifierName = "Satisfiable-Expander-Cache", CWatchDog *watchDogThread = 0); //! Destructor virtual ~CSignatureSatisfiableExpanderCache(); CSignatureSatisfiableExpanderCacheReader* createCacheReader(); CSignatureSatisfiableExpanderCacheWriter* createCacheWriter(); CSignatureSatisfiableExpanderCache* writeCachedData(CSignatureSatisfiableExpanderCacheEntryWriteData* writeData, CMemoryPool* memoryPools); CSignatureSatisfiableExpanderCache* writeExpandCached(cint64 prevSignature, cint64 newSignature, CCACHINGLIST* cacheValueList, CCACHINGHASH* depHash, CMemoryPool* memoryPools); CSignatureSatisfiableExpanderCache* writeSatisfiableBranchCached(cint64 signature, CCACHINGLIST* cacheValueList, CCACHINGLIST* branchedList, CMemoryPool* memoryPools); CCacheStatistics* getCacheStatistics(); // protected methods protected: bool isCachingDataExpandable(CSignatureSatisfiableExpanderCacheContext* context, CSignatureSatisfiableExpanderCacheEntry* entry, cint64 signature, CCACHINGLIST* cacheValueList); void writeExpanderCachingData(CSignatureSatisfiableExpanderCacheContext* context, CSignatureSatisfiableExpanderCacheEntry* entry, bool extending, CCACHINGLIST* cacheValueList, CCACHINGHASH* depHash); bool writeExpanderCachingData(CSignatureSatisfiableExpanderCacheContext* context, cint64 prevSignature, cint64 newSignature, CCACHINGLIST* cacheValueList, CCACHINGHASH* depHash); void addExpanderCachingData(CSignatureSatisfiableExpanderCacheContext* context, const CCacheValue& cacheValue, CCACHINGHASH* newTagHash, CCACHINGHASH* depHash, CCACHINGHASH* tagCacheValueHash, CExpanderCacheValueLinker*& lastExpCacheValueLinker, CExpanderCacheValueLinker*& firstExpCacheValueLinker); bool writeSatisfiableBranchedCachingData(CSignatureSatisfiableExpanderCacheContext* context, cint64 signature, CCACHINGLIST* cacheValueList, CCACHINGLIST* branchedValueList); void createReaderSlotUpdate(CSignatureSatisfiableExpanderCacheContext* context); void cleanUnusedSlots(CSignatureSatisfiableExpanderCacheContext* context); virtual bool processCustomsEvents(QEvent::Type type, CCustomEvent *event); cint64 getRequiredSignatureReferCountForNextCacheEntryCreation(CSignatureSatisfiableExpanderCacheContext* context); cint64 canCreateCacheEntryForSignature(cint64 singature, CSignatureSatisfiableExpanderCacheContext* context); // protected variables protected: CCACHINGHASH* mSigItemHash; CCACHINGSET* mIncompatibleSigSet; CCACHINGSET* mAlreadyExpSigSet; // currently not used CCACHINGHASH* mHasherItemHash; CCACHINGHASH* mSignatureReferCountSet; cint64 mNextCacheEntryRequiredSignatureRefCount; cint64 mNextMemoryLevelRequiredSignatureRefCount; cint64 mNextCacheEntryRequiredSignatureReferenceCountIncrease; cint64 mNextMemoryLevelIncreaseForRequiredSignatureReferenceCount; cint64 mWriteDataCount; cint64 mStartWriteCollectCount; cint64 mNextWriteCollectCount; cint64 mCollectCount; CMemoryPool* mCollectMemoryPools; CSignatureSatisfiableExpanderCacheEntryWriteData* mCollectWriteData; CCacheStatistics mCacheStat; CSignatureSatisfiableExpanderCacheSlotItem* mSlotLinker; CSignatureSatisfiableExpanderCacheReader* mReaderLinker; QMutex mReaderSyncMutex; CSignatureSatisfiableExpanderCacheContext mContext; CConfiguration* mConfig; // private methods private: // private variables private: }; }; // end namespace Cache }; // end namespace Kernel }; // end namespace Reasoner }; // end namespace Konclude #endif // KONCLUDE_REASONER_KERNEL_CACHE_CSIGNATURESATISFIABLEEXPANDERCACHE_H