Provides a mapping of vectors to features for strus
Clone or download
Fetching latest commit…
Cannot retrieve the latest commit at this time.
Permalink
Type Name Latest commit message Commit time
Failed to load latest commit information.
.Attic implemented interface changes in strus core: vector storage interface… Jan 21, 2019
3rdParty added include find cmake files to armadillo build Jan 10, 2019
cmake add cmake variable ARMADILLO_ROOT where the location of the armadillo… Jan 10, 2019
dist removed dependency to armadillo again as we do still build it on our own Jan 12, 2019
doc updated version in doxygen.conf Aug 8, 2018
include/strus add cmake variable ARMADILLO_ROOT where the location of the armadillo… Jan 10, 2019
src fixed some bugs in latest rewrite of vector search Jan 22, 2019
src_pageweight removed own built armadillo and use of armadillo from the system, upd… Jan 10, 2019
tests fixed bugs in latest changes: rewrite of vector search Jan 22, 2019
.gitignore changed definition of error codes in strusbase (no structure anymore) Mar 12, 2018
.travis.yml enable travis build from master Sep 22, 2017
AUTHORS initial revision Sep 29, 2016
CHANGELOG version 0.16.0 May 11, 2018
CMakeLists.txt switched back to building armadillo on our own, opening gates to hell… Jan 10, 2019
CONTRIBUTING renamed CONTRIBUTORS file to CONTRIBUTING for compatibility with CLAs… Nov 10, 2017
GLOSSARY added GLOSSARY Oct 28, 2016
INSTALL.FreeBSD removed own built armadillo and use of armadillo from the system, upd… Jan 10, 2019
INSTALL.OSX removed own built armadillo and use of armadillo from the system, upd… Jan 10, 2019
INSTALL.OpenBSD removed own built armadillo and use of armadillo from the system, upd… Jan 10, 2019
INSTALL.Ubuntu.md removed own built armadillo and use of armadillo from the system, upd… Jan 10, 2019
LICENSE Initial commit Sep 29, 2016
LICENSE.3rdParty expand variable STRUS_MODULE_PATH when building vector module Sep 15, 2017
README updated travis before build scripts: install boost 1.58 to satisfy ch… Jan 13, 2018
TODO make bad fitness factor for capacity improvement configurable Dec 3, 2016
WELCOME initial revision Sep 29, 2016

README

This project implements a vector storage for searching for similar vectors.
It uses LSH to scan for similar vectors. Scanning 10'000'000 vectors of dimension 300 represented as 2048 LSH bits, takes about 25 milliseconds with a single thread on an Intel NUC. StrusVector does not follow odd ideas, that LSH values can be used to split the search space. All candidates have to be visited. Performace is gained by checking the evidence for a match with a subset of the bit vector compared and by optimizing on the number of cache lines loaded during search.

Licenced as MPLv2 (Mozilla Public License, Version 2 - https://www.mozilla.org/en-US/MPL/2.0)
For 3rdParty licenses see LICENSE.3rdParty

The project Strus implements a set of libraries, tools for building a competitive, 
scalable search engine for text retrieval.
It is a solution for small projects as well as larger scale applications.
Strus project homepage at http://project-strus.net with articles, links, documentation.

For installation see description files INSTALL.<platform> in the top level directory of the project.

The project is built regularly with Travis (https://travis-ci.org/patrickfrey/strusVector) 
and with OpenSuse (https://build.opensuse.org/package/show/home:PatrickFrey/strusvector):