runtime/RopeImpl.cpp

   1 /*
   2  * Copyright (C) 2009 Apple Inc. All rights reserved.
   3  *
   4  * Redistribution and use in source and binary forms, with or without
   5  * modification, are permitted provided that the following conditions
   6  * are met:
   7  * 1. Redistributions of source code must retain the above copyright
   8  *    notice, this list of conditions and the following disclaimer.
   9  * 2. Redistributions in binary form must reproduce the above copyright
  10  *    notice, this list of conditions and the following disclaimer in the
  11  *    documentation and/or other materials provided with the distribution.
  12  *
  13  * THIS SOFTWARE IS PROVIDED BY APPLE INC. ``AS IS'' AND ANY
  14  * EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
  15  * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR
  16  * PURPOSE ARE DISCLAIMED.  IN NO EVENT SHALL APPLE INC. OR
  17  * CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL,
  18  * EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO,
  19  * PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR
  20  * PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY
  21  * OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
  22  * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE
  23  * OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
  24  */
  25
  26 #include "config.h"
  27 #include "RopeImpl.h"
  28
  29 namespace JSC {
  30
  31 void RopeImpl::derefFibersNonRecursive(Vector<RopeImpl*, 32>& workQueue)
  32 {
  33     unsigned fiberCount = this->fiberCount();
  34     for (unsigned i = 0; i < fiberCount; ++i) {
  35         Fiber& fiber = m_fibers[i];
  36         if (isRope(fiber)) {
  37             RopeImpl* nextRope = static_cast<RopeImpl*>(fiber);
  38             if (nextRope->hasOneRef())
  39                 workQueue.append(nextRope);
  40             else
  41                 nextRope->deref();
  42         } else
  43             static_cast<UStringImpl*>(fiber)->deref();
  44     }
  45 }
  46
  47 void RopeImpl::destructNonRecursive()
  48 {
  49     Vector<RopeImpl*, 32> workQueue;
  50
  51     derefFibersNonRecursive(workQueue);
  52     delete this;
  53
  54     while (!workQueue.isEmpty()) {
  55         RopeImpl* rope = workQueue.last();
  56         workQueue.removeLast();
  57         rope->derefFibersNonRecursive(workQueue);
  58         delete rope;
  59     }
  60 }
  61
  62 } // namespace JSC