faiss 0.1.3 → 0.1.4
Sign up to get free protection for your applications and to get access to all the features.
- checksums.yaml +4 -4
- data/CHANGELOG.md +4 -0
- data/LICENSE.txt +1 -1
- data/README.md +1 -1
- data/ext/faiss/extconf.rb +1 -1
- data/lib/faiss/version.rb +1 -1
- data/vendor/faiss/faiss/AutoTune.cpp +36 -33
- data/vendor/faiss/faiss/AutoTune.h +6 -3
- data/vendor/faiss/faiss/Clustering.cpp +16 -12
- data/vendor/faiss/faiss/Index.cpp +3 -4
- data/vendor/faiss/faiss/Index.h +3 -3
- data/vendor/faiss/faiss/IndexBinary.cpp +3 -4
- data/vendor/faiss/faiss/IndexBinary.h +1 -1
- data/vendor/faiss/faiss/IndexBinaryHash.cpp +2 -12
- data/vendor/faiss/faiss/IndexBinaryIVF.cpp +1 -2
- data/vendor/faiss/faiss/IndexFlat.cpp +0 -148
- data/vendor/faiss/faiss/IndexFlat.h +0 -51
- data/vendor/faiss/faiss/IndexHNSW.cpp +4 -5
- data/vendor/faiss/faiss/IndexIVF.cpp +118 -31
- data/vendor/faiss/faiss/IndexIVF.h +22 -15
- data/vendor/faiss/faiss/IndexIVFFlat.cpp +3 -3
- data/vendor/faiss/faiss/IndexIVFFlat.h +2 -1
- data/vendor/faiss/faiss/IndexIVFPQ.cpp +39 -15
- data/vendor/faiss/faiss/IndexIVFPQ.h +25 -9
- data/vendor/faiss/faiss/IndexIVFPQFastScan.cpp +1116 -0
- data/vendor/faiss/faiss/IndexIVFPQFastScan.h +166 -0
- data/vendor/faiss/faiss/IndexIVFPQR.cpp +8 -9
- data/vendor/faiss/faiss/IndexIVFPQR.h +2 -1
- data/vendor/faiss/faiss/IndexIVFSpectralHash.cpp +1 -2
- data/vendor/faiss/faiss/IndexPQ.cpp +34 -18
- data/vendor/faiss/faiss/IndexPQFastScan.cpp +536 -0
- data/vendor/faiss/faiss/IndexPQFastScan.h +111 -0
- data/vendor/faiss/faiss/IndexPreTransform.cpp +47 -0
- data/vendor/faiss/faiss/IndexPreTransform.h +2 -0
- data/vendor/faiss/faiss/IndexRefine.cpp +256 -0
- data/vendor/faiss/faiss/IndexRefine.h +73 -0
- data/vendor/faiss/faiss/IndexScalarQuantizer.cpp +2 -2
- data/vendor/faiss/faiss/IndexScalarQuantizer.h +1 -1
- data/vendor/faiss/faiss/gpu/GpuDistance.h +1 -1
- data/vendor/faiss/faiss/gpu/GpuIndex.h +16 -9
- data/vendor/faiss/faiss/gpu/GpuIndexBinaryFlat.h +8 -1
- data/vendor/faiss/faiss/gpu/GpuIndexFlat.h +11 -11
- data/vendor/faiss/faiss/gpu/GpuIndexIVF.h +19 -2
- data/vendor/faiss/faiss/gpu/GpuIndexIVFFlat.h +28 -2
- data/vendor/faiss/faiss/gpu/GpuIndexIVFPQ.h +24 -14
- data/vendor/faiss/faiss/gpu/GpuIndexIVFScalarQuantizer.h +29 -2
- data/vendor/faiss/faiss/gpu/GpuResources.h +4 -0
- data/vendor/faiss/faiss/gpu/StandardGpuResources.cpp +60 -27
- data/vendor/faiss/faiss/gpu/StandardGpuResources.h +28 -6
- data/vendor/faiss/faiss/gpu/impl/InterleavedCodes.cpp +547 -0
- data/vendor/faiss/faiss/gpu/impl/InterleavedCodes.h +51 -0
- data/vendor/faiss/faiss/gpu/impl/RemapIndices.cpp +3 -3
- data/vendor/faiss/faiss/gpu/impl/RemapIndices.h +3 -2
- data/vendor/faiss/faiss/gpu/test/TestCodePacking.cpp +274 -0
- data/vendor/faiss/faiss/gpu/test/TestGpuIndexIVFFlat.cpp +7 -2
- data/vendor/faiss/faiss/gpu/test/TestGpuIndexIVFPQ.cpp +5 -1
- data/vendor/faiss/faiss/gpu/test/TestGpuIndexIVFScalarQuantizer.cpp +231 -0
- data/vendor/faiss/faiss/gpu/test/TestUtils.h +33 -0
- data/vendor/faiss/faiss/gpu/utils/StackDeviceMemory.cpp +1 -0
- data/vendor/faiss/faiss/gpu/utils/StaticUtils.h +6 -0
- data/vendor/faiss/faiss/gpu/utils/Timer.cpp +5 -6
- data/vendor/faiss/faiss/gpu/utils/Timer.h +2 -2
- data/vendor/faiss/faiss/impl/AuxIndexStructures.h +5 -4
- data/vendor/faiss/faiss/impl/HNSW.cpp +2 -4
- data/vendor/faiss/faiss/impl/PolysemousTraining.h +4 -4
- data/vendor/faiss/faiss/impl/ProductQuantizer.cpp +22 -12
- data/vendor/faiss/faiss/impl/ProductQuantizer.h +2 -0
- data/vendor/faiss/faiss/impl/ResultHandler.h +452 -0
- data/vendor/faiss/faiss/impl/ScalarQuantizer.cpp +29 -19
- data/vendor/faiss/faiss/impl/ScalarQuantizer.h +6 -0
- data/vendor/faiss/faiss/impl/index_read.cpp +64 -96
- data/vendor/faiss/faiss/impl/index_write.cpp +34 -25
- data/vendor/faiss/faiss/impl/io.cpp +33 -2
- data/vendor/faiss/faiss/impl/io.h +7 -2
- data/vendor/faiss/faiss/impl/lattice_Zn.cpp +1 -15
- data/vendor/faiss/faiss/impl/platform_macros.h +44 -0
- data/vendor/faiss/faiss/impl/pq4_fast_scan.cpp +272 -0
- data/vendor/faiss/faiss/impl/pq4_fast_scan.h +169 -0
- data/vendor/faiss/faiss/impl/pq4_fast_scan_search_1.cpp +180 -0
- data/vendor/faiss/faiss/impl/pq4_fast_scan_search_qbs.cpp +354 -0
- data/vendor/faiss/faiss/impl/simd_result_handlers.h +559 -0
- data/vendor/faiss/faiss/index_factory.cpp +112 -7
- data/vendor/faiss/faiss/index_io.h +1 -48
- data/vendor/faiss/faiss/invlists/BlockInvertedLists.cpp +151 -0
- data/vendor/faiss/faiss/invlists/BlockInvertedLists.h +76 -0
- data/vendor/faiss/faiss/{DirectMap.cpp → invlists/DirectMap.cpp} +1 -1
- data/vendor/faiss/faiss/{DirectMap.h → invlists/DirectMap.h} +1 -1
- data/vendor/faiss/faiss/{InvertedLists.cpp → invlists/InvertedLists.cpp} +72 -1
- data/vendor/faiss/faiss/{InvertedLists.h → invlists/InvertedLists.h} +32 -1
- data/vendor/faiss/faiss/invlists/InvertedListsIOHook.cpp +107 -0
- data/vendor/faiss/faiss/invlists/InvertedListsIOHook.h +63 -0
- data/vendor/faiss/faiss/{OnDiskInvertedLists.cpp → invlists/OnDiskInvertedLists.cpp} +21 -6
- data/vendor/faiss/faiss/{OnDiskInvertedLists.h → invlists/OnDiskInvertedLists.h} +5 -2
- data/vendor/faiss/faiss/python/python_callbacks.h +8 -1
- data/vendor/faiss/faiss/utils/AlignedTable.h +141 -0
- data/vendor/faiss/faiss/utils/Heap.cpp +2 -4
- data/vendor/faiss/faiss/utils/Heap.h +61 -50
- data/vendor/faiss/faiss/utils/distances.cpp +164 -319
- data/vendor/faiss/faiss/utils/distances.h +28 -20
- data/vendor/faiss/faiss/utils/distances_simd.cpp +277 -49
- data/vendor/faiss/faiss/utils/extra_distances.cpp +1 -2
- data/vendor/faiss/faiss/utils/hamming-inl.h +4 -4
- data/vendor/faiss/faiss/utils/hamming.cpp +3 -6
- data/vendor/faiss/faiss/utils/hamming.h +2 -7
- data/vendor/faiss/faiss/utils/ordered_key_value.h +98 -0
- data/vendor/faiss/faiss/utils/partitioning.cpp +1256 -0
- data/vendor/faiss/faiss/utils/partitioning.h +69 -0
- data/vendor/faiss/faiss/utils/quantize_lut.cpp +277 -0
- data/vendor/faiss/faiss/utils/quantize_lut.h +80 -0
- data/vendor/faiss/faiss/utils/simdlib.h +31 -0
- data/vendor/faiss/faiss/utils/simdlib_avx2.h +461 -0
- data/vendor/faiss/faiss/utils/simdlib_emulated.h +589 -0
- metadata +43 -141
- data/vendor/faiss/benchs/bench_6bit_codec.cpp +0 -80
- data/vendor/faiss/c_api/AutoTune_c.cpp +0 -83
- data/vendor/faiss/c_api/AutoTune_c.h +0 -66
- data/vendor/faiss/c_api/Clustering_c.cpp +0 -145
- data/vendor/faiss/c_api/Clustering_c.h +0 -123
- data/vendor/faiss/c_api/IndexFlat_c.cpp +0 -140
- data/vendor/faiss/c_api/IndexFlat_c.h +0 -115
- data/vendor/faiss/c_api/IndexIVFFlat_c.cpp +0 -64
- data/vendor/faiss/c_api/IndexIVFFlat_c.h +0 -58
- data/vendor/faiss/c_api/IndexIVF_c.cpp +0 -99
- data/vendor/faiss/c_api/IndexIVF_c.h +0 -142
- data/vendor/faiss/c_api/IndexLSH_c.cpp +0 -37
- data/vendor/faiss/c_api/IndexLSH_c.h +0 -40
- data/vendor/faiss/c_api/IndexPreTransform_c.cpp +0 -21
- data/vendor/faiss/c_api/IndexPreTransform_c.h +0 -32
- data/vendor/faiss/c_api/IndexShards_c.cpp +0 -38
- data/vendor/faiss/c_api/IndexShards_c.h +0 -39
- data/vendor/faiss/c_api/Index_c.cpp +0 -105
- data/vendor/faiss/c_api/Index_c.h +0 -183
- data/vendor/faiss/c_api/MetaIndexes_c.cpp +0 -49
- data/vendor/faiss/c_api/MetaIndexes_c.h +0 -49
- data/vendor/faiss/c_api/clone_index_c.cpp +0 -23
- data/vendor/faiss/c_api/clone_index_c.h +0 -32
- data/vendor/faiss/c_api/error_c.h +0 -42
- data/vendor/faiss/c_api/error_impl.cpp +0 -27
- data/vendor/faiss/c_api/error_impl.h +0 -16
- data/vendor/faiss/c_api/faiss_c.h +0 -58
- data/vendor/faiss/c_api/gpu/GpuAutoTune_c.cpp +0 -98
- data/vendor/faiss/c_api/gpu/GpuAutoTune_c.h +0 -56
- data/vendor/faiss/c_api/gpu/GpuClonerOptions_c.cpp +0 -52
- data/vendor/faiss/c_api/gpu/GpuClonerOptions_c.h +0 -68
- data/vendor/faiss/c_api/gpu/GpuIndex_c.cpp +0 -17
- data/vendor/faiss/c_api/gpu/GpuIndex_c.h +0 -30
- data/vendor/faiss/c_api/gpu/GpuIndicesOptions_c.h +0 -38
- data/vendor/faiss/c_api/gpu/GpuResources_c.cpp +0 -86
- data/vendor/faiss/c_api/gpu/GpuResources_c.h +0 -66
- data/vendor/faiss/c_api/gpu/StandardGpuResources_c.cpp +0 -54
- data/vendor/faiss/c_api/gpu/StandardGpuResources_c.h +0 -53
- data/vendor/faiss/c_api/gpu/macros_impl.h +0 -42
- data/vendor/faiss/c_api/impl/AuxIndexStructures_c.cpp +0 -220
- data/vendor/faiss/c_api/impl/AuxIndexStructures_c.h +0 -149
- data/vendor/faiss/c_api/index_factory_c.cpp +0 -26
- data/vendor/faiss/c_api/index_factory_c.h +0 -30
- data/vendor/faiss/c_api/index_io_c.cpp +0 -42
- data/vendor/faiss/c_api/index_io_c.h +0 -50
- data/vendor/faiss/c_api/macros_impl.h +0 -110
- data/vendor/faiss/demos/demo_imi_flat.cpp +0 -154
- data/vendor/faiss/demos/demo_imi_pq.cpp +0 -203
- data/vendor/faiss/demos/demo_ivfpq_indexing.cpp +0 -151
- data/vendor/faiss/demos/demo_sift1M.cpp +0 -252
- data/vendor/faiss/demos/demo_weighted_kmeans.cpp +0 -185
- data/vendor/faiss/misc/test_blas.cpp +0 -87
- data/vendor/faiss/tests/test_binary_flat.cpp +0 -62
- data/vendor/faiss/tests/test_dealloc_invlists.cpp +0 -188
- data/vendor/faiss/tests/test_ivfpq_codec.cpp +0 -70
- data/vendor/faiss/tests/test_ivfpq_indexing.cpp +0 -100
- data/vendor/faiss/tests/test_lowlevel_ivf.cpp +0 -573
- data/vendor/faiss/tests/test_merge.cpp +0 -260
- data/vendor/faiss/tests/test_omp_threads.cpp +0 -14
- data/vendor/faiss/tests/test_ondisk_ivf.cpp +0 -225
- data/vendor/faiss/tests/test_pairs_decoding.cpp +0 -193
- data/vendor/faiss/tests/test_params_override.cpp +0 -236
- data/vendor/faiss/tests/test_pq_encoding.cpp +0 -98
- data/vendor/faiss/tests/test_sliding_ivf.cpp +0 -246
- data/vendor/faiss/tests/test_threaded_index.cpp +0 -253
- data/vendor/faiss/tests/test_transfer_invlists.cpp +0 -159
- data/vendor/faiss/tutorial/cpp/1-Flat.cpp +0 -104
- data/vendor/faiss/tutorial/cpp/2-IVFFlat.cpp +0 -85
- data/vendor/faiss/tutorial/cpp/3-IVFPQ.cpp +0 -98
- data/vendor/faiss/tutorial/cpp/4-GPU.cpp +0 -122
- data/vendor/faiss/tutorial/cpp/5-Multiple-GPUs.cpp +0 -104
@@ -1,122 +0,0 @@
|
|
1
|
-
/**
|
2
|
-
* Copyright (c) Facebook, Inc. and its affiliates.
|
3
|
-
*
|
4
|
-
* This source code is licensed under the MIT license found in the
|
5
|
-
* LICENSE file in the root directory of this source tree.
|
6
|
-
*/
|
7
|
-
|
8
|
-
#include <cstdio>
|
9
|
-
#include <cstdlib>
|
10
|
-
#include <cassert>
|
11
|
-
#include <random>
|
12
|
-
|
13
|
-
#include <faiss/IndexFlat.h>
|
14
|
-
#include <faiss/gpu/GpuIndexFlat.h>
|
15
|
-
#include <faiss/gpu/GpuIndexIVFFlat.h>
|
16
|
-
#include <faiss/gpu/StandardGpuResources.h>
|
17
|
-
|
18
|
-
|
19
|
-
int main() {
|
20
|
-
int d = 64; // dimension
|
21
|
-
int nb = 100000; // database size
|
22
|
-
int nq = 10000; // nb of queries
|
23
|
-
|
24
|
-
std::mt19937 rng;
|
25
|
-
std::uniform_real_distribution<> distrib;
|
26
|
-
|
27
|
-
float *xb = new float[d * nb];
|
28
|
-
float *xq = new float[d * nq];
|
29
|
-
|
30
|
-
for(int i = 0; i < nb; i++) {
|
31
|
-
for(int j = 0; j < d; j++)
|
32
|
-
xb[d * i + j] = distrib(rng);
|
33
|
-
xb[d * i] += i / 1000.;
|
34
|
-
}
|
35
|
-
|
36
|
-
for(int i = 0; i < nq; i++) {
|
37
|
-
for(int j = 0; j < d; j++)
|
38
|
-
xq[d * i + j] = distrib(rng);
|
39
|
-
xq[d * i] += i / 1000.;
|
40
|
-
}
|
41
|
-
|
42
|
-
faiss::gpu::StandardGpuResources res;
|
43
|
-
|
44
|
-
// Using a flat index
|
45
|
-
|
46
|
-
faiss::gpu::GpuIndexFlatL2 index_flat(&res, d);
|
47
|
-
|
48
|
-
printf("is_trained = %s\n", index_flat.is_trained ? "true" : "false");
|
49
|
-
index_flat.add(nb, xb); // add vectors to the index
|
50
|
-
printf("ntotal = %ld\n", index_flat.ntotal);
|
51
|
-
|
52
|
-
int k = 4;
|
53
|
-
|
54
|
-
{ // search xq
|
55
|
-
long *I = new long[k * nq];
|
56
|
-
float *D = new float[k * nq];
|
57
|
-
|
58
|
-
index_flat.search(nq, xq, k, D, I);
|
59
|
-
|
60
|
-
// print results
|
61
|
-
printf("I (5 first results)=\n");
|
62
|
-
for(int i = 0; i < 5; i++) {
|
63
|
-
for(int j = 0; j < k; j++)
|
64
|
-
printf("%5ld ", I[i * k + j]);
|
65
|
-
printf("\n");
|
66
|
-
}
|
67
|
-
|
68
|
-
printf("I (5 last results)=\n");
|
69
|
-
for(int i = nq - 5; i < nq; i++) {
|
70
|
-
for(int j = 0; j < k; j++)
|
71
|
-
printf("%5ld ", I[i * k + j]);
|
72
|
-
printf("\n");
|
73
|
-
}
|
74
|
-
|
75
|
-
delete [] I;
|
76
|
-
delete [] D;
|
77
|
-
}
|
78
|
-
|
79
|
-
// Using an IVF index
|
80
|
-
|
81
|
-
int nlist = 100;
|
82
|
-
faiss::gpu::GpuIndexIVFFlat index_ivf(&res, d, nlist, faiss::METRIC_L2);
|
83
|
-
|
84
|
-
assert(!index_ivf.is_trained);
|
85
|
-
index_ivf.train(nb, xb);
|
86
|
-
assert(index_ivf.is_trained);
|
87
|
-
index_ivf.add(nb, xb); // add vectors to the index
|
88
|
-
|
89
|
-
printf("is_trained = %s\n", index_ivf.is_trained ? "true" : "false");
|
90
|
-
printf("ntotal = %ld\n", index_ivf.ntotal);
|
91
|
-
|
92
|
-
{ // search xq
|
93
|
-
long *I = new long[k * nq];
|
94
|
-
float *D = new float[k * nq];
|
95
|
-
|
96
|
-
index_ivf.search(nq, xq, k, D, I);
|
97
|
-
|
98
|
-
// print results
|
99
|
-
printf("I (5 first results)=\n");
|
100
|
-
for(int i = 0; i < 5; i++) {
|
101
|
-
for(int j = 0; j < k; j++)
|
102
|
-
printf("%5ld ", I[i * k + j]);
|
103
|
-
printf("\n");
|
104
|
-
}
|
105
|
-
|
106
|
-
printf("I (5 last results)=\n");
|
107
|
-
for(int i = nq - 5; i < nq; i++) {
|
108
|
-
for(int j = 0; j < k; j++)
|
109
|
-
printf("%5ld ", I[i * k + j]);
|
110
|
-
printf("\n");
|
111
|
-
}
|
112
|
-
|
113
|
-
delete [] I;
|
114
|
-
delete [] D;
|
115
|
-
}
|
116
|
-
|
117
|
-
|
118
|
-
delete [] xb;
|
119
|
-
delete [] xq;
|
120
|
-
|
121
|
-
return 0;
|
122
|
-
}
|
@@ -1,104 +0,0 @@
|
|
1
|
-
/**
|
2
|
-
* Copyright (c) Facebook, Inc. and its affiliates.
|
3
|
-
*
|
4
|
-
* This source code is licensed under the MIT license found in the
|
5
|
-
* LICENSE file in the root directory of this source tree.
|
6
|
-
*/
|
7
|
-
|
8
|
-
#include <cstdio>
|
9
|
-
#include <cstdlib>
|
10
|
-
#include <random>
|
11
|
-
|
12
|
-
#include <faiss/IndexFlat.h>
|
13
|
-
#include <faiss/gpu/GpuAutoTune.h>
|
14
|
-
#include <faiss/gpu/GpuCloner.h>
|
15
|
-
#include <faiss/gpu/GpuIndexFlat.h>
|
16
|
-
#include <faiss/gpu/StandardGpuResources.h>
|
17
|
-
#include <faiss/gpu/utils/DeviceUtils.h>
|
18
|
-
|
19
|
-
|
20
|
-
int main() {
|
21
|
-
int d = 64; // dimension
|
22
|
-
int nb = 100000; // database size
|
23
|
-
int nq = 10000; // nb of queries
|
24
|
-
|
25
|
-
std::mt19937 rng;
|
26
|
-
std::uniform_real_distribution<> distrib;
|
27
|
-
|
28
|
-
float *xb = new float[d * nb];
|
29
|
-
float *xq = new float[d * nq];
|
30
|
-
|
31
|
-
for(int i = 0; i < nb; i++) {
|
32
|
-
for(int j = 0; j < d; j++)
|
33
|
-
xb[d * i + j] = distrib(rng);
|
34
|
-
xb[d * i] += i / 1000.;
|
35
|
-
}
|
36
|
-
|
37
|
-
for(int i = 0; i < nq; i++) {
|
38
|
-
for(int j = 0; j < d; j++)
|
39
|
-
xq[d * i + j] = distrib(rng);
|
40
|
-
xq[d * i] += i / 1000.;
|
41
|
-
}
|
42
|
-
|
43
|
-
int ngpus = faiss::gpu::getNumDevices();
|
44
|
-
|
45
|
-
printf("Number of GPUs: %d\n", ngpus);
|
46
|
-
|
47
|
-
std::vector<faiss::gpu::GpuResourcesProvider*> res;
|
48
|
-
std::vector<int> devs;
|
49
|
-
for(int i = 0; i < ngpus; i++) {
|
50
|
-
res.push_back(new faiss::gpu::StandardGpuResources);
|
51
|
-
devs.push_back(i);
|
52
|
-
}
|
53
|
-
|
54
|
-
faiss::IndexFlatL2 cpu_index(d);
|
55
|
-
|
56
|
-
faiss::Index *gpu_index =
|
57
|
-
faiss::gpu::index_cpu_to_gpu_multiple(
|
58
|
-
res,
|
59
|
-
devs,
|
60
|
-
&cpu_index
|
61
|
-
);
|
62
|
-
|
63
|
-
printf("is_trained = %s\n", gpu_index->is_trained ? "true" : "false");
|
64
|
-
gpu_index->add(nb, xb); // add vectors to the index
|
65
|
-
printf("ntotal = %ld\n", gpu_index->ntotal);
|
66
|
-
|
67
|
-
int k = 4;
|
68
|
-
|
69
|
-
{ // search xq
|
70
|
-
long *I = new long[k * nq];
|
71
|
-
float *D = new float[k * nq];
|
72
|
-
|
73
|
-
gpu_index->search(nq, xq, k, D, I);
|
74
|
-
|
75
|
-
// print results
|
76
|
-
printf("I (5 first results)=\n");
|
77
|
-
for(int i = 0; i < 5; i++) {
|
78
|
-
for(int j = 0; j < k; j++)
|
79
|
-
printf("%5ld ", I[i * k + j]);
|
80
|
-
printf("\n");
|
81
|
-
}
|
82
|
-
|
83
|
-
printf("I (5 last results)=\n");
|
84
|
-
for(int i = nq - 5; i < nq; i++) {
|
85
|
-
for(int j = 0; j < k; j++)
|
86
|
-
printf("%5ld ", I[i * k + j]);
|
87
|
-
printf("\n");
|
88
|
-
}
|
89
|
-
|
90
|
-
delete [] I;
|
91
|
-
delete [] D;
|
92
|
-
}
|
93
|
-
|
94
|
-
delete gpu_index;
|
95
|
-
|
96
|
-
for(int i = 0; i < ngpus; i++) {
|
97
|
-
delete res[i];
|
98
|
-
}
|
99
|
-
|
100
|
-
delete [] xb;
|
101
|
-
delete [] xq;
|
102
|
-
|
103
|
-
return 0;
|
104
|
-
}
|