The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.

The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.

Date of Patent:
Jan. 09, 2018

Filed:

Jun. 10, 2013
Applicant:

Nec Corporation, Minato-ku, Tokyo, JP;

Inventor:

Shigero Sasaki, Tokyo, JP;

Assignee:

NEC CORPORATION, Tokyo, JP;

Attorney:
Primary Examiner:
Int. Cl.
CPC ...
G06F 17/30 (2006.01); G06F 9/38 (2006.01);
U.S. Cl.
CPC ...
G06F 17/30306 (2013.01); G06F 9/3887 (2013.01); G06F 17/30587 (2013.01); G06F 17/30961 (2013.01);
Abstract

An entry insertion apparatus () inserts an entry into a node () having a plurality of partial areas () in which W (W being a positive integer equal to or greater than 2) or less entries are stored. Each entry can be searched for using an SIMD instruction to execute the same processing for the W entries in parallel. The entry insertion apparatus () includes an insertion unit () that inserts a new entry into the partial area () in which the number of stored entries is 1 or more and less than W among the plurality of partial areas (), and a sorting unit () that sorts the entries stored in the partial area () when the number of entries stored in the partial area () into which the new entry has been inserted is W.


Find Patent Forward Citations

Loading…