The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Sep. 08, 2015
Filed:
Nov. 12, 2008
Vladimir Yaroslavskiy, Saint-Petersburg, RU;
Elena Ivanova, Saint-Petersburg, RU;
Vitaly Bychkov, Saint-Petersburg, RU;
Vladimir Yaroslavskiy, Saint-Petersburg, RU;
Elena Ivanova, Saint-Petersburg, RU;
Vitaly Bychkov, Saint-Petersburg, RU;
ORACLE AMERICA, INC., Redwood City, CA (US);
Abstract
Systems and methods ('utility') for sorting a plurality of complex objects are provided herein. The utility may include a sorting algorithm that sorts references to the complex objects, rather than the complex objects themselves, such that the need to copy and swap complex objects in their locations in memory is reduced. Further, the sorting algorithm may utilize a recursive divide and conquer process, using multiple pivot elements at each sorting level. For example, the sorting algorithm is based on a modified Quicksort algorithm that uses multiple pivot elements at each level to sort an array of references that point to complex objects.