Skip to main content

Table 4 Scalability of CellFishing.jl (1M_neurons)

From: CellFishing.jl: an ultrafast and scalable cell search method for single-cell RNA sequencing

  #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)
  1. Plus and minus signs in the index column denote the index search and the linear search, respectively
  2. The values enclosed by parentheses are relative to those of N=213
  3. Each value is the median of five measurements