octopus-platform / joern-tools

Python utilities for joern
GNU General Public License v3.0
35 stars 16 forks source link

The scalability advantage of SallyBasedEmbedder #12

Open yangke opened 9 years ago

yangke commented 9 years ago

Here is the time cost of GlobalAPIEmbedding operation in chucky-ng. By changing it's embedder, I got two different result about the time cost .

EmbedderType Libpng-1.2.44 Libtiff-3.9.3 Pidgin-2.7.3 Firefox-4.0(/js) Linux-2.6.34.13(/fs)
APIEmbedder using SallyBasedEmbedder 20s 39s 1m25s 11m50s 11m21s
SimplifiedAPIEmbedder using PythonAPIEmbedder 11s 32s 14m30s 93m48s 114m29s

This means the current PythonAPIEmbedder.py or SimplifiedAPIEmbedder.py still have the scalability problem when processing large code base. And SallyBasedEmbedder is the best choice by far when we encounter large code bases.