machankura/mempool
3
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity

Fixed sorting issue that caused the median calculation bug.

Browse Source
This commit is contained in:
softsimon 2020-03-20 02:07:12 +07:00
parent 72658c19f6
commit e84ec7dd86
No known key found for this signature in database
GPG Key ID: 488D7DCFB5A430D7
2 changed files with 2 additions and 6 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

1
backend/src/api/blocks.ts
View File

@ -92,7 +92,6 @@ class Blocks {
private median(numbers: number[]) { private median(numbers: number[]) {
let medianNr = 0; let medianNr = 0;
const numsLen = numbers.length; const numsLen = numbers.length;
numbers.sort();
if (numsLen % 2 === 0) { if (numsLen % 2 === 0) {
medianNr = (numbers[numsLen / 2 - 1] + numbers[numsLen / 2]) / 2; medianNr = (numbers[numsLen / 2 - 1] + numbers[numsLen / 2]) / 2;
} else { } else {

7
backend/src/api/mempool-blocks.ts
View File

@ -47,16 +47,14 @@ class MempoolBlocks {
} }
private dataToMempoolBlocks(transactions: TransactionExtended[], blockSize: number, blockVSize: number, blocksIndex: number): MempoolBlock { private dataToMempoolBlocks(transactions: TransactionExtended[], blockSize: number, blockVSize: number, blocksIndex: number): MempoolBlock {
let rangeLength = 3; let rangeLength = 4;
if (blocksIndex === 0) { if (blocksIndex === 0) {
rangeLength = 8; rangeLength = 8;
} }
if (transactions.length > 4000) { if (transactions.length > 4000) {
rangeLength = 5; rangeLength = 6;
} else if (transactions.length > 10000) { } else if (transactions.length > 10000) {
rangeLength = 8; rangeLength = 8;
} else if (transactions.length > 25000) {
rangeLength = 10;
} }
return { return {
blockSize: blockSize, blockSize: blockSize,
@ -71,7 +69,6 @@ class MempoolBlocks {
private median(numbers: number[]) { private median(numbers: number[]) {
let medianNr = 0; let medianNr = 0;
const numsLen = numbers.length; const numsLen = numbers.length;
numbers.sort();
if (numsLen % 2 === 0) { if (numsLen % 2 === 0) {
medianNr = (numbers[numsLen / 2 - 1] + numbers[numsLen / 2]) / 2; medianNr = (numbers[numsLen / 2 - 1] + numbers[numsLen / 2]) / 2;
} else { } else {