ALib C++ Framework
by
Library Version: 2511 R0
Documentation generated by doxygen
Loading...
Searching...
No Matches
alib::files::FTree Class Reference

Description:

This class builds on ALib type StringTree. The contained elements (tree nodes) are of typeFInfo and represent entries in filesystems. Usually the tree is filled using the function ScanFiles.

StringTree Interface

Public base class StringTree provides all interfaces necessary to create and delete entries, iterate and recursively walk the file tree. Please consult its documentation for further information.

Note
As documented with function ScanFiles, entities of this module ALib Files exclusively store entries along their "Real Path", hence always resolving symbolic links. A user of this library may deviate from this "data contract".

Class File

The base classes' method Cursor Root()  is overloaded by this class and returns an instance of class File instead of an instance of class alib{containers;StringTree::Cursor}. This class can be turned into a cursor using AsCursor and then used to navigate through the tree. Then, the cursor can be cast back (or assigned) to a File instance.

Monotonic Behavior

The class fulfills weak monotonic allocation requirements, which is achieved by recycling not only the nodes (what base type StringTree does by default) but also any extended node information. This is implemented with the StringTree handler-type FTreeNodeHandler on the one hand, and on the other hand, with the implementation of the method AllocateExtendedInfo, which has to be exclusively used to attach information structs on FInfo elements.
Furthermore, class File (the nodes of the tree) provides method AttachCustomData, which likewise uses the internal pool-allocator.

In summary, this allows an indefinite sequence of file-scan and result filtering (deletions) with using more memory than the highest resulting fill state in such sequence requires.

Definition at line 149 of file ftree.inl.

Inheritance diagram for alib::files::FTree:
alib::containers::StringTree< TAllocator, T, TNodeHandler, TRecycling > alib::containers::detail::StringTreeBase< TAllocator, T, TNodeHandler, TRecycling >

Inner Type Index:

struct  ListenerRecord
 Record used to manage registered listeners. More...

Public Static Method Index:

static void FixSums (Cursor directory)

Public Field Index:

PoolAllocator Pool

Public Method Index:

 FTree (MonoAllocator &allocator)
 ~FTree ()
 Destructor.
void AllocateExtendedInfo (Cursor &node, const system::PathString &symLinkDest, const system::PathString &symLinkRealPath)
template<typename TCustom>
void DeleteAllCustomData ()
NumberFormatGetNumberFormat ()
const NumberFormatGetNumberFormat () const
const OwnerAndGroupResolverGetOGResolver () const
bool HasListeners ()
void MonitorDistinctFile (lang::ContainerOp insertOrRemove, FTreeListener *listener, FTreeListener::Event event, const File &file)
void MonitorFilesByName (lang::ContainerOp insertOrRemove, FTreeListener *listener, FTreeListener::Event event, const system::PathString &fileName)
void MonitorPath (lang::ContainerOp insertOrRemove, FTreeListener *listener, FTreeListener::Event event, const FTree::Cursor &cursor)
void MonitorPathPrefix (lang::ContainerOp insertOrRemove, FTreeListener *listener, FTreeListener::Event event, const system::PathString &pathPrefix)
void MonitorPathSubstring (lang::ContainerOp insertOrRemove, FTreeListener *listener, FTreeListener::Event event, const system::PathString &pathSubstring)
int MonitorStop (FTreeListener *listener)
void Notify (FTreeListener::Event event, const File &file, const String &filePath=NULL_STRING)
File Root ()
Public Method Index: inherited from alib::containers::StringTree< TAllocator, T, TNodeHandler, TRecycling >
 StringTree (AllocatorType &allocator, CharacterType pathSeparator)
 StringTree (CharacterType pathSeparator, TSharedRecycler &pRecycler)
 ~StringTree ()
void Clear ()
void ConstructRootValue (TArgs &&... args)
lang::DbgCriticalSectionsDbgGetDCS () const
void DbgSetDCSName (const char *name) const
void DestructRootValue ()
AllocatorTypeGetAllocator () noexcept
ConstCursor ImportCursor (ConstCursorHandle handle) const
Cursor ImportCursor (CursorHandle handle)
bool IsEmpty () const
auto & NodeTable ()
const auto & NodeTable () const
integer RecyclablesCount () const
void ReserveRecyclables (integer qty, lang::ValueReference reference)
void Reset ()
Cursor Root ()
const ConstCursor Root () const
constexpr CharacterType Separator () const noexcept
integer Size () const

Protected Type Index:

