Skip to content

Latest commit

 

History

History
224 lines (142 loc) · 5.87 KB

README-ngtpy.md

File metadata and controls

224 lines (142 loc) · 5.87 KB
Raw

ngtpy

NGT python

Class Index

Member Functions

__init__

Open the specified index and create the index object for the index.

  __init__(self: ngtpy.Index, path: str, read_only: bool=False, zero_based_numbering: bool=True, log_disabled: bool=False)

Returns
None.

path
Specify the path of the index to open.

read_only
Open the index as read-only. False means opening as read-write.

zero_based_numbering
Specify zero-based numbering for object IDs. False means one-based numbering.

log_disabled
Disable stderr messages about the progression of an operation.

close

Close the index.

  close(self: ngtpy.Index)

Returns
None.

insert

Insert the specified object into the index. Not build the index for the object. The function build_index below should be called to build the index after inserting objects by using this function.

  int insert(self: ngtpy.Index, object: numpy.ndarray[float64])

Returns
ID for the inserted object.

object
Specify the inserted object.

build_index

Build the index for the objects that have been inserted by using the function insert.

  build_index(self: ngtpy.Index, num_threads: int=8)

Returns
None.

num_thread
Specify the number of threads to build the index.

batch_insert

Insert the specified objects and builds the index for the objects. This function is almost the same as executing the ngt command "ngt append". You may execute the ngt command instead of calling this function.

  batch_insert(self: ngtpy.Index, objects: numpy.ndarray[float64], num_threads: int=8)

Returns
None.

objects
Specify the inserted objects.

num_thread
Specify the number of threads to build the index.

remove

Remove the specified object.

  remove(self: ngtpy.Index, object_id: int)

Returns
None.

object_id
Specify the removed object ID.

save

Save the index.

  save(self: ngtpy.Index)

Returns
None.

get_object

Get the specified object.

  List[float] get_object(self: ngtpy.Index, object_id: int)

Returns
The specified object.

search

Search the nearest objects to the specified query object.

  object search(self: ngtpy.Index, query: object, size: int, epsilon: float=0.1, edge_size: int=-1, with_distance: bool=True)

Returns
The list of tuples(object ID, distance) as the search result.

query
Specify the query object.

size
Specify the number of the objects as the search result.

epsilon
Specify epsilon which defines the explored range for the graph.

edge_size
Specify the number of edges for each node to explore the graph.

with_distance
Specify object IDs with distances as the result. False means that the result is a list of only object IDs.

set

Specify the search parameters.

  set(self: ngtpy.Index, num_of_search_objects: int, search_radius: float)

num_of_search_objects
Specify the number of search objects. The default is 10.

search_radius
Specify the search radius. The default is infinity.

Returns
None.

FUNCTIONS

create

Create an empty index. This function is almost the same as executing the ngt command "ngt create" with an empty inserted object file. You may execute the ngt command instead of calling this function.

  create(path: str, dimension: int, edge_size_for_creation: int=10, edge_size_for_search: int=40, distance_type: str='L2', object_type: str='Float')

Returns
None.

path
Specify the path of the index.

dimension
Specify the dimensionality of the inserted object.

edge_size_for_creation
Specify the initial number of edges for each node.

edge_size_for_search
Specify the number of edges for each node to explore the graph for the search processing.

distance_type
Specify the distance function for the objects.

  • L1: L1 distance
  • L2: L2 distance (default)
  • Angle: Angle distance
  • Normalized Angle: Normalized angle distance. The specified data are automatically normalized to be appended to the index.
  • Cosine: Cosine similarity
  • Normalized Cosine: Normalized cosine similarity. The specified data are automatically normalized to be appended to the index.
  • Hamming: Hamming distance
  • Jaccard: Jaccard distance

object_type
Specify the data type of the objects.

  • Float: 4 byte floating point number
  • Byte: 1 byte unsigned integer

Class Optimizer

__init__

Create the optimizer object with the specified parameters.

  __init__(self: ngtpy.Optimizer, num_of_outgoings: int=10, num_of_incomings: int=120, log_disabled: bool=False)

Returns
None.

num_of_outgoings
Specify the number of outgoing edges for each node to add to the reconstructed graph from the input graph. The specified number also means the lower bound of the outdegrees of the reconstructed graph.

num_of_incomings
Specify the number of incoming edges for each node to add to the reconstructed graph from the input graph. Unlike num_of_outgoings, after the direction of the edges are reversed, the edges are added to the reconstructed graph. The specified number also means the lower bound of the indegrees of the reconstructed graph.

log_disabled
Disable stderr messages about the progression of an operation.

execute

Reconstruct an index from the specified index with the previously specified parameters, and optimize search coefficients, which is the same as call adjust_search_coefficients below.

  execute(self: ngtpy.Optimizer, in_index_path: str, out_index_path: str)

in_index_path
Specify the input index path.

out_index_path
Specify the output index path.

adjust_search_coefficients

Optimize search coefficients.

  adjust_search_coefficients(self: ngtpy.Optimizer, index_path: str)

index_path
Specify the index which is optimized.