Invention Grant
- Patent Title: Sortable floating point numbers
-
Application No.: US12852064Application Date: 2010-08-06
-
Publication No.: US08499018B2Publication Date: 2013-07-30
- Inventor: Klaus Kretzschmar , Nobuyoshi Mori
- Applicant: Klaus Kretzschmar , Nobuyoshi Mori
- Applicant Address: DE Walldorf
- Assignee: SAP AG
- Current Assignee: SAP AG
- Current Assignee Address: DE Walldorf
- Agency: Kenyon & Kenyon LLP
- Main IPC: G06F7/00
- IPC: G06F7/00

Abstract:
The invention comprises methods for manipulating floating point numbers on a microprocessor where the numbers are sortable. That is, the numbers obey lexicographical ordering. Hence, the numbers may be quickly compared using bit-wise comparison functions such as memcmp( ). Conversion may result in a sortable floating point number in the form of a sign, leading bits of the exponent, and sets of digit triples in the form of declets (sets of 10 bits). In a variable-length version, numbers may be compressed by storing the number of trailing zero declets in lieu of storing the zero declets themselves.
Public/Granted literature
- US20100306289A1 SORTABLE FLOATING POINT NUMBERS Public/Granted day:2010-12-02
Information query