using base = StringTree<MonoAllocator, FInfo, detail::FTreeNodeHandler>
 Type alias of this classes' base class.
Protected Type Index: inherited from alib::containers::detail::StringTreeBase< TAllocator, T, TNodeHandler, TRecycling >
using CharacterType = typename TNodeHandler::CharacterType
using ConstCursorBase = TCursorBase<true>
 The constant version of type TCursorBase.
using CursorBase = TCursorBase<false>
 The mutable version of type TCursorBase.
using NameStorageType = typename TNodeHandler::NameStringType
using NameType = const strings::TString<CharacterType>
 The string-type of node names and paths if provided externally for comparison.
using NodeList = lang::BidiListHook<NodeBase>
 Alias shortcut for a bidirectional list of Node elements.
using SharedRecyclerType = typename decltype(nodeTable)::SharedRecyclerType
using SubstringType = typename strings::TSubstring<CharacterType>

Protected Field Index:

ListMA< ListenerRecordlisteners
 The list of registered listeners.
NumberFormat numberFormat
OwnerAndGroupResolver ogResolver
Protected Field Index: inherited from alib::containers::detail::StringTreeBase< TAllocator, T, TNodeHandler, TRecycling >
int dbgRootDataSet =0
HashTable< TAllocator, typename NodeKey::ValueDescriptor, typename NodeKey::Hash, typename NodeKey::EqualTo, lang::Caching::Enabled, TRecycling > nodeTable
RootNodeSpacer root
 The root node.
CharacterType separator

Protected Method Index:

void notifyListeners (FTreeListener::Event event, const File &file, const system::PathString &filePath)
void registerListener (FTreeListener *listener, lang::ContainerOp insertOrRemove, FTreeListener::Event event, const File *file, const StringTree::Cursor *subTree, const system::PathString &fileName, const system::PathString &pathPrefix, const system::PathString &pathSubstring)
Protected Method Index: inherited from alib::containers::StringTree< TAllocator, T, TNodeHandler, TRecycling >
Cursor createCursor (baseNode &node)
Protected Method Index: inherited from alib::containers::detail::StringTreeBase< TAllocator, T, TNodeHandler, TRecycling >
 StringTreeBase (TAllocator &allocator, CharacterType pathSeparator)
template<typename TSharedRecycler = SharedRecyclerType>
 StringTreeBase (TAllocator &allocator, TSharedRecycler &pRecycler, CharacterType pathSeparator)
template<typename TSharedRecycler = SharedRecyclerType>
 StringTreeBase (TSharedRecycler &pRecycler, CharacterType pathSeparator)
bool checkChildName (const NameType &name) const
TAllocator & GetAllocator () noexcept

Additional Inherited Members

Public Type Index: inherited from alib::containers::StringTree< TAllocator, T, TNodeHandler, TRecycling >
using AllocatorType
 Type definition publishing template parameter TAllocator.
using CharacterType
using ConstCursor
 The constant version of type TCursor<TConst>.
using Cursor
 The mutable version of type TCursor<TConst>.
using HandlerType
 Type definition publishing template parameter TNodeHandler.
using NameType
using SharedRecyclerType
using SubstringType

◆ FTreeNodeHandler

friend struct FTreeNodeHandler
friend

Definition at line 151 of file ftree.inl.

Type Definition Details:

◆ base

Type alias of this classes' base class.

Definition at line 166 of file ftree.inl.

Field Details:

◆ listeners

ListMA<ListenerRecord> alib::files::FTree::listeners
protected

The list of registered listeners.

Definition at line 196 of file ftree.inl.

◆ numberFormat

NumberFormat alib::files::FTree::numberFormat
protected

Formatting information used with format methods of associated File instances.

Definition at line 175 of file ftree.inl.

◆ ogResolver

OwnerAndGroupResolver alib::files::FTree::ogResolver
protected

A caching owner and group resolver. Used with format methods of associated File instances.

Definition at line 179 of file ftree.inl.

◆ Pool

PoolAllocator alib::files::FTree::Pool

An object pool used for recycling all sorts of allocated objects as well as the hashtable entries. It is chained to the allocator provided with construction.

The pool may be used in accordance with the general rules imposed by camp ALib Monomem. If so, in multithreaded environments, this object has to be locked (in addition to all other custom locks when interfacing this type), when using this pool from custom code.

Definition at line 162 of file ftree.inl.

Constructor(s) / Destructor Details:

◆ FTree()

alib::files::FTree::FTree ( MonoAllocator & allocator)

Constructor.

Parameters
allocatorThe allocator to use.

