|
Java example source code file (CmdIDList.cpp)
The CmdIDList.cpp Java example source code/* * Copyright (c) 1996, 2013, Oracle and/or its affiliates. All rights reserved. * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS FILE HEADER. * * This code is free software; you can redistribute it and/or modify it * under the terms of the GNU General Public License version 2 only, as * published by the Free Software Foundation. Oracle designates this * particular file as subject to the "Classpath" exception as provided * by Oracle in the LICENSE file that accompanied this code. * * This code is distributed in the hope that it will be useful, but WITHOUT * ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or * FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License * version 2 for more details (a copy is included in the LICENSE file that * accompanied this code). * * You should have received a copy of the GNU General Public License version * 2 along with this work; if not, write to the Free Software Foundation, * Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301 USA. * * Please contact Oracle, 500 Oracle Parkway, Redwood Shores, CA 94065 USA * or visit www.oracle.com if you need additional information or have any * questions. */ #include "CmdIDList.h" // How much space to allocate initially static const UINT ARRAY_INITIAL_SIZE = 1024; // Array expansion increment when need more free space static const UINT ARRAY_SIZE_INCREMENT = 1024; // It seems that Win95 can not handle ids greater than 2**16 static const UINT ARRAY_MAXIMUM_SIZE = 32768; AwtCmdIDList::AwtCmdIDList() { m_capacity = ARRAY_INITIAL_SIZE; m_first_free = -1; m_array = (CmdIDEntry *)SAFE_SIZE_ARRAY_ALLOC(safe_Malloc, m_capacity, sizeof(AwtObject*)); BuildFreeList(0); } AwtCmdIDList::~AwtCmdIDList() { free(m_array); } // Build a new free list from a newly allocated memory. This only // happens after malloc/realloc, and new free entries are contiguous // from first_index to m_capacity-1 INLINE void AwtCmdIDList::BuildFreeList(UINT first_index) { DASSERT(m_first_free == -1); for (UINT i = first_index; i < m_capacity-1; ++i) m_array[i].next_free_index = i+1; m_array[m_capacity-1].next_free_index = -1; // nil m_first_free = first_index; // head of the free list } // Assign an id to the object. Recycle the first free entry from the // head of the free list or allocate more memory for a new free list. UINT AwtCmdIDList::Add(AwtObject* obj) { CriticalSection::Lock l(m_lock); if (m_first_free == -1) { // out of free ids if (m_capacity == ARRAY_MAXIMUM_SIZE) { // Really bad - out of ids. Since we hardly can have *so* // many items simultaneously in existence, we have an id // leak somewhere. DASSERT(FALSE); return 0; } else { // snarf a bigger arena UINT old_capacity = m_capacity; // will be the first free entry m_capacity += ARRAY_SIZE_INCREMENT; if (m_capacity > ARRAY_MAXIMUM_SIZE) m_capacity = ARRAY_MAXIMUM_SIZE; m_array = (CmdIDEntry *)SAFE_SIZE_ARRAY_REALLOC(safe_Realloc, m_array, m_capacity, sizeof(CmdIDEntry*)); BuildFreeList(old_capacity); } } DASSERT(m_first_free != -1); UINT newid = m_first_free; // use the entry from the head of the list m_first_free = m_array[newid].next_free_index; // advance free pointer m_array[newid].obj = obj; return newid; } // Return the object associated with this id.. AwtObject* AwtCmdIDList::Lookup(UINT id) { CriticalSection::Lock l(m_lock); DASSERT(id < m_capacity); if (m_array[id].next_free_index <= ARRAY_MAXIMUM_SIZE) { return NULL; } return m_array[id].obj; } // Return this id to the head of the free list. void AwtCmdIDList::Remove(UINT id) { CriticalSection::Lock l(m_lock); DASSERT(id < m_capacity); DASSERT(m_array[id].next_free_index > ARRAY_MAXIMUM_SIZE); // it's a pointer m_array[id].next_free_index = m_first_free; m_first_free = id; } Other Java examples (source code examples)Here is a short list of links related to this Java CmdIDList.cpp source code file: |
... this post is sponsored by my books ... | |
#1 New Release! |
FP Best Seller |
Copyright 1998-2021 Alvin Alexander, alvinalexander.com
All Rights Reserved.
A percentage of advertising revenue from
pages under the /java/jwarehouse
URI on this website is
paid back to open source projects.