# US 2004/0083227 A1 · Implementation of a memory efficient matrix

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2004/0083227 A1
- Document ID: US20040083227A1
- Status: Published application
- Kind: A1
- Application number: 10/280,457
- Filed: 2002-10-24
- Published: 2004-04-29
- Earliest claimed: 2002-10-24
- Inventors: Darrell F. Yocom
- Web page: https://patentgrep.com/patent/US20040083227A1

## CPC

- G06F 16/907: Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually
- G06F 16/90: Details of database functions independent of the retrieved data types
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

Instructions are provided for creating a memory efficient matrix (8) within a memory source (4). The memory efficient matrix (8) includes a plurality of map containers (10) stored within array cells (12) of an array (13). The map containers (10) include a plurality of map container cells (14), each of which contains a key value (16) and a data value (17). If a map container (10) does not contain any data, a default value such a null cell or null value is returned upon query. The memory efficient matrix (8) can be read and written to by specifying a row value and a column value. The column value is treated as a key value (16) and the row value identifies a particular map container (10) by virtue of the array cells (12) of the array (10).

## Claims

### Claim 1

A method of implementing a memory efficient matrix within a memory source comprising:
creating a plurality of map containers, each including a plurality of map container cells, wherein the plurality of map container cells include respective key values;
creating an array that includes a plurality of array cells for respectively storing the plurality of map containers and array indices; and
selectively storing data in and retrieving data from the array by selecting an array cell of the plurality of array cells based on its array index and a map container cell of a map container stored within the array cell based on its key value.

### Claim 2 (depends on 1)

The method of claim 1, wherein the creating a plurality of map containers, each including a plurality of map container cells, wherein the plurality of map container cells include respective key values further comprises creating the plurality of map containers as template data structures.

### Claim 3 (depends on 1)

The method of claim 1, further comprising traversing the memory efficient matrix by looping through the plurality of array cells of the array based on the respective array indices and the plurality of map container cells based on the respective key values.

### Claim 4 (depends on 3)

The method of claim 3, wherein the traversing the memory efficient matrix by looping through the plurality of array cells of the array based on the respective array indices and the plurality of map container cells based on the respective key values further comprises looping through each of the plurality of array cells by using a memory efficient matrix iterator and looping through the plurality of map container cells by using a map container iterator.

### Claim 5 (depends on 1)

The method of claim 1, wherein the creating a plurality of map containers, each including a plurality of map container cells, wherein the plurality of map container cells include respective key values further comprises creating the array to be one of a one-dimensional array and a multi-dimensional array.

### Claim 6 (depends on 1)

The method of claim 1, wherein the creating a plurality of map containers, each including a plurality of map container cells, wherein the plurality of map container cells include respective key values further comprises creating the plurality of map containers from a C++ standard library.

### Claim 7 (depends on 1)

The method of claim 1, wherein the creating a plurality of map containers that each include a plurality of map container cells further comprises creating the plurality of map containers so that each of the plurality of map container cells includes a pointer pointing to one of another of the plurality of map containers or another array for providing more than two dimensions.

### Claim 8 (depends on 1)

The method of claim 1, further comprising returning a null value if a non-existent map container cell is specified during an attempt to retrieve data.

### Claim 9 (depends on 8)

The method of claim 8, wherein the selectively storing data in and retrieving data from the array by selecting an array cell of the plurality of array cells based on its array index and a map container cell of a map container stored within the array cell based on its key value further comprises creating a new map container cell in one of the plurality of map containers if a non-existent cell is specified during an attempt to store data.

### Claim 10

Instructions for creating a memory efficient matrix stored in a memory source comprising:
map container instructions for creating a plurality of map containers, each including a plurality of map container cells, wherein each of the plurality of map container cells contains a key value; and
array instructions for creating an array that includes a plurality of array cells for respectively storing the plurality of map containers.

### Claim 11 (depends on 10)

The instructions of claim 10, further comprising:
store and retrieve instructions for selectively storing data in and retrieving data from the array by selecting an array cell from the plurality of array cells based on its array index and a map container cell from the plurality of map container cells stored within the array cell based on its key value.

### Claim 12 (depends on 11)

The instructions of claim 11, wherein the map container is a template data structure from a C++ standard template library.

### Claim 13 (depends on 11)

The instructions of claim 11, wherein the map container instructions are further for creating a map container iterator in each of the plurality of map containers for traversing the plurality of map container cells.

### Claim 14 (depends on 13)

The instructions of claim 13, wherein each of the plurality of map containers has a binary tree configuration.

### Claim 15 (depends on 11)

The instructions of claim 11, wherein the store retrieve instructions further include null instructions for returning a null value if a non-existent map container cell is specified during an attempt to retrieve data.

### Claim 16 (depends on 11)

The instructions of claim 11, wherein the store and retrieve instructions further includes map container cell instructions for creating a new map container cell if a non-existing cell is specified during an attempt to store data.

### Claim 17 (depends on 11)

The instructions of claim 11, wherein each of the plurality of map container cells includes a pointer pointing to one of another of the plurality of map containers or another array for providing more than two dimensions.

### Claim 18 (depends on 11)

The instructions of claim 11, further including traversal instructions for traversing the memory efficient matrix by looping through the plurality of array cells of the array based on respective array indices and the plurality of map container cells based on respective key values.

### Claim 19

A memory efficient matrix stored in a memory source comprising:
a plurality of map containers, each including a plurality of map container cells, wherein the plurality of map container cells include respective key values; and
a memory structure that includes an indexing means and a plurality of memory structure cells for respectively storing or pointing to the plurality of map containers,
wherein the memory structure is one of an array, a primary map container a linked list and a binary tree.

### Claim 20 (depends on 19)

The memory efficient matrix of claim 19, wherein the plurality of map container cells further include respective pointers pointing to another memory efficient matrix or to another memory structure.

### Claim 21 (depends on 19)

The memory efficient matrix of claim 19, wherein the plurality of map containers further include respective map container iterators for traversing the plurality of map container cells.
