近傍探索ライブラリ「Annoy」のコード詳解 - ZOZO TECH BLOG

はじめまして、ZOZO研究所福岡の家富です。画像検索システムのインフラ、機械学習まわりを担当しています。 今回は画像検索システムでお世話になっているAnnoyについてじっくり紹介したいと思います。 目次 目次 Annoyについて 近傍探索について Annoyのソースコードを読むときのポイント AnnoyIndexというクラスのインスタンスを作る インストール過程について PythonのC/C++拡張 Annoyの実装 1. add_item 2. build 3. get_nns_by_vector 4. build再考 他に問題となる点について CPU依存部分 ディスクかメモリか まとめ さいごに Annoyについて Annoyは、SpotifyによるPython近傍探索ライブラリです。 github.com 弊社のテックブログでも以前に取り上げています。 techblog.zozo.c

[sh19910711]

"Annoy: バージョン1.16.0以降、Annoyは内積計算の部分でAVX512命令があるCPUにおいてはAVX512命令を使う / ビルド環境と実行環境において使用しているCPUに差が出るようなコンテナ運用などをしている場合、動かないことが" 2020

[sonots]

annoy 様には大変お世話になっております。OSSのコード読んでいき╭( ･ㅂ･)و ̑̑

[civitaspo]

このAVX512の問題に一緒に対峙させて頂いたときからCI/CDで使ってるCPUも気になるようになりました