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:
Jun. 15, 1999
Filed:
Jun. 30, 1997
Jeffrey H Alger, Redmond, WA (US);
John G Bennett, Bellevue, WA (US);
David A Marshall, Redmond, WA (US);
David R Shutt, Bellevue, WA (US);
Microsoft Corporation, Redmond, WA (US);
Abstract
A computer-based method and system for generating and compressing a plurality of universally unique identifiers (UUIDs). The bits of the UUIDs are ordered from left to right. The system maintains a counter with bits ordered from a high-order bit to a low-order bit. To generate a UUID, the system increments the counter. The system then sets the right-most bits of the UUID to a node identifier, sets the next right-most bits of the UUID to a clock sequential/variant value, and sets the left-most bits of the UUID to the bits of the counter wherein the left-most bit of the UUID is set to the lowest-order bit of the counter so that sequentially generated UUIDs tend to have the same values in their right-most bits. The system then compresses these UUIDs using a suffix compression technique.