Delimiter lookup using processor permutation instruction

Details Delimiter lookup using processor permutation instruction Delimiter lookup using processor permutation instruction

2007-12-11

2007-12-11

Mai, Lam T. (Department: 2819)

Coded data generation or conversion

Digital code to digital code converters

Adaptive coding

C341S050000

Reexamination Certificate

active

11215694

ABSTRACT:
Delimiter lookup is accomplished using a processor permutation instruction. A 256-bit bitmap is defined and stored within two sixteen-byte registers. Each bit of the bitmap represents an eight-bit character occurrable within a character string, such as a section of eXtensible Markup Language (XML) code, and has a value indicating whether the character is a target character, such as a delimiter. The character string has a number of eight-bit characters at a corresponding number of positions. The first position within the character string at which one of the target characters occurs is determined, using the 256-bit bitmap and a processor permutation instruction. The first position within the character string at which one of the target characters occurs, as has been determined, is output.

REFERENCES:
patent: 5889746 (1999-03-01), Moriyama et al.
patent: 6067282 (2000-05-01), Moriyama et al.
Zhijie Shi et al., Subword Sorting with Versatile Permutation Instructions, Procs. of ICCD 2002 Int'l Conf. on Computer Design, pp. 234-241 (Sep. 2002).
vec—perm description, AltiVec Technology Programming Interface Manual, p. 4-84, copyright 1999.
Ben Gibbs et al., vperm description, IBM eserver BladeCenter JS20 PowerPC 970 Programming Environment Redpaper, pp. 48-49, Jan. 2005.

Affiliated with

Also associated with

Rating

Delimiter lookup using processor permutation instruction does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Delimiter lookup using processor permutation instruction, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Delimiter lookup using processor permutation instruction will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3894236