bitcoin

Commit Graph

Author	SHA1	Message	Date
Wladimir J. van der Laan	232508fe0f	Merge #10577 : Add an explanation of quickly hashing onto a non-power of two range. `dd869c6` Add an explanation of quickly hashing onto a non-power of two range. (Gregory Maxwell) Tree-SHA512: 8b362e396206a4ee2e825908dcff6fe4525c12b9c85a6e6ed809d75f03d42edcfba5e460a002e5d17cc70c103792f84d99693563b638057e4e97946dd1d800b2	8 years ago
Dimitris Tsapakidis	0a5a6b90bc	Fixed multiple typos A few "a->an" and "an->a". "Shows, if the supplied default SOCKS5 proxy" -> "Shows if the supplied default SOCKS5 proxy". Change made on 3 occurrences. "without fully understanding the ramification of a command" -> "without fully understanding the ramifications of a command". Removed duplicate words such as "the the".	8 years ago
Gregory Maxwell	dd869c60ca	Add an explanation of quickly hashing onto a non-power of two range. In Olaoluwa Osuntokun's recent protocol proposal they were using a mod in an inner loop. I wanted to suggest a normative protocol change to use the trick we use here, but to find an explanation of it I had to dig up the PR on github. After I posted about it several other developers commented that it was very interesting and they were unaware of it. I think ideally the code should be self documenting and help educate other contributors about non-obvious techniques that we use. So I've written a description of the technique with citations for future reference.	8 years ago
Wladimir J. van der Laan	cb598cfba1	Merge #9533 : Allow non-power-of-2 signature cache sizes `7482781` Allow non-power-of-2 signature cache sizes (Pieter Wuille) Tree-SHA512: 5731c22b46c5ae81cf6d52000c28e39b243a47d96d91079942a5b5a10db214449217f71aa2195e18f8a3917cb206b04c75dc13e4522eb700a1dbf1819013ba22	8 years ago
practicalswift	cc16d99f1d	[trivial] Fix typos in comments	8 years ago
Pieter Wuille	7482781347	Allow non-power-of-2 signature cache sizes	8 years ago
Jeremy Rubin	c9e69fbf39	Add CuckooCache implementation and replace the sigcache map_type with it SQUASHME: Change cuckoocache to only work for powers of two, to avoid mod operator SQUASHME: Update Documentation and simplify logarithm logic SQUASHME: OSX Build Errors SQUASHME: minor Feedback from sipa + bluematt SQUASHME: DOCONLY: Clarify a few comments.	8 years ago

7 Commits (22e301a3d56dc9e6878380ee92c7d19ca43119d2)