/images/avatar.jpg
杂七杂八的,随手记录。

New Wine in an Old Bottle: Data-Aware Hash Functions for Bloom Filter

Table of Contents

本文为摘录(或转载),侵删,原文为: attachments/pdf/4/p1924-bhattacharya.pdf

FPR: Fault Positive Rate

Partitioned Bloom Filter ,

  • 方法

    • 将 BloomFilter 划分成 segments
    • 每个 segment 使用简单的、基于投影的哈希函数,
      • 函数通过数据计算得来
  • 效果

    • 减少误报 (两个数量级)
    • 相同误报率的话,提升 50% 的压缩率

1 INTRODUCTION

  • Projection Hash Bloom Filter (PHBF)

OceanBase 707M tpmC

Performance of 10 G Ethernet Using Commodity Hardware

Performance Tip of the Week

本文为摘录(或转载),侵删,原文为: https://abseil.io/fast

1 #9: Optimizations past their prime

1.1 Best practices

– 可能的情况下编写清晰、惯用的代码
Prefer writing clear, idiomatic code whenever possible. It is not only easier to read and debug, but in the long run, also easier for the compiler to optimize.