mirrors/bitcoin-s
1
0
Fork 0
mirror of https://github.com/bitcoin-s/bitcoin-s.git synced 2025-01-19 05:43:51 +01:00
Code Issues Packages Projects Releases Wiki Activity

Added utilities to created linear approximations of Long => Long functions (#2537)

Browse Source
This commit is contained in:
Nadav Kohen 2021-02-05 13:24:33 -06:00 committed by GitHub
parent e417ac94a4
commit 0d38721b3d
1 changed files with 32 additions and 3 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

35
core/src/main/scala/org/bitcoins/core/protocol/dlc/CETCalculator.scala
View File

@ -293,7 +293,7 @@ object CETCalculator {
* This means the resulting outcomes cover [start, (prefix, digits[0], base-1, ..., base-1)].
*
* @param digits The unique digits of the range's start
* @param base The base the digits are represented in
* @param base The base the digits are represented in
*/
def frontGroupings(digits: Digits, base: Int): Vector[Digits] = {
val nonZeroDigits =
@ -319,7 +319,7 @@ object CETCalculator {
* This means the resulting outcomes cover [(prefix, digits[0], 0, ..., 0), end].
*
* @param digits The unique digits of the range's end
* @param base The base the digits are represented in
* @param base The base the digits are represented in
*/
def backGroupings(digits: Digits, base: Int): Vector[Digits] = {
val nonMaxDigits =
@ -351,7 +351,7 @@ object CETCalculator {
* [(prefix, firstDigitStart + 1, 0, ..., 0), (prefix, firstDigitEnd-1, base-1, ..., base-1)].
*
* @param firstDigitStart The first unique digit of the range's start
* @param firstDigitEnd The first unique digit of the range's end
* @param firstDigitEnd The first unique digit of the range's end
*/
def middleGrouping(
firstDigitStart: Int,
@ -466,6 +466,35 @@ object CETCalculator {
computeCETs(base, numDigits, function, totalCollateral, rounding, min, max)
}
def payoutSample(
func: Long => Long,
numDigits: Int,
numPoints: Long): Vector[OutcomePayoutEndpoint] = {
val maxVal = (1L << numDigits) - 1
0L.until(maxVal, maxVal / numPoints)
.toVector
.map { outcome =>
val payout = func(outcome)
OutcomePayoutEndpoint(outcome, payout)
}
.:+(OutcomePayoutEndpoint(maxVal, func(maxVal)))
}
def payoutSampleByInterval(
func: Long => Long,
numDigits: Int,
interval: Int): Vector[OutcomePayoutEndpoint] = {
val maxVal = (1L << numDigits) - 1
payoutSample(func, numDigits, maxVal / interval)
}
def lineApprox(
func: Long => Long,
numDigits: Int,
interval: Int): DLCPayoutCurve = {
DLCPayoutCurve(payoutSampleByInterval(func, numDigits, interval))
}
/** Computes all combinations of threshold oracles, preserving order. */
def combinations[T](oracles: Vector[T], threshold: Int): Vector[Vector[T]] = {
if (oracles.length == threshold) {