Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Eduardo/renepay #12

Closed
wants to merge 64 commits into from
Closed

Eduardo/renepay #12

wants to merge 64 commits into from

Commits on Apr 14, 2023

  1. add a simple MCF to get started

    Lagrang3 committed Apr 14, 2023
    Configuration menu
    Copy the full SHA
    baa3732 View commit details
    Browse the repository at this point in the history

Commits on Apr 17, 2023

  1. allocate gossmap as children of pay

    Lagrang3 committed Apr 17, 2023
    Configuration menu
    Copy the full SHA
    26a5d71 View commit details
    Browse the repository at this point in the history
  2. add comments on the idea to combine costs

    Lagrang3 committed Apr 17, 2023
    Configuration menu
    Copy the full SHA
    2212096 View commit details
    Browse the repository at this point in the history

Commits on Apr 18, 2023

  1. add channel/arc linearization

    Lagrang3 committed Apr 18, 2023
    Configuration menu
    Copy the full SHA
    e9b8fb0 View commit details
    Browse the repository at this point in the history
  2. renepay: use a queue to traverse the graph

    - add ccan/lqueue
    - use an lqueue to traverse the residual network graph in order to seach
    for an admissible path from `source` to `target`.
    Lagrang3 committed Apr 18, 2023
    Configuration menu
    Copy the full SHA
    6cd316b View commit details
    Browse the repository at this point in the history
  3. renepay: implement prob. and fee cost from flow

    Lagrang3 committed Apr 18, 2023
    Configuration menu
    Copy the full SHA
    8be7a36 View commit details
    Browse the repository at this point in the history

Commits on Apr 19, 2023

  1. renepay: split a flow into path flows

    Lagrang3 committed Apr 19, 2023
    Configuration menu
    Copy the full SHA
    ff8b4c9 View commit details
    Browse the repository at this point in the history

Commits on Apr 21, 2023

  1. renepay: use shortest augmenting path for MCF

    Lagrang3 committed Apr 21, 2023
    Configuration menu
    Copy the full SHA
    5c97151 View commit details
    Browse the repository at this point in the history

Commits on Apr 24, 2023

  1. renepay: search the optimal path with Dijkstra

    Lagrang3 committed Apr 24, 2023
    Configuration menu
    Copy the full SHA
    cb6f459 View commit details
    Browse the repository at this point in the history
  2. renepay: infinity is INT64_MAX

    Lagrang3 committed Apr 24, 2023
    Configuration menu
    Copy the full SHA
    c670d3b View commit details
    Browse the repository at this point in the history
  3. renepay: remove inline specifier and ASSERT

    Lagrang3 committed Apr 24, 2023
    Configuration menu
    Copy the full SHA
    4ca1294 View commit details
    Browse the repository at this point in the history
  4. renepay: use tal_arrz to initialize to zero

    Lagrang3 committed Apr 24, 2023
    Configuration menu
    Copy the full SHA
    2446770 View commit details
    Browse the repository at this point in the history
  5. renepay: fix a couple of minor details

    Lagrang3 committed Apr 24, 2023
    Configuration menu
    Copy the full SHA
    349641c View commit details
    Browse the repository at this point in the history
  6. renepay: encode arcs with bitfields

    Lagrang3 committed Apr 24, 2023
    Configuration menu
    Copy the full SHA
    686a90c View commit details
    Browse the repository at this point in the history

Commits on Apr 27, 2023

  1. renepay: fix some compiler errors

    Lagrang3 committed Apr 27, 2023
    Configuration menu
    Copy the full SHA
    71b8633 View commit details
    Browse the repository at this point in the history

