5 * This code is free software; you can redistribute it and/or modify it 6 * under the terms of the GNU General Public License version 2 only, as 7 * published by the Free Software Foundation. 8 * 9 * This code is distributed in the hope that it will be useful, but WITHOUT 10 * ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or 11 * FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License 12 * version 2 for more details (a copy is included in the LICENSE file that 13 * accompanied this code). 14 * 15 * You should have received a copy of the GNU General Public License version 16 * 2 along with this work; if not, write to the Free Software Foundation, 17 * Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301 USA. 18 * 19 * Please contact Oracle, 500 Oracle Parkway, Redwood Shores, CA 94065 USA 20 * or visit www.oracle.com if you need additional information or have any 21 * questions. 22 * 23 */ 24 25 #include "incls/_precompiled.incl" 26 #include "incls/_stubs.cpp.incl" 27 28 29 // Implementation of StubQueue 30 // 31 // Standard wrap-around queue implementation; the queue dimensions 32 // are specified by the _queue_begin & _queue_end indices. The queue 33 // can be in two states (transparent to the outside): 34 // 35 // a) contiguous state: all queue entries in one block (or empty) 36 // 37 // Queue: |...|XXXXXXX|...............| 38 // ^0 ^begin ^end ^size = limit 39 // |_______| 40 // one block 41 // 42 // b) non-contiguous state: queue entries in two blocks 43 // 44 // Queue: |XXX|.......|XXXXXXX|.......| 45 // ^0 ^end ^begin ^limit ^size 46 // |___| |_______| | 5 * This code is free software; you can redistribute it and/or modify it 6 * under the terms of the GNU General Public License version 2 only, as 7 * published by the Free Software Foundation. 8 * 9 * This code is distributed in the hope that it will be useful, but WITHOUT 10 * ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or 11 * FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License 12 * version 2 for more details (a copy is included in the LICENSE file that 13 * accompanied this code). 14 * 15 * You should have received a copy of the GNU General Public License version 16 * 2 along with this work; if not, write to the Free Software Foundation, 17 * Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301 USA. 18 * 19 * Please contact Oracle, 500 Oracle Parkway, Redwood Shores, CA 94065 USA 20 * or visit www.oracle.com if you need additional information or have any 21 * questions. 22 * 23 */ 24 25 #include "precompiled.hpp" 26 #include "code/codeBlob.hpp" 27 #include "code/stubs.hpp" 28 #include "memory/allocation.inline.hpp" 29 #include "oops/oop.inline.hpp" 30 #include "runtime/mutexLocker.hpp" 31 32 33 // Implementation of StubQueue 34 // 35 // Standard wrap-around queue implementation; the queue dimensions 36 // are specified by the _queue_begin & _queue_end indices. The queue 37 // can be in two states (transparent to the outside): 38 // 39 // a) contiguous state: all queue entries in one block (or empty) 40 // 41 // Queue: |...|XXXXXXX|...............| 42 // ^0 ^begin ^end ^size = limit 43 // |_______| 44 // one block 45 // 46 // b) non-contiguous state: queue entries in two blocks 47 // 48 // Queue: |XXX|.......|XXXXXXX|.......| 49 // ^0 ^end ^begin ^limit ^size 50 // |___| |_______| |