Skip to content
This repository has been archived by the owner on Apr 1, 2023. It is now read-only.

Metric for write key conflicts #218

Open
ammuv opened this issue Sep 3, 2021 · 0 comments
Open

Metric for write key conflicts #218

ammuv opened this issue Sep 3, 2021 · 0 comments

Comments

@ammuv
Copy link
Contributor

ammuv commented Sep 3, 2021

From: Brainstorm discussion

Use an histogram whose buckets b{le x} represent count of conflict le x. Use k2::ExponentialHistogram for this purpose.

Update the histogram by tracking competing WIs.

Each WI that won the push inherits conflict count from the losing WI and increments it by 1.

The histogram is updated every time a finalization occurs.

Note: this metric allows us to track high conflicts per key but does not help us identify which key caused this.

Sign up for free to subscribe to this conversation on GitHub. Already have an account? Sign in.
Labels
None yet
Projects
None yet
Development

No branches or pull requests

1 participant