Commits on Apr 29, 2023

  1. renepay: add a heap without global variables

    Lagrang3 committed Apr 29, 2023
    Configuration menu
    Copy the full SHA
    89099e5 View commit details
    Browse the repository at this point in the history
  2. renepay: use a global dijkstra heap

    Lagrang3 committed Apr 29, 2023
    Configuration menu
    Copy the full SHA
    a9058be View commit details
    Browse the repository at this point in the history
  3. reneplay: bugfix

    Lagrang3 committed Apr 29, 2023
    Configuration menu
    Copy the full SHA
    69bc4b5 View commit details
    Browse the repository at this point in the history

Commits on May 4, 2023

  1. renepay: fix small details

    Lagrang3 committed May 4, 2023
    Configuration menu
    Copy the full SHA
    328c74e View commit details
    Browse the repository at this point in the history

Commits on May 5, 2023

  1. renepay: added conditional probability on arc

    Lagrang3 committed May 5, 2023
    Configuration menu
    Copy the full SHA
    72b0823 View commit details
    Browse the repository at this point in the history

Commits on May 8, 2023

  1. renepay: refactoring the code and make it compile

    Lagrang3 committed May 8, 2023
    Configuration menu
    Copy the full SHA
    f4217bb View commit details
    Browse the repository at this point in the history

Commits on May 10, 2023

  1. renepay: removing seg-fault bugs

    Lagrang3 committed May 10, 2023
    Configuration menu
    Copy the full SHA
    86aefc4 View commit details
    Browse the repository at this point in the history

Commits on May 11, 2023

  1. renepay: done some unitests and bugfixes

    Lagrang3 committed May 11, 2023
    Configuration menu
    Copy the full SHA
    a9e9830 View commit details
    Browse the repository at this point in the history

Commits on May 12, 2023

  1. renepay: unit test and bugfix dijkstra heap

    Lagrang3 committed May 12, 2023
    Configuration menu
    Copy the full SHA
    ea93f9e View commit details
    Browse the repository at this point in the history
  2. renepay: testing order of destructor calls

    Lagrang3 committed May 12, 2023
    Configuration menu
    Copy the full SHA
    8562901 View commit details
    Browse the repository at this point in the history
  3. renepay: unittest edge_probability

    Lagrang3 committed May 12, 2023
    Configuration menu
    Copy the full SHA
    72702a4 View commit details
    Browse the repository at this point in the history
  4. renepay: remove unnecessary functions

    Lagrang3 committed May 12, 2023
    Configuration menu
    Copy the full SHA
    c9f8035 View commit details
    Browse the repository at this point in the history

Commits on May 15, 2023

  1. renepay: know min and max in halves is redundant

    Lagrang3 committed May 15, 2023
    Configuration menu
    Copy the full SHA
    059ee9a View commit details
    Browse the repository at this point in the history
  2. renepay: testing flow_complete function

    Lagrang3 committed May 15, 2023
    Configuration menu
    Copy the full SHA
    f557dc5 View commit details
    Browse the repository at this point in the history

Commits on May 17, 2023

  1. renepay: trying to get pay work

    Lagrang3 committed May 17, 2023
    Configuration menu
    Copy the full SHA
    d927193 View commit details
    Browse the repository at this point in the history
  2. renepay: use listpeerchannels instead of listpeers

    Lagrang3 committed May 17, 2023
    Configuration menu
    Copy the full SHA
    b9b6200 View commit details
    Browse the repository at this point in the history
  3. renepay: routehints only after maxspend is known

    Lagrang3 committed May 17, 2023
    Configuration menu
    Copy the full SHA
    8bc35d8 View commit details
    Browse the repository at this point in the history
  4. renepay: remove printf loggin

    Lagrang3 committed May 17, 2023
    Configuration menu
    Copy the full SHA
    c475d32 View commit details
    Browse the repository at this point in the history

Commits on May 18, 2023

  1. renepay: bugfix on sendpay rpc request

    Lagrang3 committed May 18, 2023
    Configuration menu
    Copy the full SHA
    e2609ba View commit details
    Browse the repository at this point in the history

