Skip to content

39 lru replace stdlist with intrusive list for better cache locality#66

Merged
jsrivaya merged 6 commits intomainfrom
39-lru-replace-stdlist-with-intrusive-list-for-better-cache-locality
Feb 28, 2026
Merged

39 lru replace stdlist with intrusive list for better cache locality#66
jsrivaya merged 6 commits intomainfrom
39-lru-replace-stdlist-with-intrusive-list-for-better-cache-locality

Conversation

@jsrivaya
Copy link
Copy Markdown
Owner

@jsrivaya jsrivaya commented Feb 27, 2026

Description

Related Issue

Type of Change

  • Bug fix (non-breaking change that fixes an issue)
  • New feature (non-breaking change that adds functionality)
  • Breaking change (fix or feature that would cause existing functionality to change)
  • Documentation update
  • Performance improvement
  • Code refactoring (no functional changes)

Checklist

  • My code follows the project's coding standards
  • I have run make check-format and fixed any issues
  • I have added tests that prove my fix/feature works
  • All new and existing tests pass (make build)
  • I have updated documentation if needed
  • My changes generate no new warnings

Performance Impact

N/A

Additional Notes

@jsrivaya jsrivaya linked an issue Feb 27, 2026 that may be closed by this pull request
@codecov-commenter
Copy link
Copy Markdown

codecov-commenter commented Feb 28, 2026

⚠️ Please install the 'codecov app svg image' to ensure uploads and comments are reliably processed by Codecov.

Codecov Report

❌ Patch coverage is 95.08197% with 3 lines in your changes missing coverage. Please review.
✅ Project coverage is 97.49%. Comparing base (b6462de) to head (d5ed607).

Files with missing lines Patch % Lines
include/loon/lru.hpp 94.33% 1 Missing and 2 partials ⚠️
❗ Your organization needs to install the Codecov GitHub app to enable full functionality.
Additional details and impacted files

Impacted file tree graph

@@            Coverage Diff             @@
##             main      #66      +/-   ##
==========================================
- Coverage   98.31%   97.49%   -0.83%     
==========================================
  Files           8        8              
  Lines         237      279      +42     
  Branches       35       41       +6     
==========================================
+ Hits          233      272      +39     
- Misses          0        1       +1     
- Partials        4        6       +2     
Files with missing lines Coverage Δ
test/test_lru.cpp 100.00% <100.00%> (ø)
include/loon/lru.hpp 95.08% <94.33%> (-4.92%) ⬇️
🚀 New features to boost your workflow:
  • ❄️ Test Analytics: Detect flaky tests, report on failures, and find test suite problems.

@jsrivaya jsrivaya self-assigned this Feb 28, 2026
@jsrivaya jsrivaya merged commit 4da8bf8 into main Feb 28, 2026
4 checks passed
@jsrivaya jsrivaya deleted the 39-lru-replace-stdlist-with-intrusive-list-for-better-cache-locality branch February 28, 2026 01:34
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.

LRU: Replace std::list with intrusive list for better cache locality

2 participants