DynComms [0/n]: `fn` package additions #8653

ProofOfKeags · 2024-04-15T20:41:44Z

NOTE: This change is part of a series implementing Dynamic Commitments.

Change Description

This adds some useful library functions that will allow us to capture patterns we often use throughout the codebase. None of the code in this PR has any direct bearing on Dynamic Commitments but it is generally useful infrastructure that will be assumed to be available in future PRs in the series.

Steps to Test

N/A

Pull Request Checklist

Testing

Your PR passes all CI checks.
Tests covering the positive and negative (error paths) are included.
Bug fixes contain tests triggering the bug to prevent regressions.

Code Style and Documentation

The change obeys the Code Documentation and Commenting guidelines, and lines wrap at 80.
Commits follow the Ideal Git Commit Structure.
Any new logging statements use an appropriate subsystem and logging level.
Any new lncli commands have appropriate tags in the comments for the rpc in the proto file.
There is a change description in the release notes, or [skip ci] in the commit message for small changes.

📝 Please see our Contribution Guidelines for further guidance.

coderabbitai · 2024-04-15T20:41:49Z

Important

Auto Review Skipped

Auto reviews are disabled on this repository.

Please check the settings in the CodeRabbit UI or the .coderabbit.yaml file in this repository. To trigger a single review, invoke the @coderabbitai review command.

You can disable this status message by setting the reviews.review_status to false in the CodeRabbit configuration file.

Thank you for using CodeRabbit. We offer it for free to the OSS community and would appreciate your support in helping us grow. If you find it useful, would you consider giving us a shout-out on your favorite social media?

Share

Tips

Chat

There are 3 ways to chat with CodeRabbit:

Review comments: Directly reply to a review comment made by CodeRabbit. Example:
- I pushed a fix in commit <commit_id>.
- Generate unit testing code for this file.
- Open a follow-up GitHub issue for this discussion.
Files and specific lines of code (under the "Files changed" tab): Tag @coderabbitai in a new review comment at the desired location with your query. Examples:
- @coderabbitai generate unit testing code for this file.
- @coderabbitai modularize this function.
PR comments: Tag @coderabbitai in a new PR comment to ask questions about the PR branch. For the best results, please provide a very specific query, as very limited context is provided in this mode. Examples:
- @coderabbitai generate interesting stats about this repository and render them as a table.
- @coderabbitai show all the console.log statements in this repository.
- @coderabbitai read src/utils.ts and generate unit testing code.
- @coderabbitai read the files in the src/scheduler package and generate a class diagram using mermaid and a README in the markdown format.

Note: Be mindful of the bot's finite context window. It's strongly recommended to break down tasks such as reading entire modules into smaller chunks. For a focused discussion, use review comments to chat about specific files and their changes, instead of using the PR comments.

CodeRabbit Commands (invoked as PR comments)

@coderabbitai pause to pause the reviews on a PR.
@coderabbitai resume to resume the paused reviews.
@coderabbitai review to trigger a review. This is useful when automatic reviews are disabled for the repository.
@coderabbitai resolve resolve all the CodeRabbit review comments.
@coderabbitai help to get help.

Additionally, you can add @coderabbitai ignore anywhere in the PR description to prevent this PR from being reviewed.

CodeRabbit Configration File (`.coderabbit.yaml`)

You can programmatically configure CodeRabbit by adding a .coderabbit.yaml file to the root of your repository.
Please see the configuration documentation for more information.
If your editor has YAML language server enabled, you can add the path at the top of this file to enable auto-completion and validation: # yaml-language-server: $schema=https://coderabbit.ai/integrations/schema.v2.json

Documentation and Community

Visit our Documentation for detailed information on how to use CodeRabbit.
Join our Discord Community to get help, request features, and share feedback.
Follow us on X/Twitter for updates and announcements.

ziggie1984

LGTM, I wonder where you get the inspiration for these library functions, these functions are almost suitable for a general golang library using generics ?

fn/fn.go

ziggie1984 · 2024-04-22T12:30:48Z

fn/slice_test.go

@@ -136,3 +138,48 @@ func TestZipWith(t *testing.T) {
 z, []bool{false, true, false, false, false},
 ))
 }
