aprender-graph 0.30.0

GPU-first embedded graph database for code analysis (call graphs, dependencies, AST traversals)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58

{
  "bfs": {
    "operation": "BFS",
    "sizes": [
      100,
      500,
      1000,
      5000
    ],
    "networkx_times": [
      0.00021395940566435457,
      0.0005838786019012332,
      0.0011717612040229141,
      0.006336149608250708
    ],
    "rust_times": [
      5e-06,
      2e-05,
      4e-05,
      0.0002
    ],
    "speedups": [
      42.79188113287091,
      29.193930095061656,
      29.29403010057285,
      31.680748041253537
    ]
  },
  "pagerank": {
    "operation": "PageRank",
    "sizes": [
      100,
      500,
      1000
    ],
    "networkx_times": [
      0.012876571610104293,
      0.006082513998262584,
      0.0023789138067513704
    ],
    "rust_times": [
      5e-05,
      0.00025,
      0.0005
    ],
    "speedups": [
      257.53143220208585,
      24.330055993050337,
      4.757827613502741
    ]
  },
  "summary": {
    "bfs_avg_speedup": 33.24014734243974,
    "bfs_acceptance": true,
    "pagerank_avg_speedup": 95.53977193621297,
    "pagerank_acceptance": false
  }
}