Table 4.
Scalability of CellFishing.jl (1M_neurons)
| #bits | Index | Database size N | ||||||||
|---|---|---|---|---|---|---|---|---|---|---|
| 213 (1.0) | 214 (2.0) | 215 (4.0) | 216 (8.0) | 217 (16.0) | 218 (32.0) | 219 (64.0) | 220 (128.0) | |||
| Index time [s] | 128 | - | 1.4 (1.0) | 2.5 (1.8) | 4.5 (3.3) | 8.5 (6.2) | 16.4 (12.0) | 31.9 (23.3) | 63.3 (46.3) | 121.3 (88.8) |
| 128 | + | 1.4 (1.0) | 2.5 (1.8) | 4.7 (3.2) | 8.6 (6.0) | 16.5 (11.4) | 32.0 (22.1) | 64.1 (44.3) | 125.0 (86.3) | |
| 256 | - | 1.4 (1.0) | 2.7 (1.9) | 4.8 (3.4) | 8.9 (6.3) | 16.1 (11.4) | 32.3 (22.7) | 65.0 (45.7) | 125.4 (88.2) | |
| 256 | + | 1.4 (1.0) | 2.7 (1.9) | 4.7 (3.3) | 9.0 (6.3) | 16.8 (11.7) | 33.7 (23.5) | 68.6 (47.9) | 132.2 (92.2) | |
| Query time [s] | 128 | - | 1.8 (1.0) | 2.1 (1.2) | 2.9 (1.6) | 4.2 (2.4) | 7.0 (3.9) | 12.6 (7.0) | 23.7 (13.2) | 52.9 (29.4) |
| 128 | + | 2.2 (1.0) | 2.2 (1.0) | 2.4 (1.1) | 2.4 (1.1) | 2.9 (1.3) | 3.0 (1.3) | 4.2 (1.9) | 6.3 (2.8) | |
| 256 | - | 2.0 (1.0) | 2.6 (1.3) | 3.8 (1.8) | 6.1 (3.0) | 10.5 (5.2) | 19.6 (9.6) | 46.7 (22.9) | 109.3 (53.7) | |
| 256 | + | 3.4 (1.0) | 3.6 (1.1) | 3.9 (1.2) | 4.6 (1.4) | 5.2 (1.6) | 8.8 (2.6) | 13.4 (4.0) | 22.1 (6.6) | |
| Memory size [MiB] | 128 | - | 1.3 (1.0) | 1.8 (1.4) | 2.8 (2.2) | 4.8 (3.7) | 8.8 (6.8) | 16.8 (12.9) | 32.8 (25.2) | 64.7 (49.7) |
| 128 | + | 3.0 (1.0) | 4.8 (1.6) | 8.3 (2.8) | 14.8 (5.0) | 27.1 (9.1) | 51.0 (17.1) | 93.0 (31.2) | 183.3 (61.6) | |
| 256 | - | 1.9 (1.0) | 2.9 (1.6) | 4.9 (2.6) | 8.9 (4.8) | 16.9 (9.0) | 32.9 (17.6) | 64.9 (34.7) | 128.8 (68.9) | |
| 256 | + | 5.2 (1.0) | 8.9 (1.7) | 15.8 (3.0) | 28.8 (5.5) | 53.7 (10.3) | 101.3 (19.3) | 192.9 (36.8) | 365.9 (69.9) | |
Plus and minus signs in the index column denote the index search and the linear search, respectively
The values enclosed by parentheses are relative to those of N=213
Each value is the median of five measurements