ipfs/kubo

cache merkledag nodes in dagservice

Open

#2,849 opened on Jun 13, 2016

View on GitHub
 (2 comments) (0 reactions) (0 assignees)Go (13,906 stars) (2,725 forks)batch import
exp/wizardhelp wantedstatus/deferred

Description

Adding in a cache for recently used merkledag nodes will improve performance on workloads that rely on manipulating object graphs.

Ideally, the size of the cache should be configurable from the config file, and if set to default (or unset in the config) be reduced when IPFS_LOW_MEM is set.

Contributor guide

Tech stack
go
Domain
dataperformance
Issue type
feature
DifficultyEstimated implementation difficulty for a new contributor, from 1 for very small changes to 5 for expert-level work.
3
Estimated timeA rough time range for an experienced contributor to investigate, implement, test, and prepare a pull request.
3-5 days
Activity statusHow available the issue appears right now: fresh, active, stale, blocked, or waiting on maintainer input.
stale
ClarityHow clearly the issue explains the expected change, acceptance criteria, and next step.
mostly clear
Prerequisites
Go programmingIPFS conceptsCaching strategies
Newbie friendlinessA 1-100 score estimating how approachable this issue is for first-time contributors.
25
Research direction
The cache should be implemented in the dagservice package, specifically in the merkledag node retrieval functions. The size should be configurable in the config file, default behavior should consider `IPFS LOW MEM` environment variable. Look at existing caching in similar Go projects or IPFS libs. The issue is old but straightforward; maintainers may have design preferences.