Emmanuel Odeke 9ed296ae71 GetByHeight switches between linear & binary search on >=50 items ...

* GetByHeight will now switch to using binary search once
we have  >=50 items.
* Feedback from @ebuchman to catch a missed spot where
we forgot about lazy sorting that the original code
assumed would always have sorted commits by height.
Added a lazy sorting routine here too.
A test as well to ensure that we always get the properly
sorted and last value.

2018-01-31 20:53:03 -07:00

..

client

Merge branch 'develop' into config

2018-01-10 14:21:24 +00:00

errors

int64 height

2017-12-01 19:04:53 -06:00

files

Add ResultHash to header

2017-12-26 19:24:25 -05:00

proxy

Vulnerability in light client proxy (#1081)

2018-01-09 10:36:11 -06:00

commit.go

int64 height

2017-12-01 19:04:53 -06:00

doc.go

Rename light to lite

2017-11-27 16:19:00 +01:00

dynamic_certifier_test.go

Vulnerability in light client proxy (#1081)

2018-01-09 10:36:11 -06:00

dynamic_certifier.go

Vulnerability in light client proxy (#1081)

2018-01-09 10:36:11 -06:00

helpers.go

lite: < len(v) in for loop check, as per @melekes' recommendation

2018-01-31 20:52:11 -07:00

inquiring_certifier_test.go

Vulnerability in light client proxy (#1081)

2018-01-09 10:36:11 -06:00

inquiring_certifier.go

Vulnerability in light client proxy (#1081)

2018-01-09 10:36:11 -06:00

memprovider.go

GetByHeight switches between linear & binary search on >=50 items

2018-01-31 20:53:03 -07:00

performance_test.go

GetByHeight switches between linear & binary search on >=50 items

2018-01-31 20:53:03 -07:00

provider_test.go

GetByHeight switches between linear & binary search on >=50 items

2018-01-31 20:53:03 -07:00

provider.go

int64 height

2017-12-01 19:04:53 -06:00

static_certifier_test.go

Vulnerability in light client proxy (#1081)

2018-01-09 10:36:11 -06:00

static_certifier.go

Vulnerability in light client proxy (#1081)

2018-01-09 10:36:11 -06:00