Subversion Repositories openrisc

// { dg-do compile }

// { dg-options "-fgnu-tm -O2 -fdump-tree-optimized" }

typedef __SIZE_TYPE__ size_t;

extern void *malloc(size_t);

namespace bench

{

    class LLNode

    {

        LLNode* next;

        int data;

    public:

        __attribute__((transaction_safe))

        LLNode(int val, LLNode* m_next)

        {

                data = val;

                next = m_next;

        }

        __attribute__((transaction_safe))

          ~LLNode(){}

        __attribute__((transaction_safe))

          int get_val()  {return data;}

        __attribute__((transaction_safe))

          LLNode* get_next()  {return next;}

        __attribute__((transaction_safe))

          void set_val(int val) {data = val;}

        __attribute__((transaction_safe))

          void set_next(LLNode* n)  {next = n;}

        __attribute__((transaction_safe))

          void *operator new(size_t size);

    };

    class LinkedList

    {

      LLNode* head;

    public:

        LinkedList();

        void insert(int val);

    };

}

using bench::LinkedList;

using bench::LLNode;

__attribute__((transaction_safe))

void* LLNode::operator new(size_t size)

{

  return malloc(size);

}

LinkedList::LinkedList() : head(new LLNode(-1, 0)) { }

void LinkedList::insert(int val)

{

  __transaction_atomic {

    LLNode* prev = head;

    LLNode* curr = head->get_next();

    while (curr != 0) {

      if (curr->get_val() >= val)

        break;

      prev = curr;

      curr = prev->get_next();

    }

    if (!curr || (curr->get_val() > val)){

      LLNode* tmp = new LLNode(val,curr);

      prev->set_next(tmp);

    }

  }

}

// Make sure we don't do tail optimization on the commit.

// { dg-final { scan-tree-dump-times "commitTransaction...; .tail call" 0 "optimized" } }

// { dg-final { cleanup-tree-dump "optimized" } }