+
+func TestPropForEachConcMapIsomorphism(t *testing.T) {


Seems like the TestProp prefix makes sense to be generalized in our docs, as soon as we do prop testing ? So we have a consistent way throughout the codebase ?

Yeah I agree. Our prop testing is pretty sparse at the moment but it's my preferred form of testing.

ok sounds good, will also create property tests next time, they seem to include also the fuzzing component by creating a whole range of input values.

Maybe we can come up with a nice doc guide in the near future what we expect in general from unit tests in the LND codebase.

Yeah what's also nice about them is that it forces you to think more clearly about what the precise requirements of the system are, as opposed to eyeballing a few test cases and hoping that those cases are enough to make reasonable implementations likely. It's a brittle assumption.

fn/slice_test.go

ziggie1984 · 2024-04-22T12:47:25Z

fn/slice_test.go

+ foundIdx := FindIdx(pred, s)
+
+ // onlyVal :: Option[T2[A, B]] -> Option[B]
+ onlyVal := MapOption(func(t2 T2[int, uint8]) uint8 {


wondering if it makes sense to generalize it ?

Generalize what?

mapping a tuple to an Option Tuple to a value: [T2[A, B]] -> Option[T2[A, B]] -> Option[B], could be part of the tuple definition ?

I don't think it should be. However, I do think that maybe exporting functions for Fst and Snd is a good idea.

fn/either.go

ProofOfKeags · 2024-04-22T18:56:11Z

I wonder where you get the inspiration for these library functions, these functions are almost suitable for a general golang library using generics ?

Years of writing Haskell as my native language. Yeah this would be better suited for a golang general lib but I have no desire to do ongoing maintenance of go libraries for the whole golang ecosystem. Further, @Roasbeef doesn't want to depend on external libraries for this kind of thing due to OSS maintainer risk (either malice or just disappearing), which is why we invented the fn package in the first place.

Generally speaking, the fn package is not Bitcoin/Lightning specific in any way. We only want to put stuff in here that is genuinely generic for all sorts or problem domains.

fn/either.go

ziggie1984 · 2024-04-24T14:20:41Z

fn/either_test.go

+
+func TestPropConstructorEliminatorDuality(t *testing.T) {
+ f := func(i int, s string, isRight bool) bool {
+ Len := func(s string) int { return len(s) } // smh


Q: what does the comment mean smh ?

"Shake my head", means disappointment. I was making some commentary about how I couldn't just put len in the field as the type func(string) int even though it would be a sensible thing to be able to do. append has similar issues. Perhaps I should either remove the snarky comment or be more explicit about warning people not to try and refactor it away.

fn/either_test.go

ziggie1984 · 2024-04-24T14:40:07Z

fn/slice_test.go

@@ -136,3 +138,48 @@ func TestZipWith(t *testing.T) {
 z, []bool{false, true, false, false, false},
 ))
 }
+
+func TestPropForEachConcMapIsomorphism(t *testing.T) {


ok sounds good, will also create property tests next time, they seem to include also the fuzzing component by creating a whole range of input values.

Maybe we can come up with a nice doc guide in the near future what we expect in general from unit tests in the LND codebase.

ziggie1984 · 2024-04-24T14:54:01Z

fn/slice_test.go

+ foundIdx := FindIdx(pred, s)
+
+ // onlyVal :: Option[T2[A, B]] -> Option[B]
+ onlyVal := MapOption(func(t2 T2[int, uint8]) uint8 {


mapping a tuple to an Option Tuple to a value: [T2[A, B]] -> Option[T2[A, B]] -> Option[B], could be part of the tuple definition ?

fn/either.go

lightninglabs-deploy · 2024-05-16T23:09:54Z

@ProofOfKeags, remember to re-request review from reviewers when ready

ProofOfKeags force-pushed the fn-prim branch from d0b932b to 41f6492 Compare April 15, 2024 20:49

ProofOfKeags requested review from a team, yyforyongyu and morehouse and removed request for a team April 15, 2024 20:54

ProofOfKeags force-pushed the fn-prim branch from f555c73 to 51298e8 Compare April 16, 2024 17:17

ProofOfKeags added no-changelog no-itest labels Apr 16, 2024

ProofOfKeags self-assigned this Apr 16, 2024

ProofOfKeags added fn llm-review add to a PR to have an LLM bot review it labels Apr 16, 2024

ProofOfKeags requested review from ziggie1984 and removed request for morehouse April 17, 2024 19:04

ProofOfKeags force-pushed the fn-prim branch 2 times, most recently from 464abe1 to 22b714d Compare April 17, 2024 20:18

ProofOfKeags changed the title ~~Add fn tools~~ DynComms [0/n]: fn package additions Apr 17, 2024

ziggie1984 approved these changes Apr 22, 2024

View reviewed changes

ProofOfKeags force-pushed the fn-prim branch from df707b0 to 548bf9e Compare April 22, 2024 20:56

ziggie1984 reviewed Apr 24, 2024

View reviewed changes

ProofOfKeags force-pushed the fn-prim branch from 548bf9e to 09b6323 Compare April 25, 2024 21:27

saubyk added the dynamic commitments label Apr 30, 2024

saubyk added this to the 0.19.0 milestone Apr 30, 2024

ProofOfKeags force-pushed the fn-prim branch 3 times, most recently from dff47f3 to 728055a Compare April 30, 2024 22:39

ProofOfKeags mentioned this pull request May 14, 2024

[epic]: Dynamic Commitments (Dynamic Channels) #7878

Open

18 tasks

ProofOfKeags added 2 commits May 14, 2024 12:37

fn: add fundamental functional primitives

8a4b774

fn: add concurrent map operation for slices

5466c1d

ProofOfKeags added 6 commits May 14, 2024 12:43

fn: add FindIdx function

4ff7a9e

fn: fix and finish the either API

f5ce365

fn: reimplement internals of either, add tests

213a08e

fn: add curried (in)equality functions

e4cfafa

fn: add Elem function for set membership

e742054

fn: add generic version of List

0aa7c2a

ProofOfKeags force-pushed the fn-prim branch from 728055a to 0aa7c2a Compare May 14, 2024 19:43

Provide feedback

Saved searches

Use saved searches to filter your results more quickly

DynComms [0/n]: `fn` package additions #8653

DynComms [0/n]: `fn` package additions #8653

ProofOfKeags commented Apr 15, 2024 •

edited

coderabbitai bot commented Apr 15, 2024 •

edited

Auto Review Skipped

Chat

CodeRabbit Commands (invoked as PR comments)

CodeRabbit Configration File (`.coderabbit.yaml`)

Documentation and Community

ziggie1984 left a comment

ziggie1984 Apr 22, 2024

ProofOfKeags Apr 22, 2024

ziggie1984 Apr 24, 2024

ProofOfKeags Apr 25, 2024

ziggie1984 Apr 22, 2024

ProofOfKeags Apr 22, 2024

ziggie1984 Apr 24, 2024

ProofOfKeags Apr 25, 2024

ProofOfKeags commented Apr 22, 2024

ziggie1984 Apr 24, 2024

ProofOfKeags Apr 25, 2024

ziggie1984 Apr 24, 2024

ziggie1984 Apr 24, 2024

lightninglabs-deploy commented May 16, 2024

DynComms [0/n]: fn package additions #8653

Are you sure you want to change the base?

DynComms [0/n]: fn package additions #8653

Conversation

ProofOfKeags commented Apr 15, 2024 • edited

Change Description

Steps to Test

Pull Request Checklist

Testing

Code Style and Documentation

coderabbitai bot commented Apr 15, 2024 • edited

Auto Review Skipped

Chat

CodeRabbit Commands (invoked as PR comments)

CodeRabbit Configration File (.coderabbit.yaml)

Documentation and Community

ziggie1984 left a comment

Choose a reason for hiding this comment

Choose a reason for hiding this comment

Choose a reason for hiding this comment

Choose a reason for hiding this comment

Choose a reason for hiding this comment

Choose a reason for hiding this comment

Choose a reason for hiding this comment

Choose a reason for hiding this comment

Choose a reason for hiding this comment

ProofOfKeags commented Apr 22, 2024

Choose a reason for hiding this comment

Choose a reason for hiding this comment

Choose a reason for hiding this comment

Choose a reason for hiding this comment

lightninglabs-deploy commented May 16, 2024

DynComms [0/n]: `fn` package additions #8653

DynComms [0/n]: `fn` package additions #8653

ProofOfKeags commented Apr 15, 2024 •

edited

coderabbitai bot commented Apr 15, 2024 •

edited

CodeRabbit Configration File (`.coderabbit.yaml`)