aboutsummaryrefslogtreecommitdiff
path: root/src/hash.cpp
diff options
context:
space:
mode:
authorGregory Maxwell <greg@xiph.org>2017-01-08 04:05:14 +0000
committerGregory Maxwell <greg@xiph.org>2017-01-12 14:21:43 +0000
commit997a98a674df70a2192e8d8b91c631e5c241509d (patch)
tree9e6b6376764ea1565b7105577ed6dabd72f78802 /src/hash.cpp
parent02e5308c1b9f3771bbe49bc5036215fa2bd66aa9 (diff)
Replace FindLatestBefore used by importmuti with FindEarliestAtLeast.
In spite of the name FindLatestBefore used std::lower_bound to try to find the earliest block with a nTime greater or equal to the the requested value. But lower_bound uses bisection and requires the input to be ordered with respect to the comparison operation. Block times are not well ordered. I don't know what lower_bound is permitted to do when the data is not sufficiently ordered, but it's probably not good. (I could construct an implementation which would infinite loop...) To resolve the issue this commit introduces a maximum-so-far to the block indexes and searches that. For clarity the function is renamed to reflect what it actually does. An issue that remains is that there is no grace period in importmulti: If a address is created at time T and a send is immediately broadcast and included by a miner with a slow clock there may not yet have been any block with at least time T. The normal rescan has a grace period of 7200 seconds, but importmulti does not.
Diffstat (limited to 'src/hash.cpp')
0 files changed, 0 insertions, 0 deletions