Definition at line 123 of file ftree.cpp.

◆ ~FTree()

alib::files::FTree::~FTree ( )

Destructor.

Definition at line 140 of file ftree.cpp.

Method Details:

◆ AllocateExtendedInfo()

void alib::files::FTree::AllocateExtendedInfo ( Cursor & node,
const system::PathString & symLinkDest,
const system::PathString & symLinkRealPath )
inline

Allocates (or recycles) an appropriate information object fitting to the type of this entry. This method must only be applied to entries of types

Parameters
nodeThe node add extended information to.
symLinkDestIn case of symbolic link types, the symbolic link target.
symLinkRealPathIn case of symbolic link types, the symbolic link target as real path.

Definition at line 254 of file ftree.inl.

◆ DeleteAllCustomData()

template<typename TCustom>
void alib::files::FTree::DeleteAllCustomData ( )
inline

Deletes all custom data objects attached to any File in this tree.
Note that this method is only applicable if all custom data objects set in any node of this tree share the same type TCustom. With debug-compilations this is asserted.

See also
Method TCustom & AttachCustomData(TArgs&& ...) .
Template Parameters
TCustomThe object type to optionally store in tree nodes.

Definition at line 267 of file ftree.inl.

◆ FixSums()

void alib::files::FTree::FixSums ( Cursor directory)
static

Recalculates the sums of the given node. This is not done recursively. The fix is needed when scanning an existent directory with potentially more greedy scan parameters.

Parameters
directoryThe directory to re-calculate the sums for.

Definition at line 266 of file ftree.cpp.

◆ GetNumberFormat() [1/2]

NumberFormat & alib::files::FTree::GetNumberFormat ( )
inline

Retrieves formatting flags which are used with method AString & Format(Substring, AString&, lang::CurrentData, NumberFormat*) const.

Returns
Number formatting information for File objects associated with this file tree.

Definition at line 293 of file ftree.inl.

◆ GetNumberFormat() [2/2]

const NumberFormat & alib::files::FTree::GetNumberFormat ( ) const
inline

Retrieves formatting flags which are used with method AString & Format(Substring, AString&, lang::CurrentData, NumberFormat*) const.

Returns
Number formatting information for File objects associated with this file tree.

Definition at line 297 of file ftree.inl.

◆ GetOGResolver()

const OwnerAndGroupResolver & alib::files::FTree::GetOGResolver ( ) const
inline

Retrieves formatting flags which are used with method AString & Format(Substring, AString&, lang::CurrentData, NumberFormat*) const.

Returns
Number formatting information for File objects associated with this file tree.

Definition at line 301 of file ftree.inl.

◆ HasListeners()

bool alib::files::FTree::HasListeners ( )
inline
Returns
true if listeners are registered with this file tree, false otherwise

Definition at line 318 of file ftree.inl.

◆ MonitorDistinctFile()

void alib::files::FTree::MonitorDistinctFile ( lang::ContainerOp insertOrRemove,
FTreeListener * listener,
FTreeListener::Event event,
const File & file )
inline

Inserts or removes a listener to a specific file.

Parameters
insertOrRemoveDenotes whether the listener should be inserted or removed. (Only enum elements ContainerOp::Insert or ContainerOp::Remove must be passed.)
listenerThe listener to register.
eventThe event to listen to.
fileThe file to listen to.
See also
Chapter 3. Monitoring Changes in an FTree of the Programmer's Manual of camp ALib Files.

Definition at line 328 of file ftree.inl.

◆ MonitorFilesByName()

void alib::files::FTree::MonitorFilesByName ( lang::ContainerOp insertOrRemove,
FTreeListener * listener,
FTreeListener::Event event,
const system::PathString & fileName )
inline

Inserts or removes a listener for all files that share the given fileName.

Parameters
insertOrRemoveDenotes whether the listener should be inserted or removed. (Only enum elements ContainerOp::Insert or ContainerOp::Remove must be passed.)
listenerThe listener to register.
eventThe event to listen to.
fileNameThe name of one or more files to listen to.
See also
Chapter 3. Monitoring Changes in an FTree of the Programmer's Manual of camp ALib Files.

Definition at line 351 of file ftree.inl.

◆ MonitorPath()

void alib::files::FTree::MonitorPath ( lang::ContainerOp insertOrRemove,
FTreeListener * listener,
FTreeListener::Event event,
const FTree::Cursor & cursor )
inline

Inserts or removes a listener for all files below the subtree specified by the given cursor.

