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.

Sign up for GitHub

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

Jump to bottom

wrr: improve randomWRR performance #5067

Merged
merged 8 commits into from Jan 12, 2022
Merged

wrr: improve randomWRR performance #5067

merged 8 commits into from Jan 12, 2022

Commits on Dec 17, 2021

  1. wrr: improve randomWRR.Next performance 

    * use binary search when weights are not equal
* random pick one when weights are equal
    @huangchong94
    huangchong94 committed Dec 17, 2021
    Copy the full SHA
    bdd88ac View commit details
    Browse the repository at this point in the history

Commits on Dec 20, 2021

  1. wrr: use grpcrand.Int63n only

    @huangchong94
    huangchong94 committed Dec 20, 2021
    Copy the full SHA
    f2009a0 View commit details
    Browse the repository at this point in the history

Commits on Dec 23, 2021

  1. wrr: add BenchmarkRandomWRRNext

    @huangchong94
    huangchong94 committed Dec 23, 2021
    Copy the full SHA
    b52eec9 View commit details
    Browse the repository at this point in the history

Commits on Jan 6, 2022

  1. remove Weight field in weightedItem, all fields in weightedItem becom… 

    …e unexported;

add comment for field equalWeights in randomWRR;
fix panic when there is no item in randomWRR.Next;
add test case for wrr;

 remove redundant type assertion in BenchmarkRandomWRRNext;
    @huangchong94
    huangchong94 committed Jan 6, 2022
    Copy the full SHA
    8edbcca View commit details
    Browse the repository at this point in the history

  2. format code

    @huangchong94
    huangchong94 committed Jan 6, 2022
    Copy the full SHA
    88b9a1e View commit details
    Browse the repository at this point in the history

  3. update randomWRR.Next

    @huangchong94
    huangchong94 committed Jan 6, 2022
    Copy the full SHA
    5c32a8d View commit details
    Browse the repository at this point in the history

Commits on Jan 7, 2022

  1. add weight field back to weightedItem; remove redundant return in tes… 

    …tWRRNext
    @huangchong94
    huangchong94 committed Jan 7, 2022
    Copy the full SHA
    4c8c3c7 View commit details
    Browse the repository at this point in the history

  2. make vet happy

    @huangchong94
    huangchong94 committed Jan 7, 2022
    Copy the full SHA
    144df07 View commit details
    Browse the repository at this point in the history