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

std: hash_map: Better handling of no available slots case #7472

Closed
wants to merge 3 commits into from
Closed

std: hash_map: Better handling of no available slots case #7472

wants to merge 3 commits into from

Commits on Dec 17, 2020

  1. std: hash_map: Better handling of no available slots case 

    Whenever self.available reaches zero we're not allowed to use free
slots, enforce this constraint while looking for a usable one.

Closes ziglang#7468
    @LemonBoy
    LemonBoy committed Dec 17, 2020
    Configuration menu
    Copy the full SHA
    7baa053 View commit details
    Browse the repository at this point in the history

  2. Add a test case

    @LemonBoy
    LemonBoy committed Dec 17, 2020
    Configuration menu
    Copy the full SHA
    a950ee2 View commit details
    Browse the repository at this point in the history

Commits on Dec 19, 2020

  1. std: Don't stop probing at first tombstone 

    Keep scanning the whole set of slots and exit when we've reached the
starting index. At that point if we don't have a free (!isUsed) slot it
means we've overshot the maximum capacity.

Closes ziglang#7494
    @LemonBoy
    LemonBoy committed Dec 19, 2020
    Configuration menu
    Copy the full SHA
    f092f7b View commit details
    Browse the repository at this point in the history