Self optimizing font width cache

Details Self optimizing font width cache Self optimizing font width cache

1996-02-23

1998-01-06

Chan, Eddie P.

Computer graphics processing and selective visual display system

Display driving control circuitry

Controlling the condition of display elements

39549701, 39542106, 345193, G06F 1210, G09G 522

Patent

active

057064628

ABSTRACT:
A self-optimizing font width cache provides an efficient caching mechanism for providing font widths to an application program. The font width cache acts as a font width server that services requests for widths for any given character. The font width cache maintains good system performance by minimizing the number of calls to the operating system without requiring an inordinate amount of memory for the font width cache. The font width cache is designed for use in conjunction with the Unicode character set, which assigns phonetic-based characters to a lower subrange of character codes and ideographic characters to an upper subrange. Each font realization is associated with a font width cache, which include two hash tables. One hash table is associated with each subrange of character codes. Both hash tables start out small and grow dynamically in response to the demands placed on the hash table by the data being displayed. The decision to increase the size of a hash table depends on the percentage of hash table slots that are in use and the number of collisions that have occurred when trying to access that hash table.

REFERENCES:
patent: 5450595 (1995-09-01), Chen et al.
patent: 5530834 (1996-06-01), Colloff et al.
The Unicode Standard: Worldwide Character Encoding, Version 1.0, Jun. 1992, pp. inside cover, v, xi, and 1-6.
Custer, Helen, Inside Windows NT, 1993, pp. 40-44.

Affiliated with

Also associated with

Rating

Self optimizing font width cache does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Self optimizing font width cache, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Self optimizing font width cache will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2337505