<?php
error_reporting(E_ALL | E_STRICT);
-define('HASH_ALGO', MHASH_RIPEMD320);
-define('BLOCK_SIZE', 100);
-define('NONCE_INCREMENT', 0.0000000000000001);
-define('START_TIME', microtime(TRUE));
-define('CHECK_POINT', 'chash.pos');
+define('START_TIME' , microtime(TRUE));
+define('CHECK_POINT' , 'chash.pos');
-// Found hashes
-$foundHashes = array();
+$GLOBALS['block_size'] = 100;
+$GLOBALS['none_increment'] = (1 / pow(10, 12));
+$GLOBALS['hash_algo'] = MHASH_RIPEMD320;
+$GLOBALS['flush_file_time'] = 30;
+$GLOBALS['restart_search_time'] = 1800;
+
+// Hashes per call
+$GLOBALS['hash_cycles'] = 3;
-// Time when last flush occured
-global $timeFlush;
+// Found hashes
+$GLOBALS['found_hashes'] = array(0 => array());
/**
* Continued-hashing
*/
function hashString ($str) {
// Calculate strong hash from given string
- $hash = mhash(HASH_ALGO, $str);
+ $hash = mhash($GLOBALS['hash_algo'], $str);
// Return it hexadecimal-encoded
return bin2hex($hash);
}
/**
- * Double-hashes given string. This is done by hashing the given string and
+ * Multiple-hashes given string. This is done by hashing the given string and
* then hashing the generated hash again.
*
* @param $str The string to be hashed 4 times
* @return $hash The generated hash
*/
-function doubleHashString ($str) {
+function multipleHashString ($str) {
// Generate hash from given hash
- $hash = hashString(hashString($str));
+ $hash = hashString($str);
+
+ // Now over-hash it
+ for ($idx = 0; $idx < ($GLOBALS['hash_cycles'] - 1); $idx++) {
+ // Over-hash the given hash
+ $hash = hashString($hash);
+ } // END - for
// Return it
return $hash;
// Loop through hash
for ($idx = 0; $idx < (strlen($hash) / 2); $idx++) {
// And add it
- $sum = $sum + (hexdec(substr($hash, $idx, 2)) * $idx & 256);
+ $sum = $sum + hexdec(substr($hash, $idx, 2));
} // END - for
// And return it
/**
* Calculates new nonce
*
- * @param $nonce Old nonce to be used
- * @return $newNonce New nonce
+ * @return void
*/
-function calculateNonce ($nonce) {
+function calculateNonce () {
// Linear incrementation
- $newNonce = $nonce + NONCE_INCREMENT;
-
- // Return new value
- return $newNonce;
+ $GLOBALS['nonce'] += $GLOBALS['none_increment'];
}
/**
* Writes/flushes check-point file
*
+ * @param $hash Modula hash (or hash to save)
* @return void
*/
-function flushCheckPointFile ($nonce, $modulaHash, array $foundHashes) {
- global $timeFlush;
-
+function flushCheckPointFile ($hash) {
// Display message
- print ('FLUSHING: ' . count($foundHashes) . ' total found.' . PHP_EOL);
+ print ('FLUSHING: Writing ' . count($GLOBALS['found_hashes']) . ' blocks ...' . PHP_EOL);
+
+ // Start timer
+ $timer = microtime(TRUE);
// Flush data
- file_put_contents(CHECK_POINT, base64_encode($nonce) . ':' . $modulaHash . ':' . base64_encode(serialize($foundHashes)));
+ file_put_contents(
+ CHECK_POINT,
+ $GLOBALS['total_blocks'] . ':' .
+ $GLOBALS['total_reward'] . ':' .
+ $GLOBALS['total_hashes'] . ':' .
+ $GLOBALS['total_found'] . ':' .
+ $GLOBALS['hash_cycles'] . ':' .
+ base64_encode($GLOBALS['nonce']) . ':' .
+ $hash . ':' .
+ $GLOBALS['root_hash'] . ':' .
+ base64_encode(gzcompress(serialize($GLOBALS['found_hashes'])))
+ );
// Set time
- $timeFlush = microtime(TRUE);
+ $GLOBALS['time_flush'] = microtime(TRUE);
+ print ('FLUSHING: Took ' . ($GLOBALS['time_flush'] - $timer) . ' seconds.' . PHP_EOL);
+}
+
+/**
+ * Adds a found hash and flushes the checkpoint file
+ *
+ * @param $hash Hash to save
+ */
+function addFoundHash ($hash) {
+ // Increment counter
+ $GLOBALS['total_found']++;
+
+ // Add hash to array
+ array_push($GLOBALS['found_hashes'][$GLOBALS['total_blocks']], array(
+ 'modula_hash' => $GLOBALS['modula_hash'],
+ 'genesis_hash' => $GLOBALS['genesis_hash'],
+ 'root_hash' => $GLOBALS['root_hash'],
+ 'nonce' => $GLOBALS['nonce'],
+ 'iter' => $GLOBALS['iteration'],
+ 'hashes_block' => $GLOBALS['hashes_block'],
+ 'hash_cycles' => $GLOBALS['hash_cycles'],
+ 'nonce_hash' => $hash
+ ));
+
+ // Found hash:
+ print ('FOUND: hash=' . $hash . ',nonce=' . $GLOBALS['nonce'] . ',total_found=' . $GLOBALS['total_found'] . PHP_EOL);
+
+ // Set time as a new hash was found
+ $GLOBALS['found_time'] = microtime(TRUE);
+
+ // Flush check-point file after new hash is found
+ flushCheckPointFile($hash);
+
+ // Use nonceHash as next modula hash
+ setModulaHash($hash);
+}
+
+/**
+ * Initializes nonce
+ *
+ * @return void
+ */
+function initNonce () {
+ $GLOBALS['nonce'] = 1 / (mt_rand() ^ pi());
+ print (__FUNCTION__ . ': nonce=' . $GLOBALS['nonce'] . PHP_EOL);
+}
+
+/**
+ * Sets modula hash and calculates sum of it
+ *
+ * @param $hash Hash to set as "modula hash"
+ * @return void
+ */
+function setModulaHash ($hash) {
+ $GLOBALS['modula_hash'] = $hash;
+ $GLOBALS['sum_modula'] = calculateSumFromHash($GLOBALS['modula_hash']);
}
/*
* known to the public as you can read them here in source code and therefore I
* will not use them for the real genesis hashes.
*/
-$hashes = array(
+$gensisHashes = array(
// A famous quote from Deus Ex 2 - Invisible War
- doublehashString('"Informations must be free." - AI Helios from Deus Ex'),
+ multiplehashString('"Informations must be free." - AI Helios from Deus Ex'),
// My name + URL of my first StatusNet instance
- doubleHashString('Roland Haeder, https://status.mxchange.org'),
+ multipleHashString('Roland Haeder, https://status.mxchange.org'),
// A famous quote from Linus Torwalds
- doubleHashString('"Software is like sex. Its better when its free." - Linus Torwalds'),
- // Possible truth ;-)
- doubleHashString('September 11 is a big lie.'),
+ multipleHashString('"Software is like sex. Its better when its free." - Linus Torwalds'),
+ // Well ...
+ multipleHashString('September 11 is a big lie.'),
// GNU is not Uni*
- doubleHashString('GNU is Not Uni*.'),
+ multipleHashString('GNU is Not Uni*.'),
// WINE is not an emulator
- doubleHashString('WINE Is Not an Emulator.'),
+ multipleHashString('WINE Is Not an Emulator.'),
// FlightGear - Fly free!
- doubleHashString('FlightGear - Fly free!'),
- // Linus Torwalds Quote
- doubleHashString('Your code is shit.. your argument is shit.'),
+ multipleHashString('FlightGear - Fly free!'),
+ // Quote from Linus Torwalds
+ multipleHashString('Your code is shit. Your argument is shit.'),
);
// Calculate "modula hash" from 1st/4th and 2nd/3rd
$modulaHashes = array(
// "Block" 0
- modulaHash($hashes[0], $hashes[3]),
- modulaHash($hashes[1], $hashes[2]),
+ modulaHash($gensisHashes[0], $gensisHashes[3]),
+ modulaHash($gensisHashes[1], $gensisHashes[2]),
// "Block" 1
- modulaHash($hashes[4], $hashes[7]),
- modulaHash($hashes[5], $hashes[6]),
+ modulaHash($gensisHashes[4], $gensisHashes[7]),
+ modulaHash($gensisHashes[5], $gensisHashes[6]),
);
// Calculate "sqrt hash"
);
// Calulcate modula hash
-$modulaHash = doubleHashString(modulaHash($sqrtHashes[0], $sqrtHashes[1]));
+setModulaHash(multipleHashString(modulaHash($sqrtHashes[0], $sqrtHashes[1])));
-// This is also the "genesis hash"
-$genesisHash = $modulaHash;
+// This is also the "genesis" hash and first root hash
+$GLOBALS['genesis_hash'] = $GLOBALS['modula_hash'];
+$GLOBALS['root_hash'] = $GLOBALS['modula_hash'];
// Output results
-print ('hashes=' . print_r($hashes, TRUE));
+print ('hashes=' . print_r($gensisHashes, TRUE));
print ('modulaHashes=' . print_r($modulaHashes, TRUE));
print ('sqrtHashes=' . print_r($sqrtHashes, TRUE));
-print ('modulaHash=' . $modulaHash . PHP_EOL);
+print ('modulaHash=' . $GLOBALS['modula_hash'] . PHP_EOL);
// Total reward + hashes
-$totalReward = 0;
-$totalHashes = 0;
-$totalBlocks = 0;
+$GLOBALS['total_reward'] = 0;
+$GLOBALS['total_hashes'] = 0;
+$GLOBALS['total_found'] = 0;
+$GLOBALS['total_blocks'] = 0;
+$GLOBALS['found_time'] = microtime(TRUE);
// Is the check point there?
if (is_readable(CHECK_POINT)) {
$data = explode(':', $checkPoint);
// Assert on count
- assert(count($data) == 3);
+ assert(count($data) == 9);
// 1st element is nonce, 2nd hash, 3rd found hashes
- $nonce = base64_decode($data[0]);
- $modulaHash = $data[1];
- $foundHashes = unserialize(base64_decode($data[2]));
+ $GLOBALS['total_blocks'] = $data[0];
+ $GLOBALS['total_reward'] = $data[1];
+ $GLOBALS['total_hashes'] = $data[2];
+ $GLOBALS['total_found'] = $data[3];
+ $GLOBALS['hash_cycles'] = intval($data[4]);
+ $GLOBALS['nonce'] = base64_decode($data[5]);
+ $GLOBALS['root_hash'] = $data[7];
+ $GLOBALS['found_hashes'] = unserialize(gzuncompress(base64_decode($data[8])));
+
+ // Set modula hash
+ setModulaHash($data[6]);
} else {
// Create nonce (small)
- $nonce = 1 / mt_rand();
+ initNonce();
}
// Output again
-print ('modulaHash=' . $modulaHash . PHP_EOL);
-print ('nonce=' . $nonce . PHP_EOL);
-print ('found=' . count($foundHashes) . PHP_EOL);
+print ('modulaHash=' . $GLOBALS['modula_hash'] . PHP_EOL);
+print ('nonce=' . $GLOBALS['nonce'] . PHP_EOL);
+print ('found=' . count($GLOBALS['found_hashes'][$GLOBALS['total_blocks']]) . PHP_EOL);
// Start "mining"
while (TRUE) {
// Init hash-per-block counter and hashrate
- $hashesPerBlock = 0;
+ $GLOBALS['hashes_block'] = 0;
$hashrate = 0;
- // Wait for BLOCK_SIZE iterations (= found hashes). This is one block
+ // Wait for block_size iterations (= found hashes). This is one block
$timeBlock = microtime(TRUE);
$timeDisplay = $timeBlock;
- $timeFlush = $timeBlock;
+ $GLOBALS['time_flush'] = $timeBlock;
// Time waited for a good block again (no iteration)
$timeBadHashes = 0;
- while (count($foundHashes) <= BLOCK_SIZE) {
+ while (count($GLOBALS['found_hashes'][$GLOBALS['total_blocks']]) <= $GLOBALS['block_size']) {
// Create hash from modulaHash ("genesis hash") and nonce
- $nonceHash = doubleHashString($modulaHash . $nonce);
+ $nonceHash = multipleHashString($GLOBALS['nonce'] . $GLOBALS['modula_hash']);
// Calculate sums
$sumNonce = calculateSumFromHash($nonceHash);
- $sumModula = calculateSumFromHash($modulaHash);
// Init counter
- $iter = 0;
- $iterSecond = 0;
+ $GLOBALS['iteration'] = 0;
+ $GLOBALS['iteration_second'] = 0;
// Now start the "mining" ...
$timeHash = microtime(TRUE);
- while ($sumNonce >= $sumModula) {
+ while ($sumNonce < $GLOBALS['sum_modula']) {
// Calculate new nonce
- $nonce = calculateNonce($nonce);
+ calculateNonce();
// And hash again
- $nonceHash = doubleHashString($modulaHash . $nonce);
+ $nonceHash = multipleHashString($GLOBALS['nonce'] . $GLOBALS['modula_hash']);
// Calculate sums
$sumNonce = calculateSumFromHash($nonceHash);
$testTime = abs(microtime(TRUE) - $timeDisplay);
// Calculate hashrate/sec
- $hashrate = 1 / $testTime * $iterSecond * 2;
+ $hashrate = 1 / $testTime * $GLOBALS['iteration_second'] * $GLOBALS['hash_cycles'];
// Only every second
if ($testTime >= 1) {
// Display hash rate
- print ('hashrate=' . $hashrate . ' hashes/sec,iterSecond=' . $iterSecond . ' iterations/sec' . PHP_EOL);
+ print ('hashrate=' . round($hashrate) . ' hashes/sec,iterSecond=' . $GLOBALS['iteration_second'] . ' iterations/sec' . PHP_EOL);
// Reset timer
$timeDisplay = microtime(TRUE);
- $iterSecond = 0;
+ $GLOBALS['iteration_second'] = 0;
} // END - if
// Time spend from last flush
- $testTime = abs(microtime(TRUE) - $timeFlush);
+ $testTime = abs(microtime(TRUE) - $GLOBALS['time_flush']);
// Only once per 10 seconds
- if ($testTime >= 10) {
+ if ($testTime >= $GLOBALS['flush_file_time']) {
// Flush check-point file
- flushCheckPointFile($nonce, $modulaHash, $foundHashes);
+ flushCheckPointFile($GLOBALS['modula_hash']);
+ } // END - if
+
+ // Time spend from last found block
+ $testTime = abs(microtime(TRUE) - $GLOBALS['found_time']);
+
+ // Is the last found time to far away?
+ if ($testTime >= $GLOBALS['restart_search_time']) {
+ // Count all root (genesis) hashes
+ $rootHashes = array();
+ foreach ($GLOBALS['found_hashes'] as $block) {
+ // "Walk" through all blocks
+ foreach ($block as $hash) {
+ if (!isset($hash['root_hash'])) {
+ // Bad file
+ die('INCONSISTENCY: hash=' . print_r($hash, TRUE));
+ } // END - if
+
+ if (isset($rootHashes[$hash['root_hash']])) {
+ // Count up
+ $rootHashes[$hash['root_hash']]++;
+ } else {
+ // First entry found
+ $rootHashes[$hash['root_hash']] = 1;
+ }
+ } // END - foreach
+ } // END - foreach
+
+ // Find best root hash
+ $bestRootHash = '';
+ $bestRootCount = 0;
+ foreach ($rootHashes as $hash => $count) {
+ // Debug message
+ //* NOISY-DEBUG: */ print ('hash=' . $hash . ',count=' . $count . ',bestRootHash=' . $bestRootHash . ',bestRootCount=' . $bestRootCount . PHP_EOL);
+
+ // Is a better one found?
+ if ($count > $bestRootCount) {
+ // Remember it
+ $bestRootHash = $hash;
+ $bestRootCount = $count;
+ } // END - if
+ } // END - foreach
+
+ // Output message
+ print ('bestRootHash=' . $bestRootHash . ',bestRootCount=' . $bestRootCount . PHP_EOL);
+
+ // Search for latest best root hash
+ foreach ($GLOBALS['found_hashes'] as $block) {
+ // "Walk" through whole block and search for first appearance of best root hash
+ foreach ($block as $idx => $hash) {
+ // Is the root hash there?
+ if ($hash['root_hash'] == $bestRootHash) {
+ // Set found modula hash as new root and current modula hash
+ $GLOBALS['root_hash'] = $hash['nonce_hash'];
+ setModulaHash($hash['nonce_hash']);
+ print ('idx=' . $idx . ',modulaHash=' . $GLOBALS['root_hash'] . ' - Is now new root hash!' . PHP_EOL);
+
+ // Reset "found time" (when a hash was found)
+ $GLOBALS['found_time'] = microtime(TRUE);
+
+ // Re-initialize nonce
+ initNonce();
+
+ // Abort search
+ break;
+ } // END - if
+ } // END - for
+ } // END - foreach
} // END - if
// Next round
- $iter++;
- $iterSecond++;
- //print ('nonce=' . $nonce . ',iter=' . $iter . PHP_EOL);
+ $GLOBALS['iteration']++;
+ $GLOBALS['iteration_second']++;
+ //print ('nonce=' . $GLOBALS['nonce'] . ',iteration=' . $GLOBALS['iteration'] . PHP_EOL);
//print ('nonceHash=' . $nonceHash . PHP_EOL);
//print ('sumNonce=' . $sumNonce . PHP_EOL);
- //print ('sumModula=' . $sumModula . PHP_EOL);
+ //print ('sumModula=' . $GLOBALS['sum_modula'] . PHP_EOL);
} // END - while
// If the iteration is zero, then no hash is found
- if ($iter == 0) {
+ if ($GLOBALS['iteration'] == 0) {
// Bad hash found
$timeBadHashes += abs(microtime(TRUE) - $timeHash);
// And next round
- //print('BAD:nonce=' . $nonce . PHP_EOL);
+ print('BAD:nonce=' . $GLOBALS['nonce'] . PHP_EOL);
// Nothing found, so calculate new nonce
- $nonce = calculateNonce($nonce);
+ calculateNonce();
continue;
} // END - if
- // Add amount of hashes per block (double-hash)
- $hashesPerBlock += $iter * 2 + 2;
+ // Add amount of hashes per block (multiple-hash)
+ $GLOBALS['hashes_block'] += $GLOBALS['iteration'] * $GLOBALS['hash_cycles'] + $GLOBALS['hash_cycles'];
// Push found hash
- array_push($foundHashes, array(
- 'modula_hash' => $modulaHash,
- 'genesis_hash' => $genesisHash,
- 'nonce' => $nonce,
- 'iter' => $iter,
- 'hashes_block' => $hashesPerBlock,
- 'nonce_hash' => $nonceHash
- ));
-
- // Found hash:
- print ('FOUND: nonceHash=' . $nonceHash . ',nonce=' . $nonce . ',iter=' . $iter . PHP_EOL);
-
- // Flush check-point file after new hash is found
- flushCheckPointFile($nonce, $nonceHash, $foundHashes);
-
- // Use nonceHash as next modula hash
- $modulaHash = $nonceHash;
+ addFoundHash($nonceHash);
} // END - while
- // Time taken for one block
+ // Time taken for one
$timeBlock = abs(microtime(TRUE) - $timeBlock);
// Calculate reward
- $reward = abs($timeBlock - $timeBadHashes) / $hashrate * $hashesPerBlock / BLOCK_SIZE * 1000;
- print ('timeBlock=' . $timeBlock . ',timeBadHashes=' . $timeBadHashes . ',hashesPerBlock=' . $hashesPerBlock .',reward=' . $reward . PHP_EOL);
+ $reward = abs($timeBlock - $timeBadHashes) / $hashrate * $GLOBALS['hashes_block'] / $GLOBALS['block_size'] * 1000;
+ print ('timeBlock=' . $timeBlock . ',timeBadHashes=' . $timeBadHashes . ',hashesPerBlock=' . $GLOBALS['hashes_block'] .',reward=' . $reward . PHP_EOL);
// Block completed
- $totalHashes += $hashesPerBlock;
- $totalBlocks++;
- $hashesPerBlock = 0;
- $foundHashes = array();
+ $GLOBALS['total_hashes'] += $GLOBALS['hashes_block'];
+ $GLOBALS['total_blocks']++;
+ $GLOBALS['hashes_block'] = 0;
+
+ // Init next block
+ $GLOBALS['found_hashes'][$GLOBALS['total_blocks']] = array();
// Calculate new nonce
- $nonce = calculateNonce($nonce);
+ calculateNonce();
// Add reward to total
- $totalReward += $reward;
+ $GLOBALS['total_reward'] += $reward;
// Calculate average block value
- $blockValue = $totalReward / $totalBlocks * $totalHashes / (BLOCK_SIZE * $totalBlocks);
+ $blockValue = $GLOBALS['total_reward'] / $GLOBALS['total_blocks'] * $GLOBALS['total_hashes'] / ($GLOBALS['block_size'] * $GLOBALS['total_blocks']);
// Calculate reward per hour (= 3600 seconds)
- $rewardPerHour = $totalReward / abs(microtime(TRUE) - START_TIME) * 3600;
+ $rewardPerHour = $GLOBALS['total_reward'] / abs(microtime(TRUE) - START_TIME) * 3600;
- print ('totalReward=' . $totalReward . ',blockValue=' . $blockValue . ',rewardPerHour=' . $rewardPerHour . PHP_EOL);
+ print ('totalReward=' . $GLOBALS['total_reward'] . ',blockValue=' . $blockValue . ',rewardPerHour=' . $rewardPerHour . PHP_EOL);
} // END - while
// [EOF]