data_tree.hpp

Go to the documentation of this file.

/*********************************************************************/
// dar - disk archive - a backup/restoration program
// Copyright (C) 2002-2025 Denis Corbin
//
// This program 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 2
// of the License, or (at your option) any later version.
//
// This program 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 this program; if not, write to the Free Software
// Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA.
//
// to contact the author, see the AUTHOR file
/*********************************************************************/
 
 
 
#ifndef DATA_TREE_HPP
#define DATA_TREE_HPP
 
#include "../my_config.h"
 
#include <map>
#include <string>
#include <deque>
#include <set>
#include "infinint.hpp"
#include "generic_file.hpp"
#include "user_interaction.hpp"
#include "path.hpp"
#include "database_listing_callback.hpp"
#include "database_aux.hpp"
 
namespace libdar
{
 
 
 
    class data_tree
    {
    public:
    data_tree(const std::string &name);
    data_tree(generic_file & f, unsigned char db_version); 
    data_tree(const data_tree & ref) = default;
    data_tree(data_tree && ref) noexcept = default;
    data_tree & operator = (const data_tree & ref) = default;
    data_tree & operator = (data_tree && ref) noexcept = default;
    virtual ~data_tree() = default;
 
    virtual void dump(generic_file & f) const; 
    std::string get_name() const { return filename; };
    void set_name(const std::string & name) { filename = name; };
 
    db_lookup get_data(std::set<archive_num> & archive, const datetime & date, bool even_when_removed) const;
 
    db_lookup get_EA(archive_num & archive, const datetime & date, bool even_when_removed) const;
 
    bool read_data(archive_num num,
               datetime & val,
               db_etat & present) const;
 
    bool read_EA(archive_num num, datetime & val, db_etat & present) const;
 
    void set_data(const archive_num & archive,
              const datetime & date,
              db_etat present) { set_data(archive, date, present, nullptr, nullptr); };
 
    void set_data(const archive_num & archive,
              const datetime & date,
              db_etat present,
              const crc *base,
              const crc *result) { last_mod[archive] = status_plus(date, present, base, result); (void) check_delta_validity(); };
 
    void set_EA(const archive_num & archive, const datetime & date, db_etat present) { status sta(date, present); last_change[archive] = sta; };
 
    virtual bool check_order(user_interaction & dialog, const path & current_path, bool & initial_warn) const { return check_map_order(dialog, last_mod, current_path, "data", initial_warn) && check_map_order(dialog, last_change, current_path, "EA", initial_warn); };
 
 
    virtual void finalize(const archive_num & archive,
                  const datetime & deleted_date,
                  const archive_num & ignore_archive_greater_or_equal);
 
    virtual bool remove_all_from(const archive_num & archive_to_remove, const archive_num & last_archive);
 
    void listing(database_listing_get_version_callback callback,
             void *tag) const;
    virtual void apply_permutation(archive_num src, archive_num dst);
 
    virtual void skip_out(archive_num num);
 
 
    virtual void compute_most_recent_stats(std::deque<infinint> & data,
                           std::deque<infinint> & ea,
                           std::deque<infinint> & total_data,
                           std::deque<infinint> & total_ea,
                           const datetime & ignore_older_than_that) const;
 
 
 
    virtual void compute_restoration_needed_archives(std::deque<infinint> & data,
                             std::deque<infinint> & ea,
                             std::deque<infinint> & total_data,
                             std::deque<infinint> & total_ea,
                             const datetime & ignore_older_than_that) const;
 
    virtual char obj_signature() const { return signature(); };
    static char signature() { return 't'; };
 
        // fix corruption case that was brought by bug in release 2.4.0 to 2.4.9
    virtual bool fix_corruption(); // return true whether corruption could be fixed (meaning this entry can be safely removed from base)
 
    private:
 
    static constexpr const char * const ETAT_SAVED = "S";
    static constexpr const char * const ETAT_PATCH = "O";
    static constexpr const char * const ETAT_PATCH_UNUSABLE = "U";
    static constexpr const char * const ETAT_PRESENT = "P";
    static constexpr const char * const ETAT_REMOVED = "R";
    static constexpr const char * const ETAT_ABSENT = "A";
    static constexpr const char * const ETAT_INODE = "I";
 
    static constexpr unsigned char STATUS_PLUS_FLAG_ME = 0x01;
    static constexpr unsigned char STATUS_PLUS_FLAG_REF = 0x02;
 
    class status
    {
    public:
        status(): date(0) { present = db_etat::et_absent; };
        status(const datetime & d, db_etat p) { date = d; present = p; };
        status(const status & ref) = default;
        status(status && ref) noexcept = default;
        status & operator = (const status & ref) = default;
        status & operator = (status && ref) noexcept = default;
        virtual ~status() = default;
 
        datetime date;                             
        db_etat present;                           
 
        virtual void dump(generic_file & f) const; 
        virtual void read(generic_file &f,         
                  unsigned char db_version);
    };
 
 
    class status_plus : public status
    {
    public:
        status_plus() { base = result = nullptr; };
        status_plus(const datetime & d, db_etat p, const crc *xbase, const crc *xresult);
        status_plus(const status_plus & ref): status(ref) { copy_from(ref); };
        status_plus(status_plus && ref) noexcept: status(std::move(ref)) { nullifyptr(); move_from(std::move(ref)); };
        status_plus & operator = (const status_plus & ref) { detruit(); copy_from(ref); return *this; };
        status_plus & operator = (status_plus && ref) noexcept { status::operator = (std::move(ref)); move_from(std::move(ref)); return *this; };
        ~status_plus() { detruit(); };
 
        crc *base;   
        crc *result; 
 
        void dump(generic_file & f) const; 
        void read(generic_file &f,         
              unsigned char db_version);
 
    private:
        void nullifyptr() noexcept { base = result = nullptr; };
        void copy_from(const status_plus & ref);
        void move_from(status_plus && ref) noexcept;
        void detruit();
    };
 
 
    std::string filename;
    std::map<archive_num, status_plus> last_mod; 
    std::map<archive_num, status> last_change;   
 
 
        // when false is returned, this means that the user wants to ignore subsequent error of the same type
        // else either no error yet met or user want to continue receiving the same type of error for other files
        // in that later case initial_warn is set to false (first warning has been shown).
    template <class T> bool check_map_order(user_interaction & dialog,
                        const std::map<archive_num, T> the_map,
                        const path & current_path,
                        const std::string & field_nature,
                        bool & initial_warn) const;
 
    bool check_delta_validity(); // return true if no error has been met about delta patch (no delta is broken, missing its reference)
 
 
    void compute_for_flag_set(std::deque<infinint> & data,
                  std::deque<infinint> & ea,
                  std::deque<infinint> & total_data,
                  std::deque<infinint> & total_ea,
                  const datetime & ignore_older_than_that,
                  const std::set<db_etat> & flag_set,
                  bool even_when_removed) const;
 
 
 
    static archive_num data_tree_permutation(archive_num src, archive_num dst, archive_num x);
 
    static void display_line(database_listing_get_version_callback callback,
                 void *tag,
                 archive_num num,
                 const datetime *data,
                 db_etat data_presence,
                 const datetime *ea,
                 db_etat ea_presence);
 
    };
 
 
 
 
} // end of namespace
 
#endif