Optimizing Hash-Array Mapped Tries for Fast and Lean Immutable JVM Collections – Steinforder & Vinju, 2015 You’d think that the collection classes in modern JVM-based languages woul…

In last two post I gathered the probe statistics in various scenarios.
How does it impact the actual performance? I wrote some benchmarks this …

Upload your site's static files to a directory or CDN, using content-based hashing - benhoyt/cdnupload

Node.js suffered from a hash flooding vulnerability. This post provides some background, and explains the solution in V8.

I contantly use the built-in Hash class and understand the various equality comparators. Using this understanding I decided to try and make some strange hashes.

Since I just committed the last pending patch to improve hash indexes to PostgreSQL 11, and since most of the improvements to hash indexes w...

Since I just committed the last pending patch to improve hash indexes to PostgreSQL 11, and since most of the improvements to hash indexes w...

Since I just committed the last pending patch to improve hash indexes to PostgreSQL 11, and since most of the improvements to hash indexes w...

Coin-hive has been receiving a lot of attention lately since it is being utilized by some top websites to forcefully mine Monero through users’ web browsers. ThePirateBay was recently caught trying to hijack CPU resources in order to mine Monero. This left…

A hash function takes an item of a given type and generates an integer hash value within a given range. The input items can be anything: strings, compiled shader programs, files, …

Table of contents

Contents


Table of contents
Code
Introduction

C++ (unordered_map)
Java (HashMap)
Python (dict)
Performance: Why Size Doesn’t Matter


Hash Functions

…

An extremely fast non-cryptographic high-quality hash function.