diff --git a/faiss/impl/AuxIndexStructures.cpp b/faiss/impl/AuxIndexStructures.cpp index b4c9fba17..0feb2ccaa 100644 --- a/faiss/impl/AuxIndexStructures.cpp +++ b/faiss/impl/AuxIndexStructures.cpp @@ -36,7 +36,7 @@ RangeSearchResult::RangeSearchResult(size_t nq, bool alloc_lims) : nq(nq) { /// for each query void RangeSearchResult::do_allocation() { // works only if all the partial results are aggregated - // simulatenously + // simultaneously FAISS_THROW_IF_NOT(labels == nullptr && distances == nullptr); size_t ofs = 0; for (int i = 0; i < nq; i++) { diff --git a/faiss/impl/HNSW.h b/faiss/impl/HNSW.h index 5a3b7f93f..df34e4011 100644 --- a/faiss/impl/HNSW.h +++ b/faiss/impl/HNSW.h @@ -87,7 +87,7 @@ struct HNSW { int count_below(float thresh); }; - /// to sort pairs of (id, distance) from nearest to fathest or the reverse + /// to sort pairs of (id, distance) from nearest to farthest or the reverse struct NodeDistCloser { float d; int id; @@ -160,7 +160,7 @@ struct HNSW { /// nb of neighbors for this level int nb_neighbors(int layer_no) const; - /// cumumlative nb up to (and excluding) this level + /// cumulative nb up to (and excluding) this level int cum_nb_neighbors(int layer_no) const; /// range of entries in the neighbors table of vertex no at layer_no diff --git a/faiss/impl/IDSelector.cpp b/faiss/impl/IDSelector.cpp index 1f33ea33f..d82562b34 100644 --- a/faiss/impl/IDSelector.cpp +++ b/faiss/impl/IDSelector.cpp @@ -31,7 +31,7 @@ void IDSelectorRange::find_sorted_ids_bounds( *jmin_out = *jmax_out = 0; return; } - // bissection to find imin + // bisection to find imin if (ids[0] >= imin) { *jmin_out = 0; } else { @@ -46,7 +46,7 @@ void IDSelectorRange::find_sorted_ids_bounds( } *jmin_out = j1; } - // bissection to find imax + // bisection to find imax if (*jmin_out == list_size || ids[*jmin_out] >= imax) { *jmax_out = *jmin_out; } else { diff --git a/faiss/impl/LocalSearchQuantizer.h b/faiss/impl/LocalSearchQuantizer.h index 39d7d6cc6..5a7a8af28 100644 --- a/faiss/impl/LocalSearchQuantizer.h +++ b/faiss/impl/LocalSearchQuantizer.h @@ -138,7 +138,7 @@ struct LocalSearchQuantizer : AdditiveQuantizer { /** Add some perturbation to codebooks * * @param T temperature of simulated annealing - * @param stddev standard derivations of each dimension in training data + * @param stddev standard deviations of each dimension in training data */ void perturb_codebooks( float T, diff --git a/faiss/impl/ProductQuantizer.h b/faiss/impl/ProductQuantizer.h index 57c005cf6..07d11c82b 100644 --- a/faiss/impl/ProductQuantizer.h +++ b/faiss/impl/ProductQuantizer.h @@ -166,7 +166,7 @@ struct ProductQuantizer : Quantizer { /// Symmetric Distance Table std::vector sdc_table; - // intitialize the SDC table from the centroids + // initialize the SDC table from the centroids void compute_sdc_table(); void search_sdc( diff --git a/faiss/impl/ResidualQuantizer.h b/faiss/impl/ResidualQuantizer.h index 572232fda..6a70b822e 100644 --- a/faiss/impl/ResidualQuantizer.h +++ b/faiss/impl/ResidualQuantizer.h @@ -49,7 +49,7 @@ struct ResidualQuantizer : AdditiveQuantizer { * first element of the beam (faster but less accurate) */ static const int Train_top_beam = 1024; - /** set this bit to *not* autmatically compute the codebook tables + /** set this bit to *not* automatically compute the codebook tables * after training */ static const int Skip_codebook_tables = 2048; diff --git a/faiss/impl/ScalarQuantizer.h b/faiss/impl/ScalarQuantizer.h index c1f4f98f6..93b856dcc 100644 --- a/faiss/impl/ScalarQuantizer.h +++ b/faiss/impl/ScalarQuantizer.h @@ -40,7 +40,7 @@ struct ScalarQuantizer : Quantizer { QuantizerType qtype = QT_8bit; /** The uniform encoder can estimate the range of representable - * values of the unform encoder using different statistics. Here + * values of the uniform encoder using different statistics. Here * rs = rangestat_arg */ // rangestat_arg.