Skip to content

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

Merged
Ngalstyan4 merged 2 commits intomainfrom
@di/linked-list-buffer
Sep 3, 2023
Merged

replace fixed size takenbuffer with linked list (#96)#104
Ngalstyan4 merged 2 commits intomainfrom
@di/linked-list-buffer

Conversation

@dqii
Copy link
Copy Markdown
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 <di@lantern.dev>
@codecov
Copy link
Copy Markdown

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