ResultHeap
index
/bos/usr0/callan/Classes/11-642/2023-F/ResultHeap.py

Create, access, and manipulate document score lists.

 
Modules
       
heapq

 
Classes
       
builtins.object
ResultHeap

 
class ResultHeap(builtins.object)
    ResultHeap(n)
 
ResultHeap stores the top n search results. The underlying
data structure is a heap with a maximum size.
 
  Methods defined here:
__init__(self, n)
Create an empty ResultHeap that can store n results.
__len__(self)
add(self, internalId, score)
Add a document to the ResultHeap.
internalId: An internal document id.
score: The document score.
get_ranking(self)
Get a ranked list of results in (score, externalId) order.

Data descriptors defined here:
__dict__
dictionary for instance variables (if defined)
__weakref__
list of weak references to the object (if defined)

Data and other attributes defined here:
Result = <class 'ResultHeap.ResultHeap.Result'>
A utility class to create an <externalDocid, score> object
for the heap.