pyzim.pointerlist

module documentation

Implementation of URL and title pointer lists.

Class OnDiskOrderedPointerList No class docstring; 1/1 method, 0/5 class method documented
Class OnDiskSimplePointerList A variant of SimplePointerList that reads pointers always from the disk.
Class OnDiskTitlePointerList A on-disk pointer list used by the ZIM title listings.
Class OrderedPointerList An ordered pointer list of a ZIM file.
Class SimplePointerList A pointer list of a ZIM file.
Class TitlePointerList A pointer list used by the ZIM title listings.
Function binarysearch Adapted version of the binarysearch algorithm. See bisect.bisect_left for general behavior notes.
def binarysearch(to_search, element, key, start=0, end=None): ΒΆ

Adapted version of the binarysearch algorithm. See bisect.bisect_left for general behavior notes.

Parameters
to_search:a sorted, indexable objecta sorted, indexable object to search
element:anyelement to find
key:callable expecting one argumentkey function to extract comparison key. Not applied to element.
start:intstart of search range. Used for recursive call.
end:intend of search range. Used for recursive call.
Returns
intthe first index for which all subsequent elements are >= the specified element