LLVM  4.0.0
Classes | Public Types | Public Member Functions | List of all members
llvm::DIEValueList Class Reference

A list of DIE values. More...

#include <DIE.h>

Inheritance diagram for llvm::DIEValueList:
[legend]

Classes

class  const_value_iterator
 
class  value_iterator
 

Public Types

typedef iterator_range
< value_iterator
value_range
 
typedef iterator_range
< const_value_iterator
const_value_range
 

Public Member Functions

value_iterator addValue (BumpPtrAllocator &Alloc, const DIEValue &V)
 
template<class T >
value_iterator addValue (BumpPtrAllocator &Alloc, dwarf::Attribute Attribute, dwarf::Form Form, T &&Value)
 
value_range values ()
 
const_value_range values () const
 

Detailed Description

A list of DIE values.

This is a singly-linked list, but instead of reversing the order of insertion, we keep a pointer to the back of the list so we can push in order.

There are two main reasons to choose a linked list over a customized vector-like data structure.

  1. For teardown efficiency, we want DIEs to be BumpPtrAllocated. Using a linked list here makes this way easier to accomplish.
  2. Carrying an extra pointer per DIEValue isn't expensive. 45% of DIEs have 2 or fewer values, and 90% have 5 or fewer. A vector would be over-allocated by 50% on average anyway, the same cost as the linked-list node.

Definition at line 585 of file DIE.h.

Member Typedef Documentation

Definition at line 631 of file DIE.h.

Definition at line 630 of file DIE.h.

Member Function Documentation

value_iterator llvm::DIEValueList::addValue ( BumpPtrAllocator Alloc,
const DIEValue V 
)
inline
template<class T >
value_iterator llvm::DIEValueList::addValue ( BumpPtrAllocator Alloc,
dwarf::Attribute  Attribute,
dwarf::Form  Form,
T &&  Value 
)
inline

Definition at line 638 of file DIE.h.

References addValue().

value_range llvm::DIEValueList::values ( )
inline
const_value_range llvm::DIEValueList::values ( ) const
inline

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