Invention Grant
- Patent Title: Multi-interval quicksort algorithm for complex objects
- Patent Title (中): 用于复杂对象的多间隔快速排序算法
-
Application No.: US12269170Application Date: 2008-11-12
-
Publication No.: US09129004B2Publication Date: 2015-09-08
- Inventor: Vladimir Yaroslavskiy , Elena Ivanova , Vitaly Bychkov
- Applicant: Vladimir Yaroslavskiy , Elena Ivanova , Vitaly Bychkov
- Applicant Address: US CA Redwood City
- Assignee: ORACLE AMERICA, INC.
- Current Assignee: ORACLE AMERICA, INC.
- Current Assignee Address: US CA Redwood City
- Agency: Marsh Fischmann & Breyfogle LLP
- Agent Kent A. Lembke
- Main IPC: G06F17/30
- IPC: G06F17/30

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.
Public/Granted literature
- US20100121848A1 MULTI-INTERVAL QUICKSORT ALGORITHM FOR COMPLEX OBJECTS Public/Granted day:2010-05-13
Information query