---
title: "Discussion on \"Space/time trade-offs in hash coding with allowable errors\" | Hashnode"
description: "Discussion on \"Space/time trade-offs in hash coding with allowable errors\". https://dl.acm.org/doi/10.1145/362686.362692\nThis paper, written by Burton H. Bloom, introduces a clever way to save a lot of computer memory by allowing for a small, controlled number of mistakes. The main idea is a trade-off: less space for less-th..."
url: "https://hashnode.com/posts/spacetime-trade-offs-in-hash-coding-with-allowable-errors/68b52dec819a5c66c8da5992"
---

[Feed](https://hashnode.com/feed) /

Discussion

# [Space/time trade-offs in hash coding with allowable errors](https://ashoksubbiah.in/spacetime-trade-offs-in-hash-coding-with-allowable-errors?utm_source=hashnode&utm_medium=feed)

https://dl.acm.org/doi/10.1145/362686.362692 This paper, written by Burton H. Bloom, introduces a clever way to save a lot of computer memory by allowing for a small, controlled number of mistakes. The main idea is a trade-off: less space for less-th...

Sep 1, 2025 · 4 min read · ashoksubbiah.in  
Read the article

-   [#bloom-filter](https://hashnode.com/tag/bloom-filter)

## Written by

[Ashok](https://hashnode.com/@AshokSubbiah)

@AshokSubbiah

  
[View profile](https://hashnode.com/@AshokSubbiah)

## Responses

Markdown supported · ⌘↵ to post

No responses yet.
