Patent · US Expired

Method and apparatus for removing redundancies from a list of data structures

US7007032B1 · kind B1 · utility

71Cited by

8References

39Claims

0Family size

Assignee

Cisco Technology, Inc. · US

Inventors

Shigang Chen · Santa Clara, US
Partha Bhattacharya · Cupertino, US
Liman Wei · Santa Clara, US

Key dates

Filing date	Jul 1, 2002
Grant date	Feb 28, 2006
Priority date	—
Expiry date	Nov 10, 2023

Classification

Technology area (CPC Y)Emerging Cross-Sectional Technologies
CPC primaryY10S707/99945
WIPO fieldComputer technology
WIPO sectorElectrical engineering

Abstract

A method is disclosed for removing redundancies from a list of data structures. A list of data structures is sorted by first attribute into sub-lists having a common first attribute. Each of these sub-lists is sorted by second attribute into sub-lists having a common first attribute and a common second attribute. Each of these sub-lists is combined into a single combined data structure that includes a third attribute set. Each third attribute set includes third attributes of the data structures in the sub-list from which the combined data structure including that set was formed.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.