Research in Motion Corporation

Blackberry Corporation

Michael Carmody

Anthony Fabian Scian

John Fredric Arthur Dahms

Ian M Robertson

John F A Dahms

Guixing Wu

Brian Lamb

A method of decoding data that is encoded with a set of prefix codes begins by receiving the data at a computing device, and then compiling native machine code from the prefix code set for execution by a processing unit of the computing device. The machine code implements a binary tree of prefix codes that corresponds to the prefix code set. The data is decoded by traversing the prefix code tree, which is effected by executing the machine code with the processing unit.

Method of decoding entropy-encoded data

A wireless mobile communication device has an application program and a garbage collection program stored in memory. The garbage collection program is configured to identify a root set of referenced objects of the application program with use of a reference indicator array and to perform a mark and sweep process based on the root set of referenced objects. The reference indicator array has a plurality of reference indicators where each referenced indicator corresponding to a referenced object is set as referenced. The application program is configured to be executed during execution of a mark and sweep process of the garbage collection program, such that information received or provided via the user interface during the execution of the mark and sweep process is received or provided without suspension or delay. The application program has computer instructions which are based on an instruction set defined by a plurality of opcodes or native codes, including a single predefined opcode or a single predefined native code which is a 'get object reference' instruction. Each 'get object reference' instruction is associated with a target object and is defined to retrieve a reference from the target object and also set one of the reference indicators corresponding to the target object as referenced in the reference indicator array.

Methods and apparatus for concurrently executing a garbage collection process during execution of a primary application program

Systems and methods for operating upon a mobile communications device. A system and method can be used with data operations with respect to the mobile communications device's memory, wherein the memory has sectors. Data structures are used with the data operations to determine whether a sector contains valid data or to locate a record's pointer in the memory. The data structures can be used for such operations as record creation, record movement, recovery, etc.

Data storage methods and systems for use on a mobile device

Embodiments of a system and method for providing a preview of the content of messages (e.g. electronic mail messages) to users of mobile devices. A portion of the message body of a message associated with a user-identified list entry of a message list is shown in an area of a display screen (e.g. in a window) that overlaps the area in which one or more list entries of the message list is displayed.

System and method for providing a preview of message content on a mobile device

According to the present disclosure, one or more processors of a computer device (e.g. a mobile communication device) are operative to execute a garbage collection program and an application program concurrently with execution of the garbage collection program. The garbage collection program is operative to identify a root set of referenced objects of an application program, where a reference indicator in a reference indicator array is set as referenced for each one of such referenced objects, and to perform a mark and sweep process based on the root set of referenced objects. The application program has computer instructions which includes a predefined computer instruction (e.g. a GETREF instruction) adapted to retrieve a reference from a target object and to set a reference indicator in the reference indicator array as referenced for the target object when executed. Advantageously, execution of the application program need not be unreasonably suspended during garbage collection processes. In one illustrative example, the application program is adapted to receive and/or provide information via a user interface of the computer device, and the concurrent processing allows for the receiving and/or providing of the information via the user interface without interference (e.g. suspension or delay) during the mark and sweep process.

Growing community of inventors

Waterloo, Canada

Michael Carmody