Browse Prior Art Database

Dynamic Binary Tree Space Allocation for a Sort

IP.com Disclosure Number: IPCOM000035773D
Original Publication Date: 1989-Aug-01
Included in the Prior Art Database: 2005-Jan-28

Publishing Venue

IBM

Related People

Authors:
Chang, PY Rodriguez, RA Welti, PJ [+details]

Abstract

Many sorts build a pointer structure to data being sorted. It is important to have a good ratio between the amount of space for the pointer structure and amount of space for the data records.