Sliding Block Hashing (Slick) – Basic Algorithmic Ideas

04/18/2023
by   Hans-Peter Lehmann, et al.
0

We present Sliding Block Hashing (Slick), a simple hash table data structure that combines high performance with very good space efficiency. This preliminary report outlines avenues for analysis and implementation that we intend to pursue.

READ FULL TEXT

page 3

page 5

page 13

research
01/24/2019

Note on distance matrix hashing

Hashing algorithm of dynamical set of distances is described. Proposed h...
research
12/05/2017

Arithmetic Progression Hypergraphs: Examining the Second Moment Method

In many data structure settings, it has been shown that using "double ha...
research
05/16/2022

Hyperdimensional Hashing: A Robust and Efficient Dynamic Hash Table

Most cloud services and distributed applications rely on hashing algorit...
research
03/30/2018

H-CNN: Spatial Hashing Based CNN for 3D Shape Analysis

We present a novel spatial hashing based data structure to facilitate 3D...
research
11/29/2018

The distributions of sliding block patterns in finite samples and the inclusion-exclusion principles for partially ordered sets

In this paper we show the distributions of sliding block patterns for Be...
research
06/24/2022

VIP Hashing – Adapting to Skew in Popularity of Data on the Fly (extended version)

All data is not equally popular. Often, some portion of data is more fre...
research
07/16/2018

A Lyra2 FPGA Implementation for Lyra2REv2-Based Cryptocurrencies

Lyra2REv2 is a hashing algorithm that consists of a chain of individual ...

Please sign up or login with your details

Forgot password? Click here to reset