Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

fix: change seed for variantutils to ensure fair distribution #220

Merged
merged 7 commits into from
Oct 27, 2023

Conversation

chriswk
Copy link
Member

@chriswk chriswk commented Oct 26, 2023

What

Uses a new seed for ensuring a fair distrbution for variants.

Background

After a customer reported that variant distribution seemed skewed we performed some testing and found that since we use the same hash string for both gradual rollout and variant allocation we'd reduced the set of groups we could get to whatever percentage our gradual rollout was set.

Example

Take a gradualRollout of 10%, this will select normalized hashes between 1 and 10, when we then again hash the same string that gave us between 1 and 10, but with modulo 1000 for variants, this will only give us 100 possible groups, instead of the expected 1000.

Fix

Force the normalization to accept a seed, and make sure to use a new seed when normalizing the variant distribution hash.

Worth noting

This will require release 9.0.0, since we're changing the signature of public methods.

@chriswk chriswk self-assigned this Oct 26, 2023
Copy link
Contributor

@sjaanus sjaanus left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Awesome! Looks good!

Copy link
Member

@sighphyre sighphyre left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

LGTM

}

public static int getNormalizedNumber(String identifier, String groupId, int normalizer) {
public static int getNormalizedNumber(
String identifier, String groupId, int normalizer, long seed) {
Copy link
Member

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

can we default seed to 0?

Copy link
Member Author

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

This was done on purpose so every call site has to consider its seed.

fix: Dependent feature is not enabled if parent is disabled, even if
parent's variant is the disabled one
Copy link
Contributor

@sjaanus sjaanus left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

LG

@chriswk chriswk merged commit 11a9625 into main Oct 27, 2023
4 checks passed
@chriswk chriswk deleted the task/useDifferentSeedForVariantNormalization branch October 27, 2023 12:45
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

Successfully merging this pull request may close these issues.

4 participants