Skip to content

Balanced Parenthesis#23

Merged
Cydhra merged 148 commits intomasterfrom
dev_bp
Mar 3, 2025
Merged

Balanced Parenthesis#23
Cydhra merged 148 commits intomasterfrom
dev_bp

Conversation

@Cydhra
Copy link
Owner

@Cydhra Cydhra commented Feb 22, 2025

#15

Cydhra added 30 commits August 13, 2024 16:47
…r in the fwd search test is -i - 1, since that expresses the relative excess sought for finding the closing parenthesis for bit i
…outside algorithms dont need to know the tree layout
… them as that as well; further returns the relative excess to the target block of searches
@faassen
Copy link
Contributor

faassen commented Feb 26, 2025

A few more items: support Debug (part of the traits to support) and heap_size.

@Cydhra
Copy link
Owner Author

Cydhra commented Feb 26, 2025

To be honest deriving Debug for any of the structures is pretty questionable. Is there tooling that parses the output, or would it be better to replace the auto-implementations with more helpful ones, especially for the bit vector and so on?

@faassen
Copy link
Contributor

faassen commented Feb 27, 2025

Ah, on the debug I hadn't really thought it very much through, I was just auto-driving it in my XML library and discovered it wasn't there yet! There's no tooling that parses the output, so helpful ones is fine.

@Cydhra
Copy link
Owner Author

Cydhra commented Feb 28, 2025

There is a new branch called experiment_1.6 which contains the current head of this PR, as well as the current head of dev_sparse_bv, so you can test both features in your project at once.

@Cydhra Cydhra added the enhancement New feature or request label Mar 1, 2025
@Cydhra Cydhra merged commit 56eaf4b into master Mar 3, 2025
2 checks passed
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

enhancement New feature or request

Projects

None yet

Development

Successfully merging this pull request may close these issues.

Succinct Tree support?

2 participants