├── .gitignore ├── README.md ├── cat_hnsw ├── __init__.py ├── benchmark │ ├── __init__.py │ └── runner.py ├── hnsw.py ├── hnsw_cat.py ├── hnsw_consistent_build.py ├── layer.py ├── queue.py └── settings.py ├── data ├── experiments │ ├── exp_categorical_connectivity_group_size │ │ ├── group_100.jsonl │ │ ├── group_100_2.jsonl │ │ └── random_group_count.jsonl │ ├── exp_categorical_connectivity_group_size_random │ │ ├── group_100.jsonl │ │ └── group_100_2.jsonl │ ├── exp_connectivity_glove_m0 │ │ ├── m0_16.jsonl │ │ ├── m0_24.jsonl │ │ ├── m0_32.jsonl │ │ └── m0_8.jsonl │ ├── exp_connectivity_glove_num_elements │ │ ├── num_10k.jsonl │ │ ├── num_20k.jsonl │ │ └── num_30k.jsonl │ ├── exp_connectivity_m0 │ │ ├── m0_16.jsonl │ │ ├── m0_24.jsonl │ │ ├── m0_32.jsonl │ │ └── m0_8.jsonl │ ├── exp_connectivity_num_elements │ │ ├── num_10k.jsonl │ │ ├── num_20k.jsonl │ │ └── num_30k.jsonl │ └── exp_random_groups │ │ └── random_group_count.jsonl └── glove_50k_50.txt ├── example_nmslib.py ├── experiments ├── __init__.py ├── additional_category_connectivity.py ├── additional_category_connectivity_random.py ├── connectivity_experiment.py ├── connectivity_experiment_glove.py ├── num_elements_connectivity_experiment.py └── num_elements_connectivity_experiment_glove.py ├── requirements-dev.txt ├── requirements.txt ├── test.py └── test2.py /.gitignore: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/generall/hnsw-python/HEAD/.gitignore -------------------------------------------------------------------------------- /README.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/generall/hnsw-python/HEAD/README.md -------------------------------------------------------------------------------- /cat_hnsw/__init__.py: -------------------------------------------------------------------------------- 1 | -------------------------------------------------------------------------------- /cat_hnsw/benchmark/__init__.py: -------------------------------------------------------------------------------- 1 | -------------------------------------------------------------------------------- /cat_hnsw/benchmark/runner.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/generall/hnsw-python/HEAD/cat_hnsw/benchmark/runner.py -------------------------------------------------------------------------------- /cat_hnsw/hnsw.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/generall/hnsw-python/HEAD/cat_hnsw/hnsw.py -------------------------------------------------------------------------------- /cat_hnsw/hnsw_cat.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/generall/hnsw-python/HEAD/cat_hnsw/hnsw_cat.py -------------------------------------------------------------------------------- /cat_hnsw/hnsw_consistent_build.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/generall/hnsw-python/HEAD/cat_hnsw/hnsw_consistent_build.py -------------------------------------------------------------------------------- /cat_hnsw/layer.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/generall/hnsw-python/HEAD/cat_hnsw/layer.py -------------------------------------------------------------------------------- /cat_hnsw/queue.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/generall/hnsw-python/HEAD/cat_hnsw/queue.py -------------------------------------------------------------------------------- /cat_hnsw/settings.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/generall/hnsw-python/HEAD/cat_hnsw/settings.py -------------------------------------------------------------------------------- /data/experiments/exp_categorical_connectivity_group_size/group_100.jsonl: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/generall/hnsw-python/HEAD/data/experiments/exp_categorical_connectivity_group_size/group_100.jsonl -------------------------------------------------------------------------------- /data/experiments/exp_categorical_connectivity_group_size/group_100_2.jsonl: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/generall/hnsw-python/HEAD/data/experiments/exp_categorical_connectivity_group_size/group_100_2.jsonl -------------------------------------------------------------------------------- /data/experiments/exp_categorical_connectivity_group_size/random_group_count.jsonl: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/generall/hnsw-python/HEAD/data/experiments/exp_categorical_connectivity_group_size/random_group_count.jsonl -------------------------------------------------------------------------------- /data/experiments/exp_categorical_connectivity_group_size_random/group_100.jsonl: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/generall/hnsw-python/HEAD/data/experiments/exp_categorical_connectivity_group_size_random/group_100.jsonl -------------------------------------------------------------------------------- /data/experiments/exp_categorical_connectivity_group_size_random/group_100_2.jsonl: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/generall/hnsw-python/HEAD/data/experiments/exp_categorical_connectivity_group_size_random/group_100_2.jsonl -------------------------------------------------------------------------------- /data/experiments/exp_connectivity_glove_m0/m0_16.jsonl: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/generall/hnsw-python/HEAD/data/experiments/exp_connectivity_glove_m0/m0_16.jsonl -------------------------------------------------------------------------------- /data/experiments/exp_connectivity_glove_m0/m0_24.jsonl: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/generall/hnsw-python/HEAD/data/experiments/exp_connectivity_glove_m0/m0_24.jsonl -------------------------------------------------------------------------------- /data/experiments/exp_connectivity_glove_m0/m0_32.jsonl: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/generall/hnsw-python/HEAD/data/experiments/exp_connectivity_glove_m0/m0_32.jsonl -------------------------------------------------------------------------------- /data/experiments/exp_connectivity_glove_m0/m0_8.jsonl: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/generall/hnsw-python/HEAD/data/experiments/exp_connectivity_glove_m0/m0_8.jsonl -------------------------------------------------------------------------------- /data/experiments/exp_connectivity_glove_num_elements/num_10k.jsonl: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/generall/hnsw-python/HEAD/data/experiments/exp_connectivity_glove_num_elements/num_10k.jsonl -------------------------------------------------------------------------------- /data/experiments/exp_connectivity_glove_num_elements/num_20k.jsonl: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/generall/hnsw-python/HEAD/data/experiments/exp_connectivity_glove_num_elements/num_20k.jsonl -------------------------------------------------------------------------------- /data/experiments/exp_connectivity_glove_num_elements/num_30k.jsonl: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/generall/hnsw-python/HEAD/data/experiments/exp_connectivity_glove_num_elements/num_30k.jsonl -------------------------------------------------------------------------------- /data/experiments/exp_connectivity_m0/m0_16.jsonl: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/generall/hnsw-python/HEAD/data/experiments/exp_connectivity_m0/m0_16.jsonl -------------------------------------------------------------------------------- /data/experiments/exp_connectivity_m0/m0_24.jsonl: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/generall/hnsw-python/HEAD/data/experiments/exp_connectivity_m0/m0_24.jsonl -------------------------------------------------------------------------------- /data/experiments/exp_connectivity_m0/m0_32.jsonl: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/generall/hnsw-python/HEAD/data/experiments/exp_connectivity_m0/m0_32.jsonl -------------------------------------------------------------------------------- /data/experiments/exp_connectivity_m0/m0_8.jsonl: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/generall/hnsw-python/HEAD/data/experiments/exp_connectivity_m0/m0_8.jsonl -------------------------------------------------------------------------------- /data/experiments/exp_connectivity_num_elements/num_10k.jsonl: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/generall/hnsw-python/HEAD/data/experiments/exp_connectivity_num_elements/num_10k.jsonl -------------------------------------------------------------------------------- /data/experiments/exp_connectivity_num_elements/num_20k.jsonl: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/generall/hnsw-python/HEAD/data/experiments/exp_connectivity_num_elements/num_20k.jsonl -------------------------------------------------------------------------------- /data/experiments/exp_connectivity_num_elements/num_30k.jsonl: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/generall/hnsw-python/HEAD/data/experiments/exp_connectivity_num_elements/num_30k.jsonl -------------------------------------------------------------------------------- /data/experiments/exp_random_groups/random_group_count.jsonl: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/generall/hnsw-python/HEAD/data/experiments/exp_random_groups/random_group_count.jsonl -------------------------------------------------------------------------------- /data/glove_50k_50.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/generall/hnsw-python/HEAD/data/glove_50k_50.txt -------------------------------------------------------------------------------- /example_nmslib.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/generall/hnsw-python/HEAD/example_nmslib.py -------------------------------------------------------------------------------- /experiments/__init__.py: -------------------------------------------------------------------------------- 1 | -------------------------------------------------------------------------------- /experiments/additional_category_connectivity.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/generall/hnsw-python/HEAD/experiments/additional_category_connectivity.py -------------------------------------------------------------------------------- /experiments/additional_category_connectivity_random.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/generall/hnsw-python/HEAD/experiments/additional_category_connectivity_random.py -------------------------------------------------------------------------------- /experiments/connectivity_experiment.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/generall/hnsw-python/HEAD/experiments/connectivity_experiment.py -------------------------------------------------------------------------------- /experiments/connectivity_experiment_glove.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/generall/hnsw-python/HEAD/experiments/connectivity_experiment_glove.py -------------------------------------------------------------------------------- /experiments/num_elements_connectivity_experiment.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/generall/hnsw-python/HEAD/experiments/num_elements_connectivity_experiment.py -------------------------------------------------------------------------------- /experiments/num_elements_connectivity_experiment_glove.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/generall/hnsw-python/HEAD/experiments/num_elements_connectivity_experiment_glove.py -------------------------------------------------------------------------------- /requirements-dev.txt: -------------------------------------------------------------------------------- 1 | jupyterlab 2 | -------------------------------------------------------------------------------- /requirements.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/generall/hnsw-python/HEAD/requirements.txt -------------------------------------------------------------------------------- /test.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/generall/hnsw-python/HEAD/test.py -------------------------------------------------------------------------------- /test2.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/generall/hnsw-python/HEAD/test2.py --------------------------------------------------------------------------------