glozow 2a07c4662d Merge bitcoin/bitcoin#29757: feefrac: avoid explicitly computing diagram; compare based on chunks ...

b22901dfa9 Avoid explicitly computing diagram; compare based on chunks (Pieter Wuille)

Pull request description:

  This merges the `BuildDiagramFromChunks` and `CompareFeeRateDiagram` introduced in #29242 into a single `CompareChunks` function, which operates on sorted chunk data rather than diagrams, instead computing the diagram on the fly.

  This avoids the need for the construction of an intermediary diagram object, and removes the slightly arbitrary "all diagrams must start at (0, 0)" requirement.

  Not a big deal, but I think the result is a bit cleaner and not really more complicated.

ACKs for top commit:
  glozow:
    reACK b22901d
  instagibbs:
    reACK b22901dfa9

Tree-SHA512: ca37bdf61d9a9cb5435f4da73e97ead33bf65828ad9af49b87336b1ece70db8ced1c21f517fc6eb6d616311c91f3da75ecae6b9bd42547133e3a3c5320b7816d

2024-04-24 16:51:56 +01:00

..

any.h

…

asmap.cpp

crypto: replace CountBits with std::bit_width

2024-02-26 16:13:12 +00:00

asmap.h

…

batchpriority.cpp

…

batchpriority.h

…

bip32.cpp

…

bip32.h

…

bitdeque.h

…

bytevectorhash.cpp

…

bytevectorhash.h

…

chaintype.cpp

…

chaintype.h

…

check.cpp

removed StrFormatInternalBug quote delimitation

2023-08-18 04:04:06 +00:00

check.h

Export assert from util/check.h

2023-11-24 13:11:36 +01:00

epochguard.h

…

error.cpp

…

error.h

…

exception.cpp

…

exception.h

…

fastrange.h

…

feefrac.cpp

Avoid explicitly computing diagram; compare based on chunks

2024-04-22 09:36:36 -04:00

feefrac.h

Avoid explicitly computing diagram; compare based on chunks

2024-04-22 09:36:36 -04:00

fees.cpp

…

fees.h

…

fs_helpers.cpp

Remove unused g++-10 workaround

2024-03-14 15:53:43 +01:00

fs_helpers.h

Remove DirIsWritable, GetUniquePath

2023-10-26 10:32:56 +02:00

fs.cpp

Add tests for C++20 std::u8string

2023-12-11 17:42:05 +01:00

fs.h

refactor: Rename fs::path::u8string() to fs::path::utf8string()

2023-12-14 16:22:40 +01:00

golombrice.h

…

hash_type.h

…

hasher.cpp

…

hasher.h

Bump g++ minimum supported version to 10

2023-10-30 15:12:26 +01:00

insert.h

…

macros.h

…

message.cpp

Make WitnessUnknown members private

2023-09-12 12:14:31 -04:00

message.h

…

moneystr.cpp

…

moneystr.h

…

overflow.h

…

overloaded.h

doc: Clarify C++20 comments

2024-01-05 11:22:31 +01:00

rbf.cpp

…

rbf.h

…

readwritefile.cpp

…

readwritefile.h

…

result.h

…

serfloat.cpp

…

serfloat.h

…

signalinterrupt.cpp

util: Get rid of uncaught exceptions thrown by SignalInterrupt class

2023-12-04 15:39:15 -04:00

signalinterrupt.h

util: Get rid of uncaught exceptions thrown by SignalInterrupt class

2023-12-04 15:39:15 -04:00

sock.cpp

sock: change Sock::SendComplete() to take Span

2023-10-31 18:19:22 +01:00

sock.h

sock: change Sock::SendComplete() to take Span

2023-10-31 18:19:22 +01:00

spanparsing.cpp

…

spanparsing.h

…

strencodings.cpp

Merge bitcoin/bitcoin#29606: refactor: Reserve memory for ToLower/ToUpper conversions

2024-03-13 08:18:06 -04:00

strencodings.h

doc: remove out-of-date external link in src/util/strencodings.h

2023-08-24 15:51:25 -06:00

string.cpp

…

string.h

[clang-tidy] Enable the misc-no-recursion check

2024-04-07 14:04:45 +01:00

subprocess.h

Replace locale-dependent std::strerror with SysErrorString

2024-04-23 18:22:58 +01:00

syserror.cpp

…

syserror.h

…

task_runner.h

kernel: Remove dependency on CScheduler

2024-02-16 17:12:52 +01:00

thread.cpp

…

thread.h

…

threadinterrupt.cpp

…

threadinterrupt.h

…

threadnames.cpp

…

threadnames.h

…

time.cpp

refactor: FormatISO8601* without gmtime*

2024-03-18 16:01:24 +01:00

time.h

Revert "time: add runtime sanity check"

2024-03-18 16:01:08 +01:00

tokenpipe.cpp

…

tokenpipe.h

…

trace.h

Revert "tracepoints: Disables -Wgnu-zero-variadic-macro-arguments to compile without warnings"

2023-12-07 11:06:13 +01:00

transaction_identifier.h

Add transaction_identifier::size to allow Span conversion

2024-02-27 14:19:15 +00:00

translation.h

…

types.h

doc: Clarify C++20 comments

2024-01-05 11:22:31 +01:00

ui_change_type.h

…

vector.h

chainparams: add blockhash to AssumeutxoData

2023-09-30 06:38:47 -04:00