mirror of
https://github.com/ethereum/go-ethereum.git
synced 2026-04-17 07:04:40 +00:00
5606cbc710
Updates the libsecp256k1 dependency to commit: c0d9480fbbf8eccbd4be23ed27f6f2af6f3b211e PR: ``` BenchmarkSign-24 57756 21214 ns/op 164 B/op 3 allocs/op BenchmarkRecover-24 37156 33044 ns/op 80 B/op 1 allocs/op BenchmarkEcrecoverSignature-24 36889 32935 ns/op 80 B/op 1 allocs/op BenchmarkVerifySignature-24 41163 29207 ns/op 0 B/op 0 allocs/op BenchmarkDecompressPubkey-24 318624 4062 ns/op 304 B/op 6 allocs/op ``` Master: ``` BenchmarkSign-24 34509 35330 ns/op 164 B/op 3 allocs/op BenchmarkRecover-24 25418 47725 ns/op 80 B/op 1 allocs/op BenchmarkEcrecoverSignature-24 25735 47591 ns/op 80 B/op 1 allocs/op BenchmarkVerifySignature-24 29108 41097 ns/op 0 B/op 0 allocs/op BenchmarkDecompressPubkey-24 294747 4143 ns/op 304 B/op 6 allocs/op ``` Performance seems to be improved significantly: ``` Sign-24 34.86µ ± 3% 21.66µ ± 2% -37.86% (p=0.000 n=10) Recover-24 46.14µ ± 3% 33.24µ ± 2% -27.95% (p=0.000 n=10) ```
33 lines
1.6 KiB
C
33 lines
1.6 KiB
C
/***********************************************************************
|
|
* Copyright (c) 2021 Russell O'Connor, Jonas Nick *
|
|
* Distributed under the MIT software license, see the accompanying *
|
|
* file COPYING or https://www.opensource.org/licenses/mit-license.php.*
|
|
***********************************************************************/
|
|
|
|
#ifndef SECP256K1_HSORT_H
|
|
#define SECP256K1_HSORT_H
|
|
|
|
#include <stddef.h>
|
|
#include <string.h>
|
|
|
|
/* In-place, iterative heapsort with an interface matching glibc's qsort_r. This
|
|
* is preferred over standard library implementations because they generally
|
|
* make no guarantee about being fast for malicious inputs.
|
|
* Remember that heapsort is unstable.
|
|
*
|
|
* In/Out: ptr: pointer to the array to sort. The contents of the array are
|
|
* sorted in ascending order according to the comparison function.
|
|
* In: count: number of elements in the array.
|
|
* size: size in bytes of each element.
|
|
* cmp: pointer to a comparison function that is called with two
|
|
* arguments that point to the objects being compared. The cmp_data
|
|
* argument of secp256k1_hsort is passed as third argument. The
|
|
* function must return an integer less than, equal to, or greater
|
|
* than zero if the first argument is considered to be respectively
|
|
* less than, equal to, or greater than the second.
|
|
* cmp_data: pointer passed as third argument to cmp.
|
|
*/
|
|
static void secp256k1_hsort(void *ptr, size_t count, size_t size,
|
|
int (*cmp)(const void *, const void *, void *),
|
|
void *cmp_data);
|
|
#endif
|