Eidetic Communications Inc.

Stanley Jonathan Eskritt

Sean Gregory Gibb

Saeed Fouladi Fard

Philip Chan

A method and apparatus for generating a histogram includes receiving an input key, determining if a linked-list node associated with the input key exists in the linked-list memory, in response to determining that a linked-list node associated with the input key does exist in the linked-list memory, increasing at least one count stored in the linked-list node associated with the input key, in response to determining that a linked-list node associated with the input key does not exist in the linked-list memory, determining if an available slot exists in the key storage memory, in response to determining that an available slot does not exist in the key storage memory determining a reclaimed slot in the key storage memory and a reclaimed node in the linked-list memory that is associated with the reclaimed slot, transmitting the data stored in the reclaimed slot in the key storage memory and the at least one count associated with the data stored in the reclaimed slot to an external device, and storing the key input in the reclaimed slot in the key storage memory and creating a new linked-list node associated with the reclaimed slot in the linked-list memory having at least one count.

Growing community of inventors

Airdrie, Canada

Stanley Jonathan Eskritt