Data structure and method for sorting using heap-supernodes

Data processing: database and file management or data structures – Database design – Data structure types

Reexamination Certificate

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

C707S793000, C707S793000, C717S108000

Reexamination Certificate

active

06952696

ABSTRACT:
An improved data structure is provided by modifying a public-domain data structure known as a “heap”. When these improvements are applied, the resultant data structure is known as a “pile.” This invention further described a pipelined hardware implementation of a pile. Piles offer many advantages over heaps: they allow for fast, pipelined hardware implementations with increased throughput, making piles practical for a wide variety of new applications; they remove the requirement to track and update the last position in the heap; they reduce the number of memory reads accesses required during a delete operation; they require only ordinary, inexpensive RAM for storage in a fast, pipelined implementation; and they allow a random mixture of back-to-back insert, remove, and swap operations to be performed without stalling the pipeline.

REFERENCES:
patent: 5463389 (1995-10-01), Klayman
patent: 6138123 (2000-10-01), Rathbun
patent: 6480849 (2002-11-01), Lee et al.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Data structure and method for sorting using heap-supernodes does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Data structure and method for sorting using heap-supernodes, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Data structure and method for sorting using heap-supernodes will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-3449753

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.