У меня вопрос к тем, кто понимает, как работает GiST и что от него можно и нельзя ожидать. Сам я давно не имел дело с таким (достаточно низкоуровневым) программированием, поэтому прежде чем углубляться в тему, хотел бы получить совет от знающих людей, есть ли в этом вообще смысл.

Задача следующая. Есть большой массив картинок (десятки тысяч с перспективой роста). Есть библиотечка libpuzzle , которая умеет сравнивать картинки на предмет их визуальной «похожести». Хочется уметь выбирать картинки, похожие на данную (по убыванию похожести).

Libpuzzle умеет а) переводить картинку в некий многомерный вектор и б) сравнивать два таких вектора (по не совсем тривиальному алгоритму). Понятно, что «в лоб» тут никакого поиска похожих, кроме тупого перебора, не получить. Поэтому хочется записывать эти вектора в какой-то форме в базу и строить для них общий индекс. Как я понимаю, похожие задачи на GiST решаются — например, полнотекстовый поииск (тоже ведь поиск по большим векторам с сортировкой по близости).

Вопрос: осмысленна ли такая постановка задачи и можно ли в самом деле её решить с помощью GiST (написав соотв. расширение на базе libpuzzle)?

Спасибо за ответ! Я почитал про GiST, вроде бы, это возможно. Надо будет поэкспериментировать (дело осложняется тем, что я уже лет восемь ничего на С++ не писал:().

Мнение разработчиков GiST, конечно, очень интересно.