Search International and National Patent Collections

1. (WO2017037572) BUILDING OF A HASH TABLE

Pub. No.:    WO/2017/037572    International Application No.:    PCT/IB2016/055037
Publication Date: Fri Mar 10 00:59:59 CET 2017 International Filing Date: Thu Aug 25 01:59:59 CEST 2016
IPC: G06F 17/30
Applicants: INTERNATIONAL BUSINESS MACHINES CORPORATION
IBM UNITED KINGDOM LIMITED
IBM (CHINA) INVESTMENT COMPANY LIMITED
Inventors: RUDY, Raymond, Harry
UEDA, Takanori
Title: BUILDING OF A HASH TABLE
Abstract:
A method, a computer system, and/or a computer program product are disclosed. One computer-implemented method for building a hash table includes dividing a hash table into plural blocks; and dividing each block into plural sub-blocks. A certain sub-block uses a first pattern, of association between a key and a location for storing the key. Another sub-block which belongs to the same block having the certain sub-block uses a second pattern which is different from the first pattern. The method may further include building a bash table by using memory blocks in a Field Programmable Gate Array.