Method and apparatus for improving the performance of object-oriented queues
a technology of object-oriented queues and methods, applied in the field of object-oriented queues, can solve problems such as relative processing overhead, and achieve the effect of reducing processing overhead
Inactive Publication Date: 2013-01-31
BLACK JOHN E
View PDF1 Cites 0 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Benefits of technology
This approach reduces processing overhead by eliminating the recurring creation and destruction of queue entry objects, improving resource efficiency and performance in managing object-oriented queues.
Problems solved by technology
The creation and destruction of queue entry objects inserted into and deleted from a queue in this manner often results in relatively significant processing overhead, especially for processes in which a major portion of the process involves inserting queue entry objects into a queue and removing queue entry objects from a queue.
Method used
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View moreImage
Smart Image Click on the blue labels to locate them in the text.
Smart ImageViewing Examples
Examples
Experimental program
Comparison scheme
Effect test
Embodiment Construction
[0019]In the following description, like reference numerals indicate like components to enhance the understanding of the disclosed method and apparatus for improving the management of queues through the description of the drawings. Also, although specific features, configurations and arrangements are discussed hereinbelow, it should be understood that such is done for illustrative purposes only. A person skilled in the relevant art will recognize that other steps, configurations and arrangements are useful without departing from the spirit and scope of the disclosure.
[0020]FIG. 1 is a schematic view of a queue 10, such as object-oriented (OO) queue or other suitable queue. The queue 10 can be any suitable type of ordered collection of entries, such as a LIFO (last in, first out) queue or a FIFO (first in, first out) queue. The queue 10 can include one or more queue entries or queue entry objects 12, e.g., queue entry objects A-D, arranged in a particular order, e.g., depending on wh...
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More PUM
Login to View More Abstract
A method for managing object-oriented queues by reusing queue entry objects instead of creating and destroying each queue entry object inserted into and removed from the queue. Inserting a queue entry object into the queue involves changing the status of the queue entry object from available to in-use, adding the queue entry object to a queue list, returning a reusable queue entry object to the queue user, receiving an insertion notification that the queue entry object data is valid, and marking the insertion of the queue entry object into the queue as complete. Removing a queue entry object from the queue involves un-marking the queue entry object in the queue as complete, removing the queue entry object from the queue list, returning the valid queue entry object to the queue user, receiving a removal notification that valid data has been extracted from the queue entry object, and changing the status of the reusable queue entry object removed from the queue list from in-use to available.
Description
[0001]The instant application is a continuation of, and claims the benefit of, U.S. patent application Ser. No. 12 / 631,159, entitled “METHOD AND APPARATUS FOR IMPROVING THE PERFORMANCE OF OBJECT ORIENTED QUEUES”, filed Dec. 4, 2009, the contents of which are incorporated herein by reference in their entirety.BACKGROUND[0002]1. Field[0003]The instant disclosure relates generally to object-oriented queues, and more particularly, to reducing the processing resource overhead involved in managing object-oriented queues.[0004]2. Description of the Related Art[0005]A program object is a data structure that includes data fields and one or more methods or procedures for adding, deleting or otherwise manipulating the data in the program object. When managing the processing of program objects, e.g., in object-oriented programming (OOP), there often is a need to keep program objects in a queue, e.g., as queue entry objects. A queue is any suitable type of ordered collection of entries, such as ...
Claims
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More Application Information
Patent Timeline
Login to View More Patent Type & AuthorityApplications(United States)
IPC IPC(8): G06F17/30
CPCG06F9/546
InventorBLACK, JOHN E.
OwnerBLACK JOHN E