1 /* 2 * Copyright (c) 2021 Huawei Device Co., Ltd. 3 * Licensed under the Apache License, Version 2.0 (the "License"); 4 * you may not use this file except in compliance with the License. 5 * You may obtain a copy of the License at 6 * 7 * http://www.apache.org/licenses/LICENSE-2.0 8 * 9 * Unless required by applicable law or agreed to in writing, software 10 * distributed under the License is distributed on an "AS IS" BASIS, 11 * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. 12 * See the License for the specific language governing permissions and 13 * limitations under the License. 14 */ 15 16 #include "ecmascript/mem/free_object_set.h" 17 18 #include "ecmascript/free_object.h" 19 #include "ecmascript/mem/free_object_list.h" 20 21 namespace panda::ecmascript { Free(uintptr_t begin,size_t size)22void FreeObjectSet::Free(uintptr_t begin, size_t size) 23 { 24 auto freeObject = FreeObject::Cast(begin); 25 ASSERT(freeObject->IsFreeObject()); 26 freeObject->SetNext(freeObject_); 27 freeObject_ = freeObject; 28 available_ += size; 29 } 30 Rebuild()31void FreeObjectSet::Rebuild() 32 { 33 freeObject_ = nullptr; 34 available_ = 0; 35 isAdded_ = false; 36 next_ = nullptr; 37 prev_ = nullptr; 38 } 39 ObtainSmallFreeObject(size_t size)40FreeObject *FreeObjectSet::ObtainSmallFreeObject(size_t size) 41 { 42 FreeObject *curFreeObject = nullptr; 43 if (freeObject_ != nullptr && freeObject_->Available() >= size) { 44 curFreeObject = freeObject_; 45 freeObject_ = freeObject_->GetNext(); 46 curFreeObject->SetNext(nullptr); 47 available_ -= curFreeObject->Available(); 48 } 49 return curFreeObject; 50 } 51 ObtainLargeFreeObject(size_t size)52FreeObject *FreeObjectSet::ObtainLargeFreeObject(size_t size) 53 { 54 FreeObject *prevFreeObject = freeObject_; 55 FreeObject *curFreeObject = freeObject_; 56 while (curFreeObject != nullptr) { 57 if (curFreeObject->Available() >= size) { 58 if (curFreeObject == freeObject_) { 59 freeObject_ = curFreeObject->GetNext(); 60 } else { 61 prevFreeObject->SetNext(curFreeObject->GetNext()); 62 } 63 curFreeObject->SetNext(nullptr); 64 available_ -= curFreeObject->Available(); 65 return curFreeObject; 66 } 67 prevFreeObject = curFreeObject; 68 curFreeObject = curFreeObject->GetNext(); 69 } 70 return nullptr; 71 } 72 LookupSmallFreeObject(size_t size)73FreeObject *FreeObjectSet::LookupSmallFreeObject(size_t size) 74 { 75 if (freeObject_ != nullptr && freeObject_->Available() >= size) { 76 return freeObject_; 77 } 78 return nullptr; 79 } 80 LookupLargeFreeObject(size_t size)81FreeObject *FreeObjectSet::LookupLargeFreeObject(size_t size) 82 { 83 if (available_ < size) { 84 return nullptr; 85 } 86 FreeObject *curFreeObject = freeObject_; 87 while (curFreeObject != nullptr) { 88 if (curFreeObject->Available() >= size) { 89 return curFreeObject; 90 } 91 curFreeObject = curFreeObject->GetNext(); 92 } 93 return nullptr; 94 } 95 } // namespace panda::ecmascript 96