projects / folly.git / commit
? search:
summary | shortlog | log | commit | commitdiff | tree
(parent: 5dd29df) | patch
Add prepareSkipTo() method to EliasFanoReader
authorRushy Panchal <rushy@fb.com>
Thu, 17 Aug 2017 00:19:03 +0000 (17:19 -0700)
committerFacebook Github Bot <facebook-github-bot@users.noreply.github.com>
Thu, 17 Aug 2017 00:27:07 +0000 (17:27 -0700)
commit29c72a135c04cf45aef35498432f45557aec02df
tree276ed78a77a8be2b6b73abf58fb1c50655143920tree | snapshot
parent5dd29df0363fed632ac705812c358269800cb03ecommit | diff
Add prepareSkipTo() method to EliasFanoReader

Summary:
`prepareSkipTo(x`) allows the client of EliasFanoReader to "hint" that
`skipTo(x)` will be called in the near future. The primary benefit of doing so
is that memory which is needed for `skipTo(x)` can be prefetched to minimize
cache misses incurred when calling `skipTo(x)`.

Reviewed By: ot, philippv

Differential Revision: D5508995

fbshipit-source-id: 4876b566256849f76193db3dc0404768aeeeb30d
folly/experimental/EliasFanoCoding.h diff | blob | history
Unnamed repository; edit this file 'description' to name the repository.