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

Release v0.8.0 #523

Merged
merged 52 commits into from
Dec 3, 2023
Merged

Release v0.8.0 #523

merged 52 commits into from
Dec 3, 2023

Commits on Mar 5, 2023

  1. #438: fix reordering warning

    @jlmelville
    jlmelville committed Mar 5, 2023
    Configuration menu
    Copy the full SHA
    361893c View commit details
    Browse the repository at this point in the history

  2. Merge pull request #443 from jlmelville/438-gcc-reorder 

    #438: fix reordering warning
    @yurymalkov
    yurymalkov authored Mar 5, 2023
    Configuration menu
    Copy the full SHA
    b3fb472 View commit details
    Browse the repository at this point in the history

Commits on May 7, 2023

  1. Add CMake install targets (#446) 

    * Add CMake install targets
* Set CMake version range
    @moritz-h
    moritz-h authored May 7, 2023
    Configuration menu
    Copy the full SHA
    dccd4f9 View commit details
    Browse the repository at this point in the history

  2. Add HierarchicalNSW::indexFileSize() function for precise memory foot… 

    …print control
    @drons
    drons committed May 7, 2023
    Configuration menu
    Copy the full SHA
    a9de060 View commit details
    Browse the repository at this point in the history

Commits on May 12, 2023

  1. Add multithread search to BF index (#425) 

    * Add multithread search for BF index
    @dyashuni
    dyashuni authored May 12, 2023
    Configuration menu
    Copy the full SHA
    6aac477 View commit details
    Browse the repository at this point in the history

Commits on May 13, 2023

  1. Merge pull request #427 from drons/indexFileSize 

    Add HierarchicalNSW::indexFileSize() function for precise memory footprint control
    @yurymalkov
    yurymalkov authored May 13, 2023
    Configuration menu
    Copy the full SHA
    cd844b5 View commit details
    Browse the repository at this point in the history

  2. add virtual destructor to BaseFilterFunctor (#460)

    @yoshoku
    yoshoku authored May 13, 2023
    Configuration menu
    Copy the full SHA
    1925428 View commit details
    Browse the repository at this point in the history

Commits on May 17, 2023

  1. Add static again

    @alxvth
    alxvth committed May 17, 2023
    Configuration menu
    Copy the full SHA
    2c538db View commit details
    Browse the repository at this point in the history

Commits on May 21, 2023

  1. Fix mac setup (#461) 

    * Add macos into CI
* Fix mac setup
* Use macos-13 in CI
* Allow asserts, fix checkIntegrity
* Revert macos to latest in CI
* Fix CI
* Windows build warnings
    @dyashuni
    dyashuni authored May 21, 2023
    Configuration menu
    Copy the full SHA
    a4c8b0b View commit details
    Browse the repository at this point in the history

Commits on Jun 13, 2023

  1. Merge pull request #463 from alxvth/fix_global_linkage_again 

    Fix global linkage again
    @yurymalkov
    yurymalkov authored Jun 13, 2023
    Configuration menu
    Copy the full SHA
    643e9dc View commit details
    Browse the repository at this point in the history

Commits on Jun 19, 2023

  1. [warnings] Fix build warnings.

    @ttsugriy
    ttsugriy committed Jun 19, 2023
    Configuration menu
    Copy the full SHA
    47c0a32 View commit details
    Browse the repository at this point in the history

  2. Replace priority_queue::push with emplace.

    @ttsugriy
    ttsugriy committed Jun 19, 2023
    Configuration menu
    Copy the full SHA
    3ca227a View commit details
    Browse the repository at this point in the history

  3. [bruteforce] Fix bruteforce removePoint.

    @ttsugriy
    ttsugriy committed Jun 19, 2023
    Configuration menu
    Copy the full SHA
    013def5 View commit details
    Browse the repository at this point in the history

  4. Merge pull request #472 from ttsugriy/emplace 

    Replace priority_queue::push with emplace.
    @yurymalkov
    yurymalkov authored Jun 19, 2023
    Configuration menu
    Copy the full SHA
    b977d25 View commit details
    Browse the repository at this point in the history

  5. Merge branch 'nmslib:develop' into develop

    @ttsugriy
    ttsugriy authored Jun 19, 2023
    Configuration menu
    Copy the full SHA
    70ce84e View commit details
    Browse the repository at this point in the history

  6. Use unique_ptr to manage visited_list_pool_.

    @ttsugriy
    ttsugriy committed Jun 19, 2023
    Configuration menu
    Copy the full SHA
    1ee95db View commit details
    Browse the repository at this point in the history

Commits on Jun 20, 2023

  1. Merge pull request #471 from ttsugriy/warnings 

    Fix build warnings.
    @yurymalkov
    yurymalkov authored Jun 20, 2023
    Configuration menu
    Copy the full SHA
    802a0ec View commit details
    Browse the repository at this point in the history

  2. InnerProductSIMD16ExtAVX512 functions are implemented using the more … 

    …efficient AVX512 instruction set
    @aurora327
    aurora327 committed Jun 20, 2023
    Configuration menu
    Copy the full SHA
    74f14d2 View commit details
    Browse the repository at this point in the history

  3. InnerProductSIMD16ExtAVX512 Efficient AVX512 instruction implementati… 

    …on consider the size of a Vector that is not divisible by 4
    @aurora327
    aurora327 committed Jun 20, 2023
    Configuration menu
    Copy the full SHA
    9291020 View commit details
    Browse the repository at this point in the history

Commits on Jul 4, 2023

  1. Merge pull request #473 from ttsugriy/develop 

    [bruteforce] Fix bruteforce removePoint.
    @yurymalkov
    yurymalkov authored Jul 4, 2023
    Configuration menu
    Copy the full SHA
    e7c66c8 View commit details
    Browse the repository at this point in the history

  2. Merge pull request #474 from ttsugriy/uniq-ptr 

    Use unique_ptr to manage visited_list_pool_
    @yurymalkov
    yurymalkov authored Jul 4, 2023
    Configuration menu
    Copy the full SHA
    0df757e View commit details
    Browse the repository at this point in the history

Commits on Jul 5, 2023

  1. Fix memory leak on loadIndex with non-empty HierarchicalNSW object

    @drons
    drons committed Jul 5, 2023
    Configuration menu
    Copy the full SHA
    8911d9e View commit details
    Browse the repository at this point in the history

Commits on Jul 10, 2023

  1. Merge pull request #475 from aurora327/efficient_avx512_instruction 

    Efficient AVX512  implementation in 'InnerProductSIMD16ExtAVX512' Function
    @yurymalkov
    yurymalkov authored Jul 10, 2023
    Configuration menu
    Copy the full SHA
    f30b6e1 View commit details
    Browse the repository at this point in the history

  2. Merge pull request #477 from drons/fixLoadIndexLeak 

    Fix memory leak on loadIndex with non-empty HierarchicalNSW object
    @yurymalkov
    yurymalkov authored Jul 10, 2023
    Configuration menu
    Copy the full SHA
    006d7b2 View commit details
    Browse the repository at this point in the history

Commits on Jul 18, 2023

  1. hnswalg.h: cap M to 100000 

    This patch works around issue #467, also referenced as CVE-2023-37365,
by implementing Yury Malkov's suggestion about capping the M value,
coding the maximum number of outgoing connections in the graph, to a
reasonable enough value of the order of 100000.  For the record, the
documentation indicates reasonable values for M range from 2 to 100,
which are well within the cap; see ALGO_PARAMS.md.

The reproducer shown in issue #467 doesn't trigger the double free
condition anymore after this change is applied, but completes
successfully, although with the below warning popping up on purpose:

	warning: M parameter exceeds 100000 which may lead to adverse effects.
	         Cap to 100000 will be applied for the rest of the processing.

Signed-off-by: Étienne Mollier <[email protected]>
    @emollier
    emollier committed Jul 18, 2023
    Configuration menu
    Copy the full SHA
    6a3a0f4 View commit details
    Browse the repository at this point in the history

Commits on Jul 19, 2023

  1. hnswalg.h: reduce M cap further to 10000 

    per comment in merge request discussion.
    @emollier
    emollier committed Jul 19, 2023
    Configuration menu
    Copy the full SHA
    5aba6c6 View commit details
    Browse the repository at this point in the history

Commits on Jul 20, 2023

  1. Merge pull request #484 from emollier/cve-2023-37365 

    hnswalg.h: cap M to 100000
    @yurymalkov
    yurymalkov authored Jul 20, 2023
    Configuration menu
    Copy the full SHA
    f6d170c View commit details
    Browse the repository at this point in the history

Commits on Aug 11, 2023

  1. Bring back HNSWLIB_NO_NATIVE

    @dyashuni
    dyashuni committed Aug 11, 2023
    Configuration menu
    Copy the full SHA
    08569de View commit details
    Browse the repository at this point in the history

  2. Fix

    @dyashuni
    dyashuni committed Aug 11, 2023
    Configuration menu
    Copy the full SHA
    e023f7e View commit details
    Browse the repository at this point in the history

Commits on Aug 12, 2023

  1. get_items return numpy array

    @dyashuni
    dyashuni committed Aug 12, 2023
    Configuration menu
    Copy the full SHA
    4f7b192 View commit details
    Browse the repository at this point in the history

  2. Fix tests

    @dyashuni
    dyashuni committed Aug 12, 2023
    Configuration menu
    Copy the full SHA
    f22a5b1 View commit details
    Browse the repository at this point in the history

Commits on Aug 13, 2023

  1. Rename flag, use class name to access static variables

    @dyashuni
    dyashuni committed Aug 13, 2023
    Configuration menu
    Copy the full SHA
    eecd540 View commit details
    Browse the repository at this point in the history

  2. Add type check for return results of get_items

    @dyashuni
    dyashuni committed Aug 13, 2023
    Configuration menu
    Copy the full SHA
    db19931 View commit details
    Browse the repository at this point in the history

Commits on Aug 14, 2023

  1. Merge pull request #494 from dyashuni/get_items_numpy 

    Fix get_items
    @yurymalkov
    yurymalkov authored Aug 14, 2023
    Configuration menu
    Copy the full SHA
    39b210d View commit details
    Browse the repository at this point in the history

Commits on Aug 19, 2023

  1. Merge pull request #493 from dyashuni/no_native 

    Bring back HNSWLIB_NO_NATIVE
    @yurymalkov
    yurymalkov authored Aug 19, 2023
    Configuration menu
    Copy the full SHA
    fd027d4 View commit details
    Browse the repository at this point in the history

Commits on Aug 21, 2023

  1. python_bindings/bindings.cpp: fix typo. 

    Signed-off-by: Étienne Mollier <[email protected]>
    @emollier
    emollier committed Aug 21, 2023
    Configuration menu
    Copy the full SHA
    f27913b View commit details
    Browse the repository at this point in the history

Commits on Aug 23, 2023

  1. Merge pull request #500 from emollier/typo 

    python_bindings/bindings.cpp: fix typo.
    @yurymalkov
    yurymalkov authored Aug 23, 2023
    Configuration menu
    Copy the full SHA
    ca85f0d View commit details
    Browse the repository at this point in the history

Commits on Aug 24, 2023

  1. Linking error fix 

    Fixes linking error when compiling with Visual Studio and including hnswlib.h in several cpp files.

before:
2>Tools.lib(Pch.obj) : error LNK2005: "void __cdecl cpuid(int * const,int,int)" (?cpuid@@YAXQEAHHH@Z) already defined in Pch.obj
2>Tools.lib(NearestNeighbors.obj) : error LNK2005: "void __cdecl cpuid(int * const,int,int)" (?cpuid@@YAXQEAHHH@Z) already defined in Pch.obj
2>C:\Users\Rade\Documents\Data Analysis\Code\GenomicsLab Repo\x64\Release\ExpressionDemo.exe : fatal error LNK1169: one or more multiply defined symbols found
2>Done building project "ExpressionDemo.vcxproj" -- FAILED.

after:
2>ExpressionDemo.vcxproj -> C:\Users\Rade\Documents\Data Analysis\Code\GenomicsLab Repo\x64\Release\ExpressionDemo.exe
    @jrade
    jrade committed Aug 24, 2023
    Configuration menu
    Copy the full SHA
    9a33d05 View commit details
    Browse the repository at this point in the history

Commits on Sep 17, 2023

  1. define a macro for error stream

    @jlmelville
    jlmelville committed Sep 17, 2023
    Configuration menu
    Copy the full SHA
    5b3d81b View commit details
    Browse the repository at this point in the history

  2. use HNSWERR instead of std::cerr directly

    @jlmelville
    jlmelville committed Sep 17, 2023
    Configuration menu
    Copy the full SHA
    f7ec147 View commit details
    Browse the repository at this point in the history

  3. Add a comment

    @jlmelville
    jlmelville committed Sep 17, 2023
    Configuration menu
    Copy the full SHA
    92e053a View commit details
    Browse the repository at this point in the history

  4. Avoid sign mismatch in loop

    @jlmelville
    jlmelville authored Sep 17, 2023
    Configuration menu
    Copy the full SHA
    431efa8 View commit details
    Browse the repository at this point in the history

Commits on Sep 27, 2023

  1. Resolve initialisation order warning 

    GNU compilers no longer warn with -Wall or -Wreorder that initialisation
order does not match declaration order in HierarchicalHNSW
    @stephematician
    stephematician committed Sep 27, 2023
    Configuration menu
    Copy the full SHA
    3de1d69 View commit details
    Browse the repository at this point in the history

Commits on Sep 29, 2023

  1. Add link to PR in comment

    @jlmelville
    jlmelville committed Sep 29, 2023
    Configuration menu
    Copy the full SHA
    a9e62cb View commit details
    Browse the repository at this point in the history

Commits on Oct 1, 2023

  1. Merge pull request #501 from jrade/master 

    Linking error fix
    @yurymalkov
    yurymalkov authored Oct 1, 2023
    Configuration menu
    Copy the full SHA
    ae5ba1b View commit details
    Browse the repository at this point in the history

  2. Merge pull request #508 from jlmelville/develop 

    Provide a macro to override the use of std::cerr
    @yurymalkov
    yurymalkov authored Oct 1, 2023
    Configuration menu
    Copy the full SHA
    c4418ea View commit details
    Browse the repository at this point in the history

  3. Merge pull request #509 from jlmelville/patch-1 

    Avoid sign mismatch in loop
    @yurymalkov
    yurymalkov authored Oct 1, 2023
    Configuration menu
    Copy the full SHA
    898bf5d View commit details
    Browse the repository at this point in the history

  4. Merge pull request #511 from stephematician/master 

    Resolve initialisation order warning
    @yurymalkov
    yurymalkov authored Oct 1, 2023
    Configuration menu
    Copy the full SHA
    d44bd5d View commit details
    Browse the repository at this point in the history

Commits on Nov 6, 2023

  1. Stop condition (#490) 

    * Add stop condition, multivector search, epsilon search

* Fix include

* Update readme

* Update multivector tests

* One header file

* Add bare_bone_search flag

* Fix epsilon search

* Refactoring

* Adress comments

* Fix assert

* Add ef to multivector search, return vector, refactoring

* Refactoring

* Adress comments

* Add bare bone search comment

Co-authored-by: Yury Malkov <[email protected]>

* Remove has_deletions flag

---------
Co-authored-by: Yury Malkov <[email protected]>
    @dyashuni @yurymalkov
    dyashuni and yurymalkov authored Nov 6, 2023
    Configuration menu
    Copy the full SHA
    2142dc6 View commit details
    Browse the repository at this point in the history

Commits on Nov 20, 2023

  1. update repo testing code

    @yurymalkov
    yurymalkov committed Nov 20, 2023
    Configuration menu
    Copy the full SHA
    ba284f5 View commit details
    Browse the repository at this point in the history

Commits on Dec 3, 2023

  1. Bump library version

    @yurymalkov
    yurymalkov authored Dec 3, 2023
    Configuration menu
    Copy the full SHA
    b9e0597 View commit details
    Browse the repository at this point in the history

  2. Update README.md

    @yurymalkov
    yurymalkov authored Dec 3, 2023
    Configuration menu
    Copy the full SHA
    5a8fd34 View commit details
    Browse the repository at this point in the history