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

replace fixed size takenbuffer with linked list (#96) #104

Merged
merged 2 commits into from
Sep 3, 2023

Conversation

dqii
Copy link
Contributor

@dqii dqii commented Sep 3, 2023

  • replace fixed size takenbuffers array with linked list

  • switch copynodes logic to use linked list as well (tests pass when the assert(false) in insert is removed)

  • clang-format


* replace fixed size takenbuffers array with linked list

* switch copynodes logic to use linked list as well (tests pass when the assert(false) in insert is removed)

* clang-format

---------

Co-authored-by: Di Qi <[email protected]>
@codecov
Copy link

codecov bot commented Sep 3, 2023

Codecov Report

Merging #104 (70e2ddd) into main (5c794a4) will decrease coverage by 0.06%.
The diff coverage is 57.89%.

❗ Current head 70e2ddd differs from pull request most recent head 74a5397. Consider uploading reports for the commit 74a5397 to get more accurate results

Additional details and impacted files
@@            Coverage Diff             @@
##             main     #104      +/-   ##
==========================================
- Coverage   83.87%   83.82%   -0.06%     
==========================================
  Files          13       13              
  Lines         949      946       -3     
  Branches      185      183       -2     
==========================================
- Hits          796      793       -3     
  Misses         67       67              
  Partials       86       86              
Files Changed Coverage Δ
src/hnsw/insert.c 81.03% <ø> (ø)
src/hnsw/retriever.c 73.33% <50.00%> (-16.33%) ⬇️
src/hnsw/external_index.c 88.23% <100.00%> (+1.54%) ⬆️

@dqii dqii requested a review from Ngalstyan4 September 3, 2023 01:51
@Ngalstyan4 Ngalstyan4 merged commit 983f661 into main Sep 3, 2023
@Ngalstyan4 Ngalstyan4 deleted the @di/linked-list-buffer branch September 3, 2023 02:22
Ngalstyan4 added a commit that referenced this pull request Sep 3, 2023
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

Successfully merging this pull request may close these issues.

3 participants