tikv / tikv/pd

Compare tidwall/btree vs google/btree

Open
#4,455 7 comments 0 reactions 0 assignees View on GitHub
type/enhancement
Dominant language
Go
Stars
1.2k
Forks
783
Avg merge
5d 21h
Merged PRs (30d)
36

Description

## Task
the [benchmark ](https://github.com/tidwall/btree-benchmark/tree/generics#btree-benchmark) shows tidwall/btree has a better performance. We can consider use `tidwall/btree` If **generic** is stable. We can benchmark performance to see if it can improve our current meta-information maintenance performance in PD.

- [tidwall/btree](https://github.com/tidwall/btree)
- [google/btree](https://github.com/google/btree)

## Related issue
- https://github.com/tikv/pd/pull/1184
- https://github.com/tikv/pd/issues/3635

Contributor guide

Open the contributing guide

Assessment

This issue has not been assessed yet.

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.