Parameters
insertOrRemoveDenotes whether the listener should be inserted or removed. (Only enum elements ContainerOp::Insert or ContainerOp::Remove must be passed.)
listenerThe listener to register.
eventThe event to listen to.
cursorThe parent node in the tree of files to monitor.
See also
Chapter 3. Monitoring Changes in an FTree of the Programmer's Manual of camp ALib Files.

Definition at line 371 of file ftree.inl.

◆ MonitorPathPrefix()

void alib::files::FTree::MonitorPathPrefix ( lang::ContainerOp insertOrRemove,
FTreeListener * listener,
FTreeListener::Event event,
const system::PathString & pathPrefix )
inline

Inserts or removes a listener for all files below the subtree specified by the given startPath.

Attention
Note that the parameter pathPrefix has to be a portion of a real path.
Parameters
insertOrRemoveDenotes whether the listener should be inserted or removed. (Only enum elements ContainerOp::Insert or ContainerOp::Remove must be passed.)
listenerThe listener to register.
eventThe event to listen to.
pathPrefixThe path prefix of the subtree of files to monitor. Note that a missing leading separator character will be added.
See also
Chapter 3. Monitoring Changes in an FTree of the Programmer's Manual of camp ALib Files.

Definition at line 398 of file ftree.inl.

◆ MonitorPathSubstring()

void alib::files::FTree::MonitorPathSubstring ( lang::ContainerOp insertOrRemove,
FTreeListener * listener,
FTreeListener::Event event,
const system::PathString & pathSubstring )
inline

Inserts or removes a listener for all files whose path (excluding the file name) contains the given pathSubstring.

Attention
Note that the parameter pathSubstring has to be a portion of a real path.
Parameters
insertOrRemoveDenotes whether the listener should be inserted or removed. (Only enum elements ContainerOp::Insert or ContainerOp::Remove must be passed.)
listenerThe listener to register.
eventThe event to listen to.
pathSubstringThe substring to match in the path (including the file name) of the files to monitor.
See also
Chapter 3. Monitoring Changes in an FTree of the Programmer's Manual of camp ALib Files.

Definition at line 422 of file ftree.inl.

◆ MonitorStop()

int alib::files::FTree::MonitorStop ( FTreeListener * listener)

Removes all registrations of the given listener.

Parameters
listenerThe listener to remove.
Returns
The number of registrations that have been removed.
See also
Chapter 3. Monitoring Changes in an FTree of the Programmer's Manual of camp ALib Files.

Definition at line 213 of file ftree.cpp.

◆ Notify()

void alib::files::FTree::Notify ( FTreeListener::Event event,
const File & file,
const String & filePath = NULL_STRING )
inline

Notifies registered listeners on events.

Parameters
eventThe event that occurred.
fileThe file.
filePathThe full path of the file. Might be nulled if not available to the caller. In this case it is internally created.
Defaults to NULL_STRING.

Definition at line 312 of file ftree.inl.

◆ notifyListeners()

void alib::files::FTree::notifyListeners ( FTreeListener::Event event,
const File & file,
const system::PathString & filePath )
protected

Notifies registered listeners on events.

Parameters
eventThe event that occurred.
fileThe file.
filePathThe full path of the file. Might be nulled if not available, yet.

Definition at line 233 of file ftree.cpp.

◆ registerListener()

void alib::files::FTree::registerListener ( FTreeListener * listener,
lang::ContainerOp insertOrRemove,
FTreeListener::Event event,
const File * file,
const StringTree::Cursor * subTree,
const system::PathString & fileName,
const system::PathString & pathPrefix,
const system::PathString & pathSubstring )
protected

Implements the various overloaded listener registration methods.

Parameters
listenerThe listener to register or dispose.
insertOrRemoveDenotes registration or disposal of a listener.
eventThe event to listen to.
fileIf given, the exported value of the file to listen to.
subTreeIf given, the exported value of the subtree of files to listen to.
fileNameIf given, the file's name to listen to.
pathPrefixIf given, the start string of the file path to monitor.
pathSubstringIf given, the substring to match in the path (including the file name) of the files to monitor.

Definition at line 165 of file ftree.cpp.

◆ Root()

File alib::files::FTree::Root ( )
inline

Sort of 'overloads' method Cursor Root() , which otherwise is accessible via operator-> inherited by parent class TSharedMonoVal. In contrast to the inherited method, this version returns an instance of type File.

Returns
A file-cursor pointing to the root node of this file tree.

Definition at line 1016 of file ftree.inl.


The documentation for this class was generated from the following files: