lightninglabs / lightninglabs/taproot-assets

ms-smt: compact internal branches as well

Open
#83 0 comments 0 reactions 1 assignee View on GitHub

@jtobin is already working on this.

Since Jun 15, 2026.

ms-smt optimization
Dominant language
Go
Stars
525
Forks
150
Avg merge
2d 15h
Merged PRs (30d)
31

Description

As an extra optimization, we can also compact the internal branches when we go to merge two compacted leafs with a common prefix. These branches have a series of branches resulting from empty siblings all the way up to the common prefix of the two leaves.

Spun off of this comment: https://github.com/lightninglabs/taro/pull/78/commits/918144738091e527c6ff4244cb07e58ae0b6320f#r941439065

Contributor guide

No contributing guide indexed for this repository

First steps

  1. Read the whole issue, then the project's contributing guide.
  2. Comment on the issue to say you are picking it up — it saves two people doing the same work.
  3. Fork the repository and make your change on a branch.
  4. Open a pull request that references the issue number.

Assessment

This issue has not been assessed yet.

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.