gem "ngt"

objects = [
  [1, 1, 2, 1],
  [5, 4, 6, 5],
  [1, 2, 1, 2]
]

index = Ngt::Index.new(dimensions)

index.batch_insert(objects)

index.search(query, size: 3)

index.save(path)

index = Ngt::Index.load(path)

index.object(id)

index.insert(object)

index.remove(id)

index.build_index

optimizer = Ngt::Optimizer.new(outgoing: 10, incoming: 120)
optimizer.adjust_search_coefficients(index)
optimizer.execute(index, new_path)

dim = 10
objects = []
100.times do |i|
  objects << dim.times.map { rand(100) }
end
index = Ngt::Index.new(dim)
index.batch_insert(objects)
query = objects[0]
result = index.search(query, size: 3)
result.each do |res|
  puts "#{res[:id]}, #{res[:distance]}"
  p index.object(res[:id])
end

Ngt::Index.new(dimensions,
  edge_size_for_creation: 10,
  edge_size_for_search: 40,
  object_type: :float, # :float, :integer
  distance_type: :l2,  # :l1, :l2, :hamming, :angle, :cosine, :normalized_angle, :normalized_cosine, :jaccard
  path: nil
)

Ngt::Optimizer.new(
  outgoing: 10,
  incoming: 120,
  queries: 100,
  low_accuracy_from: 0.3,
  low_accuracy_to: 0.5,
  high_accuracy_from: 0.8,
  high_accuracy_to: 0.9,
  gt_epsilon: 0.1,
  merge: 0.2
)

[[1, 2, 3], [4, 5, 6]]

Numo::NArray.cast([[1, 2, 3], [4, 5, 6]])