xo-object2/src/object2/DDictionary.cpp

/** @file DDictionary.cpp
 *
 *  @author Roland Conybeare, Mar 2026
 **/

#include "DDictionary.hpp"
#include "Array.hpp"
#include "String.hpp"
#include <xo/facet/FacetRegistry.hpp>
#include <utility>

namespace xo {
    using xo::print::APrintable;
    using xo::facet::FacetRegistry;
    using xo::mm::AGCObject;

    namespace scm {

        DDictionary::DDictionary(DArray * keys,
                                 DArray * values)
            : keys_{keys}, values_{values}
        {}

        DDictionary *
        DDictionary::empty(obj<AAllocator> mm, size_type cap)
        {
            void * mem = mm.alloc_for<DDictionary>();

            if (cap <= 0)
                cap = 1;

            DArray * keys = DArray::empty(mm, cap);
            DArray * values = DArray::empty(mm, cap);

            return new (mem) DDictionary(keys, values);
        }

        std::optional<obj<AGCObject>>
        DDictionary::lookup(const DString * key) const noexcept
        {
            for (DArray::size_type i = 0, z = keys_->size(); i < z; ++i) {
                auto i_key = obj<AGCObject,DString>::from(keys_->at(i));

                assert(i_key);

                if (DString::compare(*key, *i_key.data()) == 0)
                    return values_->at(i);
            }

            return {};
        }

        std::optional<obj<AGCObject>>
        DDictionary::lookup_cstr(const char * key) const noexcept
        {
            for (DArray::size_type i = 0, z = keys_->size(); i < z; ++i) {
                auto i_key = obj<AGCObject,DString>::from(keys_->at(i));

                assert(i_key);

                if (strcmp(key, i_key->data()) == 0)
                    return values_->at(i);
            }

            return {};
        }

        std::pair<const DString *, obj<AGCObject>>
        DDictionary::at_index(size_type ix) const
        {
            if (ix < keys_->size()) {
#ifndef NDEBUG
                auto key_str = obj<AGCObject,DString>::from((*keys_)[ix]);
                assert(key_str);
#endif

                return pair_type(this->key_at_index(ix), (*values_)[ix]);
            }

            return pair_type();
        }

        const DString *
        DDictionary::key_at_index(size_type ix) const
        {
            auto key_str = obj<AGCObject,DString>::from((*keys_)[ix]);

            assert(key_str);

            return key_str.data();
        }

        obj<AGCObject>
        DDictionary::value_at_index(size_type ix) const
        {
            if (ix < keys_->size()) {
                assert(ix < values_->size());

                return (*values_)[ix];
            }

            return obj<AGCObject>();
        }

        bool
        DDictionary::try_update(const pair_type & kv_pair)
        {
            for (size_type i = 0, n = keys_->size(); i < n; ++i) {
                auto key_i = obj<AGCObject,DString>::from((*keys_)[i]);

                assert(key_i);

                if (*(key_i.data()) == *(kv_pair.first)) {
                    values_->assign_at(i, kv_pair.second);
                    return true;
                }
            }

            return false;
        }

        bool
        DDictionary::try_update_cstr(const char * key, obj<AGCObject> value)
        {
            for (size_type i = 0, n = keys_->size(); i < n; ++i) {
                auto key_i = obj<AGCObject,DString>::from((*keys_)[i]);

                assert(key_i);

                if (strcmp(key, key_i->data()) == 0) {
                    values_->assign_at(i, value);

                    return true;
                }
            }

            return false;
        }

        bool
        DDictionary::try_upsert_cstr(obj<AAllocator> mm, const char * key_cstr, obj<AGCObject> value)
        {
            const DString * k1 = DString::from_cstr(mm, key_cstr);

            return this->try_upsert(std::make_pair(k1, value));
        }

        bool
        DDictionary::upsert_cstr(obj<AAllocator> mm, const char * key_cstr, obj<AGCObject> value)
        {
            const DString * k1 = DString::from_cstr(mm, key_cstr);

            return this->upsert(mm, std::make_pair(k1, value));
        }

        bool
        DDictionary::try_upsert(const pair_type & kv_pair)
        {
            if (this->try_update(kv_pair))
                return true;

            if (keys_->size() == keys_->capacity())
                return false;

            keys_->push_back(obj<AGCObject,DString>(const_cast<DString *>(kv_pair.first)));
            values_->push_back(kv_pair.second);

            return true;
        }

        bool
        DDictionary::upsert(obj<AAllocator> mm, const pair_type & kv_pair)
        {
            if (this->try_update(kv_pair))
                return true;

            if (keys_->size() == keys_->capacity()) {
                assert(keys_->capacity() > 0);

                size_type cap_2x = 2 * keys_->capacity();

                DArray * keys_2x = DArray::copy(mm, keys_, cap_2x);
                DArray * values_2x = DArray::copy(mm, values_, cap_2x);

                if (keys_2x && values_2x) {
                    this->keys_ = keys_2x;
                    this->values_ = values_2x;
                } else {
                    return false;
                }
            }

            keys_->push_back(obj<AGCObject,DString>(const_cast<DString *>(kv_pair.first)));
            values_->push_back(kv_pair.second);

            return true;
        }

        void
        DDictionary::shrink_to_fit() noexcept
        {
            keys_->shrink_to_fit();
            values_->shrink_to_fit();
        }

        // ----- printable facet ----

        bool
        DDictionary::pretty(const ppindentinfo & ppii) const
        {
            using xo::print::ppstate;

            ppstate * pps = ppii.pps();

            if (ppii.upto()) {
                pps->write("{");

                for (size_type i = 0, n = this->size(); i < n; ++i) {
                    pps->write(" ");

                    obj<APrintable> key
                        = FacetRegistry::instance().variant<APrintable,AGCObject>((*keys_)[i]);
                    obj<APrintable> value
                        = FacetRegistry::instance().variant<APrintable,AGCObject>((*values_)[i]);

                    assert(key.data());
                    assert(value.data());

                    if (!pps->print_upto(key))
                        return false;
                    pps->write(": ");

                    if (!pps->print_upto(value))
                        return false;
                    pps->write(";");
                }

                pps->write(" }");
                return true;
            } else {
                pps->write("{");

                for (size_type i = 0, n = this->size(); i < n; ++i) {
                    if (i == 0) {
                        /* indent, but credit initial {. using same line for first (key,value) */
                        pps->indent(std::max(pps->indent_width(), 1u) - 1);
                    } else {
                        /* indent after newline */
                        pps->newline_indent(ppii.ci1());
                    }

                    obj<APrintable> key
                        = FacetRegistry::instance().variant<APrintable,AGCObject>((*keys_)[i]);
                    obj<APrintable> value
                        = FacetRegistry::instance().variant<APrintable,AGCObject>((*values_)[i]);

                    pps->pretty(key);
                    pps->write(": ");
                    pps->pretty(value);
                    pps->write(";");
                }

                pps->write(" }");
                return false;
            }
        }

        // ----- gcobject facet -----

        std::size_t
        DDictionary::shallow_size() const noexcept
        {
            return sizeof(DDictionary);
        }

        DDictionary *
        DDictionary::shallow_copy(obj<AAllocator> mm) const noexcept
        {
            return mm.std_copy_for(this);
        }

        std::size_t
        DDictionary::forward_children(obj<ACollector> gc) noexcept
        {

            gc.forward_inplace(&keys_);
            gc.forward_inplace(&values_);

            return this->shallow_size();
        }

    } /*namespace scm*/
} /*namespace xo*/

/* end DDictionary.cpp */