# drh-go

**Repository Path**: johng/drh-go

## Basic Information

- **Project Name**: drh-go
- **Description**: Go语言实现的DRH深度哈希算法。
- **Primary Language**: Go
- **License**: Not specified
- **Default Branch**: master
- **Homepage**: None
- **GVP Project**: No

## Statistics

- **Stars**: 35
- **Forks**: 6
- **Created**: 2018-03-19
- **Last Updated**: 2023-12-28

## Categories & Tags

**Categories**: mathlibs

**Tags**: None

## README

<div align=center>
<img src="https://gitee.com/johng/drh-go/raw/master/drh.png" height="600"/>
</div>


DRH(Deep-Re-Hash)深度哈希分区算法是一种针对哈希表在海量数据及磁盘存储下的一种改进算法，
它的时间复杂度介于常数O(1)和对数O(d\*log (n-1))之间
(即：O(1) <= T(n) <= O(d\*log(n-1)) ，其中n为阶数，d为深度)，
提供了极高的数据检索、插入、修改、删除效率。

算法介绍：http://johng.cn/brief-to-deep-re-hash-algorithm/