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

Add more indexed methods to entries #310

Merged
merged 8 commits into from
Feb 11, 2024
Merged

Add more indexed methods to entries #310

merged 8 commits into from
Feb 11, 2024

Commits on Feb 11, 2024

  1. Add more indexed methods to entries 

    For `IndexedEntry`, `OccupiedEntry`, and `RawOccupiedEntryMut`, this
adds `move_index` and `swap_indices` methods that work like the
top-level `IndexMap` methods using the current index of the entry.

For `VacantEntry` this adds `shift_insert`, while `RawVacantEntryMut`
adds `shift_insert` and `shift_insert_hashed_nocheck`, offering a way to
insert at a particular index while shifting other entries as needed.
    @cuviper
    cuviper committed Feb 11, 2024
    Configuration menu
    Copy the full SHA
    5190778 View commit details
    Browse the repository at this point in the history

  2. Add quickchecks for new methods

    @cuviper
    cuviper committed Feb 11, 2024
    Configuration menu
    Copy the full SHA
    ec26c8e View commit details
    Browse the repository at this point in the history

  3. quick: use more normal Entry names

    @cuviper
    cuviper committed Feb 11, 2024
    Configuration menu
    Copy the full SHA
    3264695 View commit details
    Browse the repository at this point in the history

  4. Document equivalence of move_index/swap_indices

    @cuviper
    cuviper committed Feb 11, 2024
    Configuration menu
    Copy the full SHA
    209e3e1 View commit details
    Browse the repository at this point in the history

  5. Add IndexMap::shift_insert based on Entry

    @cuviper
    cuviper committed Feb 11, 2024
    Configuration menu
    Copy the full SHA
    3b217ca View commit details
    Browse the repository at this point in the history

  6. Add IndexSet::shift_insert based on map's method

    @cuviper
    cuviper committed Feb 11, 2024
    Configuration menu
    Copy the full SHA
    4572493 View commit details
    Browse the repository at this point in the history

  7. IndexSet::swap_indices is O(1) too

    @cuviper
    cuviper committed Feb 11, 2024
    Configuration menu
    Copy the full SHA
    5debe73 View commit details
    Browse the repository at this point in the history

  8. Test shift_insert that moves

    @cuviper
    cuviper committed Feb 11, 2024
    Configuration menu
    Copy the full SHA
    8c206ef View commit details
    Browse the repository at this point in the history