xpath_node_set_raw Class Reference

Public Member Functions
	xpath_node_set_raw ()
xpath_node *	begin () const
xpath_node *	end () const
bool	empty () const
size_t	size () const
xpath_node	first () const
void	push_back_grow (const xpath_node &node, xpath_allocator *alloc)
void	push_back (const xpath_node &node, xpath_allocator *alloc)
void	append (const xpath_node *begin_, const xpath_node *end_, xpath_allocator *alloc)
void	sort_do ()
void	truncate (xpath_node *pos)
void	remove_duplicates (xpath_allocator *alloc)
xpath_node_set::type_t	type () const
void	set_type (xpath_node_set::type_t value)

Detailed Description

Definition at line 9034 of file pugixml.cc.

Constructor & Destructor Documentation

xpath_node_set_raw()

xpath_node_set_raw::xpath_node_set_raw ( )

inline

Definition at line 9043 of file pugixml.cc.

                            : _type(xpath_node_set::type_unsorted), _begin(0), _end(0), _eos(0)
        {
        }

Member Function Documentation

append()

void xpath_node_set_raw::append ( const xpath_node * begin_, const xpath_node * end_, xpath_allocator * alloc )

inline

Definition at line 9082 of file pugixml.cc.

        {
            if (begin_ == end_) return;
 
            size_t size_ = static_cast<size_t>(_end - _begin);
            size_t capacity = static_cast<size_t>(_eos - _begin);
            size_t count = static_cast<size_t>(end_ - begin_);
 
            if (size_ + count > capacity)
            {
                // reallocate the old array or allocate a new one
                xpath_node* data = static_cast<xpath_node*>(alloc->reallocate(_begin, capacity * sizeof(xpath_node), (size_ + count) * sizeof(xpath_node)));
                if (!data) return;
 
                // finalize
                _begin = data;
                _end = data + size_;
                _eos = data + size_ + count;
            }
 
            memcpy(_end, begin_, count * sizeof(xpath_node));
            _end += count;
        }

Referenced by xpath_ast_node::eval_node_set().

begin()

xpath_node * xpath_node_set_raw::begin ( ) const

inline

Definition at line 9047 of file pugixml.cc.

        {
            return _begin;
        }

Referenced by xpath_ast_node::eval_node_set().

empty()

bool xpath_node_set_raw::empty ( ) const

inline

Definition at line 9057 of file pugixml.cc.

        {
            return _begin == _end;
        }

Referenced by xpath_ast_node::eval_boolean().

end()

xpath_node * xpath_node_set_raw::end ( ) const

inline

Definition at line 9052 of file pugixml.cc.

        {
            return _end;
        }

Referenced by xpath_ast_node::eval_node_set().

first()

xpath_node xpath_node_set_raw::first ( ) const

inline

Definition at line 9067 of file pugixml.cc.

        {
            return xpath_first(_begin, _end, _type);
        }

push_back()

void xpath_node_set_raw::push_back ( const xpath_node & node, xpath_allocator * alloc )

inline

Definition at line 9074 of file pugixml.cc.

        {
            if (_end != _eos)
                *_end++ = node;
            else
                push_back_grow(node, alloc);
        }

push_back_grow()

PUGI__FN_NO_INLINE void xpath_node_set_raw::push_back_grow	(	const xpath_node &	node,
		xpath_allocator *	alloc )

Definition at line 9167 of file pugixml.cc.

    {
        size_t capacity = static_cast<size_t>(_eos - _begin);
 
        // get new capacity (1.5x rule)
        size_t new_capacity = capacity + capacity / 2 + 1;
 
        // reallocate the old array or allocate a new one
        xpath_node* data = static_cast<xpath_node*>(alloc->reallocate(_begin, capacity * sizeof(xpath_node), new_capacity * sizeof(xpath_node)));
        if (!data) return;
 
        // finalize
        _begin = data;
        _end = data + capacity;
        _eos = data + new_capacity;
 
        // push
        *_end++ = node;
    }

Referenced by push_back().

remove_duplicates()

void xpath_node_set_raw::remove_duplicates ( xpath_allocator * alloc )

inline

Definition at line 9118 of file pugixml.cc.

        {
            if (_type == xpath_node_set::type_unsorted && _end - _begin > 2)
            {
                xpath_allocator_capture cr(alloc);
 
                size_t size_ = static_cast<size_t>(_end - _begin);
 
                size_t hash_size = 1;
                while (hash_size < size_ + size_ / 2) hash_size *= 2;
 
                const void** hash_data = static_cast<const void**>(alloc->allocate(hash_size * sizeof(void**)));
                if (!hash_data) return;
 
                memset(hash_data, 0, hash_size * sizeof(const void**));
 
                xpath_node* write = _begin;
 
                for (xpath_node* it = _begin; it != _end; ++it)
                {
                    const void* attr = it->attribute().internal_object();
                    const void* node = it->node().internal_object();
                    const void* key = attr ? attr : node;
 
                    if (key && hash_insert(hash_data, hash_size, key))
                    {
                        *write++ = *it;
                    }
                }
 
                _end = write;
            }
            else
            {
                _end = unique(_begin, _end);
            }
        }

Referenced by xpath_ast_node::eval_node_set().

set_type()

void xpath_node_set_raw::set_type ( xpath_node_set::type_t value )

inline

Definition at line 9161 of file pugixml.cc.

        {
            _type = value;
        }

Referenced by xpath_ast_node::eval_node_set().

size()

size_t xpath_node_set_raw::size ( ) const

inline

Definition at line 9062 of file pugixml.cc.

        {
            return static_cast<size_t>(_end - _begin);
        }

sort_do()

void xpath_node_set_raw::sort_do ( )

inline

Definition at line 9106 of file pugixml.cc.

        {
            _type = xpath_sort(_begin, _end, _type, false);
        }

Referenced by xpath_ast_node::eval_node_set().

truncate()

void xpath_node_set_raw::truncate ( xpath_node * pos )

inline

Definition at line 9111 of file pugixml.cc.

        {
            assert(_begin <= pos && pos <= _end);
 
            _end = pos;
        }

type()

xpath_node_set::type_t xpath_node_set_raw::type ( ) const

inline

Definition at line 9156 of file pugixml.cc.

        {
            return _type;
        }

Referenced by xpath_ast_node::eval_node_set().

---

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

• pugixml.cc