ACCELERATOR EQUIPMENT FOR THE HANDLING OF RED AND BLACK TREES

摘要

A hardware accelerator for handling red-black trees, each node of a tree including a binary color indicator, a key and the addresses of a parent node and two children nodes, the accelerator including at least two registers termed node registers, capable of storing the set of data fields of two nodes of a tree; and logic units configured for receiving from a processor at least one input data item selected from an address of a tree node and a reference key, as well as at least one instruction to be executed; for executing the instruction by combining elementary instructions on the data stored in the node registers and for supplying to the processor at least one output data item including an address of a node. A processor and computer system including such a hardware accelerator is provided.