×

Method and apparatus for accessing paged objects using a fast division technique

  • US 6,401,185 B1
  • Filed: 05/27/1999
  • Issued: 06/04/2002
  • Est. Priority Date: 05/27/1999
  • Status: Expired due to Term
First Claim
Patent Images

1. A method of accessing a slot of an object allocated on a plurality of pages, wherein the slot is logically located at an excess displacement from an end of a page upon which a beginning of the object is allocated and each of the pages has a same page size and includes a page header having a same page header size, said method comprising the computer-implemented steps of:

  • calculating a number of page boundaries crossed by the excess displacement to determine which one of the pages the slot is located upon;

    calculating a page offset for an address of the slot by adding a remainder of the excess displacement modulo the page size and the number of crossed page boundaries in units of the page header size; and

    accessing the slot at the page offset from a beginning of the one of the pages.

View all claims
  • 2 Assignments
Timeline View
Assignment View
    ×
    ×