• Fix string construction
• Rework commit messages

Moved on to only sharding history/ directory instead of archive/ and meta/ (see D4416).

• clean duplicate code
• remove cache asizeof

Do not store history in memory

Fix zack comments (cache outside of loop)

This has been integrated in D4345 since slicing cannot improve complexity on its own (the list is built everytime).

Squash

Use AsyncIterator in implementation and remove slicing

Use Sequence

aiter -> compute_entries

Remove unnecessary async

Add offset and generator for direntries.

Rebasing on master

Use generators instead of list.

Fix typing and rework commit message

• Remove useless line
• Rebase on master

Replace aiter with get_entries().

Rework commit message: efficient => O(n²) to O(n)

Update commit message

• Use RAM usage instead of number of dir entries for LRU cache policy
• Parse % of RAM or B/KB/MB/GB in config file

• Update docstrings
• Remove RevisionHistory history inner field

Add missing "if not exists" clause in sqlite index

Fast graph sql query (union instead of union all).

Update unit tests for new history cache graph structure

Represent ancestors using graph edges in sqlite.

Rebasing on master.

Rebase on master.

Rebasing on master.

Update commit message

Request history at the latest once the history/ is accessed, not the revision
directory.

• tests: add unit test for revision history

Commit message.

Better description in design.md

Do not raise error when missing entry in swh-graph

Update fuse clean command to remove history cache.

Add history cache and history dir in design.md