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

Saturating the Graph #467

Open
wants to merge 6 commits into
base: main-dev
Choose a base branch
from
Open

Saturating the Graph #467

wants to merge 6 commits into from

Commits on Jun 20, 2024

  1. Fix: Remove logging

    ashvardanian committed Jun 20, 2024
    Configuration menu
    Copy the full SHA
    e715532 View commit details
    Browse the repository at this point in the history

Commits on Jun 22, 2024

  1. Add: Detecting unreachable nodes

    In HNSW some nodes may become disconnected
    from the rest of the graph. New `unreachable_nodes`
    API allows retrieving the number of such entries.
    On a real-world Wiki1M dataset around 0.1% nodes
    are isolated.
    ashvardanian committed Jun 22, 2024
    Configuration menu
    Copy the full SHA
    25a1ced View commit details
    Browse the repository at this point in the history

Commits on Jun 23, 2024

  1. Add: unreachable_nodes() API

    Sometimes, knowing `disconnected_nodes()` number is not enough.
    To know exactly which nodes are disconnected from the member
    nodes of the current level, the upgraded API returns a `bitset_t`.
    
    Moreover, multiple nodes may have links referencing each-other
    and forming a connected component, but still be disconnected from
    the rest of the hierarchical graph. To detect those - a
    new `unreachable_nodes()` API was added.
    
    This patch also refactors `bitset_gt` and `ring_gt`, extending
    their functionality and fixing compilation errors.
    ashvardanian committed Jun 23, 2024
    Configuration menu
    Copy the full SHA
    e69c0e5 View commit details
    Browse the repository at this point in the history

Commits on Jun 24, 2024

  1. Configuration menu
    Copy the full SHA
    5bddeed View commit details
    Browse the repository at this point in the history

Commits on Aug 21, 2024

  1. Add: saturate API

    ashvardanian committed Aug 21, 2024
    Configuration menu
    Copy the full SHA
    c07751b View commit details
    Browse the repository at this point in the history
  2. Configuration menu
    Copy the full SHA
    072e73d View commit details
    Browse the repository at this point in the history