Commits on May 19, 2023

  1. renepay: debuging utils for pay_flows

    Lagrang3 committed May 19, 2023
    Configuration menu
    Copy the full SHA
    27ce759 View commit details
    Browse the repository at this point in the history

Commits on May 22, 2023

  1. renepay: add payment_secret to sendpay request

    Lagrang3 committed May 22, 2023
    Configuration menu
    Copy the full SHA
    35bf034 View commit details
    Browse the repository at this point in the history

Commits on May 24, 2023

  1. renepay: fixed problem with MPP

    Lagrang3 committed May 24, 2023
    Configuration menu
    Copy the full SHA
    3347b03 View commit details
    Browse the repository at this point in the history

Commits on May 29, 2023

  1. renepay: add knowledge update functions

    Lagrang3 committed May 29, 2023
    Configuration menu
    Copy the full SHA
    309db4f View commit details
    Browse the repository at this point in the history
  2. renepay: fix seg. fault for waitsendpay_fail

    Lagrang3 committed May 29, 2023
    Configuration menu
    Copy the full SHA
    5f37cad View commit details
    Browse the repository at this point in the history
  3. renepay: add debuging utils

    Lagrang3 committed May 29, 2023
    Configuration menu
    Copy the full SHA
    cf74699 View commit details
    Browse the repository at this point in the history
  4. renepay: add destructor for payment data

    Lagrang3 committed May 29, 2023
    Configuration menu
    Copy the full SHA
    1e07e7e View commit details
    Browse the repository at this point in the history
  5. renepay: remove assumption of liquidity for hints

    Lagrang3 committed May 29, 2023
    Configuration menu
    Copy the full SHA
    a9fa2af View commit details
    Browse the repository at this point in the history
  6. renepay: add/remove HTLC in the uncertainty net.

    Lagrang3 committed May 29, 2023
    Configuration menu
    Copy the full SHA
    0257379 View commit details
    Browse the repository at this point in the history

Commits on Jun 2, 2023

  1. renepay: use generic debug functions

    Lagrang3 committed Jun 2, 2023
    Configuration menu
    Copy the full SHA
    f400ed9 View commit details
    Browse the repository at this point in the history
  2. renepay: remove mock functions from tests

    Lagrang3 committed Jun 2, 2023
    Configuration menu
    Copy the full SHA
    fb6b195 View commit details
    Browse the repository at this point in the history
  3. renepay: add a print function for chan_extra_map

    Lagrang3 committed Jun 2, 2023
    Configuration menu
    Copy the full SHA
    c7b8809 View commit details
    Browse the repository at this point in the history
  4. renepay: improve flow select in MCF

    If two flows satisfy all bounds or no bounds, then we select the one
    with the lowest fee. But if the fees are the same we prefer the highest
    probability.
    Lagrang3 committed Jun 2, 2023
    Configuration menu
    Copy the full SHA
    09e1634 View commit details
    Browse the repository at this point in the history

Commits on Jun 9, 2023

  1. renepay: refactoring the payment mechanics

    Signed-off-by: Lagrang3 <eduardo.quintana@pm.me>
    Lagrang3 committed Jun 9, 2023
    Configuration menu
    Copy the full SHA
    b92a220 View commit details
    Browse the repository at this point in the history
  2. renepay: update channel gossip from onion error

    Signed-off-by: Lagrang3 <eduardo.quintana@pm.me>
    Lagrang3 committed Jun 9, 2023
    Configuration menu
    Copy the full SHA
    8bd3d3e View commit details
    Browse the repository at this point in the history

Commits on Jun 13, 2023

  1. renepay: remove bug that crashed pay after success

    Signed-off-by: Lagrang3 <eduardo.quintana@pm.me>
    Lagrang3 committed Jun 13, 2023
    Configuration menu
    Copy the full SHA
    a1a88ee View commit details
    Browse the repository at this point in the history

Commits on Jun 15, 2023

  1. renepay: debug message are sent to the log file

    Signed-off-by: Lagrang3 <eduardo.quintana@pm.me>
    Lagrang3 committed Jun 15, 2023
    Configuration menu
    Copy the full SHA
    8498ccd View commit details
    Browse the repository at this point in the history

Commits on Jun 20, 2023

  1. renepay: add renepay to default plugins

    Signed-off-by: Lagrang3 <eduardo.quintana@pm.me>
    Lagrang3 committed Jun 20, 2023
    Configuration menu
    Copy the full SHA
    66e71ac View commit details
    Browse the repository at this point in the history
  2. renepay: add pyln-testing

    Signed-off-by: Lagrang3 <eduardo.quintana@pm.me>
    Lagrang3 committed Jun 20, 2023
    Configuration menu
    Copy the full SHA
    b94ebe0 View commit details
    Browse the repository at this point in the history

Commits on Jun 21, 2023

  1. Configuration menu
    Copy the full SHA
    c77e743 View commit details
    Browse the repository at this point in the history

Commits on Jun 22, 2023

  1. renepay: on critical error log messages

    Lagrang3 committed Jun 22, 2023
    Configuration menu
    Copy the full SHA
    fbca98c View commit details
    Browse the repository at this point in the history
  2. renepay: call listsendpay before payment

    We've just replicated the workflow of the standard pay command.
    We first query listsendpays for previous attempts to pay for the same
    hash.
    Lagrang3 committed Jun 22, 2023
    Configuration menu
    Copy the full SHA
    2ed8fc8 View commit details
    Browse the repository at this point in the history

Commits on Jun 23, 2023

  1. renepay: don't record twice for the same payment

    Lagrang3 committed Jun 23, 2023
    Configuration menu
    Copy the full SHA
    0067712 View commit details
    Browse the repository at this point in the history
  2. renepay: code review, remove old comments

    Lagrang3 committed Jun 23, 2023
    Configuration menu
    Copy the full SHA
    55e8dab View commit details
    Browse the repository at this point in the history

Commits on Jun 25, 2023

  1. renepay: add msat precision payments

    Lagrang3 committed Jun 25, 2023
    Configuration menu
    Copy the full SHA
    ddaf64f View commit details
    Browse the repository at this point in the history
  2. renepay: add error messages from pay_flow

    Lagrang3 committed Jun 25, 2023
    Configuration menu
    Copy the full SHA
    0e6e5d6 View commit details
    Browse the repository at this point in the history

Commits on Jun 26, 2023

  1. renepay: can complete pending MPP

    Lagrang3 committed Jun 26, 2023
    Configuration menu
    Copy the full SHA
    0926bf0 View commit details
    Browse the repository at this point in the history

Commits on Jun 27, 2023

  1. renepay: bugfix

    Knowledge update must consider total amount of liquidity commited to a
    channel in the form of HTLC.
    Lagrang3 committed Jun 27, 2023
    Configuration menu
    Copy the full SHA
    3125d26 View commit details
    Browse the repository at this point in the history

Commits on Jun 30, 2023

  1. renepay: restructure the code (read below)

    - add a renepay object that lives throughout the life of the command.
    - make a clear distinction between struct renepay and struct payment.
    - add a payment module to keep the methods of renepay and payment.
    - add a uncertainty_network module
    - waitsendpay calls now are detached from the command, allowing to
      receive responses even after the command finishes
      (yet I think this could have been done in a more robust way using
      notifications instead of waitsendpay).
    Lagrang3 committed Jun 30, 2023
    Configuration menu
    Copy the full SHA
    a05f504 View commit details
    Browse the repository at this point in the history

Commits on Jul 4, 2023

  1. renepay: use sendpay notifications

    Instead of waitsendpay
    Lagrang3 committed Jul 4, 2023
    Configuration menu
    Copy the full SHA
    00c2035 View commit details
    Browse the repository